Scheduling with alternative operations

Author

Ahn, Jaekyoung ; He, Weihua ; Kusiak, Andrew

Author_Institution

Dept. of Ind. Eng., Iowa Univ., Iowa City, IA, USA

Volume

9

Issue

3

fYear

1993

fDate

6/1/1993 12:00:00 AM

Firstpage

297

Lastpage

303

Abstract

The incorporation of alternative operations in a scheduling system increases the utilization rate of resources and reduces the makespan of manufacturing products. A heuristic algorithm is developed for a scheduling problem with and without alternative operations. The effect of alternative operations on the performance of schedules generated are studied with five dispatching rules. The testing effort involves 240 scheduling problems obtained for randomly generated data. The computational results show that the most dissimilar resources (MDR) dispatching rule for the case with alternative operations performs best among the dispatching rules tested. The quality of schedules (makespan, utilization rate of resources) generated with any dispatching rule improves when alternative operations are used

Keywords

operations research; optimisation; production control; resource allocation; dispatching rules; heuristic algorithm; most dissimilar resources; production control; resource utilisation; scheduling system; Dispatching; Finishing; Investments; Job shop scheduling; Manufacturing automation; Manufacturing processes; Manufacturing systems; Processor scheduling; Scheduling algorithm; Testing;

fLanguage

English

Journal_Title

Robotics and Automation, IEEE Transactions on

Publisher

ieee

ISSN

1042-296X

Type

jour

DOI

10.1109/70.240198

Filename

240198