Improved makespan of the branch and bound solution for a fuzzy flow-shop scheduling problem using the maximization operator

V. Vinoba, N. Selvamalar
2019 Malaya Journal of Matematik  
In practical situations, the processing times are not known exactly i.e., they are not crisp. They lie in an interval. A fuzzy number is essentially a generalized interval which can represent these processing times naturally. In the literature, Triangular, trapezoidal and octagonal fuzzy numbers are used in to solve fuzzy flow-shop scheduling problems with the objective of minimizing the makespan using the branch and bound algorithm of Ignall and Scharge which is modified to fuzzy scenario. The
more » ... fuzzy scenario. The fuzzy makespan and fuzzy mean flow times are then calculated for making decisions using fuzzy addition and fuzzy subtraction. While calculating the waiting time and completion times of a job on a machine,fuzzy subtraction leads to negative processing times which are not realistic and hence they are neglected for the evaluation of the makespan. In this paper, the makespan is calculated using the fuzzy maximization operator which in turn improves the makespan in comparison with fuzzy subtraction. In the most studies concerned with the scheduling problems, processing times were taken as certain and fixed value.
doi:10.26637/mjm0701/0018 fatcat:uazbfmtcgffuvjvebasfw7r3rq