modeling a complex production process as a state-task-network
TRANSCRIPT
![Page 1: Modeling a complex production process as a State-Task-Network](https://reader031.vdocuments.us/reader031/viewer/2022021307/6207496749d709492c2fe554/html5/thumbnails/1.jpg)
Modeling a complex production
process as a State-Task-Network
formulation
Mikael Nyberg
OSE-seminar
3.11.2010
![Page 2: Modeling a complex production process as a State-Task-Network](https://reader031.vdocuments.us/reader031/viewer/2022021307/6207496749d709492c2fe554/html5/thumbnails/2.jpg)
Agenda
• Why is this interesting?
• The system
• Tailor made model
• STN-model
• Comparison of models
• What’s next?
• The future
![Page 3: Modeling a complex production process as a State-Task-Network](https://reader031.vdocuments.us/reader031/viewer/2022021307/6207496749d709492c2fe554/html5/thumbnails/3.jpg)
Why is this interesting?
• General model frameworks have substantial benefits compared to custom built models– Lesser modeling time
• Large part of constraints already modeled (and tested)
– Usable on a big variety of problems– Reusable on similar systems with only minor
reformulations
• …But they also have drawbacks– Can lead to larger models
• Slower convergence
– Challenging to include necessary level of detail
• I want to answer the question: is it worth the extra modeling effort to create custom built models for large-scale scheduling problems?
![Page 4: Modeling a complex production process as a State-Task-Network](https://reader031.vdocuments.us/reader031/viewer/2022021307/6207496749d709492c2fe554/html5/thumbnails/4.jpg)
The system (1)
• Complex fine
chemical plant
– 3 product families
• 10 final products
– 4-phase production
• Multiple machines in
each stage
• Dynamic machine
configuration
(parallel/serial)
– Both continuous and batch processes Production process
![Page 5: Modeling a complex production process as a State-Task-Network](https://reader031.vdocuments.us/reader031/viewer/2022021307/6207496749d709492c2fe554/html5/thumbnails/5.jpg)
The system (2)
• Detailed 30-day
production plans
– Daily reactor schedule
– Includes
• Frequency-dependant
cleanup
• Product switch
cleanup
• Minimize total costs
– Production
– Storage
– Lateness30-day production plan
![Page 6: Modeling a complex production process as a State-Task-Network](https://reader031.vdocuments.us/reader031/viewer/2022021307/6207496749d709492c2fe554/html5/thumbnails/6.jpg)
Tailor made model
• The first mathematical model was tailor made
– System is very complex
• Hard to find suitable general formulation
• Concerns about solution times
– Overall picture of the system was vague
• Uncertain what level of detail was needed to produce feasible reactor schedules
![Page 7: Modeling a complex production process as a State-Task-Network](https://reader031.vdocuments.us/reader031/viewer/2022021307/6207496749d709492c2fe554/html5/thumbnails/7.jpg)
Tailor made model
• Large-scale, discrete time model
– 4184 variables
• Of which 2637 are binary variables
– 20 types of constraints
• ~7000 constraints
• Solution times (CPlex 10.0, 2.4GHz Core 2 Duo)
– 15-120 hours
![Page 8: Modeling a complex production process as a State-Task-Network](https://reader031.vdocuments.us/reader031/viewer/2022021307/6207496749d709492c2fe554/html5/thumbnails/8.jpg)
State Task Network (STN)
• General framework for production scheduling– By E.Kondili, C.C.Pantelides and R.W.H.Sargent
• Raw materials, intermediates and final products are represented as states
• Operations are represented as tasks– Tasks are carried out by units
– Tasks transform one material from one state to another
“A STN presents the recipe for production, NOT the underlying system”
State
1 Task 1State
2
Task 2State
3
Unit 2
Unit 1
![Page 9: Modeling a complex production process as a State-Task-Network](https://reader031.vdocuments.us/reader031/viewer/2022021307/6207496749d709492c2fe554/html5/thumbnails/9.jpg)
STN
• 22 States
• 25 Tasks
• 11 Units
• 4800 Variables– Of which 1530 binary
• 6480 Constraints
S0,1
T1,1
S1,1
T2,1-1 T2,2-1T2,1-2 T2,2-2
S2,1 S2,2
T3,1 T3,2-LT3,2-S T3,3-S T3,3-L
S3,3-lS3,3-sS3,2-lS3,2-sS3,1
S0,2
T1,2
S1,2
T2,3-1 T2,4-1T2,3-2 T2,4-2
S2,3 S2,4
T3,4 T3,5 T3,6-S T3,6-L
S3,6-lS3,6-sS3,5S3,4
S0,3
T1,3
S1,3
T2,5-1 T2,5-2
S2,5
T3,7
S3,7
T1,Clean
![Page 10: Modeling a complex production process as a State-Task-Network](https://reader031.vdocuments.us/reader031/viewer/2022021307/6207496749d709492c2fe554/html5/thumbnails/10.jpg)
Modeling the system as a STN
• STN-formulation works well
– Represents the production more
realistically
– Smaller number of binary variables than
original formulation
– Lesser modeling effort
• No need to invent the wheel yet again
• But, some system restrictions posed
challenges
![Page 11: Modeling a complex production process as a State-Task-Network](https://reader031.vdocuments.us/reader031/viewer/2022021307/6207496749d709492c2fe554/html5/thumbnails/11.jpg)
Modeling challenges (1)• How to include dynamic machine
layouts in STN?– For some products machines are
ran in series
– For other products they can be ran i parallel
– Affects production capacity and speed
• Possible to implement introducing only one new (continuous) variables– Smart usage of utilities
• Originally intended for modeling the requirements of e.g. steam, cooling water or manpower
• Now used in combination with capacity limitations to guide unitusage
Line 1
Line 2 Line 3
Line 1
Line 2 Line 3
Layout 1
Layout 2
Output 4 Output 5
Output 4 Output 5
Layout 1
Layout 2
Production phase 2
Production phase 3
1 * 2x capacity
1x + 2x capacity
![Page 12: Modeling a complex production process as a State-Task-Network](https://reader031.vdocuments.us/reader031/viewer/2022021307/6207496749d709492c2fe554/html5/thumbnails/12.jpg)
Modeling challenges (2)
• Restriction: If product S1-1is produced on Reactor 3, then Task T3,1 must be executed on OP3
• Challenge: In STN units are not explicitly modeled– Task T3,1 can normally
be ran on 4 units but for this special case it can only run on a specific unit
• Solution: Use another utility-formulation to link batches coming from Reactor 3 to OP3– Again, only one new
continuous variable needed
S0,1
T1,1
S1,1
T2,1-1 T2,2-1T2,1-2 T2,2-2
S2,1 S2,2
T3,1 T3,2-LT3,2-S T3,3-S T3,3-L
S3,3-lS3,3-sS3,2-lS3,2-sS3,1
![Page 13: Modeling a complex production process as a State-Task-Network](https://reader031.vdocuments.us/reader031/viewer/2022021307/6207496749d709492c2fe554/html5/thumbnails/13.jpg)
STN-model
• Large-scale, discrete time model
– 4800 variables
• Of which 1530 are binary variables
– 8 types of constraints
• 6480 constraints
• Solution times
– Unknown
![Page 14: Modeling a complex production process as a State-Task-Network](https://reader031.vdocuments.us/reader031/viewer/2022021307/6207496749d709492c2fe554/html5/thumbnails/14.jpg)
Comparison of models (1)
Unknown15-120 hoursSolution times
64807000Constraints
15302637Binary Variables
48004184Variables
STN-modelTailor made model
![Page 15: Modeling a complex production process as a State-Task-Network](https://reader031.vdocuments.us/reader031/viewer/2022021307/6207496749d709492c2fe554/html5/thumbnails/15.jpg)
Comparison of models (2)
� Reactor schedules have to be constructed with post processing
� Slow convergence
� Large modeling effort
� Need to extend optimization beyond optimization period
� Sensitive to parameter changes
Cons
� Solution speed/quality
� Possibilities for hybridization
� Parameter sensitivity
Question marks
� General formulation = better reusability
� Lesser modeling effort
� Solves some difficult modeling issues elegantly
� Designed for this system
� Lends itself well for hybridization
� Reactor schedules directly from solution variables
� Good quality solutions
Pros
STN-modelTailor made model
![Page 16: Modeling a complex production process as a State-Task-Network](https://reader031.vdocuments.us/reader031/viewer/2022021307/6207496749d709492c2fe554/html5/thumbnails/16.jpg)
What’s next?
• Implement STN-model in existing optimization framework– Test for correctness
• Synchronize model parameters– Test behavior
• Run large number of test cases to determine– Solution speed– Solution quality– Solution likeness
• Answer the question; is it worthwhile to create tailor made solutions for large-scale production planning problems?– Study the literature to see if other similar studies have
been done and compare their results with mine
![Page 17: Modeling a complex production process as a State-Task-Network](https://reader031.vdocuments.us/reader031/viewer/2022021307/6207496749d709492c2fe554/html5/thumbnails/17.jpg)
The future
• Investigate how RTN-formulations (Resource Task Network) work for this case
– Compared to custom made model and
STN-model
• Test other (?) general formulations
• Do similar studies on other large-scale cases
![Page 18: Modeling a complex production process as a State-Task-Network](https://reader031.vdocuments.us/reader031/viewer/2022021307/6207496749d709492c2fe554/html5/thumbnails/18.jpg)
End presentation
Time left? Thank you!No
Questions?
Yes
No
Answer question
Yes