工件带安装时间平行机排序问题的列生成算法

摘要：

研究了工件带与加工次序有关的安装时间的平行机排序问题,给出它的整数规划模型,并结合动态规划和分支定界方法,给出它的列生成算法.通过试验表明:算法对中等规模的问题是有效的,它可以计算到10台机器和60个工件甚至含有更多大工件的大规模问题.

关键词：平行机排序、列生成、动态规划、分支定界

所属期刊栏目：34

分类号：O22(运筹学)

资助基金：中国科学院资助项目10371071;国家自然科学基金03ZR14039;上海市教委资助项目04RB06

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

页数：共5页

页码：680-683,693