Scheduling of printed circuit board (PCB) assembly systems with heterogeneous processors using simulation-based intelligent optimization methods

Abstract

The complexity of printed circuit boards (PCBs), as an important sector of the electronics manufacturing industry, has increased over the last three decades. This paper focuses on a practical application observed at a PCB assembly line of electronics manufacturing facility. It is shown that this problem is equivalent to a flowshop scheduling with multiple heterogeneous batch processors where processors can perform multiple tasks as long as the sizes of jobs in a batch do not violate the processors' capacity. The equivalent problem is mathematically formulated as a mixed integer programming model. Then, a Monte Carlo simulation is incorporated into high-level genetic algorithm-based intelligent optimization techniques to assess the performance of makespan-oriented system under uncertain processing times. At each iteration of algorithm, the output of simulator is used by optimizers to provide online feedbacks on the progress of the search and direct the search toward a promising solution zone. Furthermore, various parameters and operators of the algorithm are discussed and calibrated by means of Taguchi statistical technique. The result of extensive computational experiments shows that the solution approach gives high-quality solutions in reasonable computational time.

Optimization and Simulation of a Reasonable Scheduling Model under Multiple Tasks in Company Management

“…With the rapid development of market economy, the competition between enterprises is becoming more and more fierce. As a more important factor affecting the competitiveness of enterprises, the method of task scheduling in company management has been paid more and more attention by company managers [1,2]. erefore, the method of task scheduling in company management has become a hot topic in the field of enterprise, which has been paid attention by many experts.…”

A Bottleneck Degree-Based Migrating Birds Optimization Algorithm for the PCB Production Scheduling

“…The dynamical scheduling model based on the bottleneck degrees is formulated with equations (1)(2)(3)(4)(5)(6)(7)(8)(9)(10)(11)(12)(13)(14)(15)(16)(17). This model has been linearized and solved to optimality by the small-scaled instances in section IV.…”

“…A printed circuit board (PCB) is an interconnected electronic component utilized in many electronic appliances ranging from simple routers to sophisticated computer systems. Due to a wide variety of manufactured products, most of the PCB factories are operated in make-to-order production mode [1,2]. For instance, a PCB manufacturing factory located in south China mainly handles orders involving a wide range of diversified and customized products.…”

Coordinating order acceptance and integrated lot streaming-batch delivery scheduling considering third party logistics

“…In this paper, three common crossover operators inspired by (Noroozi & Mokhtari, 2015) are employed.…”