Paper Title:
Research on Bi-Objective Scheduling of Dual-Resource Constrained Flexible Job Shop
  Abstract

A hybrid genetic algorithm based on Pareto was proposed and applied to the flexible job shop scheduling problem (FJSP) with bi-objective, and the bi-objective FJSP optimization model was built, where the make-span and the production cost were concerned. The algorithm embeds Pareto ranking strategy into Pareto competition method, and the niche technology and four kinds of crossover operations are used in order to promote solution diversity. Pareto filter saves the optimum individual occurring in the course of evolution, which avoids losing the optimum solutions. This hybrid genetic algorithm reasonably assigns the resources of machines and workers to jobs and achieves optimum on some performance. In this paper, the influence of the proportion of workers and machines on the scheduling result is researched on the basis of the hybrid genetic algorithm and the result is in accord with other researchers. In conclusion, the algorithm proposed in this paper is available and efficient.

  Info
Periodical
Advanced Materials Research (Volumes 211-212)
Edited by
Ran Chen
Pages
1091-1095
DOI
10.4028/www.scientific.net/AMR.211-212.1091
Citation
X. X. Liu, C. B. Liu, Z. Tao, "Research on Bi-Objective Scheduling of Dual-Resource Constrained Flexible Job Shop", Advanced Materials Research, Vols. 211-212, pp. 1091-1095, 2011
Online since
February 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Xiao Xia Liu, Chun Bo Liu, Ze Tao
Abstract:A hybrid genetic algorithm based on Pareto was proposed and applied to flexible job shop scheduling problem (FJSP) with multi-objective, and...
821
Authors: Tao Ze, Xiao Xia Liu
Abstract:A new dual-objective scheduling method based on the controlled Petri net and GA is proposed to the job-shop scheduling problem (JSP) with...
824
Authors: Wei Wei, Yi Xiong Feng, Jian Rong Tan, Ichiro Hagiwara
Abstract:Scheduling for the flexible job shop is very important in fields of production management. To solve the multi–objective optimization in...
546
Authors: Jian Jun Yang, Lu Yan Ju, Bao Ye Liu
Abstract:To solve the multi-objective flexible job shop scheduling problem, an improved non-dominated sorting genetic algorithm is proposed....
870
Authors: Li Xin Qi, Ze Tao
Chapter 8: System Modeling and Simulation
Abstract:A new dual-objective scheduling method based on the controlled Petri net and GA is proposed to the job-shop scheduling problem (JSP)...
4547