The third comprehensive survey on scheduling problems with setup times/costs

A Allahverdi - European journal of operational research, 2015 - Elsevier
Scheduling involving setup times/costs plays an important role in today's modern
manufacturing and service environments for the delivery of reliable products on time. The …

Time-dependent routing problems: A review

M Gendreau, G Ghiani, E Guerriero - Computers & operations research, 2015 - Elsevier
Time-dependent routing amounts to design “best” routes in a graph in which arc traversal
times may vary over the planning horizon. In the last decade, a number of technological …

A simple and effective metaheuristic for the minimum latency problem

MM Silva, A Subramanian, T Vidal, LS Ochi - European Journal of …, 2012 - Elsevier
The Minimum Latency Problem (MLP) is a variant of the Traveling Salesman Problem which
aims to minimize the sum of arrival times at vertices. The problem arises in a number of …

The time dependent traveling salesman problem: polyhedra and algorithm

H Abeledo, R Fukasawa, A Pessoa… - Mathematical Programming …, 2013 - Springer
The time dependent traveling salesman problem (TDTSP) is a generalization of the classical
traveling salesman problem (TSP), where arc costs depend on their position in the tour with …

A worker constrained flexible job shop scheduling problem with sequence-dependent setup times

D Kress, D Müller, J Nossack - OR spectrum, 2019 - Springer
We consider a flexible job shop scheduling problem with sequence-dependent setup times
that incorporates heterogeneous machine operator qualifications by taking account of …

An iterated local search heuristic for the single machine total weighted tardiness scheduling problem with sequence-dependent setup times

A Subramanian, M Battarra, CN Potts - International Journal of …, 2014 - Taylor & Francis
The single machine total weighted tardiness problem with sequence-dependent setup times
(often known as problem) requires a given set of jobs to be sequenced on a single machine …

A variable neighborhood search for minimizing total weighted tardiness with sequence dependent setup times on a single machine

G Kirlik, C Oguz - Computers & Operations Research, 2012 - Elsevier
This paper deals with the single machine scheduling problem to minimize the total weighted
tardiness in the presence of sequence dependent setup. Firstly, a mathematical model is …

Exact and heuristic algorithms for the parallel machine total completion time scheduling problem with dual resources, ready times, and sequence-dependent setup …

L Munoz, JR Villalobos, JW Fowler - Computers & Operations Research, 2022 - Elsevier
This paper considers a dual resource constrained scheduling problem prevalent in high-
capital cost manufacturing industry such as the photolithography area in the semiconductor …

The traveling salesman problem with job-times (tspj)

M Mosayebi, M Sodhi, TA Wettergren - Computers & Operations Research, 2021 - Elsevier
This paper explores a problem related to both the Traveling Salesman Problem and
Scheduling Problem where a traveler moves through n locations (nodes), visits all locations …

Minimising total tardiness for a single machine scheduling problem with family setups and resource constraints

O Herr, A Goel - European Journal of Operational Research, 2016 - Elsevier
This paper considers a single machine scheduling problem in which each job to be
scheduled belongs to a family and setups are required between jobs belonging to different …