Abstract

This paper describes a set of heuristics for prescribing the inter-related decisions that form a process plan for assembling a given type of circuit card on a series of turret-type placement machines. Our goals are to prescribe a near-optimal (minimum) cycle time and to do so within a short run time to support process planning. A set of five practical considerations that affect cycle time are addressed. Two sets of test instances are used to evaluate the heuristics, which have polynomial-time complexity. Our tests determine empirically that our heuristics consistently achieve "near-optimal" cycle times and that their run times are bounded by polynomial functions of problem size in the average case.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call