Abstract:The manufacturing sector faces unprecedented challenges, including intense competition, a surge in product varieties, heightened customization demands, and shorter product life cycles. These challenges underscore the critical need to optimize manufacturing systems. Among the most enduring and complex challenges within this domain is production scheduling. In practical scenarios, setup time is whenever a machine transitions from processing one product to another. Job scheduling with setup times or associated costs has garnered significant attention in both manufacturing and service environments, prompting extensive research efforts. While previous studies on customer order scheduling primarily focused on orders or jobs to be processed across multiple machines, they often overlooked the crucial factor of setup time. This study addresses a sequence-dependent bi-criterion scheduling problem, incorporating order delivery considerations. The primary objective is to minimize the linear combination of the makespan and the sum of weighted completion times of each order. To tackle this intricate challenge, we propose pertinent dominance rules and a lower bound, which are integral components of a branch-and-bound methodology employed to obtain an exact solution. Additionally, we introduce a heuristic approach tailored to the problem’s unique characteristics, along with three refined variants designed to yield high-quality approximate solutions. Subsequently, these three refined approaches serve as seeds to generate three distinct populations or chromosomes, each independently employed in a genetic algorithm to yield a robust approximate solution. Ultimately, we meticulously assess the efficacy of each proposed algorithm through comprehensive simulation trials.

A bi-criteria model for loading on PCB assembly machines

Multiple criteria approach for solving feeder assignment and assembly sequence problem in PCB assembly

Digital twin model-based smart assembly strategy design and precision evaluation for PCB kit-box build

Kinematic Modeling and Base Frame Calibration of a Dual-Machine-based Drilling and Riveting System for Aircraft Panel Assembly

A United Kinematic Calibration Method for a Dual-Machine System

A Two-Phase PCBA Optimization with ILP Model and Heuristic for a Beam Head Placement Machine

A Model for Line Capacity Design for PWB Assembly Systems

Trolley Optimisation for Loading Printed Circuit Board Components

Integrated Scheduling of Automated Rail-Mounted Gantries and External Trucks in U-Shaped Container Terminals

Fast PCB Stack-Up Optimization Using Integer Programming

Bi-Aco: A Tool for Solving Bi-Criteria Optimization

THE IMPACTS OF VARIABILITY ON SCHEDULING APPROACHES FOR A PRINTED WIRING BOARD ASSEMBLY OPERATION

Using an Improved Differential Evolution for Scheduling Optimization of Dual-Gantry Multi-Head Surface-Mount Placement Machine

An efficient approach to reduce search space of capacity planning for PWB assembly system: deterministic demand

Bi-criteria parallel batch machine scheduling to minimize total weighted tardiness and electricity cost

Model and Algorithm for a Two-Machine Group Scheduling Problem with Setup and Transportation Time

A bi-criterion sequence-dependent scheduling problem with order deliveries

Multi-Objective Parallel Machine Scheduling with Eligibility Constraints for the Kitting of Metal Structural Parts

Optimally scheduling and loading tow trains of in-plant milk-run delivery for mixed-model assembly lines

Net Separation-Oriented Printed Circuit Board Placement via Margin Maximization

Bi-objective optimization for integrating production and preventive maintenance scheduling in two-stage assembly flow shop problem