链约束线性加工时间单机排序问题

摘要：

讨论工件具有线性加工时间,工件间具有链约束的单机排序问题.目标函数为极小化加权完工时间和.在这类问题中,工件的加工时间是其开工时间的线性函数.对链不允许中断和链允许中断两种情况分别给出了最优算法.

关键词：排序、单机、链约束、线性加工时间

所属期刊栏目：13

分类号：O223(运筹学)

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

页数：共4页

页码：474-477