Bi-criteria scheduling for Multistage Multiproduct Batch Plants with Due Dates and Setups

International Journal of Industrial Engineering

© 2016 by SSRG - IJIE Journal

Volume 3 Issue 2

Year of Publication : 2016

Authors : Yuri Mauergauz

10.14445/23499362/IJIE-V3I4P102

How to Cite?

Yuri Mauergauz, "Bi-criteria scheduling for Multistage Multiproduct Batch Plants with Due Dates and Setups," SSRG International Journal of Industrial Engineering, vol. 3,  no. 2, pp. 13-21, 2016. Crossref, https://doi.org/10.14445/23499362/IJIE-V3I4P102

Abstract:

This paper presents a method for multistage multiproduct batch scheduling based on two criteria simultaneously: relative setup cost criterion and average orders utility criterion. Batch size is determined at the first operation and will not change further. During scheduling process batches are automatically grouped by product types for cost decreasing. Storing between operations is unavailable. In this method, the concept of production intensity as a dynamic production process parameter is used. A software package allows scheduling for medium quantity of jobs. The result of software application is the set of non-dominant versions proposed to a user for making a final choice

Keywords:

Batch production; dynamic scheduling; production intensity; Paretooptimality.

References:

[1] Maravelias, C. T. (2012). General framework and modeling approach classification for chemical production scheduling. AIChE Journal, 58(6),1812-1828.
[2] Floudas, C. A. and Lin, X., 2004, Continuous-time versus discrete-time approaches for scheduling of chemical processes: a review, Computers and Chemical Engineering 28, 2109-2129.
[3] Kondili, E., Pantelides, C. C., & Sargent, W. H. (1993). A general algorithm for short-term scheduling of batch operations – MILP formulation. Computers & ChemicalEngineering, 2, 211–227.
[4] Pinto, J., & Grossmann, I. A. (1995). Continuous time mixed integer linear programming model for the short-term scheduling of multistage batch plants. Industrial& Engineering Chemistry Research, 34, 3037-3051.
[5] Kopanos, G. M., Méndez, C. A., & Puigjaner, L. (2010). MIP-based decomposition strategies for large-scale scheduling problems in multiproduct multistage batch plants: A benchmark scheduling problem of the pharmaceutical industry. European Journal of Operational Research, 207, 644-655.
[6] Castro, P. M., Harjunkoski, I., & Grossmann, I. E. (2009). Optimal short-term scheduling of large-scale multistage batch plants. Industrial and Engineering Chemistry Research, 48, 11002-11016.
[7] Susarla, N., & Karimi, I. (2010). Integrated Campaign Planning and Resource Allocation in Batch Plants. Computer Aided Chemical Engineering, 28, 1183-1188.
[8] Harjunkoskia, I., Christos T. Maravelias, C. T., Bongers, P., Pedro M. Castro, P.M., Engell, S., . Grossmann, I. E., Hooker, J., Méndez, C., Sand, G. and Wassick, J. (2014). Scope for industrial applications of production scheduling models and solution methods. Computers and Chemical Engineering, 62, 161- 193.
[9] Wang, K., Lohl, T., Stobbe, M. and Engell, S. (2000). A genetic algorithm for online-scheduling of a multiproduct polymer batch plant. Computers & Chemical Engineering, 24, 393-400.
[10] He, Y. and Hui,C.W. (2007). Genetic algorithm for largesize multi-stage batch plant scheduling. Chemical Engineering Science, 62, 1504-1523.
[11] Jia, Z., Li, K. and Leung, J.Y.T. (2015). Effective heuristic for makespan minimization in parallel batch machines with non-identical capacities. International Journal of Production Economics, 169, 1–10
[12] Stefanis, S. K., Livingston, A. G. and Pistikopoulos, E. N. (1997). Environmental impact considerations in the optimal design and scheduling of batch processes. Computers and Chemical Engineering, 21, 1073-1094
[13] Capon-Garcia, E., Bojarski, A. D., Espuna, A. and Puigjaner, L. (2013). Multiobjective evolutionary optimization of batch process scheduling under environmental and economic concerns. American Institute of Chemical Engineers Journal, 59, 429–444.
[14] Yue, D. and You, F. (2013). Sustainable scheduling of batch processes under economic and environmental criteria with MINLP models and algorithms. Computers and Chemical Engineering, 54, 44-59.
[15] Méndez, C. A., and Cerda, J. (2003). Dynamic scheduling in multiproduct batch plants. Computers & Chemical Engineering, 27, 1247-1259.
[16] Dessouky, Y.M., Roberts, C.A., Dessouky, M.M. and Wilson, G. (1996) Scheduling multi-purpose batch plants with junction constraints. International Journal of Production Research, 34, 525-541.
[17] Nyhuis, P. and Wiendal, H.P. (2009). Fundamentals of Production Logistics. Berlin, Springer.
[18] Mauergauz, Y. (2012). Objectives and constraints in advanced planning problems with regard to scale of production output and plan hierarchical level. International Journal of Industrial and Systems Engineering, 12, 369-393.
[19] Mauergauz, Y.(2015). Dynamic group job shop scheduling. International Journal of Management Science and Engineering Management, 10, 41-49.
[20] Mauergauz, Y. (2016). Advanced Planning and Scheduling in Manufacturing and Supply Chains. Springer.
[21] Canon, L.-C. and Jeannot, E. (2011). MO-Greedy: an extended beam-search approach for solving a multi-criteria scheduling problem on heterogeneous machines’, In the IEEE International Symposium on Parallel and Distributed Processing Workshops and PhD Forum, Anchorage, Alaska, USA, 57-69.