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 …

[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 …

A hybrid method of 2-TSP and novel learning-based GA for job sequencing and tool switching problem

E Ahmadi, B Goldengorin, GA Süer, H Mosadegh - Applied Soft Computing, 2018 - Elsevier
One of the well-known problems in single machine scheduling context is the Job
Sequencing and Tool Switching Problem (SSP). The SSP is optimally sequencing a finite set …

[HTML][HTML] Improved heuristic algorithms for the job sequencing and tool switching problem

GS Paiva, MAM Carvalho - Computers & Operations Research, 2017 - Elsevier
In flexible manufacturing systems, a single machine can be configured with different tools for
processing different jobs, each requiring a specific set of tools. There is a limit to the …

Hybridizing local searching with genetic algorithms for the job sequencing and tool switching problem with non-identical parallel machines

T Cura - Expert Systems with Applications, 2023 - Elsevier
The job sequencing and tool switching problem (SSP) is an old and highly studied problem.
However, the SSP with non-identical parallel machines (SSP-NPM) is a new generalization …

Exploiting symmetry for the job sequencing and tool switching problem

N Akhundov, J Ostrowski - European Journal of Operational Research, 2024 - Elsevier
Abstract The Job Sequencing and Tool Switching Problem (SSP), a well-known
combinatorial optimization problem in the domain of Flexible Manufacturing Systems (FMS) …

A two-stage heuristic for the sequence-dependent job sequencing and tool switching problem

AP Rifai, STW Mara, R Norcahyo - Computers & Industrial Engineering, 2022 - Elsevier
The job sequencing and tool switching problem is a combinatorial optimization problem that
commonly happens in a flexible manufacturing system environment. In this type of …

[HTML][HTML] A simple and effective hybrid genetic search for the job sequencing and tool switching problem

J Mecler, A Subramanian, T Vidal - Computers & Operations Research, 2021 - Elsevier
The job Sequencing and tool Switching Problem (SSP) has been extensively studied in the
field of operations research, due to its practical relevance and methodological interest …

Multi-objective optimisation of tool indexing problem: a mathematical model and a modified genetic algorithm

K Amouzgar, A Nourmohammadi… - International Journal of …, 2021 - Taylor & Francis
Machining process efficiencies can be improved by minimising the non-machining time,
thereby resulting in short operation cycles. In automatic-machining centres, this is realised …

[HTML][HTML] Unsupervised parallel machines scheduling with tool switches

QV Dang, K Herps, T Martagan, I Adan… - Computers & Operations …, 2023 - Elsevier
This paper addresses the problem of scheduling jobs on identical parallel machines with
tool switches in a high-mix, low-volume manufacturing environment. Inspired by the …