SMT production scheduling: a generalized transportation approach |
| |
Authors: | P JI Y S WONG H T LOH L C LEE |
| |
Affiliation: | 1. Department of Mechanical and Production Engineering , National University of Singapore , 10 Kent Ridge Crescent, 0511, Singapore;2. GINTIC Institute of Manufacturing Technology, Nanyang Technological University , Nanyang Avenue, 2263, Singapore |
| |
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. |
| |
Keywords: | |
|
|