AN EFFECTIVE APPROACH FOR REAL-WORLD PRODUCTION PLANNING

Jesuk Ko

2004

Abstract

This paper shows an application of constraint logic-based approach to the realistic scheduling problem. Operations scheduling, often influenced by diverse and conflicting constraints, is strongly NP-hard problem of combinatorial optimisation. The problem is complicated further by real scheduling environments, where a variety of constraints in response are critical aspects for the application of a solution. Constraint logic programming technique well armed with the major function of constraint handling and solving mechanisms can be effectively applied to solve real-world scheduling problems. In this study, the scheduling problem addressed, based on a dye house involving jobs associated with the colouring of different fibres, is characterized by various constraints like colour precedence, dye machine allocation and time constraints. The solution procedure used takes into account a number of dye house performance measures which include on-time delivery and resource utilisation. The results indicate that constraint-based scheduling is computationally efficient in schedule generation in that a solution can be found within a few seconds. Furthermore, solutions produced always minimise the mean tardiness and maximise the utilisation of dyeing facilities.

Paper Citation

in Harvard Style

Ko J. (2004). AN EFFECTIVE APPROACH FOR REAL-WORLD PRODUCTION PLANNING . In Proceedings of the First International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 972-8865-12-0, pages 114-120. DOI: 10.5220/0001127101140120

in Bibtex Style

@conference{icinco04,
author={Jesuk Ko},
title={AN EFFECTIVE APPROACH FOR REAL-WORLD PRODUCTION PLANNING},
booktitle={Proceedings of the First International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2004},
pages={114-120},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001127101140120},
isbn={972-8865-12-0},
}

in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - AN EFFECTIVE APPROACH FOR REAL-WORLD PRODUCTION PLANNING
SN - 972-8865-12-0
AU - Ko J.
PY - 2004
SP - 114
EP - 120
DO - 10.5220/0001127101140120