Optimization of printed circuit board manufacturing: Integrated modeling and algorithms

Date

2000-07-16

Author

Altinkemer, K
Kazaz, B
Köksalan, Mustafa Murat
Moskowitz, H

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

57
views

0
downloads

This paper focuses on an integrated optimization problem that is designed to improve productivity in printed circuit board (PCB) manufacturing. We examine the problems of allocating the components to feeders and sequencing the placement of these components on the PCBs, populated by a rotary head machine with surface mount technology. While previous research focuses on sequencing the placement and only considers this subproblem as part of an interrelated set of problems, we provide an integrated approach which tackles all subproblems simultaneously as a single problem. Given an epsilon-approximation algorithm for the vehicle routing problem we present a solution with an epsilon-error gap for the PCB problem.

Subject Keywords

Printed circuit board, Modeling, Epsilon-approximation, Optimization

URI

https://hdl.handle.net/11511/57068

Journal

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH

DOI

https://doi.org/10.1016/s0377-2217(99)00169-1

Collections

Department of Industrial Engineering, Article

Suggestions

OpenMETU
Core

Optimization of water distribution networks using mixed-integer linear programming Uzun, Eren; Altan Sakarya, Ayşe Burcu; Department of Civil Engineering (2016) The present study aims to discuss the advantages and disadvantages of the design of water distribution networks by making use of mixed integer linear programming. The developed optimization algorithm considers the minimization of the total cost as the objective function. The total cost of water distribution network is defined as cost of pipes, reservoirs and pumps. Nodal demands, nodal pressure limits and pipe velocity limits are satisfied while optimizing the network. Energy equation is the equality constr...
Optimization of Power Conversion Efficiency in Threshold Self-Compensated UHF Rectifiers With Charge Conservation Principle Gharehbaghi, Kaveh; KOÇER, FATİH; Külah, Haluk (2017-09-01) This paper presents a compact model for threshold self-compensated rectifiers that can be used to optimize circuit parameters early in the design phase instead of time-consuming transient simulations. A design procedure is presented for finding the optimum aspect ratio of transistors used in the converter and number of rectifying stages to achieve the maximum power conversion efficiency. In the presented analysis, the relation between the power conversion efficiency and the load current over the variation o...
Fully Integrated Ultra-Low Voltage Step-up Converter with Voltage Doubling LC-Tank for Energy Harvesting Applications Jayaweera, H. M. P. C.; Pathirana, W. P. M. R.; Muhtaroglu, Ali (2015-12-04) This paper reports the design, fabrication, and validation of a novel integrated interface circuit for ultra-low voltage step up converter in 0.18 mu m CMOS technology. The circuit does not use off-chip components. Fully integrated centre-tap differential inductors are introduced in the proposed LC oscillator design to achieve 38% area reduction compared to the use of four separate inductors. The efficiency of the system is hence enhanced through the elimination of clock buffer circuits traditionally utiliz...
Development of electrochemical etch-stop techniques for integrated MEMS sensors Yaşınok, Gözde Ceren; Akın, Tayfun; Department of Electrical and Electronics Engineering (2006) This thesis presents the development of electrochemical etch-stop techniques (ECES) to achieve high precision 3-dimensional integrated MEMS sensors with wet anisotropic etching by applying proper voltages to various regions in silicon. The anisotropic etchant is selected as tetra methyl ammonium hydroxide, TMAH, considering its high silicon etch rate, selectivity towards SiO2, and CMOS compatibility, especially during front-side etching of the chip/wafer. A number of parameters affecting the etching are inv...
Use of computationally efficient method of moments in the optimization of printed antennas Alatan, Lale; Leblebicioğlu, Mehmet Kemal (1999-04-01) Derivation of the closed-form Green's functions and analytical evaluation of the method of moments (MOM) matrix entries have improved the computational efficiency of the significantly in the analysis of printed geometries. With this background in mind, an extension of this efficient numerical technique is to incorporate an optimization algorithm and to assess its potential as a computer-aided design (CAD) tool. Therefore, we have employed the Gradient search and Genetic algorithms, in conjunction with the e...

Citation Formats

K. Altinkemer, B. Kazaz, M. M. Köksalan, and H. Moskowitz, “Optimization of printed circuit board manufacturing: Integrated modeling and algorithms,” EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, pp. 409–421, 2000, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/57068.