A Heuristic Search Algorithm for Flow-Shop Scheduling

  title={A Heuristic Search Algorithm for Flow-Shop Scheduling},
  author={Joshua Poh-Onn Fan and Graham K. Winley},
  journal={Informatica (Slovenia)},
This article describes the development of a new intelligent heuristic search algorithm (IHSA*) which guarantees an optimal solution for flow-shop problems with an arbitrary number of jobs and machinesprovided the job sequence is constrained to be the same on each machine. The development is described in terms of 3 modifications made to the initial version of IHSA*. The first modification concerns thechoice of an admissible heuristic function. The second concerns the calculation of heuristic… CONTINUE READING