流水作业由二台柔性机器组成时的极小完工时间之和问题

摘要：

该文考虑下述由2台机器组成的流水作业问题:n个相同工件需依相同次序在机器1、2上共进行3次加工.工件j的第一次加工在机器1上进行,所需时间为p1;其第二次加工或单独在机器1上或单独在机器2上进行,当工件j的第二次加工在机器1上进行时,所需时间为p12,当工件j的第二次加工在机器2上进行时,所需时间为p21;其第三次加工需在机器2上进行,所需时间为p2.要求适当安排这n个工件的加工方式以使它们的完工时间之和达到极小.对该问题作者对应不同情况给出了不同的最优解法.

关键词：排序、柔性流水作业、完工时间之和、算法

所属期刊栏目：11

分类号：O223(运筹学)

在线出版日期：2005-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：144-148