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

Authors: Nita P.A. Hidayat; Andi Cakravastia; Wisnu Aribowo; Abdul Hakim Halim

Addresses: Industrial Engineering, Bandung Islamic University, Bandung, Indonesia ' Industrial Engineering, Bandung Institute of Technology, Bandung, Indonesia ' Industrial Engineering, Bandung Institute of Technology, Bandung, Indonesia ' Industrial Engineering, Bandung Institute of Technology, Bandung, Indonesia

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.

DOI: 10.1504/IJISE.2022.123576

International Journal of Industrial and Systems Engineering, 2022 Vol.41 No.2, pp.254 - 275

Received: 29 Mar 2020
Accepted: 13 Aug 2020
Published online: 28 Jun 2022 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article