Title: A fuzzy logic-based approach for multistage flowshop scheduling with arbitrary lags and transportation time
Authors: Shefali Aggarwal; Deepak Gupta; Sameer Sharma
Addresses: Department of Mathematics, M.M. University, Mullana, Ambala, Haryana, India ' Department of Mathematics, M.M. University, Mullana, Ambala, Haryana, India ' Department of Mathematics, D.A.V. College, Jalandhar, 144008, Punjab, India
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.
Keywords: fuzzy processing time; average high ranking; AHR; start lag; stop lag; transport times; multistage scheduling; fuzzy logic; flowshop scheduling; arbitrary lags; job sequencing.
International Journal of Operational Research, 2017 Vol.29 No.1, pp.87 - 100
Received: 22 Apr 2014
Accepted: 09 Sep 2014
Published online: 22 Mar 2017 *