物流数学教学课件作者刘秀芬第六章.ppt

《物流数学教学课件作者刘秀芬第六章.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第6章生产作业计划安排6.1加工顺序的安排6.2生产能力的合理分配问题6.1加工顺序的安排设定我们研究的对象为每种产品必须先后经过两道工序加工完毕才算完成的简单情形。如果有若干种产品，每种产品在每道工序加工所需的时间为已知时，如何安排加工顺序，可使总的加工时间最短?下面见具体例子，例6.1.1某车间生产四种产品，都要依次经过甲、乙两台设备的加工，假定每种产品都必须在设备甲上加工完毕后，才能进人设备乙上加工，每种产品在每台设备上所需的加工时间如表6.1所示。问如何安排这些产品的加工顺序，可使总的加工时间最短?下一页返回6.1加工顺

2、序的安排解:表中的最小数是2(若最小数不止一个，任意选其中一个)，它有2个，属于第一行的，应该把产品1放在最前加工;属于第二行的，应该把产品2排在最后加工，划去第一列(即产品1的列)及第二列(即产品2的列);剩下表中最小的数是3，它在第二行，所以产品4应该在倒数第二个加工，划去第四列(即产品4的列);最后剩下第三列，产品3第二个加工。因此，加工顺序为1,3,4，2。相应的生产日程以条形图6.1表示。总加工时间为20天，设备乙等待2天。不管有多少种产品，只要依次通过两台设备加工，都可以按照上述介绍的八句话操作，这样一定能找到最好的

3、安排。上一页返回6.2生产能力的合理分配问题一、效率比法先来看一个普通应用问题:例6.2.1设有两种零件，在单位时间内工人甲生产40个第丁种零件，或60个第11种零件;工人乙生产30个第种丁零件，或90个第11种零件;工人丙生产15个第种丁零件，或60个第11种零件。每种零件各一个就能配成套，问如何分配任务，可在单位时间内生产出最多的套数?解:甲乙丙三个工人在单位时间内生产各种零件的个数(生产效率)如表6.4所示。用效率比法，先求出甲乙丙三位工人生产这两种零件的效率比，如表6.5所示。下一页返回6.2生产能力的合理分配问题由表可

4、知，甲生产零件Ⅰ的效率最高，丙生产零件的ⅠⅠ效率最高。因此，让工人甲生产零件Ⅰ，工人丙生产零件ⅠⅠ，而工人乙生产零件Ⅰ和ⅠⅠ以便调配成套。设乙生产零件Ⅰx个，生产零件ⅠⅠy个，得解得于是得分配方案如表6.6所示。上一页下一页返回6.2生产能力的合理分配问题二、寻求任务(生产能力)分配最优方案的一般方法1.一般性的问题设有n台机床，在这些机床上制造由刀m不同的零件组成的产品。假设在第，台机床上机床上加工第h.种零件，一天能生产Qit个零件，这些是已知的(注意:如果在第i台机床上不能加工第h.种零件，则认为Qit问怎样来分配零件的加

5、工，可以使制造出来的零件组成的产品最多?设t、表示在第i台机床上生产第走种零件的时间(用占一个工作日的份额表示)，是未知的，它应该根据得到最大产量的条件来确定。确定t、有这样一些条件:上一页下一页返回6.2生产能力的合理分配问题,它表示第i台机床上生产所有零件的时间总计是一个工作日，又由于Qittit、是在第i台机床上生第走种零件的数量，所以所生产的第h.种零件的总数是并且为了得到成套的产品，应该有上一页返回表6.1产品加工时间返回图6.1返回表6.4返回表6.5返回表6.6返回