A problem design and constraint modelling approach for collaborative assembly line planning

Abstract Assembly line planning is the interface between agents of different professions, competencies, skills and experiences. Each agent is characterized by specific objectives and constraints, that must be considered when different products and processes are merged across multiple levels of various decision making units. A systemic platform for the dependencies of goals, constraining relationships of elements to be assigned and the interdependencies to properties of the elements is designed. Hereby, the objectives and the constraints are evaluated and mapped within the assembly line planning (ALP) process, resulting in a comprehensive graph with the processes, structures, resources and their properties with its dependencies. The dependencies include time criteria but also technical, processual, ergonomic, qualitative, part-dependent along with resource-dependent, structural constraints. The dependency map is integrated within an existing ALP process to achieve a temporal precedence on the incoming and outgoing information resulting in a dynamic process oriented presentation of the objectives and constraints. The elements of the dependency map are categorized and analysed based on the evaluations and a problem model is created for the presented ALP problem. The problem model is solved using a genetic algorithm which is parameterized in accordance to the problem model complexity and characteristic.

[1]  Cheng Wen-ming,et al.  Ant Algorithm with Summation Rules for Assembly Line Balancing Problem , 2007, 2007 International Conference on Management Science and Engineering.

[2]  Armin Scholl,et al.  Balancing and Sequencing of Assembly Lines , 1995 .

[3]  Joaquín Bautista,et al.  Ant algorithms for a time and space constrained assembly line balancing problem , 2007, Eur. J. Oper. Res..

[4]  Ye Lu,et al.  Combining Genetic Algorithm and Simulation for the Mixed-Model Assembly Line Balancing Problem , 2007, Third International Conference on Natural Computation (ICNC 2007).

[5]  Joaquín Bautista,et al.  Multiobjective memetic algorithms for time and space assembly line balancing , 2012, Eng. Appl. Artif. Intell..

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

[7]  B. M. Dabade,et al.  Heuristic procedure for Mixed Model Assembly Line Balancing Problem , 2010, 2010 IEEE International Conference on Industrial Engineering and Engineering Management.

[8]  Octav Brudaru,et al.  Dynamic Segregative Genetic Algorithm for Assembly Lines Balancing , 2010, 2010 12th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing.

[9]  Oscar Cordón,et al.  Tackling the 1/3 variant of the time and space assembly line balancing problem by means of a multiobjective genetic algorithm , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[10]  Joaquín Bautista,et al.  Adaptive IDEA for Robust Multiobjective Optimization, Application to the r-TSALBP-m/A , 2015, 2015 IEEE Symposium Series on Computational Intelligence.

[11]  Kuan Eng Chong,et al.  Ant colony optimization with look forward ant in solving assembly line balancing problem , 2011, 2011 3rd Conference on Data Mining and Optimization (DMO).

[12]  Zhenxin Cao,et al.  Balancing and Sequencing Optimization of the Mixed Model Assembly Lines , 2008, 2008 International Symposium on Computer Science and Computational Technology.

[13]  John Geraghty,et al.  Biologically inspired genetic algorithm to minimize idle time of the assembly line balancing , 2011, 2011 Third World Congress on Nature and Biologically Inspired Computing.

[14]  Pedro M. Vilarinho,et al.  ANTBAL: an ant colony optimization algorithm for balancing mixed-model assembly lines with parallel workstations , 2006 .

