AS中生产计划排程的基本原理

生产流程建模车间模型必须结合所有必要的生产流程细节来决定顾客定单的完成时间，模型需要的输入来自有关的物料和潜在的瓶颈资源。排产计划中每一步的时间间隔通常很小（如几个小时），有时甚至可以是连续的。

1、模型我们可以把建模的范围限制在（潜在）瓶颈上执行的运作，因为只有这些资源限制了车间的产出。由于生产计划排程并不打算控制车间（这个任务留给了ERP系统），一些车间的细节（如监视定单当前状况的控制点）可以被忽略。在模型的两个连续活动之间，在非瓶颈资源上执行的所有流程步骤都只被表达为固定的提前期差度（fixedleadtimeoffset）。这种处理方法与众所周知的“高级计划给出提前期只是作为计划的结果而不是一个事先给定的常数”这一叙述并没有矛盾。在这里，提前期差度仅包括前述非瓶颈资源上的加工和运输时间，因为等待时间不会存在。模型可以通过关联的资料来定义，这些资料可分为结构资料（structuraldata）和状况相关资料（situationdependentdata）。结构资料包括：生产地点，工件，物料单，工艺路径和相关的操作指令，（生产）资源，供货商清单，准备时间矩阵，和时间表（工厂日历）。对车间分布在不同地方的一个大型供应链，把所有资料归集到一个专门地点或许会有好处。这样的话，一个零件就可以通过它的生产地点来识别，尽管它在顾客眼中是一样的。物料清单通常是基于单层描述（存放在一个物料文件中），也即每一个零件号只连接到它下一层物料的那些零件号。一个给定零件的完整物料清单很容易在计算机上通过连接这些单层表达来构造。每个工件的资源消耗可以从工艺路径和操作说明中得到。每个定单的工件数以及每个工件的资源消耗是计算单个定单顺序和排程所必须的。因此，可以用生产流程模型（PPM，ProductionProcessModel）来清晰地表达物料加工路径和生产操作。图2给出了一个PPM的例子，它描述了一个特定尺寸和商标的瓶装蕃茄酱的两级生产流程。第一个PPM表达液体蕃茄酱的生产，包括清洗搅拌池，搅拌配料，和等待装瓶。一旦蕃茄酱准备好了，它将在24小时内被装瓶。蕃茄酱可同时用于不同尺寸的瓶子，每一种尺寸都将对应一个PPM。图2、两级蕃茄酱生产流程模型（PPM）一个PPM至少由一个运作（operation）组成，而每个运作包含一个或几个活动（activities）。一个运作总是与一个基本资源相关（如搅拌池）。二级资源–比如人员–也可归属于一个活动。活动或许要求一些输入物料并能产生一些物料作为输出。当然，我们必须指明什么时候需要输入物料和什么时候输出物料可用。在一个运作中，活动的技术顺序（也称为优先关系）可以用箭头线表示，就如同在项目计划活动中一样，可以用结束开始，结束结束，开始结束，开始开始关系和最大最小时间距离来连接。这就允许非常准确地建立包括平行执行活动（重叠的活动）在内的两个生产活动之间的时间约束模型。一个顾客定单的计时、资源和物料需求可以通过有向标界线（peggingarcs）连接相关的PPMs导出（见图3中的粗体线和虚线）。有向标界线把一个PPM的输出物料（节点）与后一级PPM的输入物料（节点）连在一起。结果，从最后一级生产流程开始展开一个定单（如图3中的定单C505X）和相应的PPMs,就可以在各时间窗中生成关于资源和物料消耗的信息。这些时间窗可直接用于成生可行排产计划[2]。工厂日历指明了休息日和其它资源工时的中断，另外还包括车间（或资源）是否以一班，两班或三班运作的信息。高级计划系统（APS）通常提供几个典型日历可供选择。图3、标界线：连接两个生产流程模型（PPMs）状况相关资料随车间当前的状况而变，它包括：初始库存（含在制品库存）、资源的准备状态、和给定时间间隔内要加工的一组定单。由用户指定的运作规则资料包括：批量规则，优先规则和加工路径选择。尽管建立批量规则最好是根据实际生产情况–例如资源的利用和相关成本的情况，但APS通常要求事先输入一些简单规则。这些规则可以是固定批量、最小批量或给定定单间隔时间的批量。APS软件包或是提供一组规则可供选取，或是以高级编程语言的形式来编写它。在某个资源上决定定单优先次序的规则以类似的方式处理[3]。如果执行一个生产定单存在可选路径，那么人们会期望APS在生成排产计划的过程中选择最佳路径。但经验表明，用户得自己选择一个适当的路径。有时可选路径是作为一个优先列表输入，只有当一个宁愿的路径导致不可行计划，求解器才会去试第二个最佳路径，然后试第三个最佳，等等。

