Abstract:This paper considers the single-machine scheduling problem with slack due date. The decision needs to determine the optimal job sequence when the due date of jobs is determined. Slack due date means that the due date is equal to its processing time plus a constant, where the constant is the decision variable. The aim is to assign the slack due date and minimize the objective function. The objective function includes the early work, late work and slack due dates. In this paper, we discuss two problems with slack due date. For the first problem, we address the range of slack due date by cost coefficients, and design a dynamic programming algorithm to solve the proposed problem. It is proved that the optimal solution can be obtained in time. For the latter problem, we address the time-window assignment problem, and present a dynamic programming algorithm by determining the rang of due date of time window in time. Finally, a numerical example is presented to illustrate the feasibility of these algorithms.

Single-machine scheduling with linear decreasing deterioration to minimize earliness penalties

Coordination Mechanisms for Scheduling Games with Proportional Deterioration.

Some Single-Machine Scheduling with Both Learning and Deterioration Effects

Parallel Machines Scheduling with Deteriorating and Learning Effects

Solution Algorithms for the Total Weighted Completion Time Minimization Flow Shop Scheduling with Decreasing Linear Deterioration

Different due-window assignment scheduling with deterioration effects

Two-agent Single-Machine Scheduling Problems under Increasing Linear Deterioration

Single Machine Slack Due-Window Assignment and Scheduling of Linear Time-Dependent Deteriorating Jobs and a Deteriorating Maintenance Activity

Single-machine group scheduling with both learning effects and deteriorating jobs

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

Scheduling Linear Deteriorating Jobs with an Availability Constraint on a Single Machine

Two-agent Scheduling Problems with Decreasing Linear Deterioration

Approximation Algorithms for Scheduling with a Variable Machine Maintenance

Uncertain Single-Machine Scheduling with Deterioration and Learning Effect

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

Single-machine group scheduling with general linear deterioration and truncated learning effects

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

Single machine multiple common due dates scheduling with learning effects

Single Machine Scheduling Proportionally Deteriorating Jobs with Ready Times Subject to the Total Weighted Completion Time Minimization

Single-machine Makespan Minimization Scheduling with Nonlinear Shortening Processing Times

Single Machine Common Flow Allowance Scheduling with a Rate-Modifying Activity