A mixed-integer programming formulation for the general capacitated lot-sizing problem

Computers and Chemical Engineering - Tập 32 - Trang 244-259 - 2008
Charles Sung1, Christos T. Maravelias1
1Department of Chemical and Biological Engineering, University of Wisconsin-Madison, Madison, WI 53706, USA

Tài liệu tham khảo

Bassett, 1996, Perspectives on model based integration of process operations, Computers & Chemical Engineering, 20, 821, 10.1016/0098-1354(95)00184-0 Bassett, 1996, Decomposition techniques for the solution of large-scale scheduling problems, AIChE Journal, 42, 3373, 10.1002/aic.690421209 Birewar, 1990, Simultaneous production planning and scheduling in multiproduct batch plants, Industrial & Engineering Chemistry Research, 29, 570, 10.1021/ie00100a013 Brahimi, 2006, Single item lot sizing problems, European Journal of Operational Research, 168, 1, 10.1016/j.ejor.2004.01.054 Chopey, 2006, Outlook for 2006: Challenges plus changes, Chemical Engineering, 1, 22 Chu, 2004, Generating benders cuts for a general class of integer programming problems, Lecture Notes in Computer Science, 3011, 127, 10.1007/978-3-540-24664-0_9 Crama, Y., Pochet, Y., & Wera, Y. (2001). A discussion of production planning approaches in the process industry (p. 42). CORE Discussion Paper, DP-2001. Drexl, 1995, Proportional lotsizing and scheduling, International Journal of Production Economics, 40, 73, 10.1016/0925-5273(95)00040-U Erdirik-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 Fleishmann, 1990, The discrete lot-sizing and scheduling problem, European Journal of Operational Research, 44, 337, 10.1016/0377-2217(90)90245-7 Gopalakrishnan, 1995, A framework for modelling setup carryover in the capacitated lot sizing problem, International Journal of Production Research, 33, 1973, 10.1080/00207549508904793 Grossmann, 2005, Enterprise-wide optimization: A new frontier in process system engineering, AIChE Journal, 51, 1846, 10.1002/aic.10617 Guillén, 2005, Simultaneous optimization of process operations and financial decisions to enhance the integrated planning/scheduling of chemical supply chains, Computers & Chemical Engineering, 30, 421, 10.1016/j.compchemeng.2005.10.015 Jia, 2003, Mixed-integer linear programming model for gasoline blending and distribution scheduling, Industrial & Engineering Chemistry Research, 42, 825, 10.1021/ie0204843 Kallrath, 1999, The concept of contiguity in models based on time-indexed formulations, 330 Kallrath, 2000, Mixed integer optimization in the chemical process industry—Experience, potential and future perspectives, Chemical Engineering Research & Design, 78, 809, 10.1205/026387600528012 Kallrath, 2002, Planning and scheduling in the process industry, OR Spectrum, 24, 219, 10.1007/s00291-002-0101-7 Karimi, 1997, Planning and scheduling of parallel semicontinuous processes. 2. Short-term scheduling, Industrial & Engineering Chemistry Research, 36, 2701, 10.1021/ie9609022 Lin, 2002, Continuous-time optimization approach for medium-range production scheduling of a multiproduct batch plant, Industrial & Engineering Chemistry Research, 41, 3884, 10.1021/ie011002a Maravelias, 2005, Mixed Time Representation for State-Task Network Models, Industrial & Engineering Chemistry Research, 44, 9129, 10.1021/ie0500117 Oh, 2001, Planning production on a single processor with sequence-dependent setups. Part 1. Determination of campaigns, Computers & Chemical Engineering, 25, 1021, 10.1016/S0098-1354(01)00676-7 Papageorgiou, 1996, Optimal campaign planning/scheduling of multipurpose batch/semicontinuous plants. 1. Mathematical formulation, Industrial & Engineering Chemistry Research, 35, 488, 10.1021/ie950081l Pinto, 1998, Assignment and sequencing models for the scheduling of process systems, Annals of Operations Research, 81, 433, 10.1023/A:1018929829086 Pinto, 2000, Planning and scheduling models for refinery operations, Computers & Chemical Engineering, 24, 2259, 10.1016/S0098-1354(00)00571-8 Pochet, 2006 Porkka, 2003, Multiperiod production planning carrying over set-up time, International Journal of Production Research, 41, 1133, 10.1080/0020754021000042995 Ryu, 2004, A bilevel programming framework for enterprise-wide process networks under uncertainty, Computers & Chemical Engineering, 28, 1121, 10.1016/j.compchemeng.2003.09.021 Sahinidis, 1991, Reformulation of multiperiod MILP models for planning and scheduling of chemical processes, Computers & Chemical Engineering, 15, 255, 10.1016/0098-1354(91)85012-J Salomon, 1991, Deterministic lotsizing models for production planning, Lecture Notes in Economics and Mathematical Systems, 355, 1, 10.1007/978-3-642-51649-8_1 Shah, 2005, Process industry supply chains: Advances and challenges, Computers & Chemical Engineering, 29, 1225, 10.1016/j.compchemeng.2005.02.023 Shapiro, 2004, Challenges of strategic supply chain planning and modeling, Computers & Chemical Engineering, 6–7, 855, 10.1016/j.compchemeng.2003.09.013 Shobrys, 2002, Planning, scheduling, and control: Why cannot they work together, Computers & Chemical Engineering, 26, 149, 10.1016/S0098-1354(01)00737-2 Sox, 1999, The capacitated lot sizing problem with setup carry-over, IIE Transactions, 31, 173, 10.1080/07408179908969816 Stadtler, 2005, Supply chain management and advanced planning—Basics, overview and challenges, European Journal of Operational Research, 163, 575, 10.1016/j.ejor.2004.03.001 Subrahmanyam, 1996, Decomposition approaches to batch plant design and planning, Industrial & Engineering Chemistry Research, 35, 1866, 10.1021/ie950467w Suerie, 2006, Modeling of period overlapping setup times, European Journal of Operational Research, 174, 874, 10.1016/j.ejor.2005.03.033 Suerie, 2003, The capacitated lot-sizing problem with linked lot sizes, Management Science, 49, 1039, 10.1287/mnsc.49.8.1039.16406 Sung, 2007, An attainable region approach for production planning of multiproduct processes, AIChE Journal, 53, 1298, 10.1002/aic.11167 Thizy, 1985, Lagrangean relaxation for the multi-item lot-sizing problem: A heuristic implementation, IIE Transactions, 17, 308, 10.1080/07408178508975308 Trigeiro, 1989, Capacitated lot sizing with setup times, Management Science, 35, 353, 10.1287/mnsc.35.3.353 Wan, 2005, Simulation-based optimization with surrogate models—Application to supply chain management, Computers & Chemical Engineering, 29, 1317, 10.1016/j.compchemeng.2005.02.018 Wellons, 1991, Scheduling of multipurpose batch chemical plants. 2. Multiple-product campaign formation and production planning, Industrial & Engineering Chemistry Research, 30, 688, 10.1021/ie00052a012 Wilkinson, 1995, Aggregate modelling of multipurpose plant operation, Computers & Chemical Engineering, 19, S583, 10.1016/0098-1354(95)00123-J Wolsey, 1997, MIP modelling of changeovers in production planning and scheduling problems, European Journal of Operational Research, 99, 154, 10.1016/S0377-2217(97)89646-4 Zhu, 2001, Novel continuous time MILP formulation for multipurpose batch plants. 2. Integrated planning and scheduling, Industrial & Engineering Chemistry Research, 40, 5621, 10.1021/ie000597r Zhu, 2006, Scheduling and lot sizing with sequence-dependent setup: A literature review, IIE Transactions, 38, 987, 10.1080/07408170600559706