Study on Scheduling Optimization for Flexible Job Shop

Xiao Xia Liu; Chun Bo Liu; Ze Tao

doi:10.4028/www.scientific.net/AMM.26-28.821

Paper Titles

Study on Nonlinear Dynamic Response of the Gear-Shaft-Housing Coupling System
p.805

Game Strategy in Multi-User Shared Virtual Environment Based on Internet
p.809

An Optimization Algorithm for a Class of Mathematical Model in Mechanical Engineering
p.813

The Modeling and Integrating Issues of EII- Oriented QMS in Manufacturing Enterprises
p.817

Study on Scheduling Optimization for Flexible Job Shop
p.821

Slagging Process Simulation Based on Improved BP Neural Network
p.826

Durability of Wood-PMMA Composite
p.830

Preparation and Characterization of Nano-Calcium Titanate-Based Coated Silica Gel G and the Application in Adsorption of Heavy Metals
p.835

Information Modeling Design in Product Development
p.839

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 26-28Study on Scheduling Optimization for Flexible Job...

Study on Scheduling Optimization for Flexible Job Shop

Abstract:

A hybrid genetic algorithm based on Pareto was proposed and applied to flexible job shop scheduling problem (FJSP) with multi-objective, and the multi-objective FJSP optimization model was built, where the make-span and the machine utilization rate were concerned. The algorithm embeds Pareto ranking strategy into Pareto competition method. The operation-based encoding and an active scheduling decoding method are employed. In order to promote solution diversity, the niche technology and many kinds of crossover operations are used. Pareto filter saves the optimum individual occurring in the course of evolution, which avoids losing the optimum solutions. Three simulation experiments are carried out to illustrate that the proposed method could solve multi-objective job shop scheduling problem effectively.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 26-28)

Pages:

821-825

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.26-28.821

Citation:

Cite this paper

Online since:

June 2010

Authors:

Xiao Xia Liu, Chun Bo Liu, Ze Tao

Keywords:

Flexible Job-Shop Scheduling, Genetic Algorithm (GA), Multi-Objective Optimization (MOP), Pareto Optimum

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Wei Wei, Tan Jianrong, Feng Yixiong. Multi-objective optimization method research on flexible job shop scheduling problem [J]. Computer Integrated Manufacturing Systems, vol. 15, 2009, pp.1592-1598. (In Chinese).

Google Scholar

[2] Cui Xunxue. Multiobjective Evolutionary Algorithms and their Applications [M]. Beijing: National Defense Industry Press, 2006. (In Chinese).

Google Scholar

[3] Byung J, Hyung R, Hyun S. A hybrid genetic algorithm for the job shop scheduling problems[J]. Computers & Industrial Engineering, vol. 45, 2003, pp.597-613.

DOI: 10.1016/s0360-8352(03)00077-9

Google Scholar

[4] Kacem I, Hammadi S, Borne P. Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems[J]. IEEE Transaction on Systems, Man, and Cybernetics, Part C: Application and Reviews, vol. 3, 2002, pp.1-13.

DOI: 10.1109/tsmcc.2002.1009117

Google Scholar

[5] Kacem I, Hammadi S, Borne P. Pareto-optimality approach for flexible job-shop scheduling problems: Hybridization of evolutionary algorithms and fuzzy logic[J]. Mathematics and Computers in Simulation, vol. 60, 2002, pp.245-276.

DOI: 10.1016/s0378-4754(02)00019-8

Google Scholar

[6] Weijun X., Zhiming W. An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems[J], Computers & Industrial Engineering, vol. 48, 2005, pp: 409-425.

DOI: 10.1016/j.cie.2005.01.018

Google Scholar