Particle Swarm Optimization method for rescheduling of job processing against machine breakdowns for nondisruptive cell manufacturing system

Wan Ling Li, Tomohiro Murata

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

This paper proposes a novel method of reactive scheduling of job processing for non-disruptive cell manufacturing systems (CMS) against unexpected machine breakdown occurrence. Reactive scheduling problem for reassigning pending jobs in CMS is formulated as a discrete optimization problem of Mixed Integer Programming (MIP) and effective solving method of BPSO-SA which is hybridizing method of Binary Particle Swarm Optimization (BPSO) and Simulated Annealing (SA) is proposed to cope with time-critical recovery situation. A Binary Particle Swarm Optimization (BPSO) is adopted to explore near optimal feasible solution of the discrete rescheduling problem, and Simulated Annealing (SA) is used for the global optimization of locating a good approximation to the global optimum in a large search space. Numerical experiment demonstrates the effectiveness of the proposed model through case study problems of non-disruptive jobs processing in CMS with unexpected machine breakdowns to seek for multiple objectives to minimize tardiness, number of intercellular movements, as well as maximizing cell load balancing and the results show that BPSO-SA provides a near optimal solution with significant reducing of calculation time compared with mathematical optimization of MIP method.

Original languageEnglish
Title of host publicationProceedings - 2012 6th International Conference on New Trends in Information Science, Service Science and Data Mining (NISS, ICMIA and NASNIT), ISSDM 2012
Pages523-528
Number of pages6
Publication statusPublished - 2012 Dec 1
Event2012 6th International Conference on New Trends in Information Science, Service Science and Data Mining (NISS, ICMIA and NASNIT), ISSDM 2012 - Taipei, Taiwan, Province of China
Duration: 2012 Oct 232012 Oct 25

Publication series

NameProceedings - 2012 6th International Conference on New Trends in Information Science, Service Science and Data Mining (NISS, ICMIA and NASNIT), ISSDM 2012

Conference

Conference2012 6th International Conference on New Trends in Information Science, Service Science and Data Mining (NISS, ICMIA and NASNIT), ISSDM 2012
CountryTaiwan, Province of China
CityTaipei
Period12/10/2312/10/25

ASJC Scopus subject areas

  • Information Systems
  • Software

Fingerprint Dive into the research topics of 'Particle Swarm Optimization method for rescheduling of job processing against machine breakdowns for nondisruptive cell manufacturing system'. Together they form a unique fingerprint.

  • Cite this

    Li, W. L., & Murata, T. (2012). Particle Swarm Optimization method for rescheduling of job processing against machine breakdowns for nondisruptive cell manufacturing system. In Proceedings - 2012 6th International Conference on New Trends in Information Science, Service Science and Data Mining (NISS, ICMIA and NASNIT), ISSDM 2012 (pp. 523-528). [6528690] (Proceedings - 2012 6th International Conference on New Trends in Information Science, Service Science and Data Mining (NISS, ICMIA and NASNIT), ISSDM 2012).