Minimization of makespan through jointly scheduling strategy in production system with mould maintenance consideration

Xiaoyue Fu, Tung Sun Chan, Ben Niu, Sai Ho Chung, Ying Bi

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

Abstract

Job shop scheduling problem with machine maintenance has attracted the attention of many scholars over the past decades. However, only a limited number of studies investigate the availability of injection mould which is important to guarantee the regular production of plastic industry. Furthermore, most researchers only consider the situation that the maintenance duration and interval are fixed. But in reality, maintenance duration and interval may vary based on the resource age. This paper solves the job shop scheduling with mould maintenance problem (JSS-MMP) aiming at minimizing the overall makespan through a jointly schedule strategy. Particle Swarm Optimization Algorithm (PSO) and Genetic Algorithm (GA) are used to solve this optimization problem. The simulation results show that under the condition that the convergence time of two algorithms are similar, PSO is more efficient than GA in terms of convergence rate and solution quality.
Original languageEnglish
Title of host publicationIntelligent Computing Theories and Application - 13th International Conference, ICIC 2017, Proceedings
PublisherSpringer Verlag
Pages577-586
Number of pages10
ISBN (Print)9783319633084
DOIs
Publication statusPublished - 1 Jan 2017
Event13th International Conference on Intelligent Computing, ICIC 2017 - Liverpool, United Kingdom
Duration: 7 Aug 201710 Aug 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10361 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference13th International Conference on Intelligent Computing, ICIC 2017
CountryUnited Kingdom
CityLiverpool
Period7/08/1710/08/17

Keywords

  • GA
  • Jointly scheduling
  • Machine maintenance
  • Mould maintenance
  • PSO

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this