Title: Flow shop scheduling - especially structured models under fuzzy environment with optimal waiting time of jobs

Authors: Bharat Goyal; Sandeep Kaur

Addresses: Department of Mathematics, General Shivdev Singh Diwan Gurbachan Singh Khalsa College, Patiala, Punjab, India ' Department of Mathematics, Punjabi University, Patiala, Punjab, India

Abstract: This paper presents a two-stage flow shop fuzzy scheduling approach under uncertain situations. In the past, flow shop scheduling in fuzzy environment has received little attention. To cope with data in a fuzzy environment and reduce total waiting time of jobs, particularly for structured problems, the research described in this paper is of utmost importance. The processing times are demonstrated by triangular membership function. An exact algorithm is proposed to achieve a schedule that minimises the total waiting time of jobs in especially structured model where the AHR of processing times is not arbitrary but must satisfy a definite condition. Most of the literature in scheduling focuses on minimising the makespan. Significance of the desired objective and effectiveness of proposed algorithm is exhibited in comparison to existing makespan approaches. The results obtained shows the best out of the three approaches wherein the objective of minimising waiting times is concerned.

Keywords: flow shop scheduling; triangular fuzzy numbers; heuristic; total waiting time; job sequencing.

DOI: 10.1504/IJDE.2022.127075

International Journal of Design Engineering, 2022 Vol.11 No.1, pp.47 - 60

Received: 14 Jan 2022
Accepted: 13 Aug 2022
Published online: 21 Nov 2022 *