安装时间和机器受限的订单接受与并行机调度

王柏琳^1,2，李铁克^1,2，王海凤^1,2

1. 北京科技大学东凌经济管理学院2. 钢铁生产制造执行系统技术教育部工程研究中心

摘 要：订单接受与不相关并行机调度是订单接受与订单调度的联合决策,广泛存在于面向定制的多品种混合生产环境中.针对这一问题,考虑了顺序与机器依赖的安装时间以及可加工机器限制,并以最小化总成本为优化目标.其中,总成本由被接受订单的总拖期成本和被拒绝订单的总拒绝成本构成.通过分析订单拒绝对目标的影响,提出了列表拒绝方法和订单拒绝规则,进而设计了协同进化遗传算法.算法将染色体编码分解为订单列表和订单指派两个个体,提出了基于列表拒绝方法的解码方案来进行订单拒绝决策.由于两个个体相互独立,且二者的进化约束不同,因而引入协同进化策略,并根据个体的编码特征,分别采用单亲遗传算子和传统遗传算子进行遗传操作.数据实验验证了算法的有效性和求解效率,并对问题规模和订单拒绝成本对算法性能的影响进行了分析.

关键词：订单接受与调度;不相关并行机;安装时间;可加工机器限制;遗传算法;协同进化;