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.

A Bicriterion Approach to Due Date Assignment Scheduling in Single-Machine with Position-Dependent Weights

Due Date Assignment Single-Machine Scheduling with Delivery Times, Position-Dependent Weights and Deteriorating Jobs.

Due-Window Assignment Methods and Scheduling with Generalized Positional-Dependent Weights

Due-window assignment scheduling problems with position-dependent weights on a single machine

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

Single machine multiple common due dates scheduling with learning effects

Scheduling With Position-Dependent Weights, Due-Date Assignment And Past-Sequence-Dependent Setup Times

A Single Machine Group Scheduling Problem with Due Date Assignment and Position-Dependent Costs

Research on Single-Machine Scheduling with Position-Dependent Weights and Past-Sequence-dependent Delivery Times

SINGLE-MACHINE BI-CRITERION SCHEDULING WITH RELEASE TIMES AND EXPONENTIALLY TIME-DEPENDENT LEARNING EFFECTS

Single-machine common due-window assignment and scheduling with position-dependent weights, delivery time, learning effect and resource allocations

Research on Multiple Slack Due-Date Assignments Scheduling with Position-Dependent Weights

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

Study on Single-Machine Common/Slack Due-Window Assignment Scheduling with Delivery Times, Variable Processing Times and Outsourcing

Some Single-Machine Scheduling with Both Learning and Deterioration Effects

Two Due-Date Assignment Scheduling with Location-Dependent Weights and a Deteriorating Maintenance Activity.

Bicriteria Common Flow Allowance Scheduling with Aging Effect, Convex Resource Allocation, and a Rate-Modifying Activity on a Single Machine.

Bicriterion scheduling with truncated learning effects and convex controllable processing times

Optimization for Due-Date Assignment Single-Machine Scheduling under Group Technology

Just-in-time single-batch-processing machine scheduling

A due-date assignment problem with learning effect and deteriorating jobs