An efficient heuristic for a two-stage assembly scheduling problem with batch setup times to minimize makespan

An efficient heuristic for a two-stage assembly scheduling problem with batch setup times to minimize makespan

0.00 Avg rating0 Votes
Article ID: iaor201527531
Volume: 88
Issue: 4
Start Page Number: 317
End Page Number: 325
Publication Date: Oct 2015
Journal: Computers & Industrial Engineering
Authors: , ,
Keywords: scheduling, heuristics, combinatorial optimization
Abstract:

This paper considers a two‐stage assembly scheduling problem of N products with setup times to minimize the makespan. In this problem, there is a machining machine which produces components in the first stage. When the required components are available, a single assembly machine can assemble these components into products in the second stage. A setup time is needed whenever the machining machine starts processing components, or the item of component is switched on the machine. The problem is formulated as a mixed integer programming model, and several properties for finding optimal solutions are developed. Moreover, an efficient heuristic based on these optimal properties is proposed. A lower bound is derived to evaluate the performance of the proposed heuristic. Computational results show that the proposed heuristic can obtain a near optimal solution in almost zero time and the average percentage deviation is only 0.478.

Reviews

Required fields are marked *. Your email address will not be published.