[15]  R. Pastor,et al.  Assembly line balancing with work zone and station load time windows constraints , 1999, Proceedings of the 1999 IEEE International Symposium on Assembly and Task Planning (ISATP'99) (Cat. No.99TH8470).

[16]  Wai Keung Wong,et al.  A Genetic-Algorithm-Based Optimization Model for Solving the Flexible Assembly Line Balancing Problem With Work Sharing and Workstation Revisiting , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[17]  Joaquín Bautista,et al.  A dynamic programming based heuristic for the assembly line balancing problem , 2009, Eur. J. Oper. Res..

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

[19]  Reggie Davidrajuh.  Solving Assembly Line Balancing Problems with Emphasis on Cost Calculations: A Petrinets Based Approach , 2014, 2014 European Modelling Symposium.

[20]  Armin Scholl,et al.  State-of-the-art exact and heuristic solution procedures for simple assembly line balancing , 2006, Eur. J. Oper. Res..

[21]  Ahmed Mellouli,et al.  Assembly line balancing in an automotive cables manufacturer using a genetic algorithm approach , 2014, 2014 International Conference on Advanced Logistics and Transport (ICALT).

[22]  M. Gen,et al.  Solving fuzzy assembly-line balancing problem with genetic algorithms , 1995 .

[23]  Xiaofeng Hu.  Heuristic algorithm for two-sided assembly line balancing problem with multi-objectives , 2011, 2011 IEEE International Conference on Industrial Engineering and Engineering Management.

[24]  Chorkaew Jaturanonda,et al.  Heuristic Procedure for the Assembly Line Balancing Problem With Postural Load Smoothness , 2013, International journal of occupational safety and ergonomics : JOSE.

[25]  Changyi Liu,et al.  Hybrid particle swarm algorithm for assembly line balancing problem in complicated products , 2013, 2013 IEEE 4th International Conference on Software Engineering and Service Science.

[26]  Razman Bin Mat Tahar,et al.  Enhancing efficiency of automobile assembly line using the Fuzzy logical and Multi-objective Genetic Algorithm , 2012, 2012 IEEE International Conference on Fuzzy Systems.

[27]  Joaquín Bautista,et al.  Local search heuristics for the assembly line balancing problem with incompatibilities between tasks , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[28]  Brahim Rekiek,et al.  A multiple objective grouping genetic algorithm for assembly line design , 2001, J. Intell. Manuf..

[29]  C. J. Huang,et al.  A multi-agent based rescheduling framework for mixed-model assembly line balancing , 2012, 2012 IEEE International Conference on Industrial Engineering and Engineering Management.

[30]  Xiongwen Qian,et al.  Solving Multi-manned Assembly Line Balancing Problem by a Heuristic-mixed Genetic Algorithm , 2011, 2011 International Conference on Information Management, Innovation Management and Industrial Engineering.

[31]  Armin Scholl,et al.  A survey on problems and methods in generalized assembly line balancing , 2006, Eur. J. Oper. Res..

[32]  Leandro Magatao,et al.  Genetic algorithm for type-2 assembly line balancing , 2015, 2015 Latin America Congress on Computational Intelligence (LA-CCI).

[33]  Brahim Rekiek,et al.  Assembly Line Design , 2009 .

[34]  Mostafa Emrani Noushabadi,et al.  A simulation optimization approach to un-paced assembly line balancing problem-II with additional reworking issue , 2011, 2011 Fourth International Conference on Modeling, Simulation and Applied Optimization.

[35]  Wei Shi,et al.  A genetic algorithm for Multi-Model Assembly Line Balancing Problem , 2013, 2013 IEEE International Symposium on Assembly and Manufacturing (ISAM).

[36]  A. Corominas,et al.  Modelling and solving the SALB-E problem , 1999, Proceedings of the 1999 IEEE International Symposium on Assembly and Task Planning (ISATP'99) (Cat. No.99TH8470).

[37]  Stefan Bock.  Modelle und verteilte Algorithmen zur Planung getakteter Fließlinien , 2000 .

[38]  S. G. Ponnambalam,et al.  Multi-rule multi-objective Ant Colony Optimization for straight and U-type assembly line balancing problem , 2009, 2009 IEEE International Conference on Automation Science and Engineering.

[39]  Cheng Zhuo,et al.  A research of the stochastic U-type assembly line balancing problem , 2011, 2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management.

[40]  Gregory Levitin,et al.  Genetic algorithm for assembly line balancing , 1995 .

[41]  Yanli Liang,et al.  Novel approach for balancing manual automobile assembly based on genetic algorithm , 2010, 2010 IEEE International Conference on Industrial Engineering and Engineering Management.

[42]  Chaoyong Zhang,et al.  Pareto based artificial bee colony algorithm for multi objective single model assembly line balancing with uncertain task times , 2014, Comput. Ind. Eng..

[43]  S. G. Ponnambalam,et al.  A Multi-Objective Genetic Algorithm for Solving Assembly Line Balancing Problem , 2000 .

[44]  Joaquín Bautista,et al.  A multiobjective memetic ant colony optimization algorithm for the 1/3 variant of the time and space assembly line balancing problem , 2011, 2011 IEEE Workshop On Computational Intelligence In Production And Logistics Systems (CIPLS).

[45]  S. G. Ponnambalam,et al.  An efficient PSO for type II robotic assembly line balancing problem , 2012, 2012 IEEE International Conference on Automation Science and Engineering (CASE).