排序与统筹方法.pptxVIP

第十二章 排序与统筹方法; §1　车间作业计划模型; §1　车间作业计划模型; §1　车间作业计划模型; §1　车间作业计划模型; §1　车间作业计划模型;§1　车间作业计划模型; 同样，下一个最短加工时间为1，这是车床加工零件3的所需时间，故 把零件3排在第二位上，同时把零件3所在的行划去。如表12-6中黑色线条 所示。 这样就得到了最优加工顺序：5，3，4，1，2。一共只需7个小时就能 完成全部加工。 从例2中我们可以归纳出关于两台机器n个零件的排序问题，使得全部 任务总的时间 最短的排序算法。 在加工所需时间表上选出最短加工时间tij，这是第i工序加工j零件所需 时间，当i=1时，将零件j的顺序尽量靠前，若i=2时，将零件j的顺序尽量 靠后。在表上划去零件j的所在行，回到步骤1。;§2　统筹方法;§2　统筹方法;§2　统筹方法;§2　统筹方法;§2　统筹方法;§2　统筹方法;§2　统筹方法;§2　统筹方法;§2　统筹方法;§2　统筹方法;§2　统筹方法;§2　统筹方法;§2　统筹方法;三、完成工序所需时间与关键路线 当完成工序所需时间不确定的情况下如何求网络时间和关键路线？ 例6. 长征研究院培训中心负责明年春天的各干部的工商管理培训，培训中心列出有关培训组织的各项活动的信息如表12-12所示，要求绘制出统筹方法的网络图，设法求出网络时间和关键路线，并确定开始这个组织工作的时间以保证培训工作如期举行。 解：由表12-12，绘出统筹方法的网络图如图12-12所示。 ;§2　统筹方法;§2　统筹方法;§2　统筹方法;§2　统筹方法;§2　统筹方法;§2　统筹方法;§2　统筹方法;§2　统筹方法;§2　统筹方法;§2　统筹方法;§2　统筹方法;§2　统筹方法;§2　统筹方法;§2　统筹方法;§2　统筹方法;§2　统筹方法;§2　统筹方法;§2　统筹方法;§2　统筹方法;§2　统筹方法