Neighborhood search heuristics for the uncapacitated facility location problem

D Ghosh - European Journal of Operational Research, 2003 - Elsevier
The uncapacitated facility location problem is one of choosing sites among a set of
candidates in which facilities can be located, so that the demands of a given set of clients …

Using iterated tabu search for the traveling salesman problem

A Misevičius - Information technology and control, 2004 - itc.ktu.lt
In this paper, we propose an iterated tabu search (ITS) algorithm for the well-known
combinatorial optimization problem, the traveling salesman problem (TSP). ITS is based on …

An enhanced timetabling procedure for the no-wait job shop problem: a complete local search approach

JM Framinan, C Schuster - Computers & Operations Research, 2006 - Elsevier
In this paper we consider the no-wait job shop problem with a makespan objective. This
problem has usually been addressed by its decomposition into a sequencing and a …

Complete local search with limited memory algorithm for no-wait job shops to minimize makespan

J Zhu, X Li, Q Wang - European Journal of Operational Research, 2009 - Elsevier
In this paper, no-wait job shop problems with makespan minimization are considered. It is
well known that these problems are strongly NP-hard. The problem is decomposed into the …

An effective meta-heuristic for no-wait job shops to minimize makespan

J Zhu, X Li - IEEE transactions on automation science and …, 2011 - ieeexplore.ieee.org
The no-wait job shop problem that exists with makespan minimization is well known to be a
strongly NP-hard problem. In this paper, the properties of the problem are analyzed …

Iterated tabu search: an improvement to standard tabu search

A Misevicius, A Lenkevicius, D Rubliauskas - Information Technology and …, 2006 - itc.ktu.lt
The goal of this paper is to discuss the tabu search (TS) meta-heuristic and its enhancement
for combinatorial optimization problems. Firstly, the issues related to the principles and …

Production capacity planning and scheduling in a no-wait environment with controllable processing times: An integrated modeling approach

H Mokhtari, INK Abadi, SH Zegordi - Expert Systems with Applications, 2011 - Elsevier
This paper develops an integrated model between a production capacity planning and an
operational scheduling decision making process in which a no-wait job shop (NWJS) …

A hybrid Ant Colony Algorithm for the exam timetabling problem

R Abounacer, J Boukachour… - Revue Africaine de …, 2010 - arima.episciences.org
Due to increased student numbers and regulation changes educational institutions that
allow for greater flexibility, operations researchers and computer scientists have renewed …

A memory-based complete local search method with variable neighborhood structures for no-wait job shops

X Li, H Xu, M Li - The International Journal of Advanced Manufacturing …, 2016 - Springer
In this paper, the strongly NP-hard no-wait job shop problem with makespan minimization is
considered. By alternatively adopting the “as early as possible” strategy or the “as late as …

A two-stage no-wait job shop scheduling problem by using a neuro-evolutionary variable neighborhood search

H Mokhtari - The International Journal of Advanced Manufacturing …, 2014 - Springer
A two-stage order scheduling problem with an additional no-wait condition is studied in this
article. All orders must be processed from start to completion without any waiting between …