P. Ji et al., SMT PRODUCTION SCHEDULING - A GENERALIZED TRANSPORTATION APPROACH, International Journal of Production Research, 32(10), 1994, pp. 2323-2333
Citations number
NO
Categorie Soggetti
Engineering,"Operatione Research & Management Science
A generalized transportation model is first formulated for the schedul
ing of Surface Mount Technology (SMT) production. Its dual form is nex
t discussed. By specially coding the SMT scheduling problem, it is unn
ecessary to develop the constraint matrix for the dual. The simplex me
thod is riot applicable for this problem due to its sparse data struct
ure. An efficient algorithm for the dual model is then developed from
the idea of the revised simplex method. To illustrate the algorithm, a
numeric example is presented.