EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

1757. Energy-aware robotic multi-sided assembly line balancing problem

Invited abstract in session TC-31: Analytics and the link with stochastic dynamics III, stream Analytics.

Tuesday, 12:30-14:00
Room: 046 (building: 208)

Authors (first author is the speaker)

1. Abdolreza Roshani
Business Analytics and Operations, Surrey Business School

Abstract

Multi-sided assembly line balancing problems typically arise in plants producing large-sized, high-volume products such as automobiles. The difference between these assembly lines and traditional ones lies in the ability to install multiple single stations at each position along the line, enabling operators (whether workers or robots) to simultaneously perform various tasks on the same product. This paper addresses the robotic multi-sided assembly line balancing problem. Here, it is assumed that robots can be selected from a set of candidate models differing in speed and energy efficiency. Consequently, they can execute assembly tasks at varying speeds while consuming different levels of energy. The objective is to allocate robots to workstations and tasks to minimize the total cost of installing a new assembly line for a given cycle time, encompassing fixed robot costs, workstation installation costs, and energy costs. To tackle this optimization problem, a mixed-integer programming formulation is proposed. Given the problem's NP-hard nature, a metaheuristic algorithm based on the variable neighbourhood search approach is developed to address real-size instances. Computational experiments are conducted to evaluate the performance of both the proposed model and the heuristic.

Keywords

Status: accepted

Back to the list of papers