平行机排序问题的列生成解法

罗守成;陈峰;唐国春

系统科学与数学 ›› 2008, Vol. 28 ›› Issue (6) : 739-746.

PDF(393 KB)
中国科学院数学与系统科学研究院期刊网
PDF(393 KB)
系统科学与数学 ›› 2008, Vol. 28 ›› Issue (6) : 739-746. DOI: 10.12341/jssms10217
论文

平行机排序问题的列生成解法

    罗守成(1), 陈峰(2), 唐国春(3)
作者信息 +

Column Generation for Solving Parallel Machine Scheduling Problem

    LUO Shoucheng(1), CHENG Feng(2), TANG Guochun(3)
Author information +
文章历史 +

摘要

基于整数规划的线性松弛,探讨求解大规模带权总完工时间排序问题的列生成算法的基本原理.
然后,结合动态规划和分枝定界技术,对大规模排序问题P||∑wjCj提出一类求解精确(最优)解的列生成算法.

Abstract

According to the technique of linear relaxation of integer programming, a column generation principle is investigated for large scale total weighted completion time scheduling problems. Moreover, for the large scale scheduling problem P||∑wjCj, a class of column generation algorithms are presented based on the dynamic programming and branch and bound methods.

关键词

排序 / 整数规划 / 列生成.

Key words

Scheduling / integer programming / column generation.

引用本文

EndNote

Ris (Procite)

Bibtex

导出引用
罗守成 , 陈峰 , 唐国春. 平行机排序问题的列生成解法. 系统科学与数学, 2008, 28(6): 739-746. https://doi.org/10.12341/jssms10217
LUO Shoucheng , CHENG Feng , TANG Guochun. Column Generation for Solving Parallel Machine Scheduling Problem. Journal of Systems Science and Mathematical Sciences, 2008, 28(6): 739-746 https://doi.org/10.12341/jssms10217
中图分类号： 68M20   
PDF(393 KB)

208

Accesses

0

Citation

Detail
段落导航
相关文章

/

〈 〉