Large neighborhood search

D Pisinger, S Ropke - Handbook of metaheuristics, 2019 - Springer
In the last 15 years, heuristics based on large neighborhood search (LNS) and the variant
adaptive large neighborhood search (ALNS) have become some of the most successful …

The job sequencing and tool switching problem: state-of-the-art literature review, classification, and trends

D Calmels - International Journal of Production Research, 2019 - Taylor & Francis
The job sequencing and tool switching problem is a combinatorial optimisation problem that
appears in various industries, mainly in the manufacturing sector. Although tool switching is …

Novel formulations and logic-based benders decomposition for the integrated parallel machine scheduling and location problem

Y Li, JF Côté, L Callegari-Coelho… - INFORMS journal on …, 2022 - pubsonline.informs.org
We investigate the discrete parallel machine scheduling and location problem, which
consists of locating multiple machines to a set of candidate locations, assigning jobs from …

Scheduling pre-emptible tasks with flexible resourcing options and auxiliary resource requirements

RL Burdett, P Corry, C Eustace, S Smith - Computers & Industrial …, 2021 - Elsevier
Scheduling problems are ubiquitous and arise in numerous real-life applications. In this
article situations involving resourcing flexibility, auxiliary resource requirements and pre …

Scheduling unrelated additive manufacturing machines with practical constraints

K Hu, Y Che, Z Zhang - Computers & Operations Research, 2022 - Elsevier
In the context of Industry 4.0 and COVID-19 pandemic, additive manufacturing (AM), the
technology of rapid prototyping directly from digital models, has received rapid development …

Unrelated parallel batch processing machine scheduling with time requirements and two-dimensional packing constraints

K Hu, Y Che, TS Ng, J Deng - Computers & Operations Research, 2024 - Elsevier
In various complex manufacturing systems such as wafer fabrication, ceramic processes,
and additive manufacturing, a single machine often performs multiple distinct jobs …

Minimising total tardiness for the identical parallel machine scheduling problem with splitting jobs and sequence-dependent setup times

JG Kim, S Song, BJ Jeong - International Journal of Production …, 2020 - Taylor & Francis
This paper focuses on an identical parallel machine scheduling problem with minimising
total tardiness of jobs. There are two major issues involved in this scheduling problem;(1) …

An efficient optimization algorithm for resource-constrained steelmaking scheduling problems

J Li, P Duan, H Sang, S Wang, Z Liu, P Duan - Ieee Access, 2018 - ieeexplore.ieee.org
In this paper, we address the steelmaking scheduling problems with multiple constrained
resources. The objective is to minimize the maximum completion time. We consider the …

[HTML][HTML] A matheuristic for parallel machine scheduling with tool replacements

QV Dang, T van Diessen, T Martagan, I Adan - European Journal of …, 2021 - Elsevier
This paper addresses the problem of scheduling a set of jobs with tool requirements on
identical parallel machines in a work center. This problem considers the following …

Application of a hybrid evolutionary algorithm to resource-constrained parallel machine scheduling with setup times

LCR Soares, MAM Carvalho - Computers & Operations Research, 2022 - Elsevier
We address the problem of resource-constrained parallel machine scheduling with setup
times in the practical context of microelectronic components manufacturing. This NP-hard …