Study on Improving Multi-objective Flexible Job Shop Scheduling Based on Memetic Algorithm in The NSGA-II Framework

被引：0

作者：

Xu, Liang ^{[1
]}

Xia, Zhao Yi ^{[1
]}

Ming, Huang ^{[1
]}

机构：

[1] Dalian Jiao Tong Univ, Sch software, Dalian, Peoples R China

来源：

PROCEEDINGS OF 2016 2ND INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTERNET OF THINGS (CCIOT) | 2016年

关键词：

job-shop scheduling; NSGA-II algorithm; Memetic algorithm; multi-objective flexible job shop;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper was the research about multi-objective flexible job shop scheduling based on Memetic algorithm under the improved Non-dominated sorting genetic algorithm II (NSGA-II). On the basis of NSGA-II, a strategy of improving elite which was based on circular crowding distance was designed to increase the diversity of population distribution, prevent algorithm trapping in locally optimal solution, and avoid the disadvantage of premature genetic algorithm. And the research of multi-objective flexible job shop scheduling was established to optimize indexes, which was based on maximum completion time and different equipment load index.

引用

页码：1 / 7

页数：7

共 14 条

[1] A fast and elitist multiobjective genetic algorithm: NSGA-II [J].

Deb, K ;

Pratap, A ;

Agarwal, S ;

Meyarivan, T .

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197

[2] A memetic algorithm based on a NSGAII scheme for the flexible job-shop scheduling problem [J].

Frutos, Mariano ;

Carolina Olivera, Ana ;

Tohme, Fernando .

ANNALS OF OPERATIONS RESEARCH, 2010, 181 (01) :745-765

[3]

Gang Peng Jan, 2014, CHINESE J MECH ENG

[4]

Gao J, HYBRID GENETIC ALGOR

[5]

He Ting, 2000, Chinese Journal of Mechanical Engineering, V36, P97, DOI 10.3901/JME.2000.05.097

[6]

Ming Huang, 2009, J DALIAN JIAOTONG U, V30

[7]

Peng Li Chuan, FLEXIBLE JOB SHOP SC

[8]

[戚海英 QI Haiying], 2006, [计算机工程与科学, Computer Engineering and Science], V28, P75

[9] Choquet integral for criteria aggregation in the flexible job-shop scheduling problems [J].

Saad, Ihsen ;

Hammadi, Slim ;

Benrejeb, Mohamed ;

Borne, Pierre .

MATHEMATICS AND COMPUTERS IN SIMULATION, 2008, 76 (5-6) :447-462

[10] An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems [J].

Xia, WJ ;

Wu, ZM .

COMPUTERS & INDUSTRIAL ENGINEERING, 2005, 48 (02) :409-425

← 1 2 →