简介:一、问题的提出《排序问题》是运筹学中的一个问题.它可表述为:“n个不同零件需在m台设备上加工,怎样安排零件的加工顺序,使加工所耗的总工时最少?”这一问题,由于加工顺序的编排受多种因素的制约,情况异常复杂,因此,寻找最优排序方案非常困难.只有少数几种简单的情形,它才得到了完善的解决.其中主要有:1.当m=2时,即n种不同零件在两台设备上加工,且工艺顺序相同,或各零件在加工时所通过的设备顺序相同.这种问题的优化,已由Johnson于1954年提出了解决的方法.Johnson规则是:“如果各零件都需先在设备A上加工,然后转入设备B上加工,那末若加工时间短的工序是在A设备上进行的,则安排其零件先加工,若加工时间短的工
简介:摘要院针对试验方案评价中指标众多、权重难以确定等问题,引入密切值的评价方法;分析密切值方法的数学原理、处理步骤;给出试验方案密切值评价方法的应用案例;基于VC环境和MFC类库,对密切值评价方法进行软件实现,软件运行稳定,所得结果与理论分析吻合。