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

Autor: Hidayat, Nita P.A., Cakravastia, Andi, Aribowo, Wisnu, Halim, Abdul Hakim
Zdroj: International Journal of Industrial and Systems Engineering; 2022, Vol. 41 Issue: 2 p254-275, 22p
Abstrakt: This research deals with a batch scheduling problem to minimise total actual flowtime of parts through the shop with mheterogeneous 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.
Databáze: Supplemental Index