ch6运营作业的时间排序.pptVIP

第六章生产运营作业的时间排序 组织流程的基本要求 一是尽量减少以致消除不为顾客创造价值的活动. 二是同步性:工序同期化:一个流程中各环节的加工时间相同或成整倍数.如流水线上各工序: 如:ti / r =1或其它整数 典型的任务排列问题 著名数学家华罗庚教授曾经在我国工农业生产中推行过 “双法”(优选法与统筹法),在安徽省两淮煤矿他也来推行过“双法”.用数学方法解决工农业生产中的问题 他也曾讲过这样一个任务排序问题: 例题:现有甲乙二人来一个水龙头处接水,甲用大桶需10分钟才装满,乙用小桶需5分钟才装满,问谁先接最优? 此问题看似简单,但应用极广. 任务总流程时间: 先甲后乙方案:10+5=15(分) ①加工周期:5+10=15(分) ②各任务流程时间:甲:10分;乙:15分; 总流程时间F=F1+F2=10+15=25(分) 平均流程时间F=∑F/N=(10+15)/2=12.5(分) 先乙后甲方案: ①加工周期:5+10=15(分) ②各任务流程时间:乙:5分;甲:15分; 总流程时间F=F1+F2=5+15=20(分) 平均流程时间F=∑F/N=(5+15)/2=10(分) 因此比较两任务排序方案:总流程时间和平均流程时间,均是先乙后甲方案最优.故最优排序方案:先乙后甲. 作业流程计划问题的基本概念 有关的名词术语 编制作业流程计划或日程安排(Scheduling) 排序(Sequencing) 派工(Dispatching) 控制(Controlling) 赶工(Expediting) “调度”是作业计划编制后实施生产控制所采取的一切行动，“编制作业流程计划”是加工制造发生之前的活动 “机器”，可以是工厂里的各种机床，也可以是维修工人；可以是轮船要停靠的码头，也可以是电子的计算机中央处理单元、存贮器和输入、输出单元。一句话，表示“服务者” “零件”代表“服务对象”。零件可以是单个零件，也可以是一批相同的零件 “加工路线”是零件加工的工艺过程决定的，它是零件加工在技术上的约束 “加工顺序”则表示每台机器加工n个零件的先后顺序，是排序和编制作业计划要解决的问题 有关时间的基本概念 (1)提前期（Lead time, LT） (2)加工时间(Processing time)和调整时间(Setup time) (3)节拍(Cycle time)与加工周期(Make-span) （4）完工时间（Completion time），流程时间(Flow time)等 (5)加工周期(makespan)：从投入到出产所经过的时间 如汽车装配周期 (6)节拍：流水线上投入或出产一件产品的间隔时间. 如汽车流水生产线1分40秒出产一台汽车 产品加工生产流程最优安排三个经典例题 例题1:四台机器加工六种工件的加工周期计算 例题2:两台机器加工n种任务的生产排序问题的最优算法:约翰森规则 例题3:成批移动流程和单件移动流程相同零件不同移动方式下加工周期的计算 例题1:四台机器加工六种工件的生产加工周期计算 例题2:两台机器加工n种任务的生产排序问题的最优算法:约翰森规则 约翰森算法 如果Min(ai, bj) Min (aj, bi),则工件i应该排在工件j之前。 约翰森规则 （1）从加工时间矩阵中找出最短加工时间； （2）若最短加工时间出现在机器M1 上，则对应工件应该尽可能往前排；若最短加工时间出现在机器M2 上，则对应工件应该尽可能往后排。 然后从加工时间矩阵中划去已排序工件的加工时间。若最短加工时间有多个，则任挑一个。 （3）若所有工件都已排序，停止。否则，转步骤（1）。 将工件2排在第1位 2 将工件3排在第6位 2 3 将工件5排在第2位 2 5 3 将工件6排在第3位 2 5 6 3 将工件4排在第5位 2 5 6 4 3 将工件1排在第4位 2 5 6 1 4 3 最优加工顺序为S=(2,5,6,1,4,3), Fmax =28 两台机器排序问题的最优规则:Johnson规则的改进 1. 将所有ai ≤ bi的工件按ai值不减的顺序排成一个序列A； 2. 将ai＞bi的工件按bi值不增的顺序排成一个序列B； 3. 将A放到B之前，就构成了一个最优加工顺序。 时间 例题3:成批移动流程和单件移动流程相同零件不同移动