文献类型：期刊文献

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

英文题名：Multi-objective flexible job shop scheduling with buffer storage constraints

作者：李琳[1,2];霍佳震[2]

机构：[1]华东理工大学商学院,上海200237;[2]同济大学经济与管理学院,上海200092

年份：2010

卷号：30

期号：10

起止页码：1803

中文期刊名：系统工程理论与实践

外文期刊名：Systems Engineering-Theory & Practice

收录：CSTPCD;;国家哲学社会科学学术期刊数据库;EI(收录号：20105013489255);Scopus;北大核心:【北大核心2008】；CSSCI:【CSSCI_E2010_2011】；CSCD:【CSCD2011_2012】；

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

语种：中文

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

外文关键词：finite buffer storage; multi-objective flexible Job-Shop scheduling problem; mixed-integer-programming model; genetic algorithm; local search algorithm

摘要：研究一类从无缝钢管生产实际中提炼出的作业车间调度问题.该问题具有生产工序间存在有限容量缓冲库,生产工艺路径柔性选择,生产设备需要转换时间,生产调度多目标等特点.针对具有这些特点的调度问题,构建了混合整数规划模型.鉴于其NP-hard性,设计改进的遗传算法进行求解,进而提出辅以局部搜索优化算法的方法,并通过企业生产实际数据比较和验证算法的性能及有效性.该模型和算法已被用于无缝钢管生产作业计划软件系统的开发,并在实际运用中取得了良好的效果,对各大钢管企业的生产调度均具有一定的实际指导意义.
This paper considers a class of Job-Shop scheduling problem abstracted from the seamless steel tube production,which is characterized by finite buffer storage,flexible routes for every job,transform times between jobs and multi-objective of scheduling.We formulate it with mixed-integer- programming model.Given the problem is of NP-hard,improved genetic algorithm is suggested,then local search algorithm is presented based on it.We test and compare the performance of proposed algorithms,whose effectiveness can be well verified in scheduling decision support system for the production of seamless steel tubes of real company.