Abstract:Earliness/tardiness scheduling, in connection with Just-In-Time manufacturing philosophy, is crucial in reducing the production cost while maintaining a high service level. In this article, the well-known restrictive single-machine earliness/tardiness scheduling problem (RSMETP) is addressed. A novel hybrid metaheuristic, named as PHVNS, is developed for this NP-hard problem. There are three main innovative aspects in the proposed PHVNS. First, a permutation-based harmony search (PHS) is developed in compliance with the RSMETP features and optimality properties. Secondly, in order to provide an effective balance between the global diversification and local intensification, an enhanced basic variable neighborhood search (EBVNS) is incorporated into the iterative PHS. Thirdly, several problem-dependent mechanisms are introduced to facilitate the search process of PHVNS, such as the distinctive schedule representation, specific tweaks and speed-ups to the new harmony vector, and local search strategies within a neighborhood. An extensive calibration for the main parameters in PHVNS is carried out with the aid of a carefully designed set of experiments. To evaluate and validate the fine-tuned PHVNS, computational experiments are conducted upon the test suite of 280 benchmark instances. As demonstrated in the results, the tuned PHVNS is capable of reaching the high-quality solutions in reasonable time for most of the instances. Compared with some state-of-the-art metaheuristics for RSMETP, PHVNS shows high competitiveness.

Iterated Local Search Based on Multi-Type Perturbation for Single-Machine Earliness/tardiness Scheduling

Uniform Machine Scheduling with Machine Available Constraints

Parallel Machines Scheduling with Deteriorating and Learning Effects

Energy-efficient Bi-Objective Single-Machine Scheduling with Power-Down Mechanism

Single machine multiple common due dates scheduling with learning effects

Some Single-Machine Scheduling with Both Learning and Deterioration Effects

Single Machine Scheduling with a General Exponential Learning Effect

Population-based iterated local search for batch scheduling on parallel machines with incompatible job families, release dates, and tardiness penalties

Hybrid meta-heuristics for the unrelated parallel machine scheduling problem with setup times

Single-machine Scheduling with a Time-Dependent Learning Effect

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

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

Single Machine Earliness and Tardiness Scheduling Problem with Distinct Due Window Using Genetic Algorithms

New Solution Approaches to the General Single- Machine Earliness-Tardiness Problem

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

Uncertain Single-Machine Scheduling with Deterioration and Learning Effect

Hybridization of Harmony Search with Variable Neighborhood Search for Restrictive Single-Machine Earliness/tardiness Problem

Just-in-time single-batch-processing machine scheduling

Deteriorating and Position-Based Learning Effects on Some Single-Machine Scheduling Problems

Tabu Search for Single Machine Scheduling with Distinct Due Windows and Weighted Earliness/tardiness Penalties

A single-machine scheduling problem with learning effect, deterioration and non-monotonic time-dependent processing times