UNIT SIZED TRANSFER BATCH SCHEDULING WITH SETUP TIMES


CETINKAYA F., KAYALIGIL M.

COMPUTERS & INDUSTRIAL ENGINEERING, vol.22, no.2, pp.177-183, 1992 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 22 Issue: 2
  • Publication Date: 1992
  • Doi Number: 10.1016/0360-8352(92)90045-l
  • Title of Journal : COMPUTERS & INDUSTRIAL ENGINEERING
  • Page Numbers: pp.177-183

Abstract

Transfer batch scheduling permits the movement of some portion of a job or lot at downstream stages before the entire job is completed at the current stage. This paper considers the two stage flow shop problem of minimizing the total completion time, in which all transfer batches are of unit size for each job. An optimal solution procedure is developed for unit sized transfer batch scheduling with setup times which are independent of the sequence and are separated from the processing times at both stages.