Analysis of Symbolic Deduction Based Scheduling Algorithm for the Production Scheduling Problem Under Time Uncertainty

Author

Wang Zheng ; Song Ying ; Zhang Yuxian

Author_Institution

Dept. of Autom., Tsinghua Univ., Beijing, China

Volume

1

fYear

2010

fDate

13-14 March 2010

Firstpage

555

Lastpage

558

Abstract

This paper analyzes the symbolic deduction based scheduling algorithm (SDBSA) for the production scheduling problem under time uncertainty in detail. First, the uncertain interval based symbolic deduction method (UIBSDM) which is used to deal with time uncertainty is analyzed in theory. Second, the adaptability of UIBSDM based scheduling plan and the effectiveness of dispatching rules are analyzed in simulation experiments. Numerical computational results show that SDBSA is effective for the problem of production scheduling under time uncertainty.

Keywords

numerical analysis; planning; production control; dispatching rules; production scheduling problem; scheduling plan; symbolic deduction based scheduling algorithm; time uncertainty; uncertain interval based symbolic deduction method; Algorithm design and analysis; Analytical models; Automation; Computational modeling; Dispatching; Processor scheduling; Production; Scheduling algorithm; Time measurement; Uncertainty; production scheduling; symbolic deduction; uncertainty;

fLanguage

English

Publisher

ieee

Conference_Titel

Measuring Technology and Mechatronics Automation (ICMTMA), 2010 International Conference on

Conference_Location

Changsha City

Print_ISBN

978-1-4244-5001-5

Electronic_ISBN

978-1-4244-5739-7

Type

conf

DOI

10.1109/ICMTMA.2010.372

Filename

5459028