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.

Order Scheduling in an Environment with Dedicated Resources in Parallel

A (32+Ε)-Approximation Algorithm for Scheduling on Two Parallel Machines with Job Delivery Coordination.

Scheduling to Minimize the Maximum Total Completion Time Per Machine.

Online Hierarchical Scheduling: an Approach Using Mathematical Programming

Scheduling orders for multiple product types with due date related objectives

Online scheduling with hard deadlines on parallel machines

On-line Scheduling of Parallel Jobs on Two Machines

Customer Order Scheduling on Unrelated Parallel Machines to Minimize Total Completion Time.

Scheduling Two Groups of Jobs with Incomplete Information

Approximation Algorithms for Parallel Machine Scheduling with Speed-up Resources.

Scheduling multiple products on parallel machines with setup costs

Scheduling customer orders on unrelated parallel machines to minimise total weighted completion time

A robust customer order scheduling problem along with scenario-dependent component processing times and due dates

Parallel Scheduling on Three Machines under a Grade of Service Provision

Bi-Objective Optimal Scheduling with Raw Material’s Shelf-Life Constraints in Unrelated Parallel Machines Production

Scheduling And Control For A Failure Prone System Of Open Shop With Job Overlaps

Customer Order Scheduling on Batch Processing Machines with Incompatible Job Families

Minimizing the earliness–tardiness for the customer order scheduling problem in a dedicated machine environment

Single-Machine Scheduling Problems with Variable Processing Times and Past-Sequence-Dependent Delivery Times

An Approximation Algorithm for the Parallel-Machine Customer Order Scheduling with Delivery Time and Submodular Rejection Penalties

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