近日，美国电气和电子工程师协会(IEEE)下属核心刊物《Transactions on Automation Science and Engineering》 接受了澳门太阳娱乐网站官网工业工程与管理系许晓云">许晓云特聘研究员课题组题为“Customer Order Scheduling on Unrelated Parallel Machines to Minimize Total Completion Time”的研究论文（DOI (identifier) 10.1109/TASE.2013.2291899），该论文汇集了课题组在以订单生产为导向的异质机器排程问题领域的最新研究成果。

在信息化时代的大背景下，制造型企业的生产力已经较过往有了显著提高，随之提高的还有消费者对个性化产品的需求。定制化生产和以订单为导向的生产已经成为许多制造型企业在当前面临的重大挑战。从过往的集中式生产、规模化排程到如今以订单为导向的生产、灵活排程，对企业正确把握市场风向，科学安排生产计划、有效管理资源分配、合理控制库存水平等都提出了新的要求。其中，根据企业现有设备情况进行合理的生产排程，从而有效缩短客户从下单到取货的时间，成为以订单为导向的生产模式下亟需解决的关键问题。
 

在过往的数十年中，由于企业实际生产水平不高，以订单为导向的生产模式未成为主流，工业工程及管理科学的诸多学者对以订单为导向的生产排程研究甚少，仅有的文章也大多局限在同质机器的假设下，即考虑车间机器无差别。这一假设极大地限制了理论研究成果在实际生产中应用的范围。

许晓云">许晓云特聘研究员课题组从更加切合实际的异质机器假设出发，考虑了包含多产品品类的订单排程问题。为解决这一问题，他们针对问题的一般形式和特殊形式提出了对实践具有重大指导意义的最优排程所具有的多个性质，并基于这些性质提出了针对该问题的三个切实可行且有效的启发式算法，同时在数学上严格证明了该问题的下确界。IEEE论文评审委员会一致表示“对该论文所做出的改进和突破表示非常满意”。

在实际应用中，课题组获得了某企业的生产现状数据和历史订单数据，将研究成果结合该数据进行仿真模拟。在多达一百种产品品类、二十台异质机器的复杂情况下，该研究成果大大缩短了企业的平均交货时间。

该论文的第一作者为澳门太阳娱乐网站官网工业工程与管理系许晓云">许晓云特聘研究员，合作者包括澳门太阳娱乐网站官网工业工程与管理系硕士研究生马莹、周子桓及博士研究生赵亚萍。该研究得到了国家自然科学基金和863项目的资助。

生产排程甘特图