P-J型的一类最优服务的排序问题

排序问题自Johnson提出后,长期以来对于多台机床的情形,一直进展不大。直到1975年越民义、韩继业才把这一问题大大向前推进了一步。到目前为止,关于同顺序的排序问题,越-韩条件算是最好的结果了。对于n个零件于单台机床上加工的最优排序问题,越民义、韩继业在文献[3]中作了系统的整理。Lawler在分段与加权之后,也得到了一些较好的结果。然而,上述作者所研究的问题。