A two-stage real world serial batching scheduling problem: a case study

Sadik Serhat Karakutuk, Sener Akpinar and Mustafa Arslan Ornek

Journal of the Operational Research Society, 2024, vol. 75, issue 12, 2392-2403

Abstract: This paper concerns a real-life production management problem composed of two stages, which includes interdependent batch scheduling problems. Moreover, both stages require setup operations at the beginning and between the subsequent batches. From the optimisation point of view, this production management problem is complying with customers’ deadlines and hence minimising total lateness. To achieve this objective, the production planner must identify optimum or near-optimum batch schedules for both stages. Correspondingly, this paper aims to develop a methodology to manage the related production problem as accurately as possible. We formulate an optimisation model that employs the mathematical programming method in line with this. Afterwards, an algorithmic proposal based on the simulated annealing algorithm is also developed to solve the problem in realistic sizes. The computational capabilities of the developed model and the algorithm are evaluated on the randomly generated problem sets. A direct comparison between the mathematical model and the algorithm shows how efficiently the proposed algorithm solves real-world problems. Also, computational results indicate that the proposed algorithm satisfactorily solves the related real-world batch scheduling problem.

Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/01605682.2024.2320385 (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:tjorxx:v:75:y:2024:i:12:p:2392-2403

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

DOI: 10.1080/01605682.2024.2320385

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald

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