Abstract:In this paper, we consider single-machine group scheduling with nonperiodical maintenance and deteriorating effects. Nonperiodical maintenance, which has unfixed maintaining interval or the number of jobs in each group is unfixed, results in a variable number of groups. Deteriorating effects lead to longer processing times of which the deterioration index depends on job grouping. This problem is of significance in different production settings and is much more difficult than and general that other simpler single-machine group scheduling problems. Making use of historical processing times, we construct the actual processing time model for jobs. We prove that the problem under study is NP-hard. By transforming the optimization objective, properties are discovered and two batch-based heuristics are presented for small size problems. To further improve the effectiveness for large size problems, an iterated greedy algorithm is proposed being its main advantages simplicity and effectiveness. The proposed methods are evaluated over a large number of random instances with calibrated parameters and components. Comprehensive computational and statistical analyses demonstrate the superiority of the methods proposed over adapted existing approaches.

Optimization of Scheduling Problems with Deterioration Effects and an Optional Maintenance Activity

Coordination Mechanisms for Scheduling Games with Proportional Deterioration.

Approximation Algorithms for Scheduling with a Variable Machine Maintenance

Single-machine Scheduling with Deteriorating Effects and Machine Maintenance

Some Single-Machine Scheduling with Both Learning and Deterioration Effects

Machine Scheduling with Deteriorating Jobs and Modifying Maintenance Activities

Single-Machine Scheduling with Upper Bounded Maintenance Time under the Deteriorating Effect

Single-machine Scheduling Problems with Machine Aging Effect and an Optional Maintenance Activity

Unrelated Parallel-Machine Scheduling with Deteriorating Maintenance Activities to Minimize the Total Completion Time.

Scheduling with Proportional Linear Deteriorating and a Maintenance Activity

Parallel Machines Scheduling with a Deteriorating Maintenance Activity

Single-machine Total Completion Time Scheduling with a Time-Dependent Deterioration

Optimal Policy For Single-Machine Scheduling With Deterioration Effects, Learning Effects, Setup Times, And Availability Constraints

Single machine scheduling of deteriorating jobs to minimize total absolute differences in completion times

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

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

Group Scheduling with Nonperiodical Maintenance and Deteriorating Effects.

Single-Machine Group Scheduling Problems with Deterioration to Minimize the Sum of Completion Times

Parallel-Machine Scheduling with Delivery Times and Deteriorating Maintenance.

Scheduling with Deterioration Effects and Maintenance Activities under Parallel Processors

Unrelated Parallel-Machine Scheduling with Controllable Processing Times and Impact of Deteriorating Maintenance Activities under Consideration