A batch scheduling model for a three-stage flow shop with job and batch processors considering a sampling inspection to minimize expected total actual flow time

Abstract

Purpose: This research develops a batch scheduling model for a three-stage flow shop with job processors in the first and second stages and a batch processor in the third stage. The model integrates production process activities and a product inspection activity to minimize the expected total actual flow time.Design/methodology/approach: The problem of batch scheduling for a three-stage flow shop is formulated as a mathematical model, and a heuristic algorithm is proposed to solve the problem. This model applies backward scheduling to accommodate the objective of minimizing the expected total actual flow time.Findings: This research has proposed a batch scheduling model for a three-stage flow shop with job and batch processors to produce multiple items and an algorithm to solve the model. The objective is to minimize total actual time. The resulting production batches can be sequenced between all types of products to minimize idle time, and the batch processor capacity affects the sample size and indirectly affects the production batch size.Originality/value: This research develops a batch scheduling model for a three-stage flow shop constituting job and batch processors and carrying out integrated production and inspection activities to minimize the expected total actual flow time

Two-Machine Flow Shop Batch Scheduling Model to Minimize Total Actual Flow Time

“…An extension of the total actual flow time criterion is observed in batch scheduling problem within flow shop systems [32]- [34]. Halim and Ohta [32] examined the scheduling problem into two sub-problems, namely batch and scheduling.…”

“…In the scheduling sub-problem, batch sequences are developed through semienumeration using the pairwise interchange method. While the solution in Halim and Ohta [32] does not guarantee to produce an optimal solution, it [32] has inspired and been developed for other flow shop problems, including in [33] and [34]. Suryadhini et al [33] discussed batch scheduling problems assuming two product types in a two-stage flow shop, while Maulidya et al [34] developed a two-stage flow shop model with continuous batch sizes [35]- [37].…”