1 research outputs found
A Pomset-Based Model for Estimating Workcells' Setups in Assembly Sequence Planning
This paper presents a model based on pomsets (partially ordered multisets)
for estimating the minimum number of setups in the workcells in Assembly
Sequence Planning. This problem is focused through the minimization of
the makespan (total assembly time) in a multirobot system. The planning model
considers, apart from the durations and resources needed for the assembly tasks,
the delays due to the setups in the workcells. An A* algorithm is used to meet
the optimal solution. It uses the And/Or graph for the product to assemble, that
corresponds to a compressed representation of all feasible assembly plans. Two
basic admissible heuristic functions can be defined from relaxed models of the
problem, considering the precedence constraints and the use of resources separately.
The pomset-based model presented in this paper takes into account the
precedence constraints in order to obtain a better estimation for the second heuristic
function, so that the performance of the algorithm could be improved