Assembly line balancing with task division
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.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Solving Mixed Model Workplace Time-dependent Assembly Line Balancing Problem with FSS Algorithm
Balancing assembly lines, a family of optimization problems commonly known as Assembly Line Balancing Problem, is notoriously NP-Hard. They comprise a set of problems of enormous practical interest to manufacturing indus…
Heuristic SearchExact and Heuristic Methods for the Assembly Line Worker Assignment and Balancing Problem
In traditional assembly lines, it is reasonable to assume that task execution times are the same for each worker. However, in sheltered work centres for disabled this assumption is not valid: some workers may execute som…
validSimultaneously Solving Mixed Model Assembly Line Balancing and Sequencing problems with FSS Algorithm
Many assembly lines related optimization problems have been tackled by researchers in the last decades due to its relevance for the decision makers within manufacturing industry. Many of theses problems, more specificall…
Decision MakingPurification of recombinant human and Drosophila septin hexamers for TIRF assays of actin-septin filament assembly
Septins are guanine nucleotide-binding proteins that are conserved from fungi to humans. Septins assemble into heterooligomeric complexes and higher-order structures with key roles in various cellular functions including…
Identification of Minimally Restrictive Assembly Sequences using Supervisory Control Theory
Modern assembly processes require flexibility and adaptability to handle increasing product variety and customization. Traditional assembly planning methods often prioritize finding an optimal assembly sequence, overlook…
BlockingManagementvalid