具有学习效应的单机成组排序问题

摘要：

本文研究了一类加工时间依赖工件位置的成组排序问题.各工件的加工时间具有与位置有关的学习效应,同组工件必须连续加工且无等待时间,组间存在与顺序无关的安装时间,证明了目标函数为极小化最大完工时间和总完工时间是多项式可解的.

关键词：排序、单机、学习效应、成组排序、最大完工时间、总完工时间

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

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

页数：共2页

页码：19,21