Skip to main content
SpringerLink
Log in
Book cover

International Conference on Information Systems Architecture and Technology

ISAT 2017: Information Systems Architecture and Technology: Proceedings of 38th International Conference on Information Systems Architecture and Technology – ISAT 2017 pp 277–289Cite as

An Analytical Modeling Approach to Cyclic Scheduling of Multiproduct Batch Production Flows Subject to Demand and Capacity Constraints

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 656))

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.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. 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)

    Google Scholar 

  2. 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)

    MATH  Google Scholar 

  3. Bocewicz, G., Banaszak, Z.: Scheduling for multimodal cyclic transport systems. Pomiary Automatyka Robotyka 2, 106–113 (2013)

    Google Scholar 

  4. Bocewicz, G., Muszyński, W., Banaszak, Z.: Models of multimodal networks and transport processes. Bull. Pol. Acad. Sci. 63(3), 635–650 (2015)

    Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. 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)

    Google Scholar 

  7. Bożejko, W., Uchroński, M., Wodecki, M.: Block approach to the cyclic flow shop scheduling. Comput. Ind. Eng. 81, 158–166 (2015)

    Article  Google Scholar 

  8. Dobson, G., Yano, C.A.: Cyclic scheduling to minimize inventory in a batch flow line. Eur. J. Oper. Res. 75, 441–461 (1994)

    Article  MATH  Google Scholar 

  9. Kampmeyer, T.: Cyclic scheduling problems. Ph.D. Dissertation, Fachbereich Mathematik/Informatik Universit at Osnabruck (2006)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. Kubale, M., Nadolski, A.: Chromatic scheduling in a cyclic open shop. Eur. J. Oper. Res. 164(3), 585–591 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Article  MATH  Google Scholar 

  14. Munier, A.: The basic cyclic scheduling problem with linear precedence constraints. Discret. Appl. Math. 64(3), 219–238 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  15. Pascal, D.: Lean Production Simplified, 2nd edn. CRC Press, New York (2007)

    Google Scholar 

  16. 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

  17. 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)

    Google Scholar 

  18. 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Electronics and Computer Science, Koszalin University of Technology, Koszalin, Poland

    Grzegorz Bocewicz

  2. Department of Materials and Production, Aalborg University, Aalborg, Denmark

    Peter Nielsen & Zbigniew Banaszak

  3. Department of Computer Engineering, Faculty of Electronics, Wrocław University of Science and Technology, Wrocław, Poland

    Robert Wójcik

Authors
  1. Grzegorz Bocewicz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Peter Nielsen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zbigniew Banaszak
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Robert Wójcik
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Grzegorz Bocewicz .

Editor information

Editors and Affiliations

  1. Department of Computer Science, Faculty of Computer Science and Management, Wrocław University of Science and Technology, Wrocław, Poland

    Jerzy Świątek

  2. Department of Computer Science, Faculty of Computer Science and Management, Wrocław University of Science and Technology, Wrocław, Poland

    Leszek Borzemski

  3. Department of Management Systems, Faculty of Computer Science and Management, Wrocław University of Science and Technology, Wrocław, Poland

    Zofia Wilimowska

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation