物流管理分析模型--计划模型(pdf 9)

第九章 计划模型
所谓计划（scheduling）是对于稀缺资源分配到各种活动中的方法的理论体系。
9.1用语与符号
所谓计划是将资源（resource）分配到多项活动（activity）中（考虑时间要素）的工作。资源往往称为“机械（machine）”或过程（processor）。以下主要采用前者。设机械的总数为m，各机械表达为M1，⋯⋯，Mm。
分配给机械的对象为作业（job）或任务（task）。前者用于生产计划，而后者往往用于计算机控制。以下主要采用前者。将作业的总数定为n，则各项作业表示为J1,J2,⋯⋯,Ji，⋯⋯,Jn，将作业的集合记为J。也存在这样的情况：作业是由多个小的工作组所构成，为了区分，称为操作（operation）。通常，操作是指区分给处理作业的机械的内容。作业Jm由mj个操作构成时，将各项操作记为O1j,O2j,⋯⋯,Omjj。
资源（机械）具有时间轴，通过在时间轴上使用作业的一部分或者全部来进行处理。确定占有各资源（机械）时间轴的一部分的情况称为机械计划问题（machine scheduling problem）。同时，不仅占有资源（机械）的时间轴的一部分，而且使用资源的一部分的问题称为附加资源约束的计划问题（resource constrained scheduling problem）。一般情况下，机械计划问题可以看作为，在附加资源约束计划问题中，资源使用量的上限为1单位，并且各作业的资源使用量为1单位的特殊情况。以下，在讨论机械计划问题时将资源称为机械，而讨论作为通用型模型的附加资源约束的计划问题时，称为资源。
机械计划问题根据机械的特性还可以进一步细分：
在只有一台机械的情况下称为单一机械（single machine）。
具有多台机械，各作业由一个操作所构成，各作业能够分配给任意的机械的情况下，称为并列机械（parallel machine）
..............................