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

300
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...
Fully Integrated Ultra-Low Voltage DC-DC Converter with Voltage Quadrupling LC Tank Oscillator for Energy Harvesting Applications Jayaweera, H. M. P. C.; Tabrizi, Hamed Osouli; Muhtaroglu, Ali (2017-12-02) This paper presents a novel fully integrated ultra-low voltage DC-DC converter and its multi-stage architecture. DC-DC converter frequency has been analytically derived using model analysis and validated in Cadence environment. The proposed voltage quadrupling LC tank oscillator eliminates the buffer circuits utilized in the traditional DC-DC converter, hence improves the performance metrics such as efficiency and output power capacity. The circuit was designed in 180nm standard CMOS process and was simulat...
Precision readout circuits for capacitive microaccelerometers Yazdi, N; Külah, Haluk; Najafi, K (2004-01-01) This paper presents a review of capacitive readout front-end circuits for high-precision accelerometers. The primary design parameters and the trade-offs affecting the resolution are presented. The discussions apply to all capacitive microsensor interfaces. Also a high-sensitivity capacitive accelerometer interface circuit for hybrid-integration with a surface/bulk micromachined micro-g accelerometer is described [7, 10]. The first generation of the circuit resolves 75aF of capacitance on similar to 120pF p...
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...

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.