Author:
Jesuk Ko
Affiliation:
Gwangju University, Korea, Republic of
Keyword(s):
Realistic scheduling, Combinatorial optimisation, Constraint logic programming.
Related
Ontology
Subjects/Areas/Topics:
Artificial Intelligence
;
Biomedical Engineering
;
Expert Systems
;
Health Information Systems
;
Knowledge Engineering and Ontology Development
;
Knowledge-Based Systems
;
Symbolic Systems
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 resu
lts 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.
(More)