“非流水型n×m排序问题”简便方法的改进 |
| |
引用本文: | 张明德.“非流水型n×m排序问题”简便方法的改进[J].广州市经济管理干部学院学报,1999,1(1):79-86. |
| |
作者姓名: | 张明德 |
| |
作者单位: | 广州市经济管理干部学院工商管理系副教授 |
| |
摘 要: | 一、问题的提出《排序问题》是运筹学中的一个问题.它可表述为:“n个不同零件需在m台设备上加工,怎样安排零件的加工顺序,使加工所耗的总工时最少?”这一问题,由于加工顺序的编排受多种因素的制约,情况异常复杂,因此,寻找最优排序方案非常困难.只有少数几种简单的情形,它才得到了完善的解决.其中主要有:1.当m=2时,即n种不同零件在两台设备上加工,且工艺顺序相同,或各零件在加工时所通过的设备顺序相同.这种问题的优化,已由Johnson于1954年提出了解决的方法.Johnson规则是:“如果各零件都需先在设备A上加工,然后转入设备B上加工,那末若加工时间短的工序是在A设备上进行的,则安排其零件先加工,若加工时间短的工
|
关 键 词: | “非流水型n×m排序问题” 运筹学 《排序问题》 工业企业 生产管理 零件加工 |
本文献已被 CNKI 维普 等数据库收录! |
|