基于TSP模型求解制丝生产调度问题

• 作者: 徐元根 王军 虞文进 黎勇
• 来源期刊: 烟草科技
• 学科: 工学
• 关键词: 制丝生产 调度 旅行商问题 优化模型 遗传算法
• 年，卷（期）: 2018,（11）
• 所属期刊栏目: 设备与仪器
• 页码范围: 91-97
• 页数: 7页
• 分类号: TS432
• 字数: 5392字
• 语种: 中文

摘要

为进一步优化制丝生产流程,将制丝生产调度问题与TSP(Traveling Salesman Problem)问题进行了映射,基于不考虑时间约束、考虑时间约束、多生产线3种条件分别建立了优化模型,并采用改进的遗传算法进行求解.将宁波卷烟厂4个牌号16批次的制丝生产数据导入所建立的模型进行求解,并将计算结果与实际生产数据进行对比,结果表明:采用优化方法可以得到多种批次生产安排,且均符合时间窗口要求,与实际生产相比卷烟牌号切换次数明显减少,优化效果显著,运算效率可以满足生产要求.该方法可为提高制丝生产精益管理水平提供支持.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王军	北京航空航天大学经济管理学院	38	357	11.0	18.0