Deterministic job-shop scheduling: Past, present and future

AS Jain, S Meeran - European journal of operational research, 1999 - Elsevier
Due to the stubborn nature of the deterministic job-shop scheduling problem many solutions
proposed are of hybrid construction cutting across the traditional disciplines. The problem …

A review of machine scheduling: Complexity, algorithms and approximability

B Chen, CN Potts, GJ Woeginger - Handbook of Combinatorial …, 1998 - Springer
The scheduling of computer and manufacturing systems has been the subject of extensive
research for over forty years. In addition to computers and manufacturing, scheduling theory …

[CARTE][B] Genetic algorithms

SN Sivanandam, SN Deepa, SN Sivanandam… - 2008 - Springer
Charles Darwin stated the theory of natural evolution in the origin of species. Over several
generations, biological organisms evolve based on the principle of natural selection …

[CARTE][B] Control of robot manipulators in joint space

R Kelly, V Santibáñez, A Loría - 2005 - Springer
Control of Robot Manipulators in Joint Space addresses robot control in depth, treating a
range of model-based controllers in detail: proportional derivative; proportional integral …

[CARTE][B] Handbook of scheduling: algorithms, models, and performance analysis

JYT Leung - 2004 - taylorfrancis.com
This handbook provides full coverage of the most recent and advanced topics in scheduling,
assembling researchers from all relevant disciplines to facilitate new insights. Presented in …

A hybrid genetic algorithm for the job shop scheduling problem

JF Gonçalves, JJ de Magalhães Mendes… - European journal of …, 2005 - Elsevier
This paper presents a hybrid genetic algorithm for the job shop scheduling problem. The
chromosome representation of the problem is based on random keys. The schedules are …

[HTML][HTML] Four decades of research on the open-shop scheduling problem to minimize the makespan

MM Ahmadian, M Khatami, A Salehipour… - European Journal of …, 2021 - Elsevier
One of the basic scheduling problems, the open-shop scheduling problem has a broad
range of applications across different sectors. The problem concerns scheduling a set of …

Job shop scheduling by local search

RJM Vaessens, EHL Aarts… - Informs Journal on …, 1996 - pubsonline.informs.org
We survey solution methods for the job shop scheduling problem with an emphasis on local
search. Both deterministic and randomized local search methods as well as the proposed …

Fifty years of scheduling: a survey of milestones

CN Potts, VA Strusevich - Journal of the Operational Research …, 2009 - Taylor & Francis
Scheduling has become a major field within operational research with several hundred
publications appearing each year. This paper explores the historical development of the …

[PDF][PDF] A compendium of NP optimization problems

P Crescenzi, V Kann, M Halldórsson - 1995 - Citeseer
Due to the fact that no NP-complete problem can be solved in polynomial time (unless P=
NP), many approximability results (both positive and negative) of NP-hard optimization …