A single-stage batch scheduling model with m heterogeneous batch processors producing multiple items parts demanded at different due dates

Nita P.A. Hidayat, Andi Cakravastia, Wisnu Aribowo and Abdul Hakim Halim

International Journal of Industrial and Systems Engineering, 2022, vol. 41, issue 2, 254-275

Abstract: This research deals with a batch scheduling problem to minimise total actual flowtime of parts through the shop with m heterogeneous batch processors, i.e., the machine simultaneously processing all parts in a batch. The parts to be processed are multiple items, and the completed parts must be delivered at different due dates. The total actual flow time of parts can be defined as an interval between arrival times of the parts and their respective due dates. The objective of minimising the total actual flowtime is not only to satisfy the due dates as a commitment to the customers, but also to minimise the length of total time spent by the parts in the shop. The problem is formulated as a mathematical model and an algorithm to solve the problem is proposed. Numerical examples show that the proposed algorithm can effectively solve the problem.

Keywords: batch scheduling; batch processor; actual flowtime. (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.inderscience.com/link.php?id=123576 (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:ids:ijisen:v:41:y:2022:i:2:p:254-275

Access Statistics for this article

More articles in International Journal of Industrial and Systems Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().