Download PDFOpen PDF in browserSpecially Structured Flow Shop Scheduling Models with Processing Times as Trapezoidal Fuzzy Numbers to Optimize Waiting Time of JobsEasyChair Preprint 486213 pages•Date: January 4, 2021AbstractThis 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
|