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

维普资讯 维普资讯 基于关键路线法和约束理论的生产物流工序流程 的优化 的一个前上序 ，又工序Y是工序 。的一个前工序 ，那么工序 是工序 的一个前工序)。元素间存在着一定的偏序关系的集合叫 做偏序集 。于是一件产 品的工序流程就对应了一个有限偏序集：设 P是某产品所对应的有限偏序集 ，若在 P上 ， v且不存在 z，使xzy，则称工序 是工序 Y的一个紧前工序 ，记作 x“y(P)” (或简记为 “xy”或 y“x”)；若工序 不是工序 Y的一 个前工序，并且工序Y也不是上序 的一个前上序 ，则称工序 与工序Y不可比，记作 “llY(P)” (或简记为 “lly”)。如 果在P上不存在 ，使 zx(或 Xz)，称工序 是偏序集 P的极小元 (或极大元) 偏序集 P的偏序 图D(P)是指 D(P)是一个 有向图并满足D(P)的顶点集 由P的全部元素构成 ；当且仅当xy时 ，存在一条Y顶点 指 向顶 点Y的有 向弧 ，并且把顶点 v 绘制在 (水平高度)高于顶点X的任何位置处，同时省去有 向弧的箭头。 1．2．2 产品上序流程 的偏序图的绘制 按照工序的先后顺序 ，结合上述偏序 图绘制的方法 ，作该产品工序流程图的偏序 图。表 1和图 1的表述是相同的： 表 1 偏序集 P的元素及紧前关系 工序名称 A B C D E 紧前工序 A C，A B．D _ 设 P是一个有限偏序集 ，如果 C是 P的一个子集 ，且 C中任意两元素在P中均可 比，则称 C是 Fr、 P 中 的 一 条 链 。对 于 P 中 的 每 个 元 素 ，定 义 它 的 高 度 为 ：h ()=max f＼、、 fIcI：c是P中的一条链且 是c上的极大元)；偏序集 P的高度定义为 ：h=h(P)=max BL D {^() ∈P ；对 =1，2，·“，h，记 日 (P)={ h()：， ∈P)；H1(P)，H，(P)，…，日^(P)是P的—— 一 个其全部元素按高度分层 的划分。显然 同一高度层中的元素两两不可 比。在偏序图绘制时，本文总 一 一 把唰一高度层中的元素画在蚓一水平高度 。 图1 P的偏序 图D(P) 2 案例 ：某企业笔记本 电脑组装的生产流程偏序图 企业A为广东省知名 IT制造商之一，主要按订单要求进行电脑零部件加工及整机生产装配。近年来。该公司的订单数量 增加，虽然增加 了一些设备，但生产能力并未提高，订单的交货期也难 以保证 ，影响了客户满意度和企业声誉 。因此 ，企业希 望寻求一种方法来解决此 问题。 2．1 生产流程偏序图及进程 图的绘制 该公司依据订单组装某种型号的笔记本电脑 ，其工序流程P的组成 ，工序之间的先后顺序 ，各工序 的正常加工时间，可赶 工时间以及相应的赶工成本南表 2给出： 表 2 笔记本 电脑组装的相关资料 工序名称 A B C D E F G H I J K L M N 0 P 正常加工时间 (小时) 2 1 3 2 10 3 5 6 5 4 5 5 4