An Integer Programming-Based Generalized Vehicle Routing Approach for Printed Circuit Board Assembly Optimization

Autor/in	Seth, Anupam
Titel	An Integer Programming-Based Generalized Vehicle Routing Approach for Printed Circuit Board Assembly Optimization
Quelle	(2009), (148 Seiten) PDF als Volltext Verfügbarkeit Ph.D. Dissertation, University of Illinois at Urbana-Champaign
Sprache	englisch
Dokumenttyp	gedruckt; online; Monographie
ISBN	978-1-1095-8002-0
Schlagwörter	Hochschulschrift; Dissertation; Operations Research; Engineering; Electronics; Motor Vehicles; Programming; Planning; Heuristics; Manufacturing + Suchen Sie Ihr Suchwort? Thesis; Dissertations; Academic thesis; Maschinenbau; Elektronik; Motor vehicle; Kraftwagen; Programmierung; Ablaufplanung; Planungsprozess; Heuristik; Herstellung
Abstract	Production planning and scheduling for printed circuit, board assembly has so far defied standard operations research approaches due to the size and complexity of the underlying problems, resulting in unexploited automation flexibility. In this thesis, the increasingly popular collect-and-place machine configuration is studied and the assembly sequence planning problem modeled as a generalized vehicle routing problem. The proposed novel methodology constitutes of a constructive heuristic and an efficient interchange heuristic that extracts information on potentially beneficial interchanges based on a sophisticated, vet computationally tractable integer linear program. The initial solution is generated using a multi-stage heuristic algorithm that. models and solves important subproblems as well-known optimization problems. The refinement heuristic is guaranteed never to let the initial solution, which is bounded in the worst case to be no more than a certain percent from the optimal, deteriorate in quality and provides an explicit trade-off between solution quality and computational time. We provide theoretical results on the worst case analysis of the construction phase in the generalized vehicle routing context under the full-load. partial-load, and the partial-load with waiting cost scenarios. Extensive computational results are also presented demonstrating how board assemblers can use the developed technique to optimize the process for their set-ups and to establish the feasibility as well as effectiveness of the overall heuristic and comparing various strategies used in the design of the heuristic. We also rigorously study the sensitivity of the assembly time on such machines with respect to the hoard parameters and machine configuration allowing equipment manufacturers to focus on improving and customizing machine design. [The dissertation citations contained here are published with the permission of ProQuest LLC. Further reproduction is prohibited without permission. Copies of dissertations may be obtained by Telephone (800) 1-800-521-0600. Web page: http://www.proquest.com/en-US/products/dissertations/individuals.shtml.] (As Provided).
Anmerkungen	ProQuest LLC. 789 East Eisenhower Parkway, P.O. Box 1346, Ann Arbor, MI 48106. Tel: 800-521-0600; Web site: http://www.proquest.com/en-US/products/dissertations/individuals.shtml
Erfasst von	ERIC (Education Resources Information Center), Washington, DC
Update	2017/4/10