Scheduling flowline manufacturing cells with inter-cellular moves: non-permutation schedules and material flows in the cell scheduling problem

J. S. Neufeld, F. F. Teucher and U. Buscher

International Journal of Production Research, 2020, vol. 58, issue 21, 6568-6584

Abstract: A major goal of the concept of cellular manufacturing is to form independent cells. However, the formation of entirely independent cells is rarely found in practice, where inter-cellular transports of jobs are often accepted to a certain level. The resulting scheduling task in flowline manufacturing cells is referred to as cell scheduling problem. Usually it is modelled and solved analogously to the group scheduling problem, which arises within a single cell with multiple part families. In this study, we point out several characteristics that specify the distinctiveness of cell scheduling. Furthermore, a new cell-based objective, namely total cell makespan, is introduced. As no appropriate benchmark instances are available so far, new test problems are developed, that integrate the derived characteristics. In an extensive computational study known constructive heuristics as well as simulated annealing algorithms to generate permutation and non-permutation schedules are tested. It is revealed that especially the type of material flows between cells has an immense impact on the algorithms' performance. The findings support a better problem understanding and point out the necessity of developing new heuristics especially for certain types of the cell scheduling problem.

Date: 2020
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2019.1683251 (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:58:y:2020:i:21:p:6568-6584

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

DOI: 10.1080/00207543.2019.1683251

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