A new novel local search integer-programming-based heuristic for PCB assembly on collect-and-place machines

DOI10.1007/s12532-015-0095-1zbMath1334.90019OpenAlexW2225338230MaRDI QIDQ266405

Anupam Seth, Placid M. Ferreira, Diego Klabjan

Publication date: 13 April 2016

Published in: Mathematical Programming Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s12532-015-0095-1

zbMATH Keywords

integer programminglocal searchheuristicgeneralized TSPprinted circuit boardvehicle-routing

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Applications of graph theory (05C90) Large-scale problems in mathematical programming (90C06) Applications of mathematical programming (90C90) Integer programming (90C10) Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10) Combinatorial optimization (90C27) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Artificial intelligence for robotics (68T40)

Uses Software

• CPLEX
• Concorde
• VRP

Cites Work

• Unnamed Item
• Unnamed Item
• A note on two problems in connexion with graphs
• Production planning problems in printed circuit board assembly
• Models, relaxations and exact approaches for the capacitated vehicle routing problem
• The vehicle routing problem. Latest advances and new challenges.
• Optimization of multi-feeder (depot) printed circuit board manufacturing with error guarantees.
• Component scheduling for chip shooter machines: A hybrid genetic algorithm approach.
• Optimization of printed circuit board manufacturing: Integrated modeling and algorithms
• A triple objective function with a Chebychev dynamic pick-and-place point specification approach to optimise the surface mount placement machine
• A model to optimize placement operations on dual-head placement machines
• A new ILP-based refinement heuristic for vehicle routing problems
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• Balancing printed circuit board assembly line systems
• Component Fixture Positioning/Sequencing for Printed Circuit Board Assembly with Concurrent Operations
• The symmetric generalized traveling salesman polytope
• Minimizing the number of pickups on a multi-head placement machine
• Analyses of advanced iterated tour partitioning heuristics for generalized vehicle routing problems
• PCB assembly scheduling for collect-and-place machines using genetic algorithms

This page was built for publication: A new novel local search integer-programming-based heuristic for PCB assembly on collect-and-place machines