Multi-objective flexible job shop scheduling with uncertain processing time and machine available constraint based on hybrid optimization approach

Tian Jing, Murata Tomohiro

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

4 Citations (Scopus)

Abstract

Scheduling for the flexible job shop is very important in both fields of production management and combinatorial optimization. However, when we attempt to formulate job shop scheduling problems which closely describe and represent the real world problem, various factors involved are often imprecisely or ambiguously known to the analyst. Also, in the real situations, machines are not continuously available due to preventive maintenance activity. Besides, in the production system, there are many users and machines in various priorities. Often, user satisfactions, machine stability and schedule itself are in conflict. By considering the imprecise or fuzzy nature of the data in real world problem, job shop scheduling with uncertain processing time and machine available constraint is introduced. Under the fuzzy circumstance, we attempt to make a feasible solution for flexible job shop scheduling problem (FJSSP) based on a hybrid optimization approach with multi-objective which not only to minimize the makespan, but also maximize the user satisfaction and machine stability. In the experiment, we make the comparisons with some other algorithms, such as genetic algorithm, to demonstrate the hybrid approach is much better on efficient search and stability with three benchmark examples. Sensitivity analysis is conducted to study the impact, in term of total objective, when the proportion of machine stability is varied.

Original languageEnglish
Title of host publication2010 IEEE International Conference on Automation and Logistics, ICAL 2010
Pages581-586
Number of pages6
DOIs
Publication statusPublished - 2010 Nov 17
Event2010 IEEE International Conference on Automation and Logistics, ICAL 2010 - Shatin, Hong Kong
Duration: 2010 Aug 162010 Aug 20

Publication series

Name2010 IEEE International Conference on Automation and Logistics, ICAL 2010

Conference

Conference2010 IEEE International Conference on Automation and Logistics, ICAL 2010
CountryHong Kong
CityShatin
Period10/8/1610/8/20

Keywords

  • Ant colony optimization & tabu search
  • Flexible job shop scheduling
  • Fuzzy processing time
  • Machine available constraints
  • Multi-objective optimization

ASJC Scopus subject areas

  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'Multi-objective flexible job shop scheduling with uncertain processing time and machine available constraint based on hybrid optimization approach'. Together they form a unique fingerprint.

  • Cite this

    Jing, T., & Tomohiro, M. (2010). Multi-objective flexible job shop scheduling with uncertain processing time and machine available constraint based on hybrid optimization approach. In 2010 IEEE International Conference on Automation and Logistics, ICAL 2010 (pp. 581-586). [5585352] (2010 IEEE International Conference on Automation and Logistics, ICAL 2010). https://doi.org/10.1109/ICAL.2010.5585352