Modelling and solving a cost-oriented resource-constrained multi-model assembly line balancing problem

References

• Amen, M. 2006. “Cost-oriented Assembly Line Balancing: Model Formulations, Solution Difficulty, Upper and Lower Bounds.” European Journal of Operational Research 168 (3): 747–770.
   Web of Science ®Google Scholar
• Battaïa, O. , X. Delorme , A. Dolgui , J. Hagemann , A. Horlemann , S. Kovalev , and S. Malyutin . 2015. “Workforce Minimization for a Mixed-model Assembly Line in the Automotive Industry.” International Journal of Production Economics 170: 489–500.
   Web of Science ®Google Scholar
• Battaïa, O. , A. Dolgui , N. Guschinsky , and G. Levin . 2014. “Combinatorial Techniques to Optimally Customize an Automated Production Line with Rotary Transfer and Turrets.” IIE Transactions (Institute of Industrial Engineers) 46 (9): 867–879.
   Web of Science ®Google Scholar
• Bautista, J. , and J. Pereira . 2007. “Ant Algorithms for a Time and Space Constrained Assembly Line Balancing Problem.” European Journal of Operational Research 177 (3): 2016–2032.
   Web of Science ®Google Scholar
• Bautista, J. , and J. Pereira . 2011. “Procedures for the Time and Space constrained Assembly Line Balancing Problem.” European Journal of Operational Research 212 (3): 473–481.
   Web of Science ®Google Scholar
• Baybards, I. 1986. “A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem.” Management Science 32 (8): 909–932.
   Web of Science ®Google Scholar
• Birattari, M. 2009. Tuning Metaheuristics, A Machine Learning Perspective . Berlin Heidelberg: Springer.
   Google Scholar
• Blum, C. , J. Puchinger , G. R. Raidl , and A. Roli . 2011. “Hybrid Metaheuristics in Combinatorial Optimization: A Survey.” Applied Soft Computing Journal 11 (6): 4135–4151.
   Web of Science ®Google Scholar
• Bock, S. 2008. “Using Distributed Search Methods for Balancing Mixed-model Assembly Lines in the Automotive Industry.” OR Spectrum 30 (3): 551–578.
   Web of Science ®Google Scholar
• Borba, L. , and M. Ritt . 2014. “Exact and Heuristic Methods for the Assembly Line Worker Assignment and Balancing Problem.” Computers & Operations Research 45: 87–96.
   Web of Science ®Google Scholar
• Borisovsky, P. A. , X. Delorme , and A. Dolgui . 2014. “Balancing Reconfigurable Machining Lines via a set Partitioning Model.” International Journal of Production Research 52 (13): 4026–4036.
   Web of Science ®Google Scholar
• Boysen, N. , M. Fliedner , and A. Scholl . 2007. “A Classification of Assembly Line Balancing Problems.” European Journal of Operational Research 183 (2): 674–693.
   Web of Science ®Google Scholar
• Boysen, N. , M. Fliedner , and A. Scholl . 2009. “Production Planning of Mixed-model Assembly Lines: Overview and Extensions.” Production Planning and Control 20 (5): 455–471.
   Web of Science ®Google Scholar
• Bukchin, Y. , and I. Rabinowitch . 2006. “A Branch-and-bound Based Solution Approach for the Mixed-model Assembly Line-balancing Problem for Minimizing Stations and Task Duplication Costs.” European Journal of Operational Research 174 (1): 492–508.
   Web of Science ®Google Scholar
• Bukchin, J. , and M. Tzur . 2000. “Design of Flexible Assembly Line to Minimize Equipment Cost.” IIE Transactions (Institute of Industrial Engineers) 32 (7): 585–598.
   Web of Science ®Google Scholar
• Burke, E. K. , M. Gendreau , M. Hyde , G. Ochoa , G. Kendall , E. Özcan , and R. Qu . 2013. “Hyper-heuristics: A Survey of the State of the Art.” Journal of the Operational Research Society 64 (12): 1695–1724.
   Web of Science ®Google Scholar
• Chakravarty, A. K. , and A. Shtub . 1985. “Balancing Mixed Model Lines with In-process Inventories.” Management Science 31 (9): 1161–1174.
   Web of Science ®Google Scholar
