Rescheduling of Parallel Machines under Machine Failures

Abstract:

Article Preview

In this study, we address a rescheduling problem in parallel machine environments under machines failures. To make a balance between efficiency and stability of the reschedules, we consider the total number of tardy jobs as efficiency measure and the number of jobs processed on different machines in the initial and revised schedules as a stability measure. Then a heuristic algorithm which synthesizes beam search (BS) and repair-based constraint satisfaction algorithm is developed. Numerical experiments are processed to evaluate the performance and efficiency of the proposed algorithm. The experimental results show that the proposed algorithm improves the results significantly.

Info:

Periodical:

Advanced Materials Research (Volumes 443-444)

Edited by:

Li Jian

Pages:

724-730

DOI:

10.4028/www.scientific.net/AMR.443-444.724

Citation:

C. X. ShangGuan et al., "Rescheduling of Parallel Machines under Machine Failures", Advanced Materials Research, Vols. 443-444, pp. 724-730, 2012

Online since:

January 2012

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.