EconPapers    
Economics at your fingertips  
 

A heuristic approach to minimizing the waiting time of jobs in two stage flow shop scheduling

Bharat Goyal (), Sukhmandeep Kaur () and Deepak Gupta ()

Operations Research and Decisions, 2024, vol. 34, issue 1, 175-191

Abstract: The paper presents the influence of the waiting time of jobs in a 2 machine k-job Flow Shop Scheduling (FSS) problem. The main intention of the study is to find a sequence of jobs that delivers the least sum of the time of waiting for jobs. A heuristic approach has been adopted to achieve the desired objective. The experiments are conducted for more than 2000 problems of various sizes for the problems with special structures and problems with random times of processing. The weighted mean absolute error (WMAE) for the average of the sum of the waiting times of jobs is computed for both kind of problems after comparing with the optimal solutions. WMAE has been obtained less than 0.0075 for problems with special structures and less than 0.087 for problems with random times of processing. The WMAE is also reducing significantly with the increase in job size. The results demonstrate that the presented step-by-step procedure of the heuristic delivers significantly close to optimal solutions.

Keywords: special structures; FSS; waiting time; processing time; heuristic (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
https://ord.pwr.edu.pl/assets/papers_archive/ord2024vol34no1_9.pdf (application/pdf)

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:wut:journl:v:34:y:2024:i:1:p:175-191:id:9

DOI: 10.37190/ord240109

Access Statistics for this article

More articles in Operations Research and Decisions from Wroclaw University of Science and Technology, Faculty of Management Contact information at EDIRC.
Bibliographic data for series maintained by Adam Kasperski ().

 
Page updated 2024-12-29
Handle: RePEc:wut:journl:v:34:y:2024:i:1:p:175-191:id:9