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

DOI10.1007/S12532-015-0095-1zbMATH Open1334.90019OpenAlexW2225338230MaRDI QIDQ266405FDOQ266405

Authors: Anupam Seth, P. 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

Recommendations

• Scheduling Component Placement Operations for Collect-and-Place Type PCB Assembly Machines
• A heuristic for multiple-feeder PCB manufacturing
• A taboo search heuristic for the optimisation of a multistage component placement system
• Heuristics approach to printed circuit board insertion problem
• Routing heuristics for automated pick and place machines

zbMATH Keywords

heuristiclocal searchinteger programminggeneralized TSPprinted circuit boardvehicle-routing

Mathematics Subject Classification ID

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

Cites Work

• A note on two problems in connexion with graphs
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• 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
• 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.

Cited In (4)

• A heuristic for multiple-feeder PCB manufacturing
• Combining and solving sequence dependent traveling salesman and quadratic assignment problems in PCB assembly
• Scheduling Component Placement Operations for Collect-and-Place Type PCB Assembly Machines
• Title not available (Why is that?)

Uses Software

• CPLEX
• Concorde
• VRP

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q266405)