• Chen, J. C. , C.-C. Chen , L.-H. Su , H.-B. Wu , and C.-J. Sun . 2012. “Assembly Line Balancing in Garment Industry.” Expert Systems with Applications 39 (11): 10073–10081.
   Web of Science ®Google Scholar
• Corominas, A. , L. Ferrer , and R. Pastor . 2011. “Assembly Line Balancing: General Resource-constrained Case.” International Journal of Production Research 49 (12): 3527–3542.
   Web of Science ®Google Scholar
• Damm, R. B. , M. G. C. Resende , and D. P. Ronconi . 2016. “A Biased Random Key Genetic Algorithm for the Field Technician Scheduling Problem.” Computers & Operations Research 75: 49–63.
   Web of Science ®Google Scholar
• De Bruecker, P. , J. Van Den Bergh , J. Beliën , and E. Demeulemeester . 2015. “Workforce Planning Incorporating Skills: State of the Art.” European Journal of Operational Research 243 (1): 1–16.
   Web of Science ®Google Scholar
• Dolgui, A. , and O. Battaïa . 2013. “A Taxonomy of Line Balancing Problems and their Solution Approaches.” International Journal of Production Economics 142 (2): 259–277.
   Web of Science ®Google Scholar
• Dou, J. , X. Dai , and Z. Meng . 2010. “Optimisation for Multi-part Flow-line Configuration of Reconfigurable Manufacturing System Using GA.” International Journal of Production Research 48 (14): 4071–4100.
   Web of Science ®Google Scholar
• ElMaraghy, H. , G. Schuh , W. Elmaraghy , F. Piller , P. Schnsleben , M. Tseng , and A. Bernard . 2013. “Product Variety Management.” CIRP Annals - Manufacturing Technology 62 (2): 629–652.
   Web of Science ®Google Scholar
• Emde, S. , N. Boysen , and A. Scholl . 2010. “Balancing Mixed-model Assembly Lines: A Computational Evaluation of Objectives to Smoothen Workload.” International Journal of Production Research 48 (11): 3173–3191.
   Web of Science ®Google Scholar
• Fleszar, K. , and K. S. Hindi . 2003. “An Enumerative Heuristic and Reduction Methods for the Assembly Line Balancing Problem.” European Journal of Operational Research 145 (3): 606–620.
   Web of Science ®Google Scholar
• Gadidov, R. , and W. Wilhelm . 2000. “A Cutting Plane Approach for the Single-product Assembly System Design Problem.” International Journal of Production Research 38 (8): 1731–1754.
   Web of Science ®Google Scholar
• Gao, J. , L. Sun , L. Wang , and M. Gen . 2009. “An Efficient Approach for Type II Robotic Assembly Line Balancing Problems.” Computers and Industrial Engineering 56 (3): 1065–1080.
   Web of Science ®Google Scholar
• Goyal, K. K. , and P. K. Jain . 2016. “Design of Reconfigurable Flow Lines Using MOPSO and Maximum Deviation Theory.” International Journal of Advanced Manufacturing Technology 84 (5–8): 1587–1600.
   Web of Science ®Google Scholar
• Hamta, N. , S. M. T. Fatemi Ghomi , F. Jolai , and U. Bahalke . 2011. “Bi-criteria Assembly Line Balancing by Considering Flexible Operation Times.” Applied Mathematical Modelling 35 (12): 5592–5608.
   Web of Science ®Google Scholar
• Hazir, Ö. , X. Delorme , and A. Dolgui . 2015. “A Review of Cost and Profit Oriented Line Design and Balancing Problems and Solution Approaches.” Annual Reviews in Control 40: 14–24.
   Web of Science ®Google Scholar
• Hoffmann, T. R. 1963. “Assembly Line Balancing with a Precedence Matrix.” Management Science 9 (4): 551–562.
   Web of Science ®Google Scholar
• Kazemi, S. M. , R. Ghodsi , M. Rabbani , and R. Tavakkoli-Moghaddam . 2011. “A Novel Two-stage Genetic Algorithm for a Mixed-model U-line Balancing Problem with Duplicated Tasks.” International Journal of Advanced Manufacturing Technology 55 (9–12): 1111–1122.
   Web of Science ®Google Scholar
