基于离散粒子群优化的轧辊热处理调度方法

被引：8

作者：

宋继伟

唐加福

机构：

[1] 东北大学流程工业综合自动化教育部重点实验室

来源：

管理科学学报 | 2010年 / 06期

关键词：

轧辊热处理; 无等待混合流水车间; 离散粒子群优化算法; 分阶段无等待算法;

D O I：

暂无

中图分类号：

TG162.6 [轧辊热处理];

学科分类号：

080201 ; 080503 ;

摘要：

以某轧辊企业铸钢分厂的轧辊热处理调度问题为实际背景,研究了两阶段及三阶段无等待混合流水车间调度问题.针对问题中工件加工无等待特点,设计了分阶段实现的无等待算法;在此基础上,结合离散粒子群优化算法对建立的整数规划模型进行优化求解.通过对真实数据仿真实验所得结果的比较与分析,验证了算法的可行性和有效性,并给出了具有实际参考价值的设备改进策略,对生产决策者合理安排生产具有一定的指导意义.

引用

页码：44 / 53

页数：10

共 6 条

[1] 群集智能研究进展 [J].

肖人彬 ;

陶振武 .

管理科学学报 , 2007, (03) :80-96

[2] 实时无等待HFS调度的一种拉格朗日松弛算法 [J].

轩华 ;

唐立新 .

控制与决策, 2006, (04) :376-380

[3] A case study in a two-stage hybrid flow shop with setup time and dedicated machines [J].

Lin, HT ;

Liao, CJ .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2003, 86 (02) :133-143

[4]

Recent approaches to global optimization problems through Particle Swarm Optimization[J] . K.E. Parsopoulos,M.N. Vrahatis.Natural Computing . 2002 (2-3)

[5]

A branch-and-bound algorithm for the hybrid flowshop[J] . O. Moursli,Y. Pochet.International Journal of Production Economics . 2000 (1)

[6] GLOBAL LOWER BOUNDS FOR FLOW SHOPS WITH MULTIPLE PROCESSORS [J].

SANTOS, DL ;

HUNSUCKER, JL ;

DEAL, DE .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 80 (01) :112-120

← 1 →