Abstract
This paper presents a two-stage flow shop fuzzy scheduling approach under uncertain situations. The processing times are demonstrated by the trapezoidal membership function. An exact algorithm is proposed with an objective to achieve a schedule that minimizes the total waiting time of jobs in a 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 minimizing the make-span. The significance of the desired objective and the effectiveness of the proposed algorithm are exhibited in comparison to Johnson (Naval Res Logist Quar 1(1):61–68, [1]), Palmer (Oper Res 16:101–107, [2]), NEH (Int J Manag Sci11(1):91–95, [3]), Nailwal et al. (Int J Indus Eng Comput 7:671–680, [4]) and Goyal and Kaur (Mater Today: Proc, [5]) heuristic approaches. The results obtained show the best out of the five as well whenever the objective of minimizing waiting times is concerned.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Johnson SM (1954) Optimal two- and three-stage production schedules with setup times included. Naval Res Logist Quar 1(1):61–68
Palmer DS (1956) Sequencing jobs through a multi stage process in the minimum total time—a quick method for obtaining a near optimum. Oper Res 16:101–107
Nawaz M, Enscore Jr. EE, Ham I (1983) A heuristic algorithm for the m-machine, n-job flow shop sequencing problem. OMEGA. Int J Manag Sci 11(1):91–95
Nailwal KK, Gupta D, Jeet K (2016) Heuristics for no-wait flow shop scheduling problem. Int J Indus Eng Comput 7:671–680 (2016)
Goyal B, Kaur S (2020) Minimizing waiting time of jobs in flow-shop scheduling: a heuristic approach. Mater Today: Proc. https://doi.org/10.1016/j.matpr.2020.09.797
McCahon S, Lee ES (1990) Job sequencing with fuzzy processing times. Comput Math Appl 19(7):31–41
Sanja P, Xueyan S (2006) A new approach to two-machine flow shop problem with uncertain processing times. Optim Eng 7(3):329–343
Leekwijck WV, Kerre EE (1999) Defuzzication: criteria and classication. Fuzzy Sets Syst 108:159–178
Yager RR (1981) A procedure for ordering fuzzy subsets of the unit interval. Inf Sci 24:143–161
Chakraborty UK, Laha D (2007) An improved heuristic for permutation flow-shop scheduling. Int J Inf Commun Technol 1:89–97
Szwarc W (1977) Special cases of the flow shop problem. Naval Res Logist Quar 24(3):483–492
Gupta JND (1975) Optimal schedules for special structure flowshops. US. Postal Service, Washington, DC, pp 255–269
Bhatnagar V, Das G, Mehta OP (1979) n-job two machine flow-job shop scheduling problem having minimum total waiting time for all jobs. PAMS X:1–2
Gupta D, Goyal B (2020) Waiting times of jobs models in # flow shop scheduling. Lambert Academic Publishing, Mauritius
Maggu PL, Das G (1985) Elements of advanced production scheduling. United Publishers and Periodical Distributors, New Delhi
Gupta D, Goyal B (2018) Specially structured flow shop scheduling in two stage with concept of job block and transportation time to optimize total waiting time of jobs. Int J Eng Technol 10(5):1273–1284
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Goyal, B., Kaur, S. (2021). Specially Structured Flow Shop Scheduling Models with Processing Times as Trapezoidal Fuzzy Numbers to Optimize Waiting Time of Jobs. In: Tiwari, A., Ahuja, K., Yadav, A., Bansal, J.C., Deep, K., Nagar, A.K. (eds) Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 1393. Springer, Singapore. https://doi.org/10.1007/978-981-16-2712-5_3
Download citation
DOI: https://doi.org/10.1007/978-981-16-2712-5_3
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-2711-8
Online ISBN: 978-981-16-2712-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)