有分离调整和移走时间的两机器流水作业总完工时间问题

摘要：

对有分离调整和移走时间的两机器流水作业问题,同一工件的调整和移走在不同机器上是可以重叠的,但加工时间不能重叠.本文以总完工时间为准则研究调整时间和移走时间均独立于加工时间的两机器流水作业问题,给出了问题最优解中工件排列应满足的条件;同时也讨论了该类问题多项式可解的情形.

关键词：流水作业、调整、加工和移走时间、总完工时间、可求解情形

所属期刊栏目：24

分类号：O221.7(运筹学)

资助基金：江苏省高校自然科学基金03KJB110012

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

页数：共7页

页码：215-221