Abstract:In the last years, researchers have been paying special attention to scheduling problems with scarce resource consumption and periodic maintenance activities with a view to the adoption of more realistic assumptions. This paper aims at presenting heuristics to a single-machine scheduling environment with periodical resource constraints. In this new variant of the single-machine scheduling problem, in each production period, there are resource consumption constraints. To the best of our knowledge, the proposed variant has not been addressed in the revised literature. An integer linear programming model is presented based on a bin packing formulation taking two packing constraints into consideration. The objective function adopted is makespan minimization, and relative deviation is used as a performance criterion. Since the problem under study is NP-hard, heuristic algorithms are proposed to obtain high-quality solutions in acceptable computational times. Eighteen constructive heuristics, two local search heuristics, and a hybrid matheuristics, based on the size reduction and simulated annealing algorithms, have been presented. The extensive computational experience carried out shows that the proposed local search algorithms, as well as the proposed matheuristics, are promising tools to solve large-sized instances.

Heuristic Algorithms of Single-Machine Multi-criteria Scheduling.

A Heuristic Algorithm for Identical Machines Scheduling Problem with Weighted Earliness and Tardiness Penalties

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

A Scheduling Algorithm for Parallel Machines with the Objective of Minimizing Earliness and Tardiness Penalties

Several variants of simulated annealing hyper-heuristic for a single-machine scheduling with two-scenario-based dependent processing times

Algorithms for Single Machine Scheduling Problem with Release Dates and Submodular Penalties.

Improved Algorithms for Two Single Machine Scheduling Problems

Heuristic and Exact Algorithms for Single-Machine Scheduling Problems with General Truncated Learning Effects

Solution Algorithms for Single-Machine Group Scheduling with Learning Effect and Convex Resource Allocation

Improved algorithms for single machine scheduling with release dates and rejections

HYBRID GENETIC ALGORITHM METHOD FOR IDENTICAL PARALLEL MACHINE EARLINESS/TARDINESS SCHEDULING PROBLEM

Single machine scheduling problems with controllable processing times and total absolute differences penalties.

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

New heuristics for the 2-stage assembly scheduling problem with total earliness and tardiness minimisation: A computational evaluation

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

Analysis of Heuristic Algorithm for the Scheduling Problem of the Multiprocessor Flow Shop Weighted Completion Time Scheduling Problem

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

Two Pareto Optimum-based Heuristic Algorithms for Minimizing Tardiness and Late Jobs in the Single Machine Flowshop Problem

Heuristic methods for the single-machine scheduling problem with periodical resource constraints

Two-stage Scheduling on Batch and Single Machines with Limited Waiting Time Constraint

A Generalization for Single-Machine Scheduling with Deteriorating Jobs to Minimize Earliness Penalties