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.

Single Machine Scheduling with Sequence-Dependent Family Setups to Minimize Maximum Lateness

A Simulated Annealing Algorithm for Single Machine Scheduling Problems with Family Setups

A Hybrid Iterated Greedy Algorithm for No-Wait Flowshop with Sequence Dependent Setup Times to Minimize Makespan

Single-machine scheduling to minimize total convex resource consumption with a constraint on total weighted flow time

Worst-case behavior of simple sequencing rules in flow shop scheduling with general position-dependent learning effects

Dual Constrained Single Machine Sequencing to Minimize Total Weighted Completion Time

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

On Some Single-Machine Scheduling with Sequence-Dependent Set-Up Times

Single Machine Scheduling with a General Exponential Learning Effect

The single machine scheduling problem with sequence-dependent setup times and a learning effect on processing times

Dominance Property Based Tabu Search for Single Machine Scheduling Problems with Family Setups

Single-machine scheduling with setup time: a case study in the cutting of large-scale structural parts

Two-machine job shop problem with a single server and sequence-independent non-anticipatory set-up times

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

Using a family of critical ratio-based approaches to minimize the number of tardy jobs in the job shop with sequence dependent setup times

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

Weighted tardiness minimization for unrelated machines with sequence-dependent and resource-constrained setups

Two-stage flexible flow shop scheduling subject to fixed job sequences

Parallel dedicated machine scheduling problem with sequence-dependent setups and a single server

Single-machine scheduling with times-based and job-dependent learning effect