Article ID Journal Published Year Pages File Type
474294 Computers & Operations Research 2006 14 Pages PDF
Abstract

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 timetabling problem. Here, first we focus on the timetabling problem and take advantage of the symmetry of the problem in order to suggest a new timetabling procedure. Secondly, we suggest embedding this timetabling into a recent metaheuristic named complete local search with memory.

Related Topics
Physical Sciences and Engineering Computer Science Computer Science (General)
Authors
, ,