郭伟飞，宋豫川+，周 璠，雷 琦，吕向飞

(1.重庆大学 机械传动国家重点实验室，重庆 400030；2.重庆江增船舶重工有限公司，重庆 402263)

0 引言

生产调度是对一定时间段内的企业资源进行优化配置，以达到优化某个或某些特定生产指标的目的。有效的调度优化算法能缩短生产周期、降低生产成本、增加企业利润和提高客户满意度[1]。传统的生产调度研究一直习惯于将加工与装配调度割裂开进行研究，主要针对的是加工调度，而对装配调度研究较少，且多集中在大批量流水线作业产品上，普遍认为不存在物料短缺，没有真正意义上考虑装配约束。装配线平衡和产品排序是目前装配调度研究的主流方向，如鲁建厦等[2]针对混流汽车装配线排序问题，提出一种融入禁忌搜素算法的混合人工蜂群算法。李大双等[3]提出一种将殖民竞争算法与延迟接受爬山算法相结合的混合算法，用于解决多约束双边装配线平衡问题。在考虑装配线节拍和日可用工时的约束下，郑谐等[4]对飞机脉动式装配线平衡问题进行了研究，并提出一种基于可行序列编码方式的遗传算法。因此，将加工与装配一同处理的综合调度问题被提出，并逐渐引起学者们的关注。经过多年来的不断发展，综合调度问题已经发展成为区别于作业车间调度问题和流水车间调度问题的第三类调度问题[5]。

目前，一些学者们已在综合调度领域做了大量研究，并取得了一定的成果。以谢志强……