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

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

Multi-objective flexible job shop scheduling with buffer storage constraints

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.