A modifi ed branch and bound algorithm for a vague flow-shop scheduling problem

نویسندگان

1 Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran

2 2Department of Industrial Engineering, School of Engineering, Damghan University, Damghan, Iran

3 Department of Statistics, University of Campinas, R. Sergio Buarque de Holanda, 651, Campinas (CEP 13083-859), Brazil.

doi
10.22111/ijfs.2019.4781
چکیده

Uncertainty plays a significant role in modeling and optimization of real world systems. Among uncertain approaches, fuzziness describes impreciseness while for ambiguity another definition is required. Vagueness is a probabilistic model of uncertainty being helpful to include ambiguity into modeling different processes especially in industrial systems. In this paper, a vague set based on distance is used to model a flow-shop scheduling problem being an important problem in assembly production systems. The vagueness being used as octagon numbers are employed to represent vague processes for the manufacturing system. As a modeling effort, first a flow-shop scheduling problem is handled with vagueness. Then, for solving and analyzing the proposed vague flow-shop scheduling model, a modified Branch and Bound algorithm is proposed. As an implementation, an example is used to explain the performance and to analyze the sensitivity of the proposed vague approach. The validity of the proposed model and modified algorithm is demonstrated through a robust ranking technique. The outputs help the decision makers to counteract the vagueness and handle operational decisions in flow-shop scheduling problems within dynamic environments.