econstrainer interactive constraint propagation developed by intelengine, inc. powered by ilog
DESCRIPTION
eConstrainer Interactive Constraint Propagation Developed by IntelEngine, Inc. Powered by ILOG. Presented by Jacob Feldman http://www.intelengine.com (732) 452-0568. Abstract. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: eConstrainer Interactive Constraint Propagation Developed by IntelEngine, Inc. Powered by ILOG](https://reader036.vdocuments.us/reader036/viewer/2022082818/56812dba550346895d92f2e4/html5/thumbnails/1.jpg)
eConstrainer
Interactive Constraint Propagation
Developed by IntelEngine, Inc.Powered by ILOG
Presented by Jacob Feldman
http://www.intelengine.com (732) 452-0568
![Page 2: eConstrainer Interactive Constraint Propagation Developed by IntelEngine, Inc. Powered by ILOG](https://reader036.vdocuments.us/reader036/viewer/2022082818/56812dba550346895d92f2e4/html5/thumbnails/2.jpg)
Copyright 1999 IntelEngine, Inc.
Abstract
• INTELENGINE developed a Web-based framework to support real-time interactive constraint propagation
• Used together with ILOG Optimization Suite™ for dynamic workforce/workload scheduling. The same scheduling constraints control the execution of a powerful Scheduling Engine and manual overrides
• The similar dynamic scheduling capabilities could be applied to different constraint-based systems
![Page 3: eConstrainer Interactive Constraint Propagation Developed by IntelEngine, Inc. Powered by ILOG](https://reader036.vdocuments.us/reader036/viewer/2022082818/56812dba550346895d92f2e4/html5/thumbnails/3.jpg)
Copyright 1999 IntelEngine, Inc.
Constraint-based Scheduling
• A typical scheduling system allocates
WorkForce to WorkLoad satisfying real-
world Constraints and business Objectives
• Scheduling Engines - the software tools
that allow a human scheduler to build an
optimal schedule
![Page 4: eConstrainer Interactive Constraint Propagation Developed by IntelEngine, Inc. Powered by ILOG](https://reader036.vdocuments.us/reader036/viewer/2022082818/56812dba550346895d92f2e4/html5/thumbnails/4.jpg)
Copyright 1999 IntelEngine, Inc.
Change is the Name of the Game
• When it comes to managing jobs and resources, change is the name of the game.
• Users want to update and fine-tune schedule in a flash, allowing a scheduling engine to react to the constant changes, inform them about possible consequences of manual overrides, and/or automatically adjust the schedule.
![Page 5: eConstrainer Interactive Constraint Propagation Developed by IntelEngine, Inc. Powered by ILOG](https://reader036.vdocuments.us/reader036/viewer/2022082818/56812dba550346895d92f2e4/html5/thumbnails/5.jpg)
Copyright 1999 IntelEngine, Inc.
Dynamic Scheduling Capability
– These problems are common whether you are trying to connect plants to the supply chain or to minimize travel time for different field service crews.
– Dynamic scheduling capability becomes a must functionality of any practical constraint-based system. It assumes the ability to add and/or remove constraints on the fly to redefine the problem and find the appropriate solution.
![Page 6: eConstrainer Interactive Constraint Propagation Developed by IntelEngine, Inc. Powered by ILOG](https://reader036.vdocuments.us/reader036/viewer/2022082818/56812dba550346895d92f2e4/html5/thumbnails/6.jpg)
Copyright 1999 IntelEngine, Inc.
Examples of Scheduling Objects
J1
J2
J3
R1 R2R3
Jobs (J), Resources (R) and Assignments (lines) are Constrained Objects.
Where are Constraints?
J4
R4
![Page 7: eConstrainer Interactive Constraint Propagation Developed by IntelEngine, Inc. Powered by ILOG](https://reader036.vdocuments.us/reader036/viewer/2022082818/56812dba550346895d92f2e4/html5/thumbnails/7.jpg)
Copyright 1999 IntelEngine, Inc.
Constraints control relationships between the constrained objects.
Constraints are “sleeping” demons: each time when “somebody” modifies the state of the constrained objects, they wake up and provide the actions to support the consistency of the entire system
Scheduling Objects with Constraints
J1 J2 J3
R1 R2 R3
![Page 8: eConstrainer Interactive Constraint Propagation Developed by IntelEngine, Inc. Powered by ILOG](https://reader036.vdocuments.us/reader036/viewer/2022082818/56812dba550346895d92f2e4/html5/thumbnails/8.jpg)
Copyright 1999 IntelEngine, Inc.
J1 J2 J3
R1 R2 R3
Intelligent Scheduling Engine creates and modifies the state of the constrained environment
Scheduling Engine
Scheduling Engine
![Page 9: eConstrainer Interactive Constraint Propagation Developed by IntelEngine, Inc. Powered by ILOG](https://reader036.vdocuments.us/reader036/viewer/2022082818/56812dba550346895d92f2e4/html5/thumbnails/9.jpg)
Copyright 1999 IntelEngine, Inc.
J1 J2 J3
R1 R2 R3
Manual and automatic Actions modify the state of the constrained environment under control of the same constraints
Action “Big Scheduling Engine”
InteractiveConsistent Constrained Core
Action
Action
Action
Action
User Actions: ”Small” Engines
![Page 10: eConstrainer Interactive Constraint Propagation Developed by IntelEngine, Inc. Powered by ILOG](https://reader036.vdocuments.us/reader036/viewer/2022082818/56812dba550346895d92f2e4/html5/thumbnails/10.jpg)
“Live” Demonstrations:1) eConstrainer
2) Utility Scheduler