Skip to main navigation Skip to search Skip to main content

Flexible job shop scheduling multi-objective optimization based on improved strength pareto evolutionary algorithm

  • Wei Wei
  • , Yixiong Feng*
  • , Jianrong Tan
  • , Ichiro Hagiwara
  • *Corresponding author for this work
  • Zhejiang University
  • Institute of Science Tokyo

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Scheduling for the flexible job shop is very important in fields of production management. To solve the multi-objective optimization in flexible job shop scheduling problem (FJSP), the FJSP multi-objective optimization model is constructed. The cost, quality and time are taken as the optimization objectives. An improved strength Pareto evolutionary algorithm (SPEA2+) is put forward to optimize the multi-objective optimization model parallelly. The algorithm uses a new model of a Multi-objective genetic algorithm that includes more effective crossover and could obtain diverse solutions in the objective and variable spaces to archive the Pareto optimal sets for FJSP multi-objective optimization. Then an approach based on fuzzy set theory was developed to extract one of the Pareto-optimal solutions as the best compromise one. The optimization results were compared with those obtained by NSGA-II and POS. At last, an instance of flexible job shop scheduling problem in automotive industry is given to illustrate that the proposed method can solve the multi-objective FJSP effectively.

Original languageEnglish
Title of host publicationNew Trends and Applications of Computer-Aided Material and Engineering
Pages546-551
Number of pages6
DOIs
StatePublished - 2011
Event2011 International Conference on Computer-Aided Material and Engineering, ICCME 2011 - Hangzhou, China
Duration: 9 Mar 201111 Mar 2011

Publication series

NameAdvanced Materials Research
Volume186
ISSN (Print)1022-6680

Conference

Conference2011 International Conference on Computer-Aided Material and Engineering, ICCME 2011
Country/TerritoryChina
CityHangzhou
Period9/03/1111/03/11

Keywords

  • Flexible job shop scheduling
  • Genetic algorithm
  • Multi-objective optimization
  • SPEA2+

Fingerprint

Dive into the research topics of 'Flexible job shop scheduling multi-objective optimization based on improved strength pareto evolutionary algorithm'. Together they form a unique fingerprint.

Cite this