第11章作业排序(生产时间组织)预览.ppt

第十一章 作业排序（生产过程时间组织） 生产过程时间组织的目标：减少时间损失，缩短生产周期，提高生产效率，降低在制品占用量，提高生产效益。 流水作业排序问题 流水车间(Flow shop): 工件的加工路线都一致。 相同零件、不同移动方式下加工周期 N项任务单台机器的作业排序问题 N项任务两台机器排序问题的最优算法 N项任务m台设备排序问题的启发式算法 相同零件不同移动方式下加工周期的计算 当n个零件相同，则无排序问题。但不同移动方式下的加工周期不同 三种典型的移动方式 顺序移动方式： 平行移动方式： 平行顺序移动方式 （一）顺序移动方式 一批零件在上道工序全部加工完毕后才整批地转移到下道 工序继续加工。即零件在工序间是整批地移动。 设零件批量为n（件），工序数目为m，一批零件不计算工序间运输时间，只考虑加工时间，设其加工的周期为T（分钟），零件在i道工序的单件工时为 （分钟/件），i=1.2…n. 则该批零件的加工周期为： （二）平行移动方式 每个零件在前道工序加工完毕后，立即转移到后道工序去继续加工。即零件在工序间1 件1 件地移动。 平行移动方式（续） 零件平行移动的加工周期 为： （三）平行顺序移动方式 顺序移动方式下，零件搬运