周原令，胡晓兵，江代渝，李 航

四川大学 机械工程学院，成都 610065

随着制造行业排产技术的飞速发展，智能排产调度技术[1]已经成为智能制造的关键技术，运用手工进行排产已经渐渐地阻碍了制造业智能化发展的进程。智能排产[2-3]是指在工艺及资源等的约束条件下，根据设备生产能力，建立任务分配模型，并利用智能算法对任务进行合理的分配，确定任务的开始加工时间。智能排产是生产管理的核心，也是企业调度的大脑。智能调度[4]是以智能排产为核心，根据排产结果在实际生产过程中受到扰动因素（机器故障、订单临时取消及插入等）后，通过对排产算法基础参数进行修正（或者重新设计重排产算法），然后重新进行排产的一个动态过程，是智能排产技术的验证及延伸。通过智能排产技术实现生产线的快速排产[5]和实时调度，能够大大降低企业的生产成本，时间成本和订单预估成本。

排产问题是典型的NP-Hard问题[6]。排产对于降低企业生产成本、保证交期等都是至关重要的。排产优化算法研究的问题一般是典型的多目标优化问题[7-8]。1954 年，Johnson[9]就提出了车间排产的相关概念，其对两台机器下作业排序问题的求解已经成为了经典排产理论产生的重要标志。随着排产问题不断受到企业的重视，越来越多的学者对其进行了研究。20世纪中期，丰田公司提出并将JIT（Just-in-Time）算法[10]应用到企业的生产排产与调度过程。Kubiak 等[11]利用动态规划方法求解得混流装配线排程问题最优解。……