Abstract
This paper addresses the problem of determining the admissible configuration and cyclic operation of batch plants in which a variety of products are simultaneously processed along different product-dedicated production lines. The objective is to determine the required number and size of AGVs as well as the levels of product inventories given the takt times assumed for each kind of product. The major complication of this design problem lies in the large number of trade-offs involved, for instance the merging of input/output buffer capacities versus the frequency of AGV circulation, and the length of takt time versus inventory levels. By using an analytical model encompassing bottleneck-driven representation of cyclic schedules it is shown that this problem can be formulated as a constraint satisfaction problem. Its task-oriented representation, aimed at reducing the size of the search space, is discussed. An illustrative example proving the feasibility of the proposed approach is provided.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Al-Ashhab, S.M.: An optimization model for multi-period multi-product multi-objective production planning. Int. J. Eng. Technol. IJET-IJENS 16(01), 43–56 (2016)
Błażewicz, J., Ecker, K., Pesch, E., Schmidt, G., Węglarz, J.: Handbook on Scheduling: From Theory to Applications, p. 647. Springer, Berlin (2007)
Bocewicz, G., Banaszak, Z.: Scheduling for multimodal cyclic transport systems. Pomiary Automatyka Robotyka 2, 106–113 (2013)
Bocewicz, G., Muszyński, W., Banaszak, Z.: Models of multimodal networks and transport processes. Bull. Pol. Acad. Sci. 63(3), 635–650 (2015)
Bocewicz, G., Nielsen, I.E., Banaszak, Z.A.: Production flows scheduling subject to fuzzy processing time constraints. Int. J. Comput. Integr. Manuf. 29(10), 1105–1127 (2016)
Bocewicz, G., Jardzioch, A., Banaszak, Z.: Modelling and performance evaluation of fractal topology streets network. In: Distributed Computing and Artificial Intelligence, Advances in Intelligent Systems and Computing, vol. 474, pp. 483–494 (2016)
Bożejko, W., Uchroński, M., Wodecki, M.: Block approach to the cyclic flow shop scheduling. Comput. Ind. Eng. 81, 158–166 (2015)
Dobson, G., Yano, C.A.: Cyclic scheduling to minimize inventory in a batch flow line. Eur. J. Oper. Res. 75, 441–461 (1994)
Kampmeyer, T.: Cyclic scheduling problems. Ph.D. Dissertation, Fachbereich Mathematik/Informatik Universit at Osnabruck (2006)
Korytkowski, P., Grimaud, F., Dolgui, A.: Exponential smoothing for multi-product lot-sizing with heijunka and varying demand. Manag. Prod. Eng. Rev. 5(2), 20–26 (2014)
Kubale, M., Nadolski, A.: Chromatic scheduling in a cyclic open shop. Eur. J. Oper. Res. 164(3), 585–591 (2005)
Levner, E., Kats, V., de Pablo, D.A.L.: Cyclic Scheduling in robotic cells: an extension of basic models in machine scheduling theory. In: Multiprocessor Scheduling: Theory and Applications, pp. 1–20. Itech Education and Publishing (2007)
Moreno, M.S., Montagna, J.M.: A multiperiod model for production planning and design in a multiproduct batch environment. Math. Comput. Model. 49(7–8), 1372–1385 (2009)
Munier, A.: The basic cyclic scheduling problem with linear precedence constraints. Discret. Appl. Math. 64(3), 219–238 (1996)
Pascal, D.: Lean Production Simplified, 2nd edn. CRC Press, New York (2007)
Sitek, P., Bzdyra, K., Wikarek, J.: A hybrid method for modeling and solving supply chain optimization problems with soft and logical constraints. Math. Prob. Eng. 2016, 16 (2016). doi:10.1155/2016/1532420
Tamimi, A.M., Abidi, M.H., Mian, S.H.: Analysis of performance measures of flexible manufacturing system. J. King Saud Univ. Eng. Sci. 24(2), 115–129 (2012)
Voudouris, V.T., Grossmann, I.E.: Optimal synthesis of multiproduct batch plants with cyclic scheduling and inventory considerations. Ind. Eng. Chem. Res. 32(9), 1962–1980 (1993)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Bocewicz, G., Nielsen, P., Banaszak, Z., Wójcik, R. (2018). An Analytical Modeling Approach to Cyclic Scheduling of Multiproduct Batch Production Flows Subject to Demand and Capacity Constraints. In: Świątek, J., Borzemski, L., Wilimowska, Z. (eds) Information Systems Architecture and Technology: Proceedings of 38th International Conference on Information Systems Architecture and Technology – ISAT 2017. ISAT 2017. Advances in Intelligent Systems and Computing, vol 656. Springer, Cham. https://doi.org/10.1007/978-3-319-67229-8_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-67229-8_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-67228-1
Online ISBN: 978-3-319-67229-8
eBook Packages: EngineeringEngineering (R0)