Dispatching rule composition method for single machine multi objective dynamic scheduling

Author

Chen, Xili ; Lin, Hao Wen ; Murata, Tomohiro

Author_Institution

IPS, Waseda Univ., Kitakyushu

fYear

2009

fDate

25-27 May 2009

Firstpage

2477

Lastpage

2482

Abstract

This paper presents a novel dispatching rule composition method based on analytic hierarchy process for multi objective dynamic scheduling of single machines. By combining different elementary dispatching rules, the proposed method is capable of solving hetero-objective dynamic scheduling problems. Computer simulations were conducted to demonstrate the performance of the proposed method. Dynamic scheduling problems of various multi objective combinations were tested and the results were satisfactory. The features of the proposed method are discussed.

Keywords

decision making; decision theory; dynamic scheduling; manufacturing systems; production planning; single machine scheduling; analytic hierarchy process; dispatching rule composition method; hetero-objective dynamic scheduling problem; manufacturing planning-and-control system; shop floor scheduling; single machine multi objective dynamic scheduling; Control systems; Costs; Dispatching; Dynamic scheduling; Job shop scheduling; Manufacturing systems; Processor scheduling; Production systems; Single machine scheduling; Throughput; composite dispatching rule; dynamic scheduling; multi objective;

fLanguage

English

Publisher

ieee

Conference_Titel

Industrial Electronics and Applications, 2009. ICIEA 2009. 4th IEEE Conference on

Conference_Location

Xi´an

Print_ISBN

978-1-4244-2799-4

Electronic_ISBN

978-1-4244-2800-7

Type

conf

DOI

10.1109/ICIEA.2009.5138648

Filename

5138648