Approach for Multi-objective Flexible Job shop scheduling

被引：4

作者：

Hui, Hongjie ^{[1
]}

机构：

[1] Shenyang Blower Works Grp Corp, Shenyang 110869, Peoples R China

来源：

AUTOMATIC MANUFACTURING SYSTEMS II, PTS 1 AND 2 | 2012年 / 542-543卷

关键词：

Petri net; Parikh vector; multi-objective job shop scheduling; genetic algorithm;

D O I：

10.4028/www.scientific.net/AMR.542-543.407

中图分类号：

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

学科分类号：

0812 ;

摘要：

A multi-objective scheduling method based on the controlled Petri net and GA is proposed to the flexible job shop scheduling problem (FJSP). Function objectives of the proposed method are to minimize the completion time and the total expense and workload of machines. Firstly, a Parikh vector based approach for Petri net controller is introduced, and based on this method, the Petri net model is constructed for FSP with machine breaking down. Then, the genetic algorithm (GA) is applied based on the controlled Petri net model and Pareto. Finally, simulation results based on an example show that the method is efficient.

引用

页码：407 / 410

页数：4

共 6 条

[1]

CUI XX, 2006, MULTIOBJECTIVE EVOLU

[2]

Frantisek C, 2008, INT J ADV MANUF TECH, V36, P969

[3]

Hao Dong, 2005, Chinese Journal of Computers, V28, P201

[4]

Hung H.J., 2010, DISCRETE MATH, V2, P221

[5] A multi-objective genetic algorithm for scheduling in flow shops to minimize the makespan and total flow time of jobs [J].

Pasupathy, T ;

Rajendran, C ;

Suresh, RK .

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 27 (7-8) :804-815

[6] Pareto archived simulated annealing for job shop scheduling with multiple objectives [J].

Suresh, R. K. ;

Mohanasundaram, K. M. .

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 29 (1-2) :184-196

← 1 →