Integration of production planning and scheduling: Overview, challenges and opportunities

Computers and Chemical Engineering - Tập 33 - Trang 1919-1930 - 2009
Christos T. Maravelias1, Charles Sung1
1Department of Chemical and Biological Engineering, University of Wisconsin-Madison, 1415 Engineering Dr., Madison, WI, 53706, USA

Tài liệu tham khảo

Amaro, 2008, Planning and scheduling of industrial supply chains with reverse flows: A real pharmaceutical case study, Computers & Chemical Engineering, 32, 2606, 10.1016/j.compchemeng.2008.03.006

Baptiste, 2001

Bassett, 1996, Decomposition techniques for the solution of large-scale scheduling problems, AIChE Journal, 42, 3373, 10.1002/aic.690421209

Bassett, 1996, Perspectives on model-based integration of process operations, Computers & Chemical Engineering, 20, 821, 10.1016/0098-1354(95)00184-0

Bemporad, 2002, The explicit linear quadratic regulator for constrained systems, Automatica, 38, 3, 10.1016/S0005-1098(01)00174-1

Benders, 1962, Partitioning procedures for solving mixed variables programming problems, Numerische Mathematik, 4, 238, 10.1007/BF01386316

Berning, 2004, Integrating collaborative planning and supply chain optimization for the chemical process industry. I. Methodology, Computers & Chemical Engineering, 28, 913, 10.1016/j.compchemeng.2003.09.004

Birewar, 1990, Simultaneous production planning and scheduling in multiproduct batch plants, Industrial and Engineering Chemistry Research, 29, 570, 10.1021/ie00100a013

Blanco, 2005, Operations management of a packaging plant in the fruit industry, Journal of Food Engineering, 70, 299, 10.1016/j.jfoodeng.2004.05.075

Bockmayr, 1998, Branch and infer: A unifying framework for integer and finite domain constraint programming, INFORMS Journal on Computing, 10, 287, 10.1287/ijoc.10.3.287

Bockmayr, 2003, Detecting infeasibility and generating cuts for MIP Using CP, 24

Burkard, 2005, Review, extensions and computational comparison of MILP formulations for scheduling of batch processes, Computers & Chemical Engineering, 29, 1752, 10.1016/j.compchemeng.2005.02.037

Bussieck, M., Ferris, M. C., & Meeraus, A. (2007). Grid enabled optimization with GAMS. Technical Report, University of Wisconsin Computer Sciences Department: Madison.

Castro, 2001, An improved RTN continuous-time formulation for the short-term scheduling of multipurpose batch plants, Industrial and Engineering Chemistry Research, 40, 2059, 10.1021/ie000683r

Castro, 2005, New continuous-time MILP model for the short-term scheduling of multi-stage batch plants, Industrial and Engineering Chemistry Research, 44, 9175, 10.1021/ie050730l

Castro, 2006, Two new continuous-time models for the scheduling of multi-stage batch plants with sequence dependent changeovers, Industrial and Engineering Chemistry Research, 45, 6210, 10.1021/ie060449m

Cerda, 1997, A mixed-integer linear programming model for short-term scheduling of single-stage multiproduct batch plants with parallel pines, Industrial and Engineering Chemistry Research, 36, 1695, 10.1021/ie9605490

Chen, 2008, Lagrangean-based techniques for the supply chain management of flexible process networks, Computers & Chemical Engineering, 32, 2505, 10.1016/j.compchemeng.2007.12.006

Chopra, 2001

Christopher, 1998

Chu, 2005, A hybrid algorithm for a class of resource constrained scheduling problems, Lecture Notes in Computer Science, 3524, 110, 10.1007/11493853_10

Dimitriadis, 1997, RTN-based rolling horizon algorithms for medium term scheduling of multipurpose plants, Computers & Chemical Engineering, 21, S1061, 10.1016/S0098-1354(97)87643-0

Erdirik-Dogan, 2006, A decomposition method for the simultaneous planning and scheduling of single-stage continuous multiproduct plants, Industrial and Engineering Chemistry Research, 45, 299, 10.1021/ie050778z

Erdirik-Dogan, 2007, Planning models for parallel batch reactors with sequence-dependent changeovers, AIChE Journal, 53, 2284, 10.1002/aic.11249

