买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉杭州电子科技大学申请的专利一种基于改进遗传算法的服装车间流水线编制优化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116540650B 。

龙图腾网通过国家知识产权局官网在2025-10-14发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310534957.3，技术领域涉及：G05B19/418；该发明授权一种基于改进遗传算法的服装车间流水线编制优化方法是由吕永桂;刘俊儒;高平波;钟波设计研发完成，并于2023-05-12向国家知识产权局提交的专利申请。

本一种基于改进遗传算法的服装车间流水线编制优化方法在说明书摘要公布了：本发明涉及一种基于改进遗传算法的服装车间流水线编制优化方法，旨在解决服装车间工序及机器的分配问题，以流水线平衡最大化和换款时机器移动路径最小为目标进行求解。该方法主要包括以下步骤：首先计算理论节拍，利用学习曲线确定实际生产节拍分配；通过随机拓扑排序生成工序染色体种群，根据工序与机器分配机制和拆分机制建立与工序染色体种群一一映射的编制方案染色体种群；采用约束调整方法改进交叉和变异操作；反复迭代最终输出流水线编制方案。与传统方法相比，在流水线编制效率提升的同时，本发明可以支持大批量生产和小批量多品种生产两种生产模式的排程方案制定，可用于服装车间的生产排程。

本发明授权一种基于改进遗传算法的服装车间流水线编制优化方法在权利要求书中公布了：1.一种基于改进遗传算法的服装车间流水线编制优化方法，其特征在于，所述方法包括以下步骤： 步骤S1、根据订单量及交货期计算流水线理论节拍； 步骤S2、利用流水线工人的学习曲线，确定工位的实际生产节拍分配； 步骤S3、设置改进遗传算法框架相关参数； 步骤S4、工序染色体与编制方案的初始化以及映射机制建立： 4-1通过随机拓扑排序实现工序染色体种群的初始化；具体是： 4-1-1随机拓扑排序保证初始化种群在全部解范围内产生，根据工序之间的前后道约束关系构造有向图；在这个有向图中，每一个节点表示一个工序，每一条有向边表示前后道工序之间的约束关系； 4-1-2计算每个节点的入度，即指向当前节点的入边条数；入度表示约束当前工序的前道工序个数，也就是需要在多少个前道工序都完成之后才能执行当前工序； 4-1-3根据所有节点的入度信息建立拓扑排序表，根据拓扑排序表建立工序排序队列； 4-1-4初始化：筛选有向图入度为0的节点加入到工序排序队列； 4-1-5以工序排序队列中的最后一个节点s_0为起点，遍历与节点s_0相邻的所有后道工序节点； 4-1-6在遍历相邻后道工序节点s时，判断是否满足α_s-1=0，其中α_s表示节点s的入度； 如果满足节点s入度降为0，则说明节点s能够被执行，将节点s加入到待排序队列；如果满足节点s入度没有降为0，则说明节点s仍然受到其他前道工序的约束，继续检查其他与节点s相邻的后道工序，重复步骤4-1-6； 4-1-7在待排序队列中选择部分工序，按照预设的部件选择概率选择是否被安排到工序排序队列； 4-1-8重复操作步骤4-1-5至4-1-7直至所有工序被安排，此时的工序排序队列为初始工序染色体； 4-1-9重复操作4-1-4到4-1-8的步骤，根据设定染色体种群规模产生初始工序染色体种群； 4-2通过工序分配机制和部分工序分批拆分策略的联合作用，对于工序序列完成工序入站，实现编制方案染色体初始化，使得工序染色体与编制方案染色体为一对一映射； 步骤S5、建立联合适应值函数进行迭代，采用约束调整方法调整交叉和变异产生的子代； 步骤S6、重复步骤S5，输出最优流水线编制方案。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人杭州电子科技大学，其通讯地址为：310018 浙江省杭州市下沙高教园区2号大街；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。