Hybrid Flow-shop Scheduling Problem Based on Saving Energy

被引：3

作者：

Liu Xiang ^{[1
]}

Zou Fengxing ^{[1
]}

Zhang Xiangping ^{[1
]}

Gao Zheng ^{[1
]}

机构：

[1] Natl Univ Def Technol, Coll Mechatron Engn & Automat, Changsha 410073, Hunan, Peoples R China

来源：

PROCEEDINGS OF THE 27TH CHINESE CONTROL CONFERENCE, VOL 7 | 2008年

关键词：

Hybrid Flow-shop; Scheduling; Saving Energy; Genetic Algorithm; Memetic;

D O I：

10.1109/CHICC.2008.4605161

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, the mixed-integer nonlinear programming model is established for hybrid flow-shop scheduling problem (HFSP), with the minimum of energy consumption as the objective function. Aiming at the characteristic of this problem and the shortcomings of simple genetic algorithm, a hybrid genetic algorithm (Memetic) is presented. To validate the preciseness of the model and the availability of the method, the simulating experimentation is done on the three-two-three HFSP, and the result indicates that the scheduling algorithm can reduce the energy consumption in the process of production.

引用

页码：48 / 53

页数：6

共 7 条

[1]

Chang JL, 2004, P AMER CONTR CONF, P1412

[2]

CHIPPERFIELD AJ, 1995, APPL CONTR TECHN US, V10, P1

[3] 2-STAGE, HYBRID FLOWSHOP SCHEDULING PROBLEM [J].

GUPTA, JND .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1988, 39 (04) :359-364

[4]

HENTOUS H, 2006, COMP COMM 2006 ISCC, P532

[5] A MULTISTAGE PARALLEL-PROCESSOR FLOWSHOP PROBLEM WITH MINIMUM FLOWTIME [J].

RAJENDRAN, C ;

CHAUDHURI, D .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 57 (01) :111-122

[6]

WU Y, 2003, MACH LEARN CYB 2003, V3, P1774

[7]

Xiao WD, 2000, PROCEEDINGS OF THE 3RD WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-5, P537, DOI 10.1109/WCICA.2000.860026

← 1 →