11-作业计划.pptVIP

Johnson－Bellman （约翰逊－贝尔曼）算法排序过程 对于工艺路线相同的n种零件在3台设备上 对于工艺路线相同的n种零件在3台设备上的加工顺序问题，将三台设备变换为2台虚拟设备，然后用Johnson－Bellman算法。 虚拟设备G，H流水排序 各工件在各个设备的加工起止时间 用Johnson-Bellman算法得到加工顺序为J2－J4－J3－J1，各工件在各个设备上的加工起止时间见表11－21。 2种零件在m台机床上的作业排序－图解法 两种零件，工序数、工艺顺序相同 设有A、B2种零件分别在M1，M2，M3，M4 4台机床上加工，其加工时间如表， 图解法排序 本例的加工工序有S1和S2两种， S2＝3＋5+3=11 S1＝3+2+1+1+1+1+2+3=14 图解法排序 根据表作图，横坐标为生产A零件的作业时间；纵坐标为生产B零件的作业时间，在坐标上分别做出3、1、1、3和2、1、2、3的加工进度，并画出矩形，具体如图。 加工进度从原点出发，由水平线段、垂直线段和按45度线组成的一组折线表示。45度线表示零件A和零件B的加工在不同的机床上同时进行。水平线段只表示零件A的加工，垂直线段只表示零件B的加工。为求得加工过程等待时间的缩小，可尽量利用45度线。 例 2种零件，工序数相同，工艺顺序不同 工序数相同，工艺顺序不同 本例的加工工序有S1和S2两种， S2＝2＋2＋4＋