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
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
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