• Kimms, A. 2000. “Minimal Investment Budgets for Flow Line Configuration.” IIE Transactions (Institute of Industrial Engineers) 32 (4): 287–298.
   Web of Science ®Google Scholar
• Larrañaga, P. , and J. A. Lozano . 2001. Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation (Genetic Algorithms and Evolutionary Computation) . Norwell, MA: Kluwer Academic Publishers.
   Google Scholar
• Moreira, M. C. O. , J.-F. Cordeau , A. M. Costa , and G. Laporte . 2015. “Robust Assembly Line Balancing with Heterogeneous Workers.” Computers and Industrial Engineering 88: 254–263.
   Web of Science ®Google Scholar
• Moreira, M. C. O. , R. Pastor , A. M. Costa , and C. Miralles . 2017. “The Multi-objective Assembly Line Worker Integration and Balancing Problem of Type-2.” Computers & Operations Research 82: 114–125.
   Web of Science ®Google Scholar
• Morrison, D. R. , E. C. Sewell , and S. H. Jacobson . 2014. “An Application of the Branch, Bound, and Remember Algorithm to a New Simple Assembly Line Balancing Dataset.” European Journal of Operational Research 236 (2): 403–409.
   Web of Science ®Google Scholar
• Nilakantan, J. M. , I. Nielsen , S. G. Ponnambalam , and S. Venkataramanaiah . 2017. “Differential Evolution Algorithm for Solving RALB Problem Using Cost- and Time-based Models.” International Journal of Advanced Manufacturing Technology 89 (1–4): 311–332.
   Web of Science ®Google Scholar
• Otto, A. , C. Otto , and A. Scholl . 2013. “Systematic Data Generation and Test Design for Solution Algorithms on the Example of SALBPGen for Assembly Line Balancing.” European Journal of Operational Research 228 (1): 33–45.
   Web of Science ®Google Scholar
• Özdemir, R. G. , and Z. Ayağ . 2011. “An Integrated Approach to Evaluating Assembly-line Design Alternatives with Equipment Selection.” Production Planning and Control 22 (2): 194–206.
   Web of Science ®Google Scholar
• Pape, T. 2015. “Heuristics and Lower Bounds for the Simple Assembly Line Balancing Problem Type 1: Overview, Computational Tests and Improvements.” European Journal of Operational Research 240 (1): 32–42.
   Web of Science ®Google Scholar
• Peeters, M. , and Z. Degraeve . 2006. “An Linear Programming based Lower Bound for the Simple Assembly Line Balancing Problem.” European Journal of Operational Research 168: 716–731.
   Web of Science ®Google Scholar
• Pekin, N. , and M. Azizoglu . 2008. “Bi Criteria Flexible Assembly Line Design Problem with Equipment Decisions.” International Journal of Production Research 46 (22): 6323–6343.
   Web of Science ®Google Scholar
• Pereira, J. 2015. “Empirical Evaluation of Lower Bounding Methods for the Simple Assembly Line Balancing Problem.” International Journal of Production Research 53 (11): 3327–3340.
   Web of Science ®Google Scholar
• Pinnoi, A. , and W. E. Wilhelm . 1997. “A Family of Hierarchical Models for the Design of Deterministic Assembly Systems.” International Journal of Production Research 35 (1): 253–280.
   Web of Science ®Google Scholar
• Pinnoi, A. , and W. E. Wilhelm . 1998. “Assembly System Design: A Branch and Cut Approach.” Management Science 44 (1): 103–118.
   Web of Science ®Google Scholar
• Queiroz Dos Santos, J. P. , J. D. De Melo , A. D. Duarte Neto , and D. Aloise . 2014. “Reactive Search Strategies Using Reinforcement Learning, Local Search Algorithms and Variable Neighborhood Search.” Expert Systems with Applications 41 (10): 4939–4949.
   Web of Science ®Google Scholar
