Scheduling, limited capacity and constraint logic programming

Solving scheduling problems with constraint logic programming has been a well studied subject in research projects over the last few years. The emphasis has been put on how to model and solve scheduling problems in CLP. The main contribution of this paper is the generalization of the notion of limit...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation : proceedings, ETFA '95, Paris, France, October 10-13, 1995 Ročník 2; s. 177 - 186 vol.2
Hlavní autor: Petith, H.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: Los Alamitos CA IEEE 1995
IEEE Computer Society Press
Témata:
Applied sciences
Capacity planning
Clocks
Exact sciences and technology
Job shop scheduling
Labeling
Logic programming
Mathematical model
Operational research and scientific management
Operational research. Management science
Prototypes
Scheduling algorithm
Scheduling, sequencing
Scheduling
Logical programming
Heuristic approach
ISBN:9780780325357, 0780325354
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Solving scheduling problems with constraint logic programming has been a well studied subject in research projects over the last few years. The emphasis has been put on how to model and solve scheduling problems in CLP. The main contribution of this paper is the generalization of the notion of limited capacity in the context of scheduling. In former approaches, resources were assumed to offer a capacity of one unit, and no choice among different resources was possible, or only one resource with a capacity greater than one was considered. The author proposes a more abstract view of resources called abstract resource groups, ARGs, allowing one to model and solve resource group planning problems. An algorithm to decompose scheduling problems on ARGs into independent subproblems is presented. The author describes a translation of the constraints used to model scheduling problems into CLP with emphasis on the capacity conditions. Finally, the author briefly reports his experiences with the application of a system based on this approach to a large sized industrial scheduling problem.
ISBN:9780780325357
0780325354
DOI:10.1109/ETFA.1995.496657