使带权总完工时间为最小的自由作业排序问题

摘要：

本文研究多工序排序中的一类自由作业模式.对于使机器带权总完工时间为最小或者使工件带权总完工时间为最小的两类问题,本文用组合方法或者数学规划方法分别给出了稠密时间表的算法或者置换排序的算法,并分析算法的性能比.此方法在理论和应用两方面都是有意义的.

关键词：排序、自由作业、带权总完工时间、性能比

所属期刊栏目：27

分类号：O224(运筹学)

资助基金：国家自然科学基金重大国际地区 合作研究70731160015;江苏省教育厅yw06037;江苏省"青篮"工程

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

页数：共9页

页码：612-620