(761f) Adjustable Robust Optimization for Multi-Tasking Scheduling with Reprocessing of Imperfect Tasks
AIChE Annual Meeting
Thursday, November 2, 2017 - 4:50pm to 5:09pm
Multi-tasking scheduling is vital for the analytical services industry (ASI), where samples originating from different orders must undergo a number of processing steps (tasks) that are typically order-specific. These tasks are executed by processing units that are capable of handling samples from different orders, giving rise to a multi-tasking scheduling problem. Recent works have treated this as a multi-commodity flow problem with a discrete time grid , and later as a special case of multi-purpose environment  using a modified continuous time, slot-based formulation . In both cases, however, parameter uncertainty was not considered.
Uncertainty is of paramount importance in process scheduling, since optimization under nominal conditions can lead to suboptimal, or even infeasible solutions, in view of the actual realized values of the uncertain parameters . Some of the main sources of uncertainty, also relevant to ASI, are variations in raw materials specifications, or fluctuations in operating conditions of the processing units that may result to imperfect products requiring reprocessing to meet the standards.
To address reprocessing of imperfect tasks, we present a systematic way of modeling it via the introduction of recycle streams in conjunction with uncertain variability in the associated production yields. To that end, we introduce a State-Task-Network representation for multi-tasking environments with recycles. This representation also allows the utilization of any multi-purpose scheduling model with only minor adaptation of the material balance and state level related constraints. Using a global event based model , we show the application of the multi-stage Adjustable Robust Optimization framework  and its ability to overcome the limitation of traditional Robust Optimization by obtaining solutions that maintain their feasibility, despite the existence of uncertainty in the production yields of imperfect tasks. Finally, we present a comprehensive computational study across multi-tasking scheduling benchmark problems for various levels of uncertainty, which allows us to assess both the quality of the robust solutions as well as the computational effort required to obtain those.
 I. Harjunkoski, C. T. Maravelias, P. Bongers, P. M. Castro, S. Engell, I. E. Grossmann, J. Hooker, C. A. MÃ©ndez, G. Sand, and J. M. Wassick, âScope for industrial applications of production scheduling models and solution methods,â Comput. Chem. Eng., vol. 62, pp. 161â193, 2014.
 C. A. MÃ©ndez, J. CerdÃ¡, I. E. Grossmann, I. Harjunkoski, and M. Fahl, âState-of-the-art review of optimization methods for short-term scheduling of batch processes,â Comput. Chem. Eng., vol. 30, no. 6â7, pp. 913â946, 2006.
 C. A. Floudas and X. Lin, âMixed Integer Linear Programming in Process Scheduling: Modeling, Algorithms, and Applications,â Ann. Oper. Res., vol. 139, no. 1, pp. 131â162, 2005.
 M. Baldea and I. Harjunkoski, âIntegrated production scheduling and process control: A systematic review,â Comput. Chem. Eng., vol. 71, pp. 377â390, 2014.
 B. P. Patil, R. Fukasawa, and L. A. Ricardez-Sandoval, âScheduling of Operations in a Large-Scale Scientific Services Facility via Multicommodity Flow and an Optimization-Based Algorithm,â Ind. Eng. Chem. Res., vol. 54, no. 5, pp. 1628â1639, 2015.
 S. Lagzi, R. Fukasawa, and L. Ricardez-Sandoval, âA multitasking continuous time formulation for short-term scheduling of operations in multipurpose plants,â Comput. Chem. Eng., vol. 97, pp. 135â146, 2017.
 S. Gupta and I. A. Karimi, âAn Improved MILP Formulation for Scheduling Multiproduct, Multistage Batch Plants,â Ind. Eng. Chem. Res., vol. 42, no. 11, pp. 2365â2380, 2003.
 Z. Li and M. G. Ierapetritou, âProcess scheduling under uncertainty: Review and challenges,â Comput. Chem. Eng., vol. 32, no. 4â5, pp. 715â727, 2008.
 P. M. Castro, A. P. Barbosa-po, H. A. Matos, and A. Q. Novais, âSimple Continuous-Time Formulation for Short-Term Scheduling of Batch and Continuous Processes,â Ind. Eng. Chem. Res., vol. 43, no. 1, pp. 105â118, 2004.
 N. H. Lappas and C. E. Gounaris, âMulti-stage adjustable robust optimization for process scheduling under uncertainty,â AIChE J., vol. 62, no. 5, pp. 1646â1667, 2016.