Everett, 1963, Generalized Lagrange multiplier method for solving problems of optimum allocation of resources, Operations Research, 11, 399, 10.1287/opre.11.3.399

Ferrio, 2008, Chemical supply chain network optimization, Computers & Chemical Engineering, 32, 2481, 10.1016/j.compchemeng.2007.09.002

Ferris, M., Maravelias, C. T., & Sundaramoorthy, A. (2009). Simultaneous batching and scheduling using dynamic decomposition on a grid. INFORMS Journal on Computing, to appear in Summer 2009 issue, doi:10.1287/ijoc.1090.0339, available on-line.

Fisher, 1981, The Lagrangean relaxation method for solving integer programming problems, Management Science, 27, 1, 10.1287/mnsc.27.1.1

Fleischmann, 2002, Advanced planning, 71

Gaglioppa, 2008, Multitask and multistage production planning and scheduling for process industries, Operations Research, 56, 1010, 10.1287/opre.1080.0525

Geofrion, 1972, Generalized Benders decomposition, Journal of Optimization Theory and Applications, 10, 237, 10.1007/BF00934810

Giannelos, 2002, A simple new continuous-time formulation for short-term scheduling of multipurpose batch processes, Industrial and Engineering Chemistry Research, 41, 2178, 10.1021/ie010399f

Grama, 1995, A survey of parallel search algorithms for discrete optimization problems, INFORMS Journal on Computing, 7, 365, 10.1287/ijoc.7.4.365

Grossmann, 2005, Enterprise-wide optimization: A new frontier in process systems engineering, AIChE Journal, 51, 1846, 10.1002/aic.10617

Grossmann, 2002, Discrete optimization methods and their role in the integration of planning and scheduling, AIChE Symposium Series, 98, 150

Grunow, 2002, Campaign planning for multi-stage batch processes in the chemical industry, OR Spectrum, 24, 281, 10.1007/s00291-002-0098-y

Guignard, 1987, Lagrangean decomposition: A model yielding stronger Lagrangean bounds, Mathematical Programming, 39, 215, 10.1007/BF02592954

Gupta, 2003, An improved MILP formulation for scheduling multi-product, multi-stage batch plants, Industrial and Engineering Chemistry Research, 42, 2365, 10.1021/ie020180g

Harjunkoski, 2002, Decomposition techniques for multistage scheduling problems using mixed-integer and constraint programming methods, Computers & Chemical Engineering, 26, 1533, 10.1016/S0098-1354(02)00100-X

Henriques, 2006, Towards the integration of process and production planning: An optimization model for cutting parameters, International Journal of Advanced Manufacturing Technology, 28, 117, 10.1007/s00170-004-2329-7

Honkomp, 1999, A framework for evaluation with process uncertainty, Computers & Chemical Engineering, 23, 595, 10.1016/S0098-1354(98)00296-8

Hooker, 2006

Hooker, 1999, On integrating constraint propagation and linear programming for combinatorial optimization, 136

Ierapetritou, 1998, Effective continuous-time formulation for short-term scheduling. 1. Multipurpose batch processes, Industrial and Engineering Chemistry Research, 37, 4341, 10.1021/ie970927g

Jain, 2001, Algorithms for hybrid MILP/CP models for a class of optimization problems, INFORMS Journal on Computing, 13, 258, 10.1287/ijoc.13.4.258.9733

Joly, 2002, Planning and scheduling for petroleum refineries using mathematical programming, Brazilian Journal of Chemical Engineering, 19, 207, 10.1590/S0104-66322002000200008

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 and Engineering Chemistry Research, 36, 2701, 10.1021/ie9609022

Kelly, 2002, Chronological decomposition heuristic for scheduling: Divide and conquer method, AIChE Journal, 48, 2995, 10.1002/aic.690481226

Kelly, 2004, Formulating production planning models, Chemical Engineering Program, 100, 43

Kelly, 2008, Hierarchical decomposition heuristic for scheduling: Coordinated reasoning for decentralized and distributed decision-making problems, Computers & Chemical Engineering, 32, 2684, 10.1016/j.compchemeng.2007.08.007

Kondili, 1993, A general algorithm for short-term scheduling of batch operations. I. MILP formulation, Computers & Chemical Engineering, 17, 211, 10.1016/0098-1354(93)80015-F

