UNIT SIZED TRANSFER BATCH SCHEDULING WITH SETUP TIMES


CETINKAYA F., KAYALIGIL M.

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

  • Publication Type: Article / Article
  • Volume: 22 Issue: 2
  • Publication Date: 1992
  • Doi Number: 10.1016/0360-8352(92)90045-l
  • Journal Name: COMPUTERS & INDUSTRIAL ENGINEERING
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.177-183
  • Middle East Technical University Affiliated: No

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.