Assembly line balancing with task division

06/22/2019
by   Carlos Alexandre X. Silva, et al.
0

In a commonly-used version of the Simple Assembly Line Balancing Problem (SALBP-1) tasks are assigned to stations along an assembly line with a fixed cycle time in order to minimize the required number of stations. It has traditionally been assumed that the total work needed for each product unit has been partitioned into economically indivisible tasks. However, in practice, it is sometimes possible to divide particular tasks in limited ways at additional time penalty cost. Despite the penalties, task division where possible, now and then leads to a reduction in the minimum number of stations. Deciding which allowable tasks to divide creates a new assembly line balancing problem, TDALBP (Task Division Assembly Line Balancing Problem). We propose a mathematical model of the TDALBP, an exact solution procedure for it and present promising computational results for the adaptation of some classical SALBP instances from the research literature. The results demonstrate that the TDALBP sometimes has the potential to significantly improve assembly line performance.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

08/01/2013

Exact and Heuristic Methods for the Assembly Line Worker Assignment and Balancing Problem

In traditional assembly lines, it is reasonable to assume that task exec...
07/19/2017

Solving Mixed Model Workplace Time-dependent Assembly Line Balancing Problem with FSS Algorithm

Balancing assembly lines, a family of optimization problems commonly kno...
07/19/2017

Simultaneously Solving Mixed Model Assembly Line Balancing and Sequencing problems with FSS Algorithm

Many assembly lines related optimization problems have been tackled by r...
09/30/2020

Optimal Control of Industrial Assembly Lines

This paper discusses the problem of assembly line control and introduces...
02/24/2019

An Efficient Scheduling Algorithm for Multi-Robot Task Allocation in Assembling Aircraft Structures

Efficient utilization of cooperating robots in the assembly of aircraft ...
08/14/2017

Understanding and Visualizing the District of Columbia Capital Bikeshare System Using Data Analysis for Balancing Purposes

Bike sharing systems' popularity has consistently been rising during the...
07/06/2019

Quantifying the pathways to life using assembly spaces

We have developed the concept of pathway assembly to explore the amount ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.