informs 2016 solving planning and scheduling problems with cplex
TRANSCRIPT
![Page 2: Informs 2016 Solving Planning and Scheduling Problems with CPLEX](https://reader034.vdocuments.us/reader034/viewer/2022042800/58ad5c381a28ab0b0f8b6689/html5/thumbnails/2.jpg)
AGENDA
1. Introduction2. Case Studies3. Best Practices
![Page 3: Informs 2016 Solving Planning and Scheduling Problems with CPLEX](https://reader034.vdocuments.us/reader034/viewer/2022042800/58ad5c381a28ab0b0f8b6689/html5/thumbnails/3.jpg)
DECISIONBRAIN
• Global Presence• France, Hong Kong, Singapore
• IBM Partnership• Founded in 2013 by former ILOG and IBM employees• IBM Business Partner
• Expertise & Thought Leadership: • Planning and Scheduling in Manufacturing, Supply Chain, and Logistics• Workforce Optimization, Price Optimization and Maintenance Optimization• Development of Innovative Solutions and Advanced Analytics• 40+ Scientific Publications in Optimization and Supply Chain, Patents, …
We implement optimization solutions to help companies improve their business operations
3
![Page 4: Informs 2016 Solving Planning and Scheduling Problems with CPLEX](https://reader034.vdocuments.us/reader034/viewer/2022042800/58ad5c381a28ab0b0f8b6689/html5/thumbnails/4.jpg)
CUSTOMER EXAMPLES
4
Workforce / Maintenance
Manufacting / Supply Chain
Support to R&D
![Page 5: Informs 2016 Solving Planning and Scheduling Problems with CPLEX](https://reader034.vdocuments.us/reader034/viewer/2022042800/58ad5c381a28ab0b0f8b6689/html5/thumbnails/5.jpg)
AGENDA
1. Introduction2. Case Studies3. Best Practices
![Page 6: Informs 2016 Solving Planning and Scheduling Problems with CPLEX](https://reader034.vdocuments.us/reader034/viewer/2022042800/58ad5c381a28ab0b0f8b6689/html5/thumbnails/6.jpg)
PRODUCTION PLANNING AND SCHEDULING IN ELECTRONIC MANUFACTURING
6
![Page 7: Informs 2016 Solving Planning and Scheduling Problems with CPLEX](https://reader034.vdocuments.us/reader034/viewer/2022042800/58ad5c381a28ab0b0f8b6689/html5/thumbnails/7.jpg)
DECISION PROBLEMS
7
Decisions Benefits
Cutting
• Combination of panels from different work orders • Minimize laminates waste
Press batching / 2D Packing
• Combination of panels from different work orders• Tradeoff press throughput vs due dates
• Improve press throughput• Minimize cupper waste
Production Planning
• Assignment of work orders to processes / machines and daily buckets over planning horizon
• Provides a global view of the manufacturing process
• Minimize setup times• Minimize / Control WIP• Maximize on-time delivery• Tradeoff between due dates and outsourcing
3-day Scheduling
• Sequence work orders in machines for each process • Minimize setup times• Minimize / Control WIP• Maximize on-time delivery• Reduced planning time
![Page 8: Informs 2016 Solving Planning and Scheduling Problems with CPLEX](https://reader034.vdocuments.us/reader034/viewer/2022042800/58ad5c381a28ab0b0f8b6689/html5/thumbnails/8.jpg)
OPTIMIZED PLANNING AND SCHEDULING
![Page 9: Informs 2016 Solving Planning and Scheduling Problems with CPLEX](https://reader034.vdocuments.us/reader034/viewer/2022042800/58ad5c381a28ab0b0f8b6689/html5/thumbnails/9.jpg)
CONTAINER TERMINAL: HONG KONG (HIT) AND SHENZHEN (YICT)
Multi-Vessel Optimization: • Improve the coordination between the Quay side and the Yard side by holistically optimizing the load / discharge operations of all vessels. •Minimize Yard Clash and Traffic Jam while respecting ETD constraints and limiting Reshuffling.
![Page 10: Informs 2016 Solving Planning and Scheduling Problems with CPLEX](https://reader034.vdocuments.us/reader034/viewer/2022042800/58ad5c381a28ab0b0f8b6689/html5/thumbnails/10.jpg)
LOAD / DISCHARGE GANTT VIEW
Bridge or Engine Room
One color per quay crane
ETB marker
ETD marker
Current TIme
Frozen Horizon in grey
Bay of the Vessel
![Page 11: Informs 2016 Solving Planning and Scheduling Problems with CPLEX](https://reader034.vdocuments.us/reader034/viewer/2022042800/58ad5c381a28ab0b0f8b6689/html5/thumbnails/11.jpg)
YARD VIEW
Yard Block
Container Moves
Cumulative Moves
![Page 12: Informs 2016 Solving Planning and Scheduling Problems with CPLEX](https://reader034.vdocuments.us/reader034/viewer/2022042800/58ad5c381a28ab0b0f8b6689/html5/thumbnails/12.jpg)
INTEGRAL’S FIELD SERVICE SCHEDULING
12
• A decision support system to build and maintain a daily plan of the field engineers – For Planned Preventive Maintenance (PPM) and Reactive
Maintenance (RM):– Daily scheduling of jobs to engineers– Manual scheduling and dynamic rescheduling of jobs that
arrives during the day
• Objective– Improve SLAs – Improve technician productivity (min travel time and idle time)– Minimize overtime – Maximize skill adequacy
![Page 13: Informs 2016 Solving Planning and Scheduling Problems with CPLEX](https://reader034.vdocuments.us/reader034/viewer/2022042800/58ad5c381a28ab0b0f8b6689/html5/thumbnails/13.jpg)
DOC WEB INTERFACE
13
![Page 14: Informs 2016 Solving Planning and Scheduling Problems with CPLEX](https://reader034.vdocuments.us/reader034/viewer/2022042800/58ad5c381a28ab0b0f8b6689/html5/thumbnails/14.jpg)
AGENDA
1. Introduction2. Case Studies3. Best Practices
![Page 15: Informs 2016 Solving Planning and Scheduling Problems with CPLEX](https://reader034.vdocuments.us/reader034/viewer/2022042800/58ad5c381a28ab0b0f8b6689/html5/thumbnails/15.jpg)
IBM DECISION OPTIMIZATION AND CPLEX ARE THE RIGHT TOOLS
15
• 30% custom developments specific to your business.
• 30% standard software components that include – Data validation – Data cleaning – Advanced visualization– Industry specific mathematical models
• 40% a generic platform for Decision Support – IBM Decision Optimization center– Technical capabilities needed in every
decision support system
Our solutions are composed of three layers
![Page 16: Informs 2016 Solving Planning and Scheduling Problems with CPLEX](https://reader034.vdocuments.us/reader034/viewer/2022042800/58ad5c381a28ab0b0f8b6689/html5/thumbnails/16.jpg)
WAS
WAS
DOC Clients Or
Web Clients
DOCEnterprise
Optimization Server
Production Environment
DOC Enterprise
Data Server
Database
Execution Systems
Excel Spreadsheet/ csv Files
Other Database
Legacy System
IBM DECISION OPTIMIZATION CENTER
![Page 17: Informs 2016 Solving Planning and Scheduling Problems with CPLEX](https://reader034.vdocuments.us/reader034/viewer/2022042800/58ad5c381a28ab0b0f8b6689/html5/thumbnails/17.jpg)
• Mathematical Optimization– Modeling all constraints lead to very high complexity– A straightforward MIP model is not reasonable…
• Constraint Programming– Constraints can be modeled (although some are quite complex)– Objective functions are challenging (smooth resource utilization on the
Yard)
• Effective approach: MIP/CP-based Column Generation
• Key takeaway… – Optimization Technology as a toolkit. – Conceptually explore or prototype alternatives– The most effective technique may require more than one technology
è Unique value of IBM CPLEX Optimization Studio
WHICH OPTIMIZATION TECHNOLOGY?
Example from Container Terminal Optimization
![Page 18: Informs 2016 Solving Planning and Scheduling Problems with CPLEX](https://reader034.vdocuments.us/reader034/viewer/2022042800/58ad5c381a28ab0b0f8b6689/html5/thumbnails/18.jpg)
• Effective UI and Application Logic is as important as Optimization– Users do not understand optimization– Good visualization and automation can also provide value to the planners – Good visualization and automation increase solution acceptance
• Data Validation and Solution Validation Components– Identify issues and provide clear explanation to the planners
• Solution Analysis Components– The quality of the solution is not judged by the value of the objective function
• Workflow Components – The planner is not an analyst. If several tasks needs to be accomplished, you need to
guide him/her through these tasks
DECISION SUPPORT ≠ OPTIMIZATION MODEL
![Page 19: Informs 2016 Solving Planning and Scheduling Problems with CPLEX](https://reader034.vdocuments.us/reader034/viewer/2022042800/58ad5c381a28ab0b0f8b6689/html5/thumbnails/19.jpg)
UNDERSTAND THE BUSINESS GOALS IS CRITICAL
19
• What is the right scope of the solution
• How does the solution fit within the customer’s business model
• Bottlenecks and how to achieve efficiency gains
• Understand where the complexity is and how to manage it
• Understand the KPIs
• Understand the success factors
• Define the planning process and process constraints
![Page 20: Informs 2016 Solving Planning and Scheduling Problems with CPLEX](https://reader034.vdocuments.us/reader034/viewer/2022042800/58ad5c381a28ab0b0f8b6689/html5/thumbnails/20.jpg)
PROCESS IMPROVEMENTS AND ADVANCED DECISION SUPPORT MUST BE PART OF THE SAME PROJECT
• Complexity reduction and Complexity modeling• Alignment of the planning logic with the business strategy• Alignment of incentives with planning KPIs
Analysis,Requirements & Solution Design
Data-drivenQuick Wins
GUI & Limited Scope
OptimizationFull System Deployment
DataInfrastructure &
KPIs
Go-Live Support and Benefits analysis
Change Management
Processimprovements
20
![Page 21: Informs 2016 Solving Planning and Scheduling Problems with CPLEX](https://reader034.vdocuments.us/reader034/viewer/2022042800/58ad5c381a28ab0b0f8b6689/html5/thumbnails/21.jpg)
TYPICAL PROJECT RISKS AND MITIGATION
21
Risk MitigationThe decision support system does not generate the expected business benefits
Process Improvements and Decision Supportare analyzed holistically and maintained aligned throughout the project
Low performance of the Optimization Engine due to problem size and complexity
Datasets will be made available during the Start Up phase to correctly design the optimization engines.
Planners do not accept the solutions (e.g. do not trust the results, find it difficult to use)
Iterative approach with high involvement of the planners and continuous validation