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.

Two-stage medical supply chain scheduling with an assignable common due window and shelf life

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

An approximation algorithm for a supply-chain scheduling problem with an assignable common due window and holding time

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

Supply chain scheduling and coordination with dual delivery modes and inventory storage cost

AN EFFICIENT OPTIMAL SOLUTION OF A TWO-CRANE SCHEDULING PROBLEM

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

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

A two-stage stochastic supply chain scheduling problem with production in cellular manufacturing environment: A case study

Approximation algorithms for two-stage supply chain scheduling of production and distribution

Two-agent single-machine scheduling to minimize the batch delivery cost

Approximate model and algorithms for precast supply chain scheduling problem with time-dependent transportation times

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

The Two Single-Machine Scheduling Problems with Slack Due Date to Minimize Total Early Work and Late Work

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

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

On-line supply chain scheduling problems with preemption

A two-agent resource allocation scheduling problem with slack due-date assignment and general deterioration function

Algorithms for Shipping Container Delivery Scheduling

Different due-window assignment scheduling with deterioration effects