Integer programming approach to the printed circuit board grouping problem

DOI10.1080/00207540412331299639MaRDI QIDQ5460557zbMATH OpenOpenAlexFDO

Authors

Publication date 18 July 2005

Published in International Journal of Production Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207540412331299639

zbMATH Keywords

column generationprinted circuit board groupingzero-one programming

Mathematics Subject Classification ID

Boolean programming (90C09)

Recommendations

• Grouping components in printed circuit board assembly with limited component staging capacity and single card setup: Problem characteristics and solution procedures
• Group-scheduling problems in electronics manufacturing
• Three perspectives for solving the job grouping problem
• Grouping PCB assembly jobs with feeders of several types
• Minimizing cycle time for PCB assembly lines: An integer programming model and a branch-and-bound approach

Cites work

• A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems
• A Linear Programming Approach to the Cutting-Stock Problem
• An integer programming application to solve sequencer mix problems in printed circuit board production
• Cell formation in PCB assembly based on production quantitative data
• Grouping components in printed circuit board assembly with limited component staging capacity and single card setup: Problem characteristics and solution procedures
• Grouping PCB_sfor set-up reduction: a maximum spanning tree approach
• Lifting cover inequalities for the precedence-constrained knapsack problem
• Min-cut clustering
• Polyhedral results for the precedence-constrained knapsack problem
• Set-up saving schemes for printed circuit boards assembly
• Solving binary cutting stock problems by column generation and branch- and-bound

Cited in

(11)

• Grouping PCB assembly jobs with feeders of several types
• Operational fixed job scheduling problem under spread time constraints: a branch-and-price algorithm
• Clustering methods for printed circuit board insertion problems
• Measuring production and marketing efficiency using grey relation analysis and data envelopment analysis
• An integer programming application to solve sequencer mix problems in printed circuit board production
• Grouping components in printed circuit board assembly with limited component staging capacity and single card setup: Problem characteristics and solution procedures
• Three perspectives for solving the job grouping problem
• Development of group setup strategies for makespan minimisation in PCB assembly
• Group-scheduling problems in electronics manufacturing
• Mathematical methods for physical layout of printed circuit boards: an overview
• A branch-and-price algorithm for placement routing for a multi-head beam-type component placement tool

This page was built for publication: Integer programming approach to the printed circuit board grouping problem

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