具有学习效应的间歇批生产的单机排序问题 (2011年)

【文件属性】：
文件名称：具有学习效应的间歇批生产的单机排序问题 (2011年)
文件大小：190KB
文件格式：PDF
更新时间：2021-04-26 00:34:10
自然科学 论文 本文研究了目标函数为总完工时间，具有Dejong学习效应和遗忘效应的间歇批生产的单机排序问题。考虑了批与批之间没有学习效应的传递、有部分学习效应的传递和有总的学习效应传递*种模型。首先，在批与批之间没有学习效应传递的模型中，给出了复杂性为O（nlog n）的最优算法。其次，在批与批之间有部分学习效应传递的情形下，对批在机器上的加工次序问题，通过引入#F$变量，把每一批看作一个工件，将其转化为指派问题。并进一步给出了复杂性为O（nlog n + m3）的多项式时间算法。最后，在批与批之间有总的学习效应传递的