Hierarchical decomposition heuristic for scheduling: Coordinated reasoning for decentralized and distributed decision-making problems

Computers and Chemical Engineering

Volumn 32, Issue 11, 2008, Pages 2684-2705

  Kelly, Jeffrey D ^a   Zyngier, Danielle ^a  

^a HONEYWELL   (United States)

Author keywords

Collaboration; Coordination; Decision making; Decomposition; Hierarchical; Scheduling

Indexed keywords

COMPUTER NETWORKS; CONTROL THEORY; DECOMPOSITION; GLOBAL OPTIMIZATION; HEURISTIC METHODS; MATHEMATICAL PROGRAMMING; OPTIMIZATION; SCHEDULING;

COLLABORATION; COORDINATION; DECISION-MAKING; HIERARCHICAL; HIERARCHICAL DECOMPOSITIONS;

PROBLEM SOLVING;

EID: 50549101227     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compchemeng.2007.08.007     Document Type: Article

References (25)

1. Basset M.H., Pekny J.F., and Reklaitis G.V. Decomposition techniques for the solution of large-scale scheduling problems. AIChE Journal 42 (1996) 3373
2. Cheng R., Forbes J.F., and Yip W.S. Price-driven coordination method for solving plant-wide MPC problems. Journal of Process Control 17 (2007) 429
3. Dantzig G.B., and Wolfe P. Decomposition principle for linear programs. Operations Research 8 (1960) 1
4. Dogan M.E., and Grossmann I.E. A decomposition method for the simultaneous planning and scheduling of single-stage continuous multiproduct plants. Industrial Engineering & Chemistry Research 45 (2006) 299
5. Forbes J.F., and Marlin T.E. Model accuracy for economic optimizing controllers: The bias update case. Computers & Chemical Engineering 18 (1994) 497
6. Geoffrion A.M. Generalized Benders decomposition. Journal of Optimization Theory and Applications 10 (1972) 237
7. Gueret C., Prins C., Sevaux, and Heipcke S. Applications of Optimization with Xpress-MP (2002), Dash Optimization, Northan, UK
8. Jörnsten K., and Leisten R. Decomposition and iterative aggregation in hierarchical and decentralized planning structures. European Journal of Operational Research 86 (1995) 120
9. Jose, R. A. (1999). Ph.D. thesis. PA, USA: University of Pennsylvania.
10. Jose R.A., and Ungar L.H. Auction-driven coordination for plantwide control. Foundations of computer-aided process operation (1998), Snowbird, USA
11. Jose R.A., and Ungar L.H. Pricing interprocess streams using slack auctions. AIChE Journal 46 (2000) 575
12. Karuppiah R., and Grossmann I.E. A Lagrangean based branch-and-cut algorithm for global optimization of nonconvex mixed-integer nonlinear programs with decomposable structures. Journal of Global Optimization 41 (2008) 163
13. Kelly J.D. Chronological decomposition heuristic for scheduling: Divide and conquer method. AIChE Journal 48 (2002) 2995
14. Kelly J.D. Production modeling for multimodal operations. Chemical Engineering Progress February (2004) 44
15. Kelly, J. D. (2004b). Stock decomposition heuristic for scheduling: A priority dispatch rule approach. Honeywell internal technical report.
16. Kelly J.D. Modeling production-chain information. Chemical Engineering Progress February (2005) 28
17. Kelly J.D. The unit-operation-stock superstructure (UOSS) and the quantity-logic-quality paradigm (QLQP) for production scheduling in the process industries. Proceedings of the multidisciplinary conference on scheduling theory and applications (MISTA), Vol. 1 (2005) 327
18. Kelly J.D. Logistics: The missing link in blend scheduling optimization. Hydrocarbon Processing June (2006) 45
19. Kelly J.D., and Mann J.L. Flowsheet decomposition heuristic for scheduling: A relax-and-fix method. Computers & Chemical Engineering 28 (2004) 2193
20. Lu J. Challenging control problems and emerging technologies in enterprise optimization. Control Engineering Practice 11 (2003) 847
21. Wilkinson, S. J. (1996). Ph.D. thesis. London, UK: Imperial College of Science, Technology and Medicine.
22. Wu D., and Ierapetritou M.G. Decomposition approaches for the efficient solution of short-term scheduling problems. Computers & Chemical Engineering 27 (2003) 1261
23. Zhang N., and Zhu X.X. Novel modeling and decomposition strategy for total site optimization. Computers & Chemical Engineering 30 (2006) 765
24. Zyngier, D. (2006). Ph.D. thesis. Hamilton, ON, Canada: McMaster University.
25. Zyngier, D., & Kelly, J. D. (submitted for publication). Multi-product inventory logistics modeling in the process industries. In K. C. Furman, & I. E. Grossmann (Eds.), Optimization and logistics challenges in the enterprise. Springer, USA.