Abstract:In this paper, we consider common due-window assignment and scheduling problems with general position-dependent processing times involving deteriorating and compressible maintenance activity on a single machine. Two models associated with maintenance activity are examined in this article, in which the maintenance length is assumed to be either time-dependent and compressible or position-dependent and compressible. The objective is to find jointly the location and size of due-window, position of maintenance as well as resource amount allocated to it, and job sequence to minimise a total cost function based on earliness, tardiness, window location, window size and resource cost. We show that the problem considered in each of the two models' setting can be optimally solved with polynomial time algorithm by reducing to assignment problem. Finally, two examples are provided to illustrate the solution procedures.

Common Due-window Assignment and Scheduling Problems with Deteriorating Jobs

Common Due Window Assignment Scheduling with Proportional Linear Deterioration Effects

Scheduling Deteriorating Jobs with Common Due Window Assignment

Different due-window assignment scheduling with deterioration effects

Approaches to Solving Scheduling with Due-Window Assignment and Deterioration Effects.

Minmax Common Due-Window Assignment Scheduling with Deteriorating Jobs

Single-machine Due-Window Assignment Problem with Learning Effect and Deteriorating Jobs

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

Slack Due-Window Assignment Scheduling Problem with Deterioration Effects and a Deteriorating Maintenance Activity.

Single Machine Slk/Dif Due Window Assignment Problem with Job-Dependent Linear Deterioration Effects

Some Single-Machine Scheduling with Both Learning and Deterioration Effects

Due-Window Assignment and Scheduling with Multiple Rate-Modifying Activities under the Effects of Deterioration and Learning

Due-window Assignment and Scheduling with General Position-Dependent Processing Times Involving a Deteriorating and Compressible Maintenance Activity

Common Due-Window Assignment for Single-Machine Scheduling with Generalized Earliness/tardiness Penalties and a Rate-Modifying Activity

Research on the due-dates assignment problem with deteriorating jobs

Multiple Common Due-Dates Assignment and Optimal Maintenance Activity Scheduling with Linear Deteriorating Jobs

Single Machine Slack Due Window Assignment and Deteriorating Jobs

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

No-Idle Flow Shop Scheduling with Deteriorating Jobs and Common Due Date under Dominating Machines

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

Scheduling jobs under decreasing linear deterioration