Parallel dedicated machine scheduling with A single server: Full precedence case

Schultz S. R., Taner M. R.

IIE Annual Conference and Exhibition 2004, Houston, TX, Amerika Birleşik Devletleri, 15 - 19 Mayıs 2004, ss.841-846 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Basıldığı Şehir: Houston, TX
  • Basıldığı Ülke: Amerika Birleşik Devletleri
  • Sayfa Sayıları: ss.841-846
  • Anahtar Kelimeler: Parallel machines, Scheduling, Single server
  • TED Üniversitesi Adresli: Hayır

Özet

The motivation for this study was the observation of a practical scenario that involves scheduling of two parallel machines attended by a single setup crew so as to minimize the makespan. This problem is known in scheduling literature as the parallel machine scheduling problem with a single server, P2S1/ / C max. In order to gain insight on this problem, we analyzed a constrained version of it. In this constrained case, jobs are dedicated to each machine, and the processing sequence on each machine is given and fixed. The problem is thus referred to as the parallel, dedicated machine scheduling problem with a single server and full precedence, PD2S1/full prec./ C max. We explore the combinatoric structure of the problem, and develop a branch and bound procedure and five heuristic algorithms.