聚烯烃项目运营管理

的排序问题。Р4、排序问题的基本假设条件Р为了便于分析研究，建立数学模型，必须对排序问题给出一些假设条件。下面给出六个最基本的假设条件。Р（1）一项作业不能同时在几个作业中心上加工。Р（2）作业在加工过程中采取平行移动方式，即当上一个作业中心加工完后，立即送到下一个作业中心加工。Р（3）不允许中断。一项作业一旦开始加工，必须一直进行到完工，不得中途停止插入其他作业。Р（4）每个作业过程只在一个作业中心完成。Р（5）作业数、作业中心数和加工时间已知，作业时间与加工顺序无关。（6）每个作业中心同时只能加工一项作业。Р此外，在考虑排序问题时，假定作业中心数有限，劳动力充足，不考虑由于劳动力缺少而使作业中心无法运转的现象。Р5、排序问题的数学表示Р1967年康维等人首先提出用4个参数表示排序问题的方法。Р有了这4个符号，就可以简明地表示不同的排序问题。РР泓域咨询/聚烯烃项目运营管理Р单一作业中心的排序Р对于多个作业在一个作业中心加工的情况，无论以什么样的顺序把待加工作业安排到作业中心，都不会影响作业中心的负荷，即作业中心的资源占用都是一样的。但是，如果考虑全部作业的平均流程时间、作业的延迟时间等指标，就有了作业排序问题。Р以下介绍三种常用的排序准则及其主要优缺点。Р（一）FCFS准则РFCFS准则是服务业排队中最常用的一种准则。可以把这种准则推广应用到制造业，即按照作业到达作业中心的先后顺序进行加工。РFCFS准则的主要优点是可以简化企业内部的物流组织。这种准则的主要缺点是当一项作业时间过长时，会使其他作业延迟。Р（二）SPT准则РSPT准则就是把加工时间短的作业排在前面。其效果是：作业平均流程时间最短。РSPT准则的最大优点是可使作业平均流程时间最少和在制品库存最少。这种准则的主要缺点是，当新的加工时间短的作业不断到达作业中心时，会使加工时间长的作业一直等待。Р（三）EDD准则