An interactive fuzzy programming approach for bi-objective straight and U-shaped assembly line balancing problem

• Published in: Applied soft computing 2016-03, Vol.40, p.221-235
• Main Authors: Alavidoost, M.H., Babazadeh, Hossein, Sayyari, S.T.
• Format: Article
• Language: English
• Subjects: Assembly line balancing; Fuzzy numbers; Interactive fuzzy programming; Multi-objective optimization
• ISSN: 1568-4946; 1872-9681
• DOI: 10.1016/j.asoc.2015.11.025

•We developed a new fuzzy mixed-integer linear programming model for SALBP and SULBP.•We proposed a new two-phase interactive fuzzy programming to solve the problems.•Our interactive fuzzy approach is capable to handle any practical MOLP models. The consideration of this paper is given to address the straight and U-shaped assembly line balancing problem. Although many attempts in the literature have been made to develop deterministic version of the assembly line model, the attention is not considerably given to those in uncertain environment. In this paper, a novel bi-objective fuzzy mixed-integer linear programming model (BOFMILP) is developed so that triangular fuzzy numbers (TFNs) are employed in order to represent uncertainty and vagueness associated with the task processing times in the real production systems. In this proposed model, two conflicting objectives (minimizing the number of stations as well as cycle time) are considered simultaneously with respect to set of constraints. For this purpose, an appropriate strategy in which new two-phase interactive fuzzy programming approach is proposed as a solution method to find an efficient compromise solution. Finally, validity of the proposed model as well as its solution approach are evaluated though numerical examples. In addition, a comparison study is conducted over some test problems in order to assess the performance of the proposed solution approach. The results demonstrate that our proposed interactive fuzzy approach not only can be applied in ALBPs but also is capable to handle any practical MOLP models. Moreover, in light of these results, the proposed model may constitute a framework aiming to assist the decision maker (DM) to deal with uncertainty in assembly line problem.