排序和统筹方法.pptVIP

sdadsd 第十二章 排序与统筹方法 一、排序问题 二、统筹方法问题 一、排序问题 1、排序问题的概念： 排序问题即车间作业计划问题：指一个工厂生产管理者，常常要处理一些各个零件在一些机床上加工的先后次序问题，能否在满足加工工艺流程的前提下，通过各个零件在各台机床上加工次序上的合理安排，在各种零件在每台机器上加工的时间已知的条件下，使得完成这批零件加工任务所需的总时间最少，能最早地将这批零件交付使用，或者使得各加工零件在车间里停留的平均时间最短…… 一、排序问题 引例 例1.某车间只有一台高精度的磨床，常常出现很多零件同时要求这台磨床加工的情况，现有六个零件同时要求加工，这六个零件加工所需时间如表所示。如何安排加工顺序，才能使这六个零件在车间里停留的平均时间最少？ 一、排序问题 排序问题的表示法：三元组表示法 α | β | γ α域：表示机器的个数，类型 β域：表示任务或零件的性质 γ域：表示要优化的目标 例1可以表示为： 1| |Tmax 一、排序问题 2、排序问题的分类 按照机器的类型分类： 单机问题 平行机问题 流水线作业问题 一、排序问题 2、排序问题的分类 按照问题追求的目标分类： 最大完工时间问题Tmax; 加权总完工时间问题∑Tj 最大延误问题Lmax 误工任务数问题∑Uj 等 例1 结论： ∑Tj=T1+T2+T3+T4+T5+T6 平行机问题：多台同样的机器 例：已知n个零件的加工时间，要在两台同样的机器上加工这批零件， 如何安排它们的顺序，可以在最短时间内完成这批零件的加工？ 流水线作业问题 例2.某工厂根据合同定做一些零件，这些零件要先到车床上车削，然后再在磨床上加工，每台机器上各零件加工时间如下表，应该如何安排才能使完成这些零件的总的加工时间最短Tmax 二、统筹方法 统筹方法的工作内容： 绘制计划网络图 进行进度安排 进行网络优化 1. 绘制计划网络图 例3. 某公司研制新产品的部分工序、所需时间及它们之间的相互关系如表所示，请画出其统筹方法网络图： 计划网络图是由点和弧构成的有向图，点代表事件，弧代表工序 例4. 对例3进行扩充，根据新工序表，绘制计划网络图 注意： 确定工程最短完成时间： 2. 进度安排几个变量 ES：最早开始时间 EF：最早结束时间 LS：最晚开始时间 LF：最晚结束时间 时差：在不影响工程最晚结束时间的限制下，最早开工时间（或结束）时间可以推迟的时间，就是时差，记为Ts Ts =LS-ES=LF-EF 时差的计算 3. 工序完成时间不确定的问题 例6. 长征研究培训中心列出了有关培训组织的各项活动的信息，如表所示，要求绘制出统筹方法的网络图，并设法求出网络时间和关键路线，并确定开始这个组织工作的时间，以确保培训工作如期完成。 研究院通过调查队完成每个活动的时间做了如下统计和预测。 根据经验，我们假定这些时间的概率分布近似服从β分布 平均时间的计算 平均时间的计算 进行进度安排 由于各个关键工序都近似服从相同的概率分布——β分布，因此，完成培训所需的平均时间T，近似服从正态分布，且此正态分布的均值E(T)=15， 方差σ2 ≈1.05 4. 网络优化 时间——资源优化 时间——费用优化 资源优化 费用优化 1.5 3.0 3.0 1.0 0.5 1.5 1.0 2.0 1.5 乐观时间 2.0 4.0 3.5 2.0 1.0 2.0 2.0 2.5 2.0 最可能时间 2.5 5.0 7.0 3.0 1.5 2.5 3.0 6.0 2.5 悲观时间 i h g f e d c b a 活动 2 4 4 2 1 2 2 3 2 平均时间 0.028 0.111 0.445 0.111 0.028 0.028 0.111 0.445 0.028 方差 i h g f e d c b a 活动 2 4 4 2 1 2 2 3 2 平均时间 0.028 0.111 0.445 0.111 0.028 0.028 0.111 0.445 0.028 方差 i h g f e d c b a 活动 1 a 2 b c 3 d 4 e 5 f g 6 h 7 i 8 2 3 2 2 1 2 4 4 2 (0,2) (2,5) (0,2) (2,4) (5,6) (5,9) (6,8) (9,13) (13,15) (13,15) (11,13) (9,13) (10,11) (5,9) (2,5) (3,5) (0,2) (1,3) 关键工序：a、b、g、h、i 关键路线：1—2—4—6—7—8 完成培训所需的平均时间为：15周 方差为：σ2=0.028+0.445+0.445+0.111+0.028≈1.05 完成培训所需的平均时间为：T=15周 方差为：σ2=0.028