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

Grzegorz Bocewicz*, Peter Nielsen, Zbigniew Banaszak, Robert Wójcik

*Corresponding author for this work

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

6 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationInformation Systems Architecture and Technology : Proceedings of 38th International Conference on Information Systems Architecture and Technology – ISAT 2017
Number of pages13
PublisherSpringer
Publication date1 Jan 2018
EditionPart II
Pages277-289
ISBN (Print)978-3-319-67228-1
ISBN (Electronic)978-3-319-67229-8
DOIs
Publication statusPublished - 1 Jan 2018
Event38th International Conference on Information Systems Architecture and Technology, ISAT 2017 - Szklarska Poreba, Poland
Duration: 17 Sept 201719 Sept 2017

Conference

Conference38th International Conference on Information Systems Architecture and Technology, ISAT 2017
Country/TerritoryPoland
CitySzklarska Poreba
Period17/09/201719/09/2017
SeriesAdvances in Intelligent Systems and Computing
Volume656
ISSN2194-5357

Keywords

  • Batch size
  • Cyclic scheduling
  • Input output buffer
  • Production flow
  • Takt time

Fingerprint

Dive into the research topics of 'An Analytical Modeling Approach to Cyclic Scheduling of Multiproduct Batch Production Flows Subject to Demand and Capacity Constraints'. Together they form a unique fingerprint.

Cite this