Implementation of resource constraints in ILOG SCHEDULE: a library for the development of constraint-based scheduling systems. It has been argued that the use of constraint-based techniques and tools enables the implementation of precise, flexible efficient and extensible scheduling systems; precise and flexible as the system can take into account any constraint expressible in the constraint language; efficient in as much as highly optimised constraint propagation procedures are now available; extensible as the consideration of a new type of constraint may require (especially in an object-oriented framework) only an extension to the constraint system or, in the worst case, the implementation of additional decision-making modules (without needs for modification of the existing code). The paper presents ILOG SCHEDULE, a C++ library enabling the representation of a wide collection of scheduling constraints in terms of ’resources’ and ’activities’. ILOG SCHEDULE is based on SOLVER, the generic software tool for object-oriented constraint programming from ILOG. SOLVER variables and constraints can be accessed from SCHEDULE activities and resources. As a result, SCHEDULE users can make use of SOLVER to represent specific constraints, and implement and combine the specific problem-solving strategies that are the most appropriate for the scheduling application under consideration. It is hoped-and expected-that object-oriented constraint programming tools like SCHEDULE will enable the industry to make decisive steps toward the implementation of ’state-of-the-art’ highly flexible, constraint-based scheduling applications.

References in zbMATH (referenced in 77 articles )

Showing results 1 to 20 of 77.
Sorted by year (citations)

1 2 3 4 next

  1. Frihat, Mohamed; Hadj-Alouane, Atidel B.; Sadfi, Chérif: Optimization of the integrated problem of employee timetabling and job shop scheduling (2022)
  2. Chevroton, Hugo; Kergosien, Yannick; Berghman, Lotte; Billaut, Jean-Charles: Solving an integrated scheduling and routing problem with inventory, routing and penalty costs (2021)
  3. Edis, Emrah B.: Constraint programming approaches to disassembly line balancing problem with sequencing decisions (2021)
  4. Hill, Alessandro; Ticktin, Jordan; Vossen, Thomas W. M.: A computational study of constraint programming approaches for resource-constrained project scheduling with autonomous learning effects (2021)
  5. Lunardi, Willian T.; Birgin, Ernesto G.; Ronconi, Débora P.; Voos, Holger: Metaheuristics for the online printing shop scheduling problem (2021)
  6. Michel, L.; Schaus, P.; Van Hentenryck, P.: MiniCP: a lightweight solver for constraint programming (2021)
  7. Zhang, Luping; Yu, Chunxia; Wong, T. N.: A graph-based constraint programming approach for the integrated process planning and scheduling problem (2021)
  8. Abidin Çil, Zeynel; Kizilay, Damla: Constraint programming model for multi-manned assembly line balancing problem (2020)
  9. Bukchin, Yossi; Raviv, Tal; Zaides, Ilya: The consecutive multiprocessor job scheduling problem (2020)
  10. Gerhards, Patrick: The multi-mode resource investment problem: a benchmark library and a computational study of lower and upper bounds (2020)
  11. Hà, Minh Hoàng; Nguyen, Tat Dat; Nguyen Duy, Thinh; Pham, Hoang Giang; Do, Thuy; Rousseau, Louis-Martin: A new constraint programming model and a linear programming-based adaptive large neighborhood search for the vehicle routing problem with synchronization constraints (2020)
  12. Hellsten, Erik Orm; Sacramento, David; Pisinger, David: An adaptive large neighbourhood search heuristic for routing and scheduling feeder vessels in multi-terminal ports (2020)
  13. Lunardi, Willian T.; Birgin, Ernesto G.; Laborie, Philippe; Ronconi, Débora P.; Voos, Holger: Mixed integer linear programming and constraint programming models for the online printing shop scheduling problem (2020)
  14. Sacramento, David; Solnon, Christine; Pisinger, David: Constraint programming and local search heuristic: a matheuristic approach for routing and scheduling feeder vessels in multi-terminal ports (2020)
  15. van Bulck, David; Goossens, Dries; Schönberger, Jörn; Guajardo, Mario: RobinX: a three-field classification and unified data format for round-robin sports timetabling (2020)
  16. Van Cauwelaert, Sascha; Dejemeppe, Cyrille; Schaus, Pierre: An efficient filtering algorithm for the unary resource constraint with transition times and optional activities (2020)
  17. Da Col, Giacomo; Teppan, Erich: Google vs IBM: a constraint solving challenge on the job-shop scheduling problem (2019)
  18. Osorio-Valenzuela, Luis; Pereira, Jordi; Quezada, Franco; Vásquez, Óscar C.: Minimizing the number of machines with limited workload capacity for scheduling jobs with interval constraints (2019)
  19. Yahouni, Zakaria; Mebarki, Nasser; Sari, Zaki: Evaluation of a new decision-aid parameter for job shop scheduling under uncertainties (2019)
  20. Hooker, J. N.; van Hoeve, W.-J.: Constraint programming and operations research (2018)

1 2 3 4 next