A branch and bound algorithm to minimize the total weighted flowtime for the two-stage assembly scheduling problem


Tozkapan A., Kirca O., Chung C.

COMPUTERS & OPERATIONS RESEARCH, cilt.30, ss.309-320, 2003 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 30 Konu: 2
  • Basım Tarihi: 2003
  • Doi Numarası: 10.1016/s0305-0548(01)00098-3
  • Dergi Adı: COMPUTERS & OPERATIONS RESEARCH
  • Sayfa Sayıları: ss.309-320

Özet

In this paper, a two-stage assembly scheduling problem is considered with the objective of minimizing the total weighted flowtime. A lower bounding procedure and a dominance criterion are developed and incorporated into a branch and bound procedure. A heuristic procedure is also used to derive an initial upper bound. Computational results of the algorithm are presented.