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.

Solution and Simulation for Order Acceptance and Scheduling Problem

Dynamic Order Acceptance And Scheduling Problem With Sequence-Dependent Setup Time

Integrated order acceptance and supply chain scheduling problem with supplier selection and due date assignment

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

Approximation Scheme for Order Acceptance and Scheduling on a Single Machine with a Reserved Job

Group-based Production Scheduling for Make-to-order Production

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

A joint order acceptance and scheduling problem with earliness and tardiness penalties considering overtime

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

Two-stage Scheduling on Batch and Single Machines with Limited Waiting Time Constraint

A double-layered optimisation approach for the integrated due date assignment and scheduling problem

Trade-off Between the Costs and the Fairness for a Collaborative Production Planning Problem in Make-to-order Manufacturing

Heuristic Approaches for the Car Sequencing Problems with Block Batches

Multi-objective master production scheduling in make-to-order manufacturing

Integrated optimization of real-time order acceptance and flexible job-shop rescheduling with multi-level imperfect maintenance constraints

Integrated Order Selection And Production Scheduling Under Mto Strategy

A bi-objective stochastic order planning problem in make-to-order multi-site textile manufacturing

A Supplier Selection and Order Allocation Problem with Stochastic Demands

An improved intelligent optimization algorithm for small-batch order production scheduling

W-prize-collecting with release dates on a single machine

Solving a supply chain scheduling problem with non-identical job sizes and release times by applying a novel effective heuristic algorithm