SMT production scheduling: A generalized transportation approach

Ping Ji, Y. S. Wong, H. T. Loh, L. C. Lee

Research output: Journal article publicationJournal articleAcademic researchpeer-review

10 Citations (Scopus)

Abstract

A generalized transportation model is first formulated for the scheduling of Surface Mount Technology (SMT) production. Its dual form is next discussed. By specially coding the SMT scheduling problem, it is unnecessary to develop the constraint matrix for the dual. The simplex method is not applicable for this problem due to its sparse data structure. 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.
Original languageEnglish
Pages (from-to)2323-2333
Number of pages11
JournalInternational Journal of Production Research
Volume32
Issue number10
DOIs
Publication statusPublished - 1 Jan 1994
Externally publishedYes

ASJC Scopus subject areas

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Cite this