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

Computers and Chemical Engineering - Tập 32 - Trang 2684-2705 - 2008
Jeffrey D. Kelly1, Danielle Zyngier1
1Honeywell Process Solutions, 300 Yorkland Blvd., North York, ON M2J 1S1, Canada

Tài liệu tham khảo

Basset, 1996, Decomposition techniques for the solution of large-scale scheduling problems, AIChE Journal, 42, 3373, 10.1002/aic.690421209 Cheng, 2007, Price-driven coordination method for solving plant-wide MPC problems, Journal of Process Control, 17, 429, 10.1016/j.jprocont.2006.04.003 Dantzig, 1960, Decomposition principle for linear programs, Operations Research, 8, 1, 10.1287/opre.8.1.101 Dogan, 2006, A decomposition method for the simultaneous planning and scheduling of single-stage continuous multiproduct plants, Industrial Engineering & Chemistry Research, 45, 299, 10.1021/ie050778z Forbes, 1994, Model accuracy for economic optimizing controllers: The bias update case, Computers & Chemical Engineering, 18, 497, 10.1016/0098-1354(93)E0005-T Geoffrion, 1972, Generalized Benders decomposition, Journal of Optimization Theory and Applications, 10, 237, 10.1007/BF00934810 Gueret, 2002 Jörnsten, 1995, Decomposition and iterative aggregation in hierarchical and decentralized planning structures, European Journal of Operational Research, 86, 120, 10.1016/0377-2217(95)00065-X Jose, R. A. (1999). Ph.D. thesis. PA, USA: University of Pennsylvania. Jose, 1998, Auction-driven coordination for plantwide control Jose, 2000, Pricing interprocess streams using slack auctions, AIChE Journal, 46, 575, 10.1002/aic.690460316 Karuppiah, 2008, A Lagrangean based branch-and-cut algorithm for global optimization of nonconvex mixed-integer nonlinear programs with decomposable structures, Journal of Global Optimization, 41, 163, 10.1007/s10898-007-9203-8 Kelly, 2002, Chronological decomposition heuristic for scheduling: Divide and conquer method, AIChE Journal, 48, 2995, 10.1002/aic.690481226 Kelly, 2004, Production modeling for multimodal operations, Chemical Engineering Progress, 44 Kelly, J. D. (2004b). Stock decomposition heuristic for scheduling: A priority dispatch rule approach. Honeywell internal technical report. Kelly, 2005, Modeling production-chain information, Chemical Engineering Progress, 28 Kelly, 2005, The unit-operation-stock superstructure (UOSS) and the quantity-logic-quality paradigm (QLQP) for production scheduling in the process industries, 327 Kelly, 2006, Logistics: The missing link in blend scheduling optimization, Hydrocarbon Processing, 45 Kelly, 2004, Flowsheet decomposition heuristic for scheduling: A relax-and-fix method, Computers & Chemical Engineering, 28, 2193, 10.1016/j.compchemeng.2004.03.009 Lu, 2003, Challenging control problems and emerging technologies in enterprise optimization, Control Engineering Practice, 11, 847, 10.1016/S0967-0661(03)00006-6 Wilkinson, S. J. (1996). Ph.D. thesis. London, UK: Imperial College of Science, Technology and Medicine. Wu, 2003, Decomposition approaches for the efficient solution of short-term scheduling problems, Computers & Chemical Engineering, 27, 1261, 10.1016/S0098-1354(03)00051-6 Zhang, 2006, Novel modeling and decomposition strategy for total site optimization, Computers & Chemical Engineering, 30, 765, 10.1016/j.compchemeng.2005.11.011 Zyngier, D. (2006). Ph.D. thesis. Hamilton, ON, Canada: McMaster University. 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.