Document info
Back


In: Computing and Informatics, vol. 24, no. 3


Production Scheduling with Complex Precedence Constraints in Parallel Machines

Katerina El RAHEB - Christos T. KIRANOUDIS - Panagiotis P. REPOUSSIS - Christos D. TARANTILIS

ISSN 1335-9150 (print)
ISSN 2585-8807 (online)

Year, pages: 2005, 297-319

Published: 0000-00-00

Abstract:

Heuristic search is a core area of artificial intelligence and the employment of an efficient search algorithm is critical to the performance of an intelligent system. This paper addresses a production scheduling problem with complex precedence constraints in an identical parallel machines environment. Although this particular problem can be found in several production and other scheduling applications; it is considered to be NP-hard due to its high computational complexity. The solution approach we adopt is based on a comparison among several dispatching rules combined with a diagram analysis methodology. Computational results on large instances provide relatively high quality practical solutions in very short computational times, indicating the applicability of the methodology in real life production scheduling applications.

How to cite:

ISO 690:
El RAHEB, K., T. KIRANOUDIS, C., P. REPOUSSIS, P., D. TARANTILIS, C. 2005. Production Scheduling with Complex Precedence Constraints in Parallel Machines. In Computing and Informatics, vol. 24, no.3, pp. 297-319. 1335-9150.

APA:
El RAHEB, K., T. KIRANOUDIS, C., P. REPOUSSIS, P., D. TARANTILIS, C. (2005). Production Scheduling with Complex Precedence Constraints in Parallel Machines. Computing and Informatics, 24(3), 297-319. 1335-9150.

Keywords: Heuristic search, precedence constraints, parallel machine scheduling