search query: @author Gupta, J. N. D. / total: 6
reference: 4 / 6
| Author: | Gupta, J. N. D. |
| Title: | Single facility scheduling with multiple job classes. |
| Journal: | European Journal of Operational Research
1988 : JAN, VOL. 33:1, p. 42-45 |
| Index terms: | PRODUCTION SCHEDULING HEURISTIC METHODS |
| Language: | eng |
| Abstract: | A static single facility scheduling problem where jobs are divided into several mutually exclusive classes is considered. The jobs in a given class need not be processed together. In addition to a known processing time for each job, there is a switching time involved which depends on the class of the job immediately preceding a job. A heuristic algorithm is proposed to find a minimum mean flow time schedule. The effectiveness of the proposed heuristic algorithm is empirically evaluated and found to indicate that the solution obtained from this heuristic algorithm is often close to optimal. |
SCIMA