A Modified Multi-Agent System for Simple Assembly Line Balancing

In this paper, a modified multi-agent system for assembly line balancing is proposed. Each worker in the assembly line is regarded as an agent, and two neighboring agents exchange information about the allocated tasks. To balance the workload, an agent with a smaller workload sends a request message to his/her neighboring agent, who has a larger workload, to exchange tasks between them. Without any centralized control mechanism, each agent behaves to achieve their goal, which is to balance the workload. A tabu list and cooling control are also incorporated. However, the effectiveness of the previous system is limited, and the system depends on problems to be solved. As such, a modified system is proposed. In the proposed system, the cycle time is used when considering the proposal of exchange of allocated tasks instead of the task time allocated to the neighboring workers. Also, in the proposed system, the length of tabu list is determined dynamically based on the current number of possible exchanges, and the best cycle time in the search with cooling at medium speed is recorded for the second search that is finished when the current cycle time reaches the recorded cycle time. The effectiveness of the modified system is investigated by solving problems for various conditions. The results show that the proposed system is effective regardless of the problems that are encountered.

[1]  M. Teki̇n,et al.  A mixed integer linear programming formulation for optimal balancing of mixed-model U-lines , 2009 .

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

[3]  Stefan Voß,et al.  Dynamic tabu list management using the reverse elimination method , 1993, Ann. Oper. Res..

[4]  Nils Boysen,et al.  Assembly line balancing: Which model to use when? , 2006 .

[5]  Yakup Atasagun,et al.  Balancing straight and U-shaped assembly lines with resource dependent task times , 2011 .

[6]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[7]  Arne Thesen,et al.  Design and Evaluation of Tabu Search Algorithms for Multiprocessor Scheduling , 1998, J. Heuristics.

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

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

[10]  David Z. Zhang,et al.  An agent-based approach for integrating manufacturing operations , 2009 .

[11]  Nima Hamta,et al.  A hybrid PSO algorithm for a multi-objective assembly line balancing problem with flexible operation times, sequence-dependent setup times and learning effect , 2013 .

[12]  Dilip B. Kotak,et al.  Agent-based holonic design and operations environment for distributed manufacturing , 2003, Comput. Ind..

[13]  David Z. Zhang,et al.  Agent-based model for optimising supply-chain configurations , 2008 .

[14]  Claudio Arbib,et al.  Optimal resource assignment through negotiation in a multi-agent manufacturing system , 2000 .

[15]  Thomas E. Morton,et al.  Heuristic scheduling systems : with applications to production systems and project management , 1993 .

[16]  V. V. Vinod,et al.  A genetic algorithm for assembly line balancing , 1996 .

[17]  Pierre Massotte,et al.  Comparison of negotiation protocols in dynamic agent-based manufacturing systems , 2006 .

[18]  Subhash C. Sarin,et al.  A methodology for solving single-model, stochastic assembly line balancing problem , 1999 .

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

[20]  B. Suman,et al.  A survey of simulated annealing as a tool for single and multiobjective optimization , 2006, J. Oper. Res. Soc..

[21]  Upendra Dave,et al.  Heuristic Scheduling Systems , 1993 .

[22]  Shimon Y. Nof,et al.  Decentralized control of cooperative and autonomous agents for solving the distributed resource allocation problem , 2005 .

[23]  Mitsuo Gen,et al.  U-shaped assembly line balancing problem with genetic algorithm , 2008 .

[24]  James R. Jackson,et al.  A Computing Procedure for a Line Balancing Problem , 1956 .

[25]  Angel B. Ruiz,et al.  Balancing assembly lines with tabu search , 2006, Eur. J. Oper. Res..

[26]  Kwangyeol Ryu,et al.  Modeling and specifications of dynamic agents in fractal manufacturing systems , 2003, Comput. Ind..

[27]  M. M. Nkasu,et al.  A stochastic approach to assembly line balancing , 1995 .

[28]  Uğur Özcan,et al.  A genetic algorithm for the stochastic mixed-model U-line balancing and sequencing problem , 2011 .

[29]  Ihsan Sabuncuoglu,et al.  Ant colony optimization for the single model U-type assembly line balancing problem , 2009 .

[30]  Kwangyeol Ryu,et al.  Agent-based fractal architecture and modelling for developing distributed manufacturing systems , 2003 .