A hybrid genetic algorithm/fuzzy dynamic programming approach to two-machine flowshop problems

被引：0

作者：

Zhang, Hong ^{[1
]}

Li, Jun ^{[1
]}

Zhang, Desheng ^{[1
]}

机构：

[1] Shandong Inst Commerce & Technol, Dept Mech & Elect Engn, Jinan 250103, Peoples R China

来源：

PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012) | 2012年

关键词：

Flowshop; Fuzzy optimization; Dynamic programming; Genetic algorithm;

D O I：

暂无

中图分类号：

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

学科分类号：

0812 ;

摘要：

Multistage flowshop problems are considered to be fuzzy optimization problems, whose objective is to minimize total completion time of the two-machine flowshop problem with fuzzy processing times and fuzzy makespan. A solution procedure consisting of a genetic algorithm and fuzzy dynamic programming is proposed to obtain a near-optimal solution for the fuzzy model. The main advantage of this approach lies in the Genetic algorithm's capability to find the global optimum or quasi-optimums and the fuzzy dynamic programming's high performance to get a local optimum. Finally, an illustrative example is given to evaluate performance and to clarify the effectiveness of the proposed solution procedure.

引用

页码：2399 / 2402

页数：4

共 11 条

[1]

Damas M, 2000, IEEE C EVOL COMPUTAT, P7, DOI 10.1109/CEC.2000.870269

[2]

Johnson S.M., 1954, NAVAL RES LOGISTICS, V1, P61, DOI [DOI 10.1002/NAV.3800010110, 10.1002/nav.3800010110]

[3]

Kacprzyk J, 1998, 1998 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AT THE IEEE WORLD CONGRESS ON COMPUTATIONAL INTELLIGENCE - PROCEEDINGS, VOL 1-2, P617, DOI 10.1109/FUZZY.1998.687559

[4]

Kang DO, 2001, JOINT 9TH IFSA WORLD CONGRESS AND 20TH NAFIPS INTERNATIONAL CONFERENCE, PROCEEDINGS, VOLS. 1-5, P1390, DOI 10.1109/NAFIPS.2001.943752

[5] Fuzzy dynamic programming approach to hybrid multiobjective multistage decision-making problems [J].

Li, LS ;

Lai, KK .

FUZZY SETS AND SYSTEMS, 2001, 117 (01) :13-25

[6]

Neppalli Venkata Ranga, GENETIC ALGORITHMS 2, P356

[7] A hybrid genetic algorithm dynamic programming approach to optimal long-term generation expansion planning [J].

Park, YM ;

Park, JB ;

Won, JR .

INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 1998, 20 (04) :295-303

[8] Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms [J].

Sakawa, M ;

Kubota, R .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 120 (02) :393-407

[9] A dynamic reactive scheduling mechanism for responding to changes of production orders and manufacturing resources [J].

Sun, J ;

Xue, D .

COMPUTERS IN INDUSTRY, 2001, 46 (02) :189-207

[10] Two-machine flowshop scheduling with a secondary criterion [J].

T'kindt, V ;

Gupta, JND ;

Billaut, JC .

COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (04) :505-526

← 1 2 →