Heuristic approaches for batching jobs in printed circuit board assembly

Heuristic approaches for batching jobs in printed circuit board assembly

0.00 Avg rating0 Votes
Article ID: iaor20082642
Country: United Kingdom
Volume: 34
Issue: 7
Start Page Number: 1943
End Page Number: 1962
Publication Date: Jul 2007
Journal: Computers and Operations Research
Authors: ,
Keywords: production, heuristics, heuristics: genetic algorithms
Abstract:

The goal of the printed circuit board job-batching problem is to minimize the total manufacturing time required to process a set of printed circuit board jobs on an insertion machine. We have developed four families of heuristics to solve this problem: the clustering family, the bin-packing family, a family of sequencing genetic algorithms, and a grouping genetic algorithm. Within each family of heuristics, we developed several variations. Some of the variations use techniques from the literature and some of the techniques we developed specifically for this problem. We test the variations and select a good performer from each family.

Reviews

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