Abstract:In fiercely competitive industries, customer satisfaction is a significant evaluation for a modern enterprise. Reduction of delivery lateness is an effective way to improve satisfaction and increase revenues. This study addresses a flowshop scheduling problem to optimize maximum lateness, where learning effect is introduced for each task, i.e., more familiar is a worker with a particular task, shorter is the execution time. For simulating the dynamic setting in an enterprise, each task has an individual release date. For this strongly NP-hard problem, exact and approximate algorithms are presented to satisfy different production scenes. An earliest-due-date-(EDD)-based heuristic is provided to obtain an approximate solution in a short time. Asymptotic analysis indicates the convergence of the EDD-based heuristic under marginal cost condition, which suggests that it can substitute the optimal schedule in sense of probability limit. The optimal solution is achieved by an effective branch and bound (B&B) algorithm for small-scale instances, where well-designed branching rules and lower bound improve its search ability. For medium-scale instances, a discrete artificial bee colony algorithm with hybrid neighborhood search mechanism is introduced to capture high-quality solutions. The performance of the metaheuristic is enhanced by EDD-based initialization and key-interval-based operators. A series of numerical simulations is implemented to highlight the advantages of the proposed algorithms.

Stochastic Scheduling to Minimize Expected Maximum Lateness.

Scheduling Stochastic Jobs - Complexity and Approximation Algorithms.

Single-machine Scheduling to Stochastically Minimize Maximum Lateness

Robust scheduling for minimizing maximum lateness on a serial-batch processing machine

Single-Machine Scheduling with Exponential Processing Times and General Stochastic Cost Functions

Single Machine Scheduling Problem to Minimize Maximum Earliness

Stochastic Customer Order Scheduling to Minimize Long-Run Expected Order Cycle Time

Machine Scheduling with Stochastic Release and Processing Times

Stochastic Scheduling on Parallel Machines to Minimize Discounted Holding Costs

Heuristics and Lower Bound for Minimizing Maximum Lateness on a Batch Processing Machine with Incompatible Job Families

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

Setting Due Dates to Minimize the Total Weighted Possibilistic Mean Value of the Weighted Earliness-Tardiness Costs on A Single Machine

Single-Machine Scheduling to Minimize Absolute Value in Maximum Lateness with Deteriorating Jobs

Minimization of Maximum Lateness in a Flowshop Learning Effect Scheduling with Release Dates.

Single Machine Scheduling to Minimize Total Weighted Earliness Subject to Minimal Number of Tardy Jobs

Single machine scheduling to minimize maximum earliness/tardiness cost with job rejection

Minimizing Total Completion Time Subject to Job Release Dates and Preemption Penalties

Single Machine Scheduling with Deadlines to Minimize Maximum Earliness

Parallel Identical Machines Scheduling to Minimize the Maximum Inter-completion Time with Uncertain Processing Time

Due date assignment and single machine scheduling with deteriorating jobs to minimize the weighted number of tardy jobs.

Minimizing Makespan for Arbitrary Size Jobs with Release Times on P-Batch Machines with Arbitrary Capacities