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

• 作者: 唐国春 樊保强
• 来源期刊: 同济大学学报（自然科学版）
• 学科: 数学
• 关键词: 平行机排序 列生成 动态规划 分支定界
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 计算机与信息工程
• 页码范围: 680-683,693
• 页数: 5页
• 分类号: O22
• 字数: 3947字
• 语种: 中文
• DOI: 10.3321/j.issn:0253-374X.2006.05.023

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐国春	同济大学应用数学系	109	683	15.0	19.0
5	樊保强	同济大学应用数学系	1	0	0.0	0.0