大规模定制生产调度优化模型及其仿真研究——以汽轮机生产为例

王 玉，朱凯燕，成谞虓WANG Yu,ZHU Kai-yan,CHENG Xu-xiao

（1.广东商学院 信息学院，广东 广州 510320；2.同济大学 管理学院，上海 200092）

(1.School of Information Science,Guangdong University of Business Studies,Guangzhou 510320,China;2.School of Economics and Management,Tongji University,Shanghai 200092,China)

0 引 言

大规模定制企业的客户需求多变，如何根据客户的定制需求制定出合适的生产计划，及时对客户需求做出反应是大规模定制企业需要解决的关键问题之一。大规模定制是大规模生产和定制生产的有机结合，其供应链是推式供应链与拉式供应链的结合，即推拉相结合的供应链。推拉供应链的分界点为客户订单分离点 （customer order decoupling point，CODP）。CODP分离的上游计划是基于预测，下游计划是基于订单。这就意味着上游的活动运作可通过主生产计划 （master production schedule，MPS），而下游通过车间调度 （job shop schedule）来管理和控制其生产活动[1]。由于MPS调度问题通常存在众多的约束，使之成为非常难解的NP完全性复杂的优化问题。本文就结合广州某大规模定制企业的汽轮机生产过程，建立大规模定制企业的生产调度优化模型，并用粒子群算法进行了求解。

1 大规模定制的生产调度模型

大规模定制供应链中，CODP定位处是基于预测与基于订单驱动生产的结合，在特定的时期内，产品种类、数量都是动态变化的，具有不确定性。但是，由于产品结构的模块化、规范化，使得其生产在一定程度上呈现出工艺的相似性与产品的同质性，这样该节点的生产在一段时期具有一定的连续性及相关性，如生产主要集中在几种产品上，而其到达时间与需求量是不确定的。因此该节点的生产任务通常由两部分组成，一是基于预测的已有任务，二是随机到来的订单，但随机到来的订单产品又具有一定的规律性。……