带有限容量缓冲库的多目标柔性作业车间调度优化

作     者：李琳 霍佳震 LI Lin;HUO Jia-zhen

作者机构：华东理工大学商学院上海200237 同济大学经济与管理学院上海200092 

基　　金：国家自然科学基金重点项目(70832005) 上海市科委重点攻关项目(06JC14064) 上海市重点学科建设项目(B310) 

出 版 物：《系统工程理论与实践》 (Systems Engineering-Theory & Practice)

年 卷 期：2010年第30卷第10期

页      码：1803-1814页

摘      要：研究一类从无缝钢管生产实际中提炼出的作业车间调度问题.该问题具有生产工序间存在有限容量缓冲库,生产工艺路径柔性选择,生产设备需要转换时间,生产调度多目标等特点.针对具有这些特点的调度问题,构建了混合整数规划模型.鉴于其NP-hard性,设计改进的遗传算法进行求解,进而提出辅以局部搜索优化算法的方法,并通过企业生产实际数据比较和验证算法的性能及有效性.该模型和算法已被用于无缝钢管生产作业计划软件系统的开发,并在实际运用中取得了良好的效果,对各大钢管企业的生产调度均具有一定的实际指导意义.

主 题 词：有限容量缓冲库 多目标柔性Job-Shop问题 混合整数规划模型 改进遗传算法 局部搜索优化算法 

学科分类：12[管理学] 02[经济学] 0709[理学-地质学] 08[工学] 120202[120202] 0202[经济学-财政学类] 1202[管理学-工商管理类] 1201[管理学-管理科学与工程类] 0708[理学-地球物理学类] 0802[工学-机械学] 081101[081101] 0811[工学-水利类] 0701[理学-数学类] 081102[081102] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203718372...