XJTU-IE, 2007.9-2008.9, M: xuchen.xuchen@163.com(徐琛), lucifer_tcl@126.com(李慰祖) 第十五章 生产排程 Let all things be done decently and in order。 ——I Corinthians 注：schedule 在这里往往译作“排程”，有时也作“计划”；也有资料讲“调度”。 15.1 生产排程的目标 所有的制造经理都希望能准时交货，最小化在制品，缩短客户提前期，以及最大化资源利用率。不幸的是，这些目标相互冲突。资源利用率很低时，更容易准时完成作业；持有巨量库存时，客户提前期可以达到零；诸如此类。生产排程的目标即是在这些冲突的目标中达到一个有利可图的平衡。 在这一章中，我们将讨论解决排程问题的各种方法。我们始于考察排程的标准量度，并纵览传统的排程方法；然后讨论为何排程问题如此难以解决，及其对现实世界的启示；接下来开发实用的排程方法，先用于瓶颈资源再用于整间工厂；最后讨论如何连接排程——在概念上属于推——与 CONWIP 这样的拉式环境。 15.1.1 满足交货日期 生产排程的一个基本目标是满足交期。这些交期有两种典型来源：直接来自客户，或者以物料需求的形式来自其他制造流程。 在接单生产环境中，客户交期推动着所有的其他交期。如在第三章所见，一系列的客户需求可以依据相关的物料清单展开，生成对所有低层级工件和组件的需求。 在备货生产环境中不存在客户交期，因为所有的客户订单都要在提出后立即满足。然而，在某些点处，下降的库存触发对制造系统的需求。以这种方式生成的需求与实际的客户订单同等真实，因为如果它们得不到满足客户需求最终也难以完成。（488|489）这些补足存货的需求展开后生成对低层级组件的需求，与客户需求的方式相同。 有几种量度可用于判断交期绩效，包括以下的这些： 服务水平（Serv ice lev el ）（或简称作服务），一般用于接单生产系统，是在交期到来之时或之前满足的订单的比例。等价地说，它是周期时间等于或小于计划提前期的加工任务的比例。 补给率（Fill rate）等同于备货生产中的服务水平，定义为由库存满足的需求的比例，也就是说无延迟（without backorder）。 延迟（Lateness）是订单交期与实际完成日期之间的差值。记加工任务j 的交期为，实际完成日期为，则其延迟就是jdjcjjjdcL−=。注意到延迟可正（意味着加工任务落后了）可负（意味着加工任务超前了）。因此，平均延迟较小没什么意义。它可能指所有的加工任务都在交期附近完成，...
