A model to optimize placement operations on dual-head placement machines

DOI10.1016/j.disopt.2006.11.006zbMath1163.90570OpenAlexW2062365082MaRDI QIDQ2467135

Wilbert E. Wilhelm, Purushothaman Damodaran, Nilanjan D. Choudhry

Publication date: 18 January 2008

Published in: Discrete Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disopt.2006.11.006

zbMATH Keywords

column generationbranch and boundproduction planningconstrained shortest path problemelectronics assemblyPCB assemblydual head placement machinessurface mount technologypick and placethroughput rate optimization

Mathematics Subject Classification ID

Management decision making, including multiple objectives (90B50) Discrete location and assignment (90B80)

Related Items (8)

A new novel local search integer-programming-based heuristic for PCB assembly on collect-and-place machines ⋮ Three-stage approaches for optimizing some variations of the resource constrained shortest-path sub-problem in a column generation context ⋮ Construction of component tapes for radial placement machines ⋮ Implementation of a three-stage approach for the dynamic resource-constrained shortest-path sub-problem in branch-and-price ⋮ PCB assembly scheduling with alternative nozzle types for one component type ⋮ A three-stage approach for the resource-constrained shortest path as a sub-problem in column generation ⋮ Enabling flexibility on a dual head placement machine by optimizing platform-tray-feeder picking operations ⋮ A survey of resource constrained shortest path problems: Exact solution approaches

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Production planning problems in printed circuit board assembly
• Throughput rate optimization in the automated assembly of printed circuit boards
• A reoptimization algorithm for the shortest path problem with time windows
• The assembly of printed circuit boards: A case with multiple machines and multiple board types
• Optimization of printed circuit board manufacturing: Integrated modeling and algorithms
• A technical review of column generation in integer programming
• Tool magazine arrangement and operations sequencing on CNC machines
• A Linear Programming Approach to the Cutting-Stock Problem
• Routing with time windows by column generation
• A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows
• An algorithm for the resource constrained shortest path problem
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• Staging Problem of a Dual Delivery Pick-and-Place Machine in Printed Circuit Card Assembly
• On the Effectiveness of Set Covering Formulations for the Vehicle Routing Problem with Time Windows
• Component Fixture Positioning/Sequencing for Printed Circuit Board Assembly with Concurrent Operations
• A Linear Programming Approach to the Cutting Stock Problem—Part II

This page was built for publication: A model to optimize placement operations on dual-head placement machines