Lin, 2002, Continuous-time optimization approach for medium-range production scheduling of a multiproduct batch plant, Industrial and Engineering Chemistry Research, 41, 3884, 10.1021/ie011002a

Maravelias, 2005, Mixed time representation for state-task network models, Industrial and Engineering Chemistry Research, 44, 9129, 10.1021/ie0500117

Maravelias, 2006, A decomposition framework for the scheduling of single- and multi-stage processes, Computers & Chemical Engineering, 30, 407, 10.1016/j.compchemeng.2005.09.011

Maravelias, 2003, A new general continuous-time state task network formulation for the short-term scheduling of multipurpose batch plants, Industrial and Engineering Chemistry Research, 42, 3056, 10.1021/ie020923y

Maravelias, 2004, A hybrid MILP/CP decomposition approach for the short term scheduling of multipurpose batch plants, Computers & Chemical Engineering, 28, 1921, 10.1016/j.compchemeng.2004.03.016

Maravelias, C. T., & Papalamprou, K. (2009). Polyhedral results for discrete-time production planning mip formulations for continuous processes. Computers and Chemical Engineering, doi:10.1016/j.compchemeng.2009.05.015, in press, available on-line.

McKay, 1995, A review of hierarchical production planning and its applicability for modern manufacturing, Production Planning & Control, 6, 384, 10.1080/09537289508930295

Mendez, 2001, An MILP continuous-time approach to short-term scheduling of resource-constrained multistage flowshop batch facilities, Computers & Chemical Engineering, 25, 701, 10.1016/S0098-1354(01)00671-8

Mendez, 2006, State-of-the-art review of optimization methods for short-term scheduling of batch processes, Computers & Chemical Engineering, 30, 913, 10.1016/j.compchemeng.2006.02.008

Meyr, 2002, Structure of advanced planning systems, 99

Miller, 2003, A multi-item production planning model with setup times: Algorithms, reformulations, and polyhedral characterizations for a special case, Mathematical Programming, 95, 71, 10.1007/s10107-002-0340-z

Mockus, 1999, Continuous time representation approach to batch and continuous process scheduling. 1. MINLP formulation, Industrial and Engineering Chemistry Research, 38, 197, 10.1021/ie970311r

Narciso, 1999, Lagrangean/surrogate relaxation for generalized assignment problems, European Journal of Operational Research, 114, 165, 10.1016/S0377-2217(98)00038-1

Neiro, 2005, Multiperiod optimization for production planning of petroleum refineries, Chemical Engineering Communications, 192, 62, 10.1080/00986440590473155

Pannocchia, 2007, Fast, large-scale model predictive control by partial enumeration, Automatica, 43, 852, 10.1016/j.automatica.2006.10.019

Pantelides, 1994, Unified frameworks for the optimal process planning and scheduling, 253

Papageorgiou, 1996, Optimal campaign planning/scheduling of multipurpose batch/semicontinuous plants. 1. Mathematical formulation, Industrial and Engineering Chemistry Research, 35, 488, 10.1021/ie950081l

Pinedo, 2002

Pinto, 1995, A continuous time mixed integer linear programming model for short term scheduling of multi-stage batch plants, Industrial and Engineering Chemistry Research, 34, 3037, 10.1021/ie00048a015

Pochet, 2008, A tighter continuous time formulation for the cyclic scheduling of a mixed plant, Computers & Chemical Engineering, 32, 2723, 10.1016/j.compchemeng.2007.09.001

Pochet, 2006

Prasad, 2008, Batch selection, assignment and sequencing in multistage processes, Computers & Chemical Engineering, 32, 1106, 10.1016/j.compchemeng.2007.06.012

Reklaitis, 2000, Overview of planning and scheduling technologies, Latin American Applied Research, 30, 285

Roe, 2005, A hybrid MILP/CLP algorithm for multipurpose batch process scheduling, Computers & Chemical Engineering, 29, 1277, 10.1016/j.compchemeng.2005.02.024

Romero, 2003, Integrating budgeting models into scheduling and planning models for the chemical batch industry, Industrial and Engineering Chemistry Research, 42, 6125, 10.1021/ie030312l

