Search

Industries are increasingly looking for opportunities at utilizing collaborative robots in assembly lines to perform the tasks independently or assist the human workers due to the advancement of industry 4.0 technologies. Purchasing cost is one of the important factors to be considered by production managers, while designing or redesigning assembly line when collaborative robots are being utilized. Several objectives are to be optimized in an assembly line balancing problem and optimizing line efficiency along with purchasing cost sometimes results in conflicting situation. This paper presents the first study to tackle the cost-oriented assembly line balancing problem with collaborative robots, where several different types of collaborative robots with different purchasing costs are available and selected. A multi-objective mixed-integer programming model is developed to minimize the cycle time and the total collaborative robot purchasing cost. The multi-objective migrating bird optimization algorithm is developed to obtain a set of high-quality Pareto solutions. This algorithm utilizes the fast non-dominated sorting approach to update the population and develops a restart mechanism to select one solution in the permanent Pareto archive to replace the abandoned solution which remains unchanged for several iterations. The computational study validates that the utilization of the multi-objective model is reasonable and developed algorithm produces competing performance in comparison with multi-objective non-dominated sorting genetic algorithm II, multi-objective simulated annealing algorithm and two multi-objective artificial bee colony algorithms. [ABSTRACT FROM AUTHOR]

Exact methods have shown advanced and promising performance in solving the simple assembly line balancing problem, known as NP-hard. This research investigates the impact of various structural parameters on the performance of exact methods, including branching methods, search direction, method to achieve upper bounds, utilized lower bounds, utilized dominance rules and search strategy. In accordance with the structural parameter evaluation, utilized dominance rules and search strategy have shown the most important effect on the exact methods' performance. This research also improves and re-implements three well-known exact methods [i.e., SALOME, bounded dynamic programming (BDP) heuristic and branch, bound and remember (BBR) algorithm] using effective parameters. Computational study demonstrates that the utilization of high-performance structural parameters enhances the performance of exact methods by a significant margin. The re-implemented BBR method with proper parameters shows clear superiority over all the published exact methods and might be regarded as the state-of-the-art exact methodology. [ABSTRACT FROM AUTHOR]