求解流水车间批量流集成调度的离散入侵杂草优化算法

被引：30

作者：

桑红燕 ^{[1
]}

潘全科 ^{[2
]}

机构：

[1] 聊城大学计算机学院

[2] 华中科技大学数字制造装备与技术国家重点实验室

来源：

控制理论与应用 | 2015年 / 32卷 / 02期

基金：

高等学校博士学科点专项科研基金;

关键词：

流水车间; 批量流; 入侵杂草优化; 邻域搜索;

D O I：

暂无

中图分类号：

TB497 [技术管理]; TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化]; 083803 [交通管理工程];

摘要：

提出一种离散入侵杂草优化算法,用来解决最大完工时间目标的流水车间批量流集成调度问题.该调度问题包含两个紧密耦合的子问题:批次分割问题和考虑启动时间的批次调度问题.设计了两段字符串编码,用来表示两个子问题.与基本入侵杂草优化算法不同,所提算法基于适应度和年龄确定杂草种子数量,基于正切函数和连续邻域操作产生种子.8种邻域算子的混合应用与局部搜索增强了算法的求解能力.仿真实验表明了所提算法的有效性.

引用

页码：246 / 250

页数：5

共 6 条

[1]

求解置换流水线调度问题的混合离散果蝇算法 [J].

郑晓龙 ;

王凌 ;

王圣尧 .

控制理论与应用, 2014, 31 (02) :159-164

[2]

求解不相关并行机混合流水线调度问题的人工蜂群算法 [J].

王凌 ;

周刚 ;

许烨 ;

王圣尧 .

控制理论与应用, 2012, 29 (12) :1551-1557

[3]

A novel technique for optimal placement of piezoelectric actuators on smart structures.[J].Ali Reza Mehrabian;Aghil Yousefi-Koma.Journal of the Franklin Institute.2009, 1

[4]

A novel numerical optimization algorithm inspired from weed colonization [J].

Mehrabian, A. R. ;

Lucas, C. .

ECOLOGICAL INFORMATICS, 2006, 1 (04) :355-366

[5]

Two new robust genetic algorithms for the flowshop scheduling problem.[J].Rubén Ruiz;Concepción Maroto;Javier Alcaraz.Omega.2005, 5

[6]

流水车间批量流调度问题求解方法研究 [D].

桑红燕 .

华中科技大学,

2013

← 1 →