基于改进遗传算法的流水车间调度求解方法

被引：6

作者：

王克喜 ^{[1
,2
]}

单汨源 ^{[1
]}

黄敏镁 ^{[3
]}

机构：

[1] 湖南大学工商管理学院

[2] 湖南科技大学管理学院

[3] 华南师范大学公共管理学院

来源：

系统工程 | 2008年 / 26卷 / 10期

关键词：

遗传算法; 禁忌搜索; 启发式算法; 调度;

D O I：

暂无

中图分类号：

TH162 [工艺设计];

学科分类号：

0802 ;

摘要：

流水车间调度问题是一类经典的NP完全问题,为此提出了一种求解极小化总完工时间的流水车间调度问题的改进遗传算法。该算法采用构造型启发式算法和随机方法共同产生初始种群,结合禁忌搜索算法的局部搜索性能和遗传算法的全局搜索性能。仿真实例的结果表明该算法对问题求解的可行性和有效性。

引用

页码：116 / 118

页数：3

共 7 条

[1] 基于递阶遗传算法的最小加权完工时间并行机调度 [J].

周辉仁 ;

郑丕谔 ;

王海龙 .

系统仿真学报, 2008, (13) :3510-3513

[2] 基于混合遗传算法的动态车间调度系统的研究 [J].

鞠全勇 ;

朱剑英 .

中国机械工程, 2007, (01) :40-43

[3]

现代优化计算方法.[M].邢文训;谢金星编著;.清华大学出版社.2005,

[4]

车间调度及其遗传算法.[M].王凌编著;.清华大学出版社.2003,

[5] An efficient constructive heuristic for flowtime minimisation in permutation flow shops [J].

Framinan, JM ;

Leisten, R .

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2003, 31 (04) :311-317

[6] An efficient heuristic for scheduling in a flowshop to minimize total weighted flowtime of jobs [J].

Rajendran, C ;

Ziegler, H .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 103 (01) :129-138

[7]

Heuristic approaches for n / m / F / ∑ C i scheduling problems.[J].Chengen Wang;Chengbin Chu;Jean-Marie Proth.European Journal of Operational Research.1997, 3

← 1 →