论文部分内容阅读
研究了由两台柔性机器所组成的流水作业问题,其中有n个相同工件,每一工件需先在机器1上完成所需时间为P1的第一次加工,然后需单独在机器1上或单独在机器2上完成所需时间分别为P12、P21的第二次加工,最后在机器2上完成所需时间为P2的第三次加工.要求适当安排这n个工件的加工方式和次序以使加工全程(Cmax)最小.本文对此问题给出了分析解.