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.

Bicriterion Pareto-scheduling of equal-length jobs on a single machine related to the total weighted late work

Batch Scheduling of Nonidentical Job Sizes with Minsum Criteria

Minimizing Total Completion Time Of Batch Scheduling With Nonidentical Job Sizes

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

Bicriteria Scheduling of Equal Length Jobs on Uniform Parallel Machines.

Online Scheduling Of Equal-Length Jobs On Parallel Machines

Improved bounds for batch scheduling with nonidentical job sizes

Common deadline lazy bureaucrat scheduling revisited

Single Machine Batch Scheduling to Minimize the Sum of Total Flow Time and Batch Delivery Cost with an Unavailability Interval

Scheduling Two Groups of Jobs with Incomplete Information

Online Lazy Bureaucrat Scheduling with a Machine Deadline

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

Parallel Identical Machines Scheduling with Deteriorating Jobs and Total Absolute Differences Penalties

Better Unrelated Machine Scheduling for Weighted Completion Time via Random Offsets from Non-Uniform Distributions

Single-machine Primary–secondary Scheduling with Total Tardiness Being the Primary Criterion

Exact Approaches for Single Machine Total Weighted Tardiness Batch Scheduling

On-Line Scheduling a Batch Processing System to Minimize Total Weighted Job Completion Time

Dual Constrained Single Machine Sequencing to Minimize Total Weighted Completion Time

Two-agent scheduling on unrelated parallel machines with total completion time and weighted number of tardy jobs criteria

An efficient model for the preemptive single machine scheduling of equal-length jobs

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