Graham Winley

  • Citations Per Year
Learn More
It may be shown that dm may only equal [a] or [a] + 1 (that is, 0 or 1 when 0 < a < 1) . If we replace [a] by s (small) and [a] + 1 by 1 (large), then we obtain a string of such characters. This we will refer to as the characteristic of a. For example, the characteristic of a = /2 is sslslsslsl... . String operations may be used to generate the(More)
This article presents an intelligent heuristic search algorithm (IHSA*) for solving flow-shop problems with two or three machines and an arbitrary number of jobs. Following its initial development the algorithm has been modified in two different ways in order to reduce backtracking and to improve its performance. The first modification concerns the choice(More)
  • 1