A fuzzy logic-based approach for multistage flowshop scheduling with arbitrary lags and transportation time

A fuzzy logic-based approach for multistage flowshop scheduling with arbitrary lags and transportation time

0.00 Avg rating0 Votes
Article ID: iaor20171122
Volume: 29
Issue: 1
Start Page Number: 87
End Page Number: 100
Publication Date: Mar 2017
Journal: International Journal of Operational Research
Authors: , ,
Keywords: combinatorial optimization, scheduling, heuristics, simulation, queues: applications
Abstract:

The aim of this paper is to introduce the concept of arbitrary lags in n‐jobs, m machines flowshop scheduling problem involving the processing times and transportation times of jobs. Start lag is the minimum time which must elapse between starting of job i on the first machine and starting of job i on the last machine. The stop lag for the job i is the minimum time which must elapse between completing job i on the first machine and completing it on the last machine. The concept of fuzzy processing time to represent the uncertainty, vagueness in processing of jobs is introduced. An algorithm to find the optimal sequence so as to minimise the total elapsed time subject to some specified lag time constraint is discussed. A numerical illustration is given to demonstrate the computational efficiency of proposed algorithm as a valuable analytical tool for the researchers.

Reviews

Required fields are marked *. Your email address will not be published.