Scheduling Batch Processing Machines in a Flow Shop with Two Objectives and Limited Waiting Time Constraints

Guardat en:

Dades bibliogràfiques
Publicat a:	IISE Annual Conference. Proceedings (2025), p. 1-7
Autor principal:	Jayaraman, Harish
Altres autors:	Sivakumar, Prithick, Muthuswamy, Shanthi, Damodaran, Purushothaman
Publicat:	Institute of Industrial and Systems Engineers (IISE)
Matèries:	Scheduling Accelerated tests Linear programming Thermal cycling Batch processing Heuristic Goal programming Run time (computers)
Accés en línia:	Citation/Abstract Full Text Full Text - PDF
Etiquetes:	Afegir etiqueta Sense etiquetes, Sigues el primer a etiquetar aquest registre!

Descripció
Resum:	This paper presents mathematical formulations to an application observed at an electronics manufacturer. After assembly, the electronic products are subjected to different accelerated tests using Batch Processing Machines (BPMs) arranged in a flow shop. A BPM can process several jobs simultaneously. When forming batches, the total size of all the jobs contained in a batch cannot exceed the machine capacity. The configuration of the batch affects the batch processing time and its due date. Due to the nature of the test conducted, the jobs cannot wait for more than a certain amount of time between two machines. The objective is to minimize the makespan and the maximum tardiness. The processing times, due dates, and sizes of the jobs are given. The capacity of the BPMs is known. This paper presents a weighted sum and a goal programming formulations of the problem under study. Heuristics were also developed. An experimental study compares the different formulations, and the heuristics based on solution quality and run time.
DOI:	10.21872/2025IISE_5718
Font:	Science Database