具有学习效应的间歇批生产的单机排序问题
本文研究了目标函数为总完工时间,具有Dejong学习效应和遗忘效应的间歇批生产的单机排序问题.考虑了批与批之间没有学习效应的传递、有部分学习效应的传递和有总的学习效应传递3种模型.首先,在批与批之间没有学习效应传递的模型中,给出了复杂性为O(nlog n)的最优算法.其次,在批与批之间有部分学习效应传递的情形下,对批在机器上的加工次序问题,通过引入0-1变量,把每一批看作一个工件,将其转化为指派问题.并进一步给出了复杂性为O(nlog n+m3)的多项式时间算法.最后,在批与批之间有总的学习效应传递的情形下,证明了每一批中的工件按SPT序排列可使每一批的完工时间达到最小,并对所有批中的工件个数都相等这一特殊情形,给出了复杂性为O(nlog n+m3)的多项式时间算法.
排序、学习效应、单机排序、间歇批生产
28
O223(运筹学)
国家自然科学基金10671108;山东省自然科学基金Y2005A04
2011-07-21(万方平台首次上网日期,不代表论文的发表时间)
共6页
4-9