Cart (Loading....) | Create Account
Close category search window

A Study of Distributed Scheduling Problem with Machine Maintenance

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
3 Author(s)
Chan, F.T.S. ; Dept. of Ind. & Manuf. Syst. Eng., Hong Kong Univ. ; Chung, S.H. ; Chan, L.Y.

In this paper, we study the influence of machine maintenance to distributed scheduling problems. Distributed scheduling is aiming to maximize the system efficiency by simultaneously solving two problems: (i) allocation of jobs to suitable factories, and (ii) determination of the corresponding production scheduling in each factory. Scheduling of machine maintenance problems aim to reduce the effect of breakdown and maximize the facility availability at minimum cost. However, in many distributed scheduling problems, machine scheduling assumes that machines are available all the time. In fact, every machine requires maintenance, and the maintenance policy directly affects the machine's availability. Consequently, it interrupts the production scheduling determined. This paper designed a hypothetical distributed scheduling model with three different problem sizes to demonstrate the significance of simultaneously solving machine maintenance problem with distributed scheduling problem. We applied genetic algorithm with dominant genes methodology to solve the model. Several optimization approaches, including separating and integrating the two problems, are tested and compared. The results show the merit of integration

Published in:

Cybernetics and Intelligent Systems, 2006 IEEE Conference on

Date of Conference:

7-9 June 2006

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.