调整时间与搬运时间可分离的多目标流水车间成组调度

来源：计算机集成制造系统杂志2015年第10期北京时间：

作者：孔继利,苑春荟,杨福兴,贾国柱

单位：1.北京邮电大学经济管理学院2.北京邮电大学自动化学院3.北京航空航天大学经济管理学院

摘要：为解决调整时间与搬运时间可分离的流水车间成组调度问题,建立了以生产周期为主要目标、以停机次数和总搬运次数为次要目标的基于理想点法的多目标决策模型。针对成组零件生产周期求解和作业计划制定问题构建了三类时间模型。为有效对成组零件进行调度,设计了调整时间与搬运时间可分离的遗传算法。通过两个小规模仿真实验验证了该算法的有效性。为进一步评估该算法对较大规模算例的求解效果,将该算法与基本遗传算法进行了对比。研究结果表明：本研究可确定成组零件的最优排序方案,并能为工艺工序的加工、设备的调整以及运输工序的搬运制定精确的作业计划;同时,新设计的遗传算法在可接受的计算时间内能获得理想解。

关键词：流水车间成组调度,多目标决策,调整时间,搬运时间,遗传算法

基金资助：国家科技支撑计划资助项目(2014BAH23F07);中国博士后科学基金资助项目(2015M570980);国家自然科学基金资助项目(71372007);教育部博士点基金资助项目(20111102110025)。