• Renzi, C. , F. Leali , M. Cavazzuti , and A. O. Andrisano . 2014. “A Review on Artificial Intelligence Applications to the Optimal Design of Dedicated and Reconfigurable Manufacturing Systems.” International Journal of Advanced Manufacturing Technology 72 (1–4): 403–418.
   Web of Science ®Google Scholar
• Roshani, A. , P. Fattahi , A. Roshani , M. Salehi , and A. Roshani . 2012. “Cost-oriented Two-sided Assembly Line Balancing Problem: A Simulated Annealing Approach.” International Journal of Computer Integrated Manufacturing 25 (8): 689–715.
   Web of Science ®Google Scholar
• Scholl, A. , and C. Becker . 2006. “State-of-the-art Exact and Heuristic Solution Procedures for Simple Assembly Line Balancing.” European Journal of Operational Research 168 (3): 666–693.
   Web of Science ®Google Scholar
• Scholl, A. , N. Boysen , and M. Fliedner . 2008. “The Sequence-dependent Assembly Line Balancing Problem.” OR Spectrum 30 (3): 579–609.
   Web of Science ®Google Scholar
• Scholl, A. , M. Fliedner , and N. Boysen . 2010. “Absalom: Balancing assembly lines with assignment restrictions.” European Journal of Operational Research 200 (3): 688–701.
   Web of Science ®Google Scholar
• Sternatz, J. 2014. “Enhanced Multi-Hoffmann Heuristic for Efficiently Solving Real-world Assembly Line Balancing Problems in Automotive Industry.” European Journal of Operational Research 235 (3): 740–754.
   Web of Science ®Google Scholar
• Sternatz, J. 2015. “The Joint Line Balancing and Material Supply Problem.” International Journal of Production Economics 159: 304–318.
   Web of Science ®Google Scholar
• Sungur, B. , and Y. Yavuz . 2015. “Assembly Line Balancing with Hierarchical Worker Assignment.” Journal of Manufacturing Systems 37: 290–298.
   Web of Science ®Google Scholar
• Swift, K. G. , J. D. Booker , and N. F. Edmondson . 2004. “Strategies and Case Studies in Assembly System Selection.” Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture 218 (7): 675–688.
   Web of Science ®Google Scholar
• Thomopoulos, N. T. 1970. “Mixed Model Line Balancing with Smoothed Station Assignments.” Management Science 18 (9): 593–603.
   Web of Science ®Google Scholar
• Tonelli, F. , M. Paolucci , D. Anghinolfi , and P. Taticchi . 2013. “Production Planning of Mixed-model Assembly Lines: A Heuristic Mixed Integer Programming based Approach.” Production Planning and Control 24 (1): 110–127.
   Web of Science ®Google Scholar
• Tuncel, G. , and S. Topaloglu . 2013. “Assembly Line Balancing with Positional Constraints, Task Assignment Restrictions and Station Paralleling: A Case in an Electronics Company.” Computers and Industrial Engineering 64 (2): 602–609.
   Web of Science ®Google Scholar
• Vilà, M. , and J. Pereira . 2014. “A Branch-and-bound Algorithm for Assembly Line Worker Assignment and Balancing Problems.” Computers & Operations Research 44: 105–114.
   Web of Science ®Google Scholar
• Wang, S. , L. Wang , M. Liu , and Y. Xu . 2015. “A Hybrid Estimation of Distribution Algorithm for the Semiconductor Final Testing Scheduling Problem.” Journal of Intelligent Manufacturing 26 (5): 861–871.
   Web of Science ®Google Scholar
• Wilhelm, W. E. , and R. Gadidov . 2004. “A Branch-and-cut Approach for a Generic Multiple-product, Assembly-system Design Problem.” INFORMS Journal on Computing 16 (1): 39–55.
   Web of Science ®Google Scholar
• Yagmahan, B. 2011. “Mixed-model Assembly Line Balancing Using a Multi-objective Ant Colony Optimization Approach.” Expert Systems with Applications 38 (10): 12453–12461.
   Web of Science ®Google Scholar
• Youssef, A. M. A. , and H. A. Elmaraghy . 2006. “Modelling and Optimization of Multiple-aspect RMS Configurations.” International Journal of Production Research 44 (22): 4929–4958.
   Web of Science ®Google Scholar