Full-text resources of CEJSH and other databases are now available in the new Library of Science.
Visit https://bibliotekanauki.pl

Results found: 1

first rewind previous Page / 1 next fast forward last

Search results

Search:
in the keywords:  special structures
help Sort By:

help Limit search:
first rewind previous Page / 1 next fast forward last
1
Publication available in full text mode
Content available

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

100%
GOYAL B., KAUR S., GUPTA D.
Operations Research and Decisions
|
2024
|
vol. 34
|
issue 1
175-191
EN
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
first rewind previous Page / 1 next fast forward last
JavaScript is turned off in your web browser. Turn it on to take full advantage of this site, then refresh the page.