Two-machine decentralized flow shop scheduling problem with inter-factory batch delivery system

Mohammad Rostami () and Milad Mohammadi ()
Additional contact information
Mohammad Rostami: Shahrood University of Technology
Milad Mohammadi: Shahrood University of Technology

Operational Research, 2024, vol. 24, issue 3, No 5, 37 pages

Abstract: Abstract Technological advancement, the emergence of more complex production systems, and the need for greater manufacturer competition have caused production systems to shift from a centralized environment to a decentralized one. Researchers have paid more attention to distributed flow shop scheduling problems and investigated various features and issues related to them in recent years. However, special types of these problems, in which the network structure is serial and inter-factory transportation is significant, have received less attention. This study investigated the two-machine decentralized flow shop scheduling problem, in which inter-factory transportation is handled by a batch delivery system. The goal was to simultaneously reduce the costs of makespan and batch delivery. A mixed-integer linear programming model capable of solving small-size instances in a logical running time was presented to better describe the problem. Then, in order to solve large-size instances in a logical running time, a fast branch and bound algorithm with a heuristic method were developed to obtain the appropriate upper bound as well as the tight lower bounds at each node. The computational results indicated that the B&B algorithm performed very well in terms of problem-solving running time. The findings also demonstrated that the heuristic method can solve the most complex instances by 100 jobs with less than 13% error.

Keywords: Flow shop scheduling; Decentralized; Inter-factory batch delivery system; Branch and bound algorithm (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s12351-024-00844-7 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:operea:v:24:y:2024:i:3:d:10.1007_s12351-024-00844-7

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-024-00844-7

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().