《第四节生产作业计划编制中数学方法的运用.doc》由会员分享，可在线阅读，更多相关《第四节生产作业计划编制中数学方法的运用.doc（27页珍藏版）》请在三一文库上搜索。
1、第四节 生产作业计划编制中数学方法的运用一、 约翰逊-贝尔曼法则：在编制生产作业计划时，计划人员应该合理规定各种产品在设备上的加工次序，使总的加工经历时间为最短。约翰逊-贝尔曼法则就是一种在两台不同机床加工几种不同工件时寻找最优加工顺序的方法。例：有A、B、C、D四种零件，都需先后经车床和铣床加工，其零件加工工序时间定额如下 零件工序ABCD车床加工（小时）30161224铣床加工（小时）8201014求最优加工顺序使总的加工经历时间为最短。如果不进行加工顺序的合理安排，若只按A-B-C-D的顺序进行加工，则全部加工完四种零件需96小时见下图1：如果运用约翰逊-贝尔曼法则，合理安排零件加工顺序
2、，我们就可以求出最短的加工时间，具体程序如下：（1） 从四种零件加工工序时间定额中，找出最小值，其最小值为8。（2） 选出具有最小值的零件为A零件，它属于后道工序应最后安排，如属于前到工序，则应最先安排加工。（3） 把已经安排的A零件剔除，再从剩下的几 种零件中 找出最小值，是10，属于C的后道工序，应在A零件之前加工，依次类推，最终可找出全部零件的最优加工顺序即B-D C-A，T=90，按这种加工顺序加工，四种零件全部加工工序时间为最短T=90。练习题：有A、B、C、D、E五种零件，都需先后经车床和铣床加工，其零件加工工序时间定额如下 单位：小时 零件工序ABCDE车床加工（小时）68123
3、7铣床加工（小时）118534求最优加工顺序使总的加工经历时间为最短。答案：D、A、B、C、E或A、B、C、E 、D。T=40约翰逊-贝尔曼法则可被推广使用：用于计算三台不同机床加工几种不同工件时寻找最优加工顺序。此时应用此法则必须具备下列条件其一就可：（1）第一台机床最小的加工工序时间不小于第二台机床的最大加工工序时间；（2）第三台机床最小的加工工序时间不小于第二台机床的最大加工工序时间；当三台机床加工几种不同工件时，只要符合上述两个条件中的一个，可以把三台机床的问题简化成两台机床的问题，再运用约翰逊-贝尔曼法则寻求最优加工顺序。具体程序如下：（1） 将第一台机床和第二台机床的各个加工零件的
4、工序时间定额依次相加，车床+铣床。（虚拟第四个机床）（2） 将第二台机床和第三台机床的各个加工零件的工序时间定额依次相加，铣床+磨床。（虚拟第五个机床）（3） 将问题看作第四个机床和第五个机床加工零件。（4） 运用约翰逊-贝尔曼法则寻求最优加工顺序。例题：有A、B、C、D、E五种零件，都需先后经车床、铣床和磨床加工，其零件加工工序时间定额如下 （单位：小时） 零件工序ABCDE车床加工1217201122铣床加工7910108磨床加工1174513求最优加工顺序使总的加工经历时间为最短。解：判断条件：T1minT2max (满足其一即可)第一步：T(车床+铣床)=T（虚拟第四机床） T(铣床+
5、磨床)=T（虚拟第五机床） 零件工序ABCDE第四机床加工（小时）1926302130第五机床加工（小时）1816141521运用约翰逊-贝尔曼法则：最优加工顺序是E 、A、B、D、C。练习题：有A、B、C、D、E、F六种零件，都需先后经车床、铣床和磨床加工，其零件加工工序时间定额如下 单位：小时 零件工序ABCDEF车床加工1148965铣床加工786658磨床加工11149162115求最优加工顺序使总的加工经历时间为最短。解：判断条件：T3minT2max (满足其一即可)第一步：T(车床+铣床)=T（虚拟第四机床） T(铣床+磨床)=T（虚拟第五机床） 零件工序ABCDEF第四机床加工
6、（小时）181214151113第五机床加工（小时）182215222623运用约翰逊-贝尔曼法则最优加工顺序是E 、B、F 、C、 D、A。T=97图：作业题：1.有A、B、C、D、E、F、G、H、I、J十种零件，都需先后经车床和铣床加工，其零件加工工序时间定额如下 单位：小时 零件工序ABCDEFGHIJ车床加工（小时）14192422640204125铣床加工（小时）21083235183063528求最优加工顺序使总的加工经历时间为最短。解：利用约翰逊贝尔曼法：找最小时间最优加工顺序：IHEGDJFBCA最短时间：图：2.有A、B、C、D、E、五种零件，都需先后经车床、铣床和磨床加工，
7、其零件加工工序时间定额如下 单位：小时 零件工序ABCDE车床加工15108711铣床加工34652磨床加工47386求最优加工顺序使总的加工经历时间为最短。解：判断条件：T1minT2max (满足其一即可)第一步：T(车床+铣床)=T（虚拟第四机床） T(铣床+磨床)=T（虚拟第五机床）如图：二、 生产任务分配法：匈牙利数学家奎涅克提出又叫匈牙利法，在管理运筹学上叫指派问题。作业顺序只是解决生产任务加工先后顺序的优化方案问题。在日常生产中还有一类问题，就是生产的经济效益并不取决于任务加工的先后顺序，而取决于任务如何分配。生产任务分配方案不同，生产的经济效益就不同。生产任务分配问题简便的求解
8、方法由匈牙利数学家奎涅克提出了匈牙利法。例题：有四项任务可分配给四个小组加工，但各小组完成各项任务所需的工时不同，见下表。应如何分配任务，才能使总的加工时间最小，效率最高。 任务小组ABCD2105715414813141211415139解：写成矩阵n*n：4*4（1）逐行缩减矩阵：各行元素均减本行的最小元素 任务小组ABCD0835110104231001195（2）列缩减，没有零的列，各列元素均减本列的最小元素，使每列都有零元素。 任务小组ABCD082511094230001185（3）用最少的行划线或列划线把所有的零划掉。若行划线和列划线总数等于任务数，则该矩阵有最优解；若若行划线和
9、列划线总数不等于任务数，再进行第四步。（4）未被划到的各元素，减去其中最小的元素，在本例中最小的元素为2，而行和列划线交叉处的元素要加上该最小的元素2， 任务小组ABCD080311072450001163（5） 回到第三步，用最少的行划线或列划线把所有的零划掉；（3）（4）不循环进行，直至行划线和列划线总数等于任务数；本例中n=4。（6） 从零最少的行或列开始依次分配任务。如果选择一种分配方案是按零元素所占位置进行的，则这种分配方案就相当于完工总时数最少的方案。本例分配方案是（C），（B），（D），（A）最小总工时为5+4+11+4=24（小时）练习题：1：有四项任务可分配给四个小组加工，但
10、各小组完成各项任务所需的工时不同，见下表。应如何分配任务，才能使总的加工时间最小，效率最高。 任务小组ABCD453668127131611101217108解： 任务小组ABCD1003006134104720 任务小组ABCD1004006223003610分配方案是（B），（A），（C），（D）最小总工时为5+6+11+8=30（小时）作业：有五只船要在五个泊位卸货。五个泊位有不同的设施，因而卸货的成本也不同，具体数据如下（单位：千英镑）如何安排各只船到各个泊位卸货才能使卸货总成本最低。 泊位船1234518109362781129324644477527510810311分配方案是1船
11、（5泊位），2船（4泊位），3船（1泊位），4船（3泊位），5船（2泊位）；总成本：23千英镑。例题：2 人员任务甲乙丙丁A32-21B2-20-C-110上表所示效益矩阵中的元素表示四个销售人员完成三项任务所创造的利润，其中甲不胜任C工作，丁不胜任B工作；应如何分配工作，使总的利润最大。（单位：万元）解：用最大值3减去矩阵中的每一元素 人员任务甲乙丙丁A0152B153-C-423 人员任务甲乙丙丁A0152B153-+C-+423 人员任务甲乙丙丁A0152B153-+C-+423D（虚拟任务）0000练习题：2，一位销售经理要分派六个销售人员负责不同地区的销售。这些销售人员有不同的关系和
12、能力，他们的 期望月销售额（万元）如下表所示。如何分派才能使月销售收入最大。 地区人员1234561172441193328222223114272639332526303142943458222053919173032306313727233710答案：销售人员1负责地区3，销售人员2负责地区6，销售人员3负责地区4，销售人员4负责地区2，销售人员5负责地区1，销售人员6负责地区5，最大销售收入：212（万元）例题：3. 分派甲、乙、丙、丁四人去完成五项任务，每人完成各项任务时间如下表所示。由于任务数多于人数，故规定其中一人可兼完成两项任务，其余三人每人完成一项任务。试确定总花费时间为最少的
13、指派方案。（单位：小时） 任务人员ABCDE甲2529314237乙3938262033丙3427284032丁2442362345解：假定第五人是戊，他完成各项任务时间取甲、乙、丙、丁四人中最小者，构造新的矩阵 任务人员ABCDE甲2529314237乙3938262033丙3427284032丁2442362345戊2427262032分配方案是甲（B），乙（C、D），丙（E）丁（A）131（小时）例题：4.从甲、乙、丙、丁、戊五人中挑选四人去完成四项任务，每人完成各项任务时间如下表所示。规定每项任务只能由一个人单独，完成，每个人最多承担一项任务。又假定对甲必须保证分配一项任务，丁因某种原
14、因决定不同意承担第四项任务。 在满足上述条件下，如何分配工作，使完成四项任务总的花费时间为最少。任务 人员甲乙丙丁戊1102315925101524315514715420151368解：先增加一种假想任务，再根据题中给的条件构造新的矩阵任务 人员甲乙丙丁戊11023159251015243155147154201513+85+0000甲（2）、乙（3）、丙（1）、丁（5）、戊（4）练习题3.已知下列五名运动员各种姿势的游泳成绩（各为50米）如下表所示，试问如何从中选拔一个参加200米混合泳的接力队，使预期的比赛成绩为最好。任务 人员甲乙丙丁戊仰泳37.739.233.837.035.4蛙泳4
15、3.433.142.234.741.8蝶泳33.328.538.930.433.6自由泳29.226.429.628.531.1答案：甲（自由泳）、乙（蝶泳）、丙（仰泳）、丁（蛙泳）、戊（-）126.2秒练习题4.五人翻译五种外文的速度（印刷符号/小时）如下表所示，若规定每人专门负责一个语种的翻译工作，那么（1）应如何分派，使总的翻译效率最高？（2）若甲不懂德文，乙不懂日文，其他数字不变，应如何分派？ 语种人员英俄日德法甲900400600800500乙8005009001000600丙900700300500800丁400800600900500戊1000500300600800答案：（1）
16、4300印刷符号/小时，（2）4200印刷符号/小时练习题5.某航空公司经营A、B、C三个城市之间的航线，这些航线每天班机起飞与到达时间如下表所示，设飞机在机场停留的损失费用大致与停留时间的 平方成正比，又每架飞机从降落到起飞至少需2小时准备时间，试确定一个使停留费用损失为最小的飞行方案。（飞机在一个机场停留一小时损失费用为a元）航班号起飞城市起飞时间到达城市到达时间101A9：00B12：00102A10：00B13：00103A15：00B18：00104A20：00C24：00105A22：00C2：00（次日）106B4：00A7：00107B11：00A14：00108B15：00A
17、18：00109C7：00A11：00110C15：00A19：00111B13：00C18：00112B18：00C23：00113C15：00B20：00114C7：00B12：00答案A城市飞行方案 起飞到达1011021031041051064a9a64a169a225a107361a400a625a36a64a108225a256a441a4a16a109484a529a16a81a121a110196a225a400a625a9aB城市飞行方案 起飞到达106107108111112101256a529a9a625a36a102225a484a4a576a25a103100a289
18、a441a361a576a11364a225a361a289a484a114256a529a9a625a36aC城市飞行方案 起飞到达10911011311410449a225a225a49a10525a169a169a25a111169a441a441a169a11264a256a256a64a练习题6、某运输队有5辆汽车，待驶往三个目的地送货。一目的地的货物只需一辆汽车运送，其运费（元）如下表所示：类别 2 3 4 5A10 12 14 11 13B13 20 23 15 21C8 6 10 7 51、 试求最优调运方案；2、 若表中数字表示所得利润，则应如何调运；3、 若汽车2载不下A地
19、所需货物，车5载货时爬不上通往B地必由之路上的山坡，则对1、2之最优解各有何影响。答案1：29，2：44。3：无影响练习题7、某人事部门拟选拔四个人分别担任生产、技术、行政、后勤四个部门的领导工作。经过反复筛选，最后确定从下表所示六名人选中产生。根据群众和不同部门、不同层次的干部对这六人在有关四个方面的能力与绩效进行考评的结果，得出下表所示评分（表中数值越大越好）。问据此结果应如何选择？（25分）甲乙丙丁戊戌生产0.700.150.700.400.480.15技术0.250.640.300.640.100.40行政0.530.200.800.100.400.48后勤0.800.100.500.400.300.70甲（生产）乙（技术）丙（行政）戌（后勤）2.84分27