Multiple objective scheduling for discrete production system based on compositional dispatching rules

Chen Xili, Lu Yang, Tomohiro Murata

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

2 Citations (Scopus)

Abstract

The multiple objective scheduling problem (MOSP) becomes focus in recent years in actual manufacturing system. The most practical way to solve MOSP is using dispatching rule combination based on simulation evaluation. It mostly combines particular dispatching rules with linear manner corresponding to multiple scheduling objectives, however it is difficult to determine what combination of dispatching rules is effective to achieve multiple scheduling objectives and also to adapt compositional dispatching rules to change of scheduling objective. This paper presents a new heuristic method to deal MOSP based on unified ranking measure of the job priority with multiple dispatching rules. The priority of jobs regarding to respective dispatching rules are calculated and the unified priority of the job priority is decided by using analytic hierarchical process with adjusted weights corresponding to scheduling objectives. The simulation result demonstrates that the proposed method is feasible and flexible to solve MOSP.

Original languageEnglish
Title of host publicationICIEA 2007
Subtitle of host publication2007 Second IEEE Conference on Industrial Electronics and Applications
Pages2606-2611
Number of pages6
DOIs
Publication statusPublished - 2007 Oct 18
Event2007 2nd IEEE Conference on Industrial Electronics and Applications, ICIEA 2007 - Harbin, China
Duration: 2007 May 232007 May 25

Publication series

NameICIEA 2007: 2007 Second IEEE Conference on Industrial Electronics and Applications

Conference

Conference2007 2nd IEEE Conference on Industrial Electronics and Applications, ICIEA 2007
CountryChina
CityHarbin
Period07/5/2307/5/25

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Multiple objective scheduling for discrete production system based on compositional dispatching rules'. Together they form a unique fingerprint.

  • Cite this

    Xili, C., Yang, L., & Murata, T. (2007). Multiple objective scheduling for discrete production system based on compositional dispatching rules. In ICIEA 2007: 2007 Second IEEE Conference on Industrial Electronics and Applications (pp. 2606-2611). [4318885] (ICIEA 2007: 2007 Second IEEE Conference on Industrial Electronics and Applications). https://doi.org/10.1109/ICIEA.2007.4318885