武韶敏，胡晓兵，王江武，徐兴伟

（四川大学 制造科学与工程学院，四川 成都 610065）

1 引言

随着市场经济的深度发展和生产技术的逐步成熟，我国中小型制造企业也得到了极大的发展，面对竞争日趋激烈的市场和客户需求的个性化，订单式生产（Make To Order，MTO）也成为我国绝大多数中小型企业广泛采用的一种生产模式[1]。生产调度是现代制造系统的一个重要问题，在企业的生产管理和市场竞争力中扮演着十分重要的角色。作业车间调度问题（Job Shop Scheduling Problem，JSSP）方面，文献[2]采用启发式倒排算法来求解加工调度问题，文献[3]提出一种基于自适应遗传算法的多目标柔性作业车间动态调度算法，文献[4]针对JSSP问题提出一种基于知识的蚁群算法，但以上研究工作都是针对作业车间的局部排产，没有从全局多作业车间或多生产单元的高度对订单进行排产规划。面向订单生产方面，文献[5]提出一种考虑备货时间灵活性的订单选择和排产模型，文献[6]研究了基于客户满意度的订单排产策略，文献[7]研究了单任务的多个订单的接受和排产问题，并给出基于遗传算法的求解模型，文献[8]研究了从有限生产能力和产出缓存方面考虑订单选择策略，但以上研究大都将单个订单看成整体进行排产，而实际生产过程中，特别是对于制造企业，每个订单都由多个生产任务组成。文献[9]研究了多任务组成订单的排产，但是基于车间环境的。基于以上研究分析，提出一种更加符合面向订单生产型企业生产实际的订单排产思路，从全局的高度出发，将多个订单拆解后的任务安排在多个生产单元协调生产，综合考虑订单的准时交付、企业生产成本和生产平衡多个指标对订单排产优化。……