Sadykov, 2006, Integer and constraint programming in solving a multi-machine assignment scheduling problem with deadlines and release dates, INFORMS Journal on Computing, 18, 209, 10.1287/ijoc.1040.0110

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

Sand, 2004, Modeling and solving real-time scheduling problems by stochastic integer programming, Computers & Chemical Engineering, 28, 1087, 10.1016/j.compchemeng.2003.09.009

Schilling, 1996, A simple continuous-time process scheduling formulation and a novel solution algorithm, Computers & Chemical Engineering, 20, S1221, 10.1016/0098-1354(96)00211-6

Shah, 2005, Process industry supply chains: Advances and challenges, Computers & Chemical Engineering, 29, 1225, 10.1016/j.compchemeng.2005.02.023

Shapiro, 2006

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

Stefansson, 2006, Multiscale planning and scheduling in the secondary pharmaceutical industry, AIChE Journal, 52, 4133, 10.1002/aic.10989

Subrahmanyam, 1996, Decomposition approaches to batch plant design and planning, Industrial and 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

Sukoyo, 2004, Production planning for multi-site batch plants with the MILP method, Journal of the Japan Petroleum Institute, 47, 318, 10.1627/jpi.47.318

Sundaramoorthy, 2005, A simpler better slot-based continuous-time formulation for short-term scheduling in multipurpose batch plants, Chemical Engineering Science, 60, 2679, 10.1016/j.ces.2004.12.023

Sundaramoorthy, 2008, Simultaneous batching and scheduling in multi-stage multi-product processes, Industrial and Engineering Chemistry Research, 47, 1546, 10.1021/ie070944y

Sundaramoorthy, 2008, Modeling of storage constraints in batching and scheduling of multi-stage processes, Industrial and Engineering Chemistry Research, 47, 6648, 10.1021/ie701737a

Sung, 2007, An attainable region approach for production planning of multi-product processes, AIChE Journal, 53, 1298, 10.1002/aic.11167

Sung, 2008, A mixed-integer programming formulation for the general capacitated lot-sizing problem with setup cross over, Computers & Chemical Engineering, 32, 244, 10.1016/j.compchemeng.2007.05.001

Sung, C., & Maravelias, C. T. (2009). A projection-based method for production planning of multiproduct facilities. AIChE Journal, to appear in Speptember 2009 issue, doi:10.1002/aic.11845.

Tayur, 2003, What is missing to enable optimization of inventory deployment and supply chain?, 35

Timpe, 2002, Solving planning and scheduling problems with combined integer and constraint programming, OR Spectrum, 24, 431, 10.1007/s00291-002-0107-1

Van den Heever, 2003, A strategy for the integration of production planning and reactive scheduling in the optimization of a hydrogen supply network, Computers & Chemical Engineering, 27, 1813, 10.1016/S0098-1354(03)00158-3

Vancza, 2004, Aggregation—The key to integrating production planning and scheduling, CIRP Annals – Manufacturing Technology, 53, 377, 10.1016/S0007-8506(07)60720-3

Varma, 2007, Enterprise-wide modeling & optimisation—An overview of emerging research challenges and opportunities, Computers & Chemical Engineering, 31, 692, 10.1016/j.compchemeng.2006.11.007

Wan, 2006, 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 and Engineering Chemistry Research, 30, 688, 10.1021/ie00052a012

Wilkinson, 1995, Aggregate modeling of multipurpose plant operation, Computers & Chemical Engineering, 19, S583, 10.1016/0098-1354(95)00123-J

Wu, 2007, Hierarchical approach for production planning and scheduling under uncertainty, Chemical Engineering Process, 46, 1129, 10.1016/j.cep.2007.02.021

Yan, 2003, Integrated production planning and scheduling on automobile assembly lines, IIE Transactions, 35, 711, 10.1080/07408170304348

Yan, 2007, A case study on integrated production planning and scheduling in a threestage manufacturing system, IEEE Transactions on Automation Science and Engineering, 4, 86, 10.1109/TASE.2006.872107

Zhang, 1996, The optimal operation of mixed production facilities—General formulation and some approaches for the solution, Computers & Chemical Engineering, 20, 897, 10.1016/0098-1354(95)00186-7

Thông tin
Thông tin xuất bản

Computers and Chemical Engineering

Tập 33

1919-1930

Thông tin tác giả