排序与统筹办法.pptx

第十二章 排序与统筹方法; §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　统筹方法;命运本来就不公平所以我要改变命运。。五月-20五月-20Tuesday, May 12, 2020 勿以恶小而为之，勿以善小而不为。—《三国志》刘备语。23:39:4723:39:4723:395/12/2020 11:39:47 PM 在你不害怕的时间去斗牛，这不算什么；在你害怕时不去斗牛，也没有什么了不起；只有在你害怕时还去斗牛才是真正了不起。。五月-2023:39:4723:39May-2012-May-20 人不能把金钱带入坟墓，但金钱却可以把人带入坟墓。。23:39:4723:39:4723:39Tuesday, May 12, 2020 没有激流就称不上勇进，没有山峰则谈不上攀登。。五月-20五月-2023:39:4723:39:47May 12, 2020 办企业有如修塔，如果只想往上砌砖，而忘记打牢基础，总有一天塔会倒塌。。2020-05-1211:39 下午五月-20五月-20 成功最重要的就是不要去看远方模糊的，而要做手边清楚的事。。12 五月 202011:39:47 下午23:39:47五月-20 命运是一件很不可思议的东西。虽人各有志，但往往在实现理想时，会遭遇到许多困难，反而会使自己走向与志趣相反的路，而一举成功。。五月 2011:39 下午五月-2023:39May 12, 2020 现代社会是竞争的社会，瓜葛的社会。而且，也意味着现代的人，生活在嫉妒的温床中。。2020-05-12 23:39:4723:39:4712 May 2020 你吃过的苦，会照亮未来的路。。11:39:47 下午11:39 下午23:39:47五月-20 生活不会向你许诺什么，尤其不会向你许诺成功。它只会给你挣扎痛苦和煎熬的过程。所以要给自己一个梦想，之后朝着那个方向前进。如果没有梦想，生命也就毫无意义。。五月-20五月-2023:3923:39:4723:39:47May-20 壮士临阵决死哪管些许伤痕，向千年老魔作战，为百代新风斗争。慷慨掷此身。。2020-05-12 23:39:47Tuesday, May 12, 2020 我今天就要打败你，我不睡觉也要打败你，这是我们的文化。。五月-202020-05-12 23:39:47五月-20