摘要: 该文主要考虑下述由两台柔性机器所组成的排序问题（P）：有n个相同工件（n＞2）,每一工作需依相同次序在机器1,2上进行三次加工.其中第一次加工在机器1上,所需时间为p1,第二次加工或单独在机器1或单独在机器2上进行,但只需在其中一台机器上加工,所需... 展开 该文主要考虑下述由两台柔性机器所组成的排序问题（P）：有n个相同工件（n＞2）,每一工作需依相同次序在机器1,2上进行三次加工.其中第一次加工在机器1上,所需时间为p1,第二次加工或单独在机器1或单独在机器2上进行,但只需在其中一台机器上加工,所需时间分别为p12、p21.第三次加工在机器2上进行,所需时间为p2.即工件第二次的加工方式是柔性的（flexible）.我们的目标是适当安排这n个工件的加工方式和加工次序以使得加工全程最短及在所有序中寻找使得总的完工时间最小的序.该文对前一个问题给出了分析解,针对后一问题,当p1≥p21+p2时,也给出了相应的分析解,当p1＜p21+p2时,对一些特殊情况给出设想及其性质. 收起