Consideration of processing time dissimilarity in batch-cyclic scheduling of flowshop cells

Najat Almasarwah and Gürsel A. Süer

International Journal of Production Research, 2021, vol. 59, issue 21, 6544-6563

Abstract: Flowshop scheduling methods that appear in the literature assume that products are processed in either batch mode or cyclic mode. In batch mode, a product starts after another product is completely processed. On the other hand, in cyclic mode, products are run in mixed mode with unit transfer. In this paper, a new scheduling method, the batch-cyclic scheduling method, is proposed to schedule the products. In the proposed method, multiple sets of products (Cyclic Sets) are selected first and then products in each cyclic set are run in mixed mode. Overall, the general solution approach consists of three phases: (1) family formation based on processing similarity; (2) subfamily formulation based on a processing time dissimilarity (proposed mathematical model); (3) product scheduling using the batch-cyclic method (proposed mathematical model). As in the cyclic method, batch-cyclic scheduling is feasible when setup times are negligible. Due to the lack of work in this newly proposed batch-cyclic method, it is compared with the batch method. Additionally, the performance of the three-phase approach is compared with the two-phase approach using 27 scenarios. The results show that the proposed three-phase approach minimises the number of machines and lowers makespan when the bottleneck machine shifts.

Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2020.1818863 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:59:y:2021:i:21:p:6544-6563

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2020.1818863

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().