2、目标最后还要指定一个优化目标。这些目标指导寻找一个好的、期望能接近最优的计划方案。在生产计划排程模块中选择优化目标时，我们看到主要有下面一些面向时间的目标：

Makespan，完成所有定单任务所需要的时间。使makespan最小是多机床任务排序问题中常见的优化目标；

Lateness，定单任务完成时间和它的到期时间之差。使所有定单的lateness总和最小，或使单个定单中最大的lateness最小，是常见的排程目标。

Flowtime，一个定单任务在生产系统中花费的时间。使所有定单的flowtime总和最小也是一个优化目标。

Setuptime，每个定单任务的生产准备时间。使所有定单的setuptime总和最小也可以作为一个优化目标。另外，还有三个与成本相关的目标，分别是：使可变生产成本总和最小；使生产准备成本总和最小；和使惩罚成本总和最小。尽管在排产这个计划层对成本的自由度影响很有限，但我们可以看到，对于不同加工路径的选择（例如，是安排标准定单或是紧急定单），也还是要以货币的术语来评估。如果需要对“软约束”建模（例如，为备货生产定单履行计划的交货时间），我们可以把惩罚成本包含在目标函数中。惩罚成本也称为缺货成本，它是当需求出现时没有足够的现货来满足需求所招致的成本。如果决策人员想要同时追求上面几个优化目标，使每个目标都达到最优，这样“理想”的解答通常是不存在的。那么，只好寻求一个妥协方案。一种方法是建立上面单个目标的加权和，这个组合目标函数可以象单目标函数一样对待，因此，可以应用同样的求解方法[4]。3、解的表达表达一个模型的解也即详细的排产计划，有几种选择。它可以简单地表达为一个任务清单，上面列出了每个任务在分配给它的资源上的起始和完成时间。要把排产计划传送到其它模块中，这是最恰当的表达方式。决策人员通常更喜欢排产计划以甘特图表达（如图4所示），用甘特图可以在一定的时间间隔上平行地显示所有资源。人们既可以专注于一个指定顾客定单和它在相应生产阶段的排程，也可以把注意力集中在单个资源及其在时间上的排程。如果决策人员允许交互地改变排产计划，例如把一个运作交互地移到另一个资源，那么以平行方式显示所有资源的甘特图是最好的表达。下面我们再来看看更新一个现有排产计划的一些选择。排产计划更新生产计划排程假定所有资料是确定已知的，也即决策状况是确定的。尽管这是一个理想的假设，但对一些时间段还是可以进行调整。为了处理不确定性（例如非计划的生产率变化或未预料的资源停工），软件工具允许监控人们假定发生在车间的变化，并生成一个更新了的期望的定单完成时间。这些变化是否大到需要重新优化排程将基于决策者的判断。在一个计划实际交付车间实施之前，可以通过提供大量的可选状况的生成和测试能力来帮助决策者的判断。这种方法也称为仿真，目前的APS软件工具都提供仿真手段（见图1的第3到第5步）。在这里要提到的另一个特征是两步计划方法，也称为增量式计划。假定有一个新的定单到来。如果它落在生产计划排程的计划范围内，这个新顾客定单的活动可以插入到它所需资源上已排序好的定单中。在现行排产计划中寻找时间空隙，以便新定单的排程只须做微小的调整。如果能维持排产计划的可行性，那么就能导出新定单的一个计划交货期，并送回给顾客。由于上面这一基本排程可以通过不同的定单顺序来改进，所以重新优化经常会被考虑，以便通过新的排序来减少成本。下面我们就来举例说明。假定有4个定单需要在某个机床上排程，表1给出了定单交货时间，优化的目标是使顺序相关的生产准备时间总和最小。如果实际开始时间在100（时间单位），所有定单的加工时间相同（1个时间单位），顺序相关的准备时间是0，1/3，2/3或1个时间单位（表2给出了准备时间矩阵）。那么，最优的排程显然是ABCD（如图4所示）。在开始加工定单A之后，我们被要求检查是否能够接收一个交货时间为107的新定单E。假定不允许因为一个新（紧急）定单而中断一个已经开始执行的定单，那么我们可以检查在完成定单A，B，C或D之后，把工作E直接插入现行排程（如图5所示）。由于在定单A和E这个子顺序之间存在一个正的准备时间，插在A之后会违反定单B的交货期，因此是不可行的。依理可以找到三个可行排程，其中可选方案c）具有最小的准备时间总和。因此，交货期为107的新定单E可以被接受（假定定单E值一个时间单位的附加生产准备时间）。当重新执行排程优化时，我们可以得到一个新的包括定单E的可行排产方案，它减少了1/3的生产准备时间（如图6所示）。生成一个新的定单排程是费时的，并且通常会导致一些紧张（nervousness）。这些紧张是因为与先前的实际计划相比改变了定单开始的时间和生产的数量。紧张可能导致车间的额外工作，例如某些输入物料或许要更早交付，而这又要与供货商一起检查。为了减少紧张，通常可以把在一个资源上接下来的几个定单固定，也即它们的加工顺序是固定的而不作为重新优化的一部分。开始时间落在一个给定时间段（称为冻结范围）的所有定单都将被固定[5]。结束语假定已经生成了主生产计划，我们就可以为不同的车间和生产单元导出详细的排产计划。生产计划排程是在一个计划层中完成还是分两个计划层次来做，很大程度上取决于车间的生产类型。在一个资源上的定单排序通常有许多可选方案，要找到一个最优的排产计划，对一个资源上的n个定单理论上要评估n!种不同的排序。尽管强有力的求解算法已经开发出来减少寻找好的方案所要评估的解的数量，优化的计算量仍会随着排程定单的数量而急剧增加。幸运的是生成一个排产计划通常不必从零开始，因为先前计划的一部分已经是固定的（例如落在冻结区中的定单）。同样，把生产计划排程分为两个计划层次来做也减少了在低计划层上生成可行定单顺序的数量。此外，增量式计划或由决策者指定的部分排程的重新优化也限制了计算量。APS系统导入后效益：减少生产排程时间，降低产销协调会议时间掌握所有订单生产进度状况，提供客户准时交货需求客户插单或订单异动时，提供立即重排功能，分析所有订单异动状况，事前防范订单延误业务Forecast输入，预测未来产能状况及长期物料采购提供生产计划和实际完工回报，掌控生产绩效降低生产成本连结物料需求，提供进料时间，达成JIT以降低库存减少缺料掌控产能和物料，将复杂的制造业管理透明化内部产能和物料控管，委外加工生产计划，材料供货商准确交期提供，以符合客户订单交期，使上下游之供应链达到整合。APS系统具备的功能为：生产设备资源文件：设备资源名称，群组代号（不同资源但可共享），资源数量，各资源之共享日历（亦包含个别日历），产能系数个制程精标准巡工时密档：拆制程秘名称浮，加购工批仔量，确产能宰／时觉，工湖时，居换线规时间津，主赵要资尊源，孝次要纠资源胞，宽愁放拐产能冶和物治料共铸享之婶（辱BO兔MP辜）：暂成品馋，制姥程，厕组成马数，轻制程看关系凭，制托程间狂隔，从制程耽用料招，用烫料数放，旧炒料，布代用若料舰有限译产能沟：依视各制骄程工的时，旋以其坛使用棉之设细备资傲源，仅参考亦工作照日历逮，自帆动错帜开，宵排出沙工作服进度库。旧自动遮排程检（含戴后续扫之插肺单及奸生产找异常涉状况载）：万以有享限产族能，迟各制窗令出破货顺廊序，报各制隆令限造制条婶件（安锁定公，延板后纠…糠），邻各制起令生话产完袄成进孤度，僵自动段排出允生产纵计划态。示能提滨供并功连结驾物料宰需求详之进双料日悉期以吩符合毙JI汉T沾：排勇出各叶制令摧生产前上线杨时间夺，依差各制皇令未昂完数挣量，派提供奶物料发计算资各制在令所酬需材矮料，侍并以驰各制解令生搬产上踪线日主期扣拥除进勺料检待验日瓦期作耕为各幻材料家进料鞋交货借日期说，若仿来不挪及进环料之然材料搅回复钳至排枯程，扶视情盒况依闸进料向日重报排考委外特商亦硬能纳某入生育产计丰划：波厂内哈制程岔依数塑量计长算工给时，忌委外俊商依田加工奏批量仓计算锅工时充，厂黎内和腰委外豆商之吩工作拢日历雷亦不挡同。仅各机怎台皆桃能个延别设堪定加舍班时俘间：居配合淡出货急日期谅，计典算机惧自动漠显示槽需加准班之魔设备简资源寿，更留改需暮加班斧之设狼备资反源则掏出货膨日期圈自动赌提前伍。饺符合森本土纲化企馒业之愤排程笋法则成：排塌程法耀则之着好坏窃影响泥该其AP饰S颗系统牙是否望能使像用，谋多数说人尚捏使用贝理论舱性的书派工床法则爆，或颗者是参需设晴很多塞参数辞很复呀杂的绢排程找法则睬，实述际上至制造栏业决叛定排拒程顺苹序之际法则鹿为凭"句无法式则之仙法则烟"考，也树就是粥生产龟中和及被锁湖定之貌制令朋不动扣（无带法则兔），罗依出阔货日点期和乒进料凑日期边顺序离排程炸（有诞法则币）。识替代赢设备胖自动起更换求以平朗衡产芦能缩败短交喇期：泉遇有赢订单备交期搞过晚亲或部裕份设寇备产顷能稼伍动率妙过低宏，系慢统能叠依所吐设定雀资料余之各辞设备虽资源房之替永