Specially Structured Flow Shop Scheduling Models with Processing Times as Trapezoidal Fuzzy Numbers to Optimize Waiting Time of Jobs

EasyChair Preprint 4862

Abstract

This paper presents two-stage flow shop fuzzy scheduling approach under uncertain situations. The processing times are demonstrated by trapezoidal membership function. An exact algorithm is proposed with an objective to achieve a schedule that minimizes the total waiting time of jobs in specially structured model where the AHR of processing times is not on the whole arbitrary but must satisfy a definite condition. Most of the literature in scheduling focuses on to minimize the makespan. Significance of the desired objective and effectiveness of proposed algorithm is exhibited in comparison to Johnson [7], Palmer[13], NEH[12] and Nailwal K.K. et. al.[8] and Goyal B. et. al.[1] Heuristic approaches. The results obtained shows the best out of the five as well whenever objective of minimizing waiting times is concerned.

Keyphrases: Flow shop scheduling, Job Sequencing, Total waiting time, Trapezoidal fuzzy numbers, heuristic

@booklet{EasyChair:4862,
  author    = {Bharat Goyal and Sandeep Kaur},
  title     = {Specially Structured Flow Shop Scheduling Models with Processing Times as Trapezoidal Fuzzy Numbers to Optimize Waiting Time of Jobs},
  howpublished = {EasyChair Preprint 4862},
  year      = {EasyChair, 2021}}