基于关键路线法和约束理论生产物流工序流程优化.docVIP

基于关键路线法和约束理论生产物流工序流程优化 　　摘要：引入偏序图来绘制企业生产物流的工序流程图，然后采用关键路线法对工序流程图进行优化，得到一个关键进程图，再结合约束理论的思想，从关键进程图的瓶颈工序入手，对企业的生产物流工序流程进行优化。 　　关键词：关键路线法；约束理论；生产物流；偏序集；偏序图 　　中图分类号：F251文献标识码：A 　　文章编号：1002-3100(2007)03-0117-04 　　Abstract: A method of partially ordered diagram had been quoted to draw the process flow diagram of production logistics in enterprises, then the Critical Path Method（CPM）is used to optimize it and a key process diagram is gotten. On the basis of the Theory of Constraints（TOC）, a better process flow is obtained by optimizing the key process diagram primarily from the parts of the bottleneck. 　　Key words: critical path method; theory of constraints; production logistics; partially ordered set; partially ordered diagram 　　在激烈的市场竞争中，各制造商在其所熟悉的核心作业领域通过节约原材料和提高生产效率来降低成本的机会越来越少，而物流成本存在很大的下降空间。生产物流是按产品的工艺流程进行的，即物料或零部件不断地从一道工序流入到下一道工序。因此，对企业生产物流工序流程进行优化，是企业获利的又一个源泉。 　　企业生产物流工序流程可以被看作是一个有限偏序集，偏序集中的元素代表产品的加工工序，元素之间的先后关系可用来表示产品加工工序的先后顺序。这样的集合就构成了产品生产工序流程，也相应地形成了产品生产物流的工序流程，进而可以采用关键路径分析法来确定有限偏序集的关键路线，然后结合约束理论的思想，从关键路线上的瓶颈出发，对整个有限偏序集进行优化，从而提高生产物流的效率，缩短产品的生产制造周期，提高企业产品的市场竞争力。 　　 　　1企业生产物流工序流程图的绘制 　　 　　1.1确定产品的生产工序流程 　　在制定某一产品的生产工序流程时，应事先知道整个生产过程的工艺流程及其组成工序，不同工艺流程之间的衔接以及同一工艺流程内的不同工序之间的衔接，可按如下方法来确定： 　　1.1.1按照产品结构树，即以元件清单（Bill Of Material, BOM）为基础展开的树状结构来确定该产品的工艺流程 　　缩排式物料清单描述了产品结构的层次关系，因此，在制定某一产品的工序流程时，应以此为依据，先绘制出产品构架图，即BOM Tree，由此可看出完成该产品所需的大概工艺流程。 　　1.1.2针对每道工艺流程，确定相应的工序 　　每道工艺流程需要完成不同的生产加工任务，具有不同的人力和设备，因此需要结合生产线的实际情况进行更进一步的分析，制定工序流程及相应的工序流程图，并确定完成每道工序所需的时间。 　　 　　1.2采用绘制偏序图的方法绘制产品的工序流程图 　　1.2.1产品工序流程的偏序图及其术语[1] 　　一件产品的工序流程P是由许多小的工序x(x∈P)所构成的，工序与工序之间存在着一定的先后顺序，这种关系在数学上叫做偏序关系，它满足非自反性（x≮x，即一工序不是它自己的前工序）和传递性（若x＜y，y＜z，则x＜z，即若工序x是工序y的一个前工序，又工序y是工序z的一个前工序，那么工序x是工序z的一个前工序）。元素间存在着一定的偏序关系的集合叫做偏序集。于是一件产品的工序流程就对应了一个有限偏序集。设P是某产品所对应的有限偏序集，若在P上，xy且不存在z，使x＜z＜y，则称工序x是工序y的一个紧前工序，记作“x＜yP”（或简记为“x＜y”或“y＞x”）；若工序x不是工序y的一个前工序，并且工序y也不是工序x的一个前工序，则称工序x与工序y不可比，记作“x‖yP”（或简记为“x‖y”）。如果在P上不存在z，使z＜x（或x＜z），称工序x是偏序集P的极小元（或极大元）。偏序集P的偏序图DP是指DP是一个有向图并满足DP的顶点集由P的全部元素构成；当且仅当x＜y时，存在一条从顶点x指向顶点y的有