Bharat Goyal
Asssistant Professor, Department of Mathematics, General Shivdev Singh Diwan Gurbachan Singh Khalsa College Patiala, Punjab, India
Deepak Gupta
Professor and Head, Department of Mathematics, Maharishi Markandeshwar (Deemed to be University), Mullana, Ambala (Haryana), India
Abstract
In earlier times Flow shop scheduling (FSS) in fuzzy background has acknowledged slight consideration. The paper presents the influence of the waiting time of jobs in a 2 machine k- job FSS in fuzzy environment. The times to process the jobs satisfies triangular fuzzy membership function. The main intention of the study is to find a sequence of jobs which delivers a least sum of the time of waiting of jobs. Heuristic approach has been adopted to achieve the desired objective. The experiments conducted for more than 2000 problems of various size 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 times of waiting is computed for each job size which demonstrates that the presented step by step procedure of the Heuristic delivers significantly close to optimal solutions.
Keywords- Fuzzy, FSS, Heuristic, Processing Time, Special Structures, Waiting time.