Flow-shop scheduling in the metal industry Conference Paper uri icon


  • In the metal industry, the processing of a part (from an ingot, say) requires first the heating of the ingot. Then, when the ingot has reached the desired temperature, it is launched in the shop and processed by the machines. In a flow-shop environment, a part cools down and its processing time on each machine is increased, to a point where it may be necessary to stop the operations on that part, and reheat it before processing can be resumed. This introduces a state dependence in the processing times, i.e. processing times are no longer given by a constant, but, rather, by a function of the time a part has spent into the shop before it is processed. Since the scheduling problem requires the knowledge of the processing times of the jobs, i.e we need to know whether the processing time of job j on machine 2 is f(τj2) or f(τj22+δj2), a.s.o for all machines, which actually depends on whether δj2>0 or δj2 = 0 (which depends on jobs j-1, j-2, ..., 1), then the processing times themselves depend on the schedule. Then how can we schedule the jobs if the processing times are schedule dependent? We review here the main results in the literature in a deterministic environment.

author list (cited authors)

  • Wagneur, E., & Sriskandarajah, C.

citation count

  • 1

complete list of authors

  • Wagneur, E||Sriskandarajah, C

publication date

  • January 1998