Download - eConstrainer Interactive Constraint Propagation Developed by IntelEngine, Inc. Powered by ILOG
eConstrainer
Interactive Constraint Propagation
Developed by IntelEngine, Inc.Powered by ILOG
Presented by Jacob Feldman
http://www.intelengine.com (732) 452-0568
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
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
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.
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.
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
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
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
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
“Live” Demonstrations:1) eConstrainer
2) Utility Scheduler