An Optimization Model for Assembly Line Balancing Problem with Uncertain Cycle Time

With the drastic change in the market, the assembly line is susceptible to some uncertainties. This study introduces the uncertain cycle time to the assembly line balancing problem (ALBP) and explores its impact. Firstly, we improve the traditional precedence graph to express the precedence, spatial, and incompatible constraints between assembly tasks, which makes ALBP more realistic. Secondly, we establish the assembly line balancing model under an uncertain cycle time, which is defined as an interval whose size can be adjusted according to the level of uncertainty. The objective of the model was to minimize the number of stations and the cycle time. Thirdly, we integrate the operator’s skill level into the model, and a multipopulation genetic algorithm is used to solve it. The method proposed in this study is verified by several test problems of different sizes. The results show that when the cycle time is uncertain, the proposed method can be used to obtain more reasonable results.

[1]  MengChu Zhou,et al.  Disassembly Sequence Planning Considering Fuzzy Component Quality and Varying Operational Cost , 2018, IEEE Transactions on Automation Science and Engineering.

[2]  Armin Jabbarzadeh,et al.  Incorporating location and inventory decisions into a supply chain design problem with uncertain demands and lead times , 2017 .

[3]  Yuchen Li,et al.  Assembly line rebalancing with non-constant task time attribute , 2016 .

[4]  Alexandre Dolgui,et al.  A review of cost and profit oriented line design and balancing problems and solution approaches , 2015, Annu. Rev. Control..

[5]  Michela Dalle Mura,et al.  Optimizing ergonomics in assembly lines: A multi objective genetic algorithm , 2019, CIRP Journal of Manufacturing Science and Technology.

[6]  P. Sivasankaran,et al.  Literature review of assembly line balancing problems , 2014 .

[7]  Yilmaz Delice,et al.  A genetic algorithm approach for balancing two-sided assembly lines with setups , 2019, Assembly Automation.

[8]  Alexandre Dolgui,et al.  A Review on Robust Assembly Line Balancing Approaches , 2019, IFAC-PapersOnLine.

[9]  Xiaofeng Hu,et al.  Optimizing the Reliability and Efficiency for an Assembly Line That Considers Uncertain Task Time Attributes , 2019, IEEE Access.

[10]  Sadegh Niroomand,et al.  A multi-objective assembly line balancing problem with worker’s skill and qualification considerations in fuzzy environment , 2017, Applied Intelligence.

[11]  Yuan Li,et al.  Dimensional variation propagation modeling and analysis for single-station assembly based on multiple constraints graph , 2016 .

[12]  Ibrahim Kucukkoc,et al.  Comprehensive review and evaluation of heuristics and meta-heuristics for two-sided assembly line balancing problem , 2017, Comput. Oper. Res..

[13]  Joaquín Bautista,et al.  A multiobjective model and evolutionary algorithms for robust time and space assembly line balancing under uncertain demand , 2016 .

[14]  M. H. Alavidoost,et al.  An interactive fuzzy programming approach for bi-objective straight and U-shaped assembly line balancing problem , 2016, Appl. Soft Comput..

[15]  Gisela Lanza,et al.  Changeability and flexibility of assembly line balancing as a multi-objective optimization problem , 2019, Journal of Manufacturing Systems.

[16]  Gino Dini,et al.  Designing assembly lines with humans and collaborative robots: A genetic approach , 2019, CIRP Annals.

[17]  Tom Pape,et al.  Heuristics and lower bounds for the simple assembly line balancing problem type 1: Overview, computational tests and improvements , 2015, Eur. J. Oper. Res..

[18]  Mahmood Eghtesadifard,et al.  A systematic review of research themes and hot topics in assembly line balancing through the web of science within 1990-2017 , 2020, Comput. Ind. Eng..

[19]  Jalal Ashayeri,et al.  Developing optimization & robust models for a mixed-model assembly line balancing problem with semi-automated operations , 2019, Applied Mathematical Modelling.

[20]  Alexandre Dolgui,et al.  A taxonomy of line balancing problems and their solutionapproaches , 2013 .

[21]  Tianyuan Xiao,et al.  A hybrid PSO/SA algorithm for bi-criteria stochastic line balancing with flexible task times and zoning constraints , 2018, J. Intell. Manuf..

[22]  Han-ye Zhang,et al.  An immune genetic algorithm for simple assembly line balancing problem of type 1 , 2019 .

[23]  Ali Mahmoodirad,et al.  An Uncertain Multi-objective Assembly Line Balancing Problem: A Credibility-Based Fuzzy Modeling Approach , 2019, International Journal of Fuzzy Systems.

[24]  Mohammad Hossein Fazel Zarandi,et al.  An enhanced NSGA-II algorithm for fuzzy bi-objective assembly line balancing problems , 2018, Comput. Ind. Eng..

[25]  Alexandre Dolgui,et al.  Assembly line balancing under uncertainty: Robust optimization models and exact solution method , 2013, Comput. Ind. Eng..

[26]  Nikbakhsh Javadian,et al.  A novel meta-heuristic approach to solve fuzzy multi-objective straight and U-shaped assembly line balancing problems , 2018, Soft Comput..

[27]  Alexandre Dolgui,et al.  Robust balancing of straight assembly lines with interval task times , 2013, J. Oper. Res. Soc..

[28]  Nils Boysen,et al.  A classification of assembly line balancing problems , 2007, Eur. J. Oper. Res..

[29]  Zhiwu Li,et al.  Multiobjective Program and Hybrid Imperialist Competitive Algorithm for the Mixed-Model Two-Sided Assembly Lines Subject to Multiple Constraints , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[30]  J. Pereira,et al.  An exact approach for the robust assembly line balancing problem , 2017 .

[31]  MengChu Zhou,et al.  Fuzzy Grey Choquet Integral for Evaluation of Multicriteria Decision Making Problems With Interactive and Qualitative Indices , 2021, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[32]  Erkan Kose,et al.  Simple assembly line balancing problem of Type 1 with grey demand and grey task durations , 2019, Grey Syst. Theory Appl..

[33]  Jia-Hua Zhang,et al.  Hybrid genetic algorithm for a type-II robust mixed-model assembly line balancing problem with interval task times , 2019, Advances in Manufacturing.

[34]  Ming Liu,et al.  Robust disassembly line balancing with ambiguous task processing times , 2019, Int. J. Prod. Res..

[35]  Honggang Wang,et al.  Type II assembly line balancing problem with multi-operators , 2018, Neural Computing and Applications.

[36]  MengChu Zhou,et al.  Modeling and Planning for Dual-Objective Selective Disassembly Using and/or Graph and Discrete Artificial Bee Colony , 2019, IEEE Transactions on Industrial Informatics.

[37]  Rui Kang,et al.  Type-1 assembly line balancing considering uncertain task time , 2018, J. Intell. Fuzzy Syst..

[38]  Hamidreza Eskandari,et al.  An improved genetic algorithm with variable neighborhood search to solve the assembly line balancing problem , 2019, Engineering Computations.

[39]  Jinlin Li,et al.  Balancing manual mixed-model assembly lines using overtime work in a demand variation environment , 2014 .

[40]  Akbar Esfahanipour,et al.  A novel multi period mean-VaR portfolio optimization model considering practical constraints and transaction cost , 2019, J. Comput. Appl. Math..

[41]  Anna Syberfeldt,et al.  An Optimization Model for Balancing Assembly Lines With Stochastic Task Times and Zoning Constraints , 2019, IEEE Access.