An Optimization Problem of Distributed Permutation Flowshop Scheduling with an Order Acceptance Strategy in Heterogeneous Factories

Seung Jae Lee and Byung Soo Kim ()
Additional contact information
Seung Jae Lee: Department of Industrial and Management Engineering, Incheon National University, 119, Academy-ro, Yeonsu-gu, Incheon 22012, Republic of Korea
Byung Soo Kim: Department of Industrial and Management Engineering, Incheon National University, 119, Academy-ro, Yeonsu-gu, Incheon 22012, Republic of Korea

Mathematics, 2025, vol. 13, issue 5, 1-19

Abstract: This paper addresses a distributed permutation flowshop scheduling problem with an order acceptance strategy in heterogeneous factories. Each order has a related revenue and due date, and several flowshop machines are operated in each factory, and they have a distinct sequence-dependent setup time. We select/reject production orders, assign the selected orders to the factories, and determine the permutation manufacturing sequence in each factory to maximize the total profit. To optimally solve the scheduling problem, we formulate the scheduling problem as a mixed integer linear programming model to find an optimal solution for small-sized experiments. Then, we propose two population-based algorithms, a genetic algorithm and particle swarm optimization for large-sized experiments. We proved that the proposed genetic algorithm effectively and efficiently solves the problem to guarantee a near optimal solution through computational experiments. Finally, we conduct a sensitivity analysis of the genetic algorithm to observe the relationship between order selection, revenue, and order tardiness cost.

Keywords: scheduling; distributed manufacturing; order acceptance; mixed-integer linear programming; genetic algorithm (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/5/877/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/5/877/ (text/html)

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:gam:jmathe:v:13:y:2025:i:5:p:877-:d:1606605

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().