Scheduling of operations in a large-scale scientific services facility via multicommodity flow and an optimization-based algorithm

Industrial and Engineering Chemistry Research

Volumn 54, Issue 5, 2015, Pages 1628-1639

  Patil, Bhushan P ^a   Fukasawa, Ricardo ^a   Ricardez Sandoval, Luis A ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

SCHEDULING; SERVICE INDUSTRY;

HISTORICAL DATA; INTEGER LINEAR PROGRAMMING; MULTI-COMMODITY FLOW; MULTICOMMODITY FLOW (MCF); OPTIMIZATION-BASED ALGORITHM; REPRESENTATIVE CASE; SCIENTIFIC SERVICE;

INTEGER PROGRAMMING;

EID: 84923066267     PISSN: 08885885     EISSN: 15205045     Source Type: Journal    
DOI: 10.1021/ie503660f     Document Type: Article

References (38)

1. Garcia-Munoz, S.; Mercado, J. Optimal Selection of Raw Materials for Pharmaceutical Drug Product Design and Manufacture using Mixed Integer Nonlinear Programming and Multivariate Latent Variable Regression Models. Ind. Eng. Chem. Res. 2013, 52 (17), 5934-5942.
2. Susarla, N.; Karimi, I. A. Integrated supply chain planning for multinational pharmaceutical enterprises. Comput. Chem. Eng. 2008, 42, 168-177.
3. Betancourt-Torcat, A.; Elkamel, A.; Ricardez-Sandoval, L. A. A modeling study of the effect of carbon dioxide mitigation strategies, natural gas prices and steam consumption on the Canadian Oil Sands operations. Energy 2012, 45 (1), 1018-1033.
4. Ubirajara, G.; Patil, B. P.; Betancourt-Torcat, A.; Ricardez-Sandoval, L. A. Optimal Infrastructure of the Upgrading Operations in the Oil Sands under Uncertainty: A Multiscenario MINLP Approach. Ind. Eng. Chem. Res. 2014, 53 (42), 16406-16424.
5. Charry-Sanchez, J.; Betancourt-Torcat, A.; Ricardez-Sandoval, L. A. An optimization energy model for the upgrading processes of Canadian unconventional oil. Energy 2014, 68, 629-643.
6. Sahraei, M. H.; McCalden, D.; Hughes, R.; Ricardez-Sandoval, L. A. A survey on current advanced IGCC power plant technologies, sensors and control systems. Fuel 2014, 137, 168-177.
7. Khalilpour, R. Flexible Operation Scheduling of a Power Plant Integrated with PCC Processes under Market Dynamics. Ind. Eng. Chem. Res. 2014, 53 (19), 8132-8146.
8. Cerda, J.; Henning, G. P.; Grossmann, I. E. A mixed-integer linear programming model for short-term scheduling of single-stage multiproduct batch plants with parallel lines. Ind. Eng. Chem. Res. 1997, 36 (5), 1695-1707.
9. Zhu, J.; Gu, X.; Gu, W. Optimal multiperiod scheduling of multiproduct batch plants under demand uncertainty. KYBERNETES 2011, 40 (5-6), 871-882.
10. Liu, S.; Pinto, J. M.; Papageorgiou, L. G. Single-Stage Scheduling of Multiproduct Batch Plants: An Edible-Oil Deodorizer Case Study. Ind. Eng. Chem. Res. 2010, 49 (18), 8657-8669.
11. Gupta, S.; Karimi, I. A. An improved MILP formulation for scheduling multiproduct, multistage batch plants. Ind. Eng. Chem. Res. 2003, 42 (11), 2365-2380.
12. Varma, V. A.; Pekny, J. F.; Blau, G. E.; Reklaitis, G. V. A framework for addressing stochastic and combinatorial aspects of scheduling and resource allocation in pharmaceutical R&D pipelines. Comput. Chem. Eng. 2008, 32 (4-5), 1000-1015.
13. Li, J.; Xiao, X.; Tang, Q.; Floudas, C. A. Production Scheduling of a Large-Scale Steelmaking Continuous Casting Process via Unit-Specific Event-Based Continuous-Time Models: Short-Term and Medium-Term Scheduling. Ind. Eng. Chem. Res. 2012, 51 (21), 7300-7319.
14. Ye, Y.; Li, J.; Li, Z.; Tang, Q.; Xiao, X.; Floudas, C. A. Robust optimization and stochastic programming approaches for mediumterm production scheduling of a large-scale steelmaking continuous casting process under demand uncertainty. Comput. Chem. Eng. 2014, 66, 165-185.
15. Li, Z.; Ierapetritou, M. Process scheduling under uncertainty: Review and challenges. Comput. Chem. Eng. 2008, 32 (4-5), 715-727.
16. Orcun, S.; Discioglu, A.; Altinel, I. K.; Hortacsu, O. Scheduling of batch processes: An industrial application in paint industry. Comput. Chem. Eng. 1997, 21, S673-S678.
17. Orcun, S.; Cebe, T.; Altinel, I. K.; Hortacsu, O. Optimal planning and scheduling of batch plants with operational uncertainties: An industrial application to baker's yeast product. Comput. Chem. Eng. 1999, 23, S183-S186.
18. MirHassani, S. A.; Moradi, S.; Taghinezhad, N. Algorithm for Long-Term Scheduling of Multiproduct Pipelines. Ind. Eng. Chem. Res. 2011, 50 (24), 13899-13910.
19. Zhou, L.; Liao, Z.; Wang, J.; Jiang, B.; Yang, Y. MPEC strategies for efficient and stable scheduling of hydrogen pipeline network operation. Appl. Energy 2014, 119, 296-305.
20. MirHassani, S.A.; Jahromi, H. F. Scheduling multi-product treestructure pipelines. Comput. Chem. Eng. 2011, 35 (1), 165-176.
21. Casas-Liza, J.; Pinto, J. M. Optimal scheduling of a lube oil and paraffin production plant. Comput. Chem. Eng. 2005, 29 (6), 1329-1344.
22. Saharidis, G. K. D.; Ierapetritou, M. G. Scheduling of Loading and Unloading of Crude Oil in a Refinery with Optimal Mixture Preparation. Ind. Eng. Chem. Res. 2009, 48 (5), 2624-2633.
23. Yadav, S.; Shaik, M. A. Short-Term Scheduling of Refinery Crude Oil Operations. Ind. Eng. Chem. Res. 2012, 51 (27), 9287-9299.
24. Jiao, Y.; Su, H.; Hou, W.; Liao, Z. A Multiperiod Optimization Model for Hydrogen System Scheduling in Refinery. Ind. Eng. Chem. Res. 2012, 51 (17), 6085-6098.
25. Liu, C.; Zhang, J.; Xu, Q.; Li, K. Cyclic scheduling for best profitability of industrial cracking furnace system. Comput. Chem. Eng. 2010, 34 (4), 544-554.
26. Lim, H.; Choi, J.; Realff, M.; Lee, J. H.; Park, S. Proactive Scheduling Strategy Applied to Decoking Operations of an Industrial Naphtha Cracking Furnace System. Ind. Eng. Chem. Res. 2009, 48 (6), 3024-3032.
27. Lim, H.; Choi, J.; Realff, M.; Lee, J. H.; Park, S. Development of optimal decoking scheduling strategies for an industrial naphtha cracking furnace system. Ind. Eng. Chem. Res. 2006, 45 (16), 5738-5747.
28. van Elzakker, M. A. H.; Zondervan, E.; Raikar, N.B.; Grossmann, I.E.; Bongers, P. M. M. Scheduling in the FMCG Industry: An Industrial Case Study. Ind. Eng. Chem. Res. 2012, 51 (22), 7800-7815.
29. Mendez, C. A.; Cerda, J. An MILP-based approach to the shortterm scheduling of make-and-pack continuous production plants. OR Spectrum. 2002, 24 (4), 403-429.
30. Calleja, G.; Pastor, R. A dispatching algorithm for flexible jobshop scheduling with transfer batches: an industrial application. Prod. Plan. Control 2014, 25 (2), 93-109.
31. Menezes, B. C.; Kelly, J. D.; Grossmann, I. E. Improved Swing-Cut Modeling for Planning and Scheduling of Oil-Refinery Distillation Units. Ind. Eng. Chem. Res. 2013, 52 (51), 18324-18333.
32. Figueira, G.; Santos, M. O.; Almada-Lobo, B. A hybrid VNS approach for the short-term production planning and scheduling: A case study in the pulp and paper industry. Comput. Chem. Eng. 2013, 40 (7), 1804-1818.
33. Harjunkoski, I.; Maravelias, C. T.; Bongers, P.; Castro, P. M.; Engell, S.; Grossmann, I. E.; Hooker, J.; Mendez, C.; Sand, G.; Wassick, J. Scope for industrial applications of production scheduling models and solution methods. Comput. Chem. Eng. 2014, 62, 161-193.
34. Li, Z.; Ierapetritou, M. G. Rolling horizon based planning and scheduling integration with production capacity consideration. Chem. Eng. Sci. 2010, 65 (22), 5887-5900.
35. Verderame, P. M.; Floudas, C. A. Integration of Operational Planning and Medium-Term Scheduling for Large-Scale Industrial Batch Plants under Demand and Processing Time Uncertainty. Ind. Eng. Chem. Res. 2010, 49 (10), 4948-4965.
36. Moniz, S.; Barbosa-Povoa, A. P.; de Sousa, J. P. Simultaneous regular and non-regular production scheduling of multipurpose batch plants: A real chemical-pharmaceutical case study. Comput. Chem. Eng. 2014, 67, 83-102.
37. Oddsdottir, T. A.; Grunow, M.; Akkerman, R. Procurement planning in oil refining industries considering blending operations. Comput. Chem. Eng. 2013, 58, 1-13.
38. Castro, P. M.; Harjunkoski, I.; Grossmann, I. E. Optimal scheduling of continuous plants with energy constraints. Comput. Chem. Eng. 2011, 35 (2), 372-387.