SMT PRODUCTION SCHEDULING - A GENERALIZED TRANSPORTATION APPROACH

Authors
JI P WONG YS LOH HT LEE LC
Citation
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
Journal title
International Journal of Production Research → ACNP
ISSN journal
00207543
Volume
32
Issue
10
Year of publication
1994
Pages
2323 - 2333
Database
ISI
SICI code
0020-7543(1994)32:10<2323:SPS-AG>2.0.ZU;2-E
Abstract
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.