An Extended Model and a Generalized Algorithm for
a Job Scheduling Problem in Production Management

WANGMeng-lan; HUANGTian-min

Volume 15 Issue 4

Aug. 2002

Turn off MathJax

Article Contents

Abstract

References

Journal of Southwest Jiaotong University > 2002 > 15(4): 459-462.

DAI Guang-ze, XIA Yan, ARAKI Shigetoshi. Coefficient Matrices of Evolution Equation andthe Dissipation Effect of Viscoelastic Medium[J]. Journal of Southwest Jiaotong University, 2001, 14(6): 604-608.

Citation:

WANGMeng-lan, HUANGTian-min. An Extended Model and a Generalized Algorithm for a Job Scheduling Problem in Production Management[J]. Journal of Southwest Jiaotong University, 2002, 15(4): 459-462.

Citation:

WANGMeng-lan, HUANGTian-min. An Extended Model and a Generalized Algorithm for a Job Scheduling Problem in Production Management[J]. Journal of Southwest Jiaotong University, 2002, 15(4): 459-462.

PDF( 0 KB)

An Extended Model and a Generalized Algorithm for a Job Scheduling Problem in Production Management

Publish Date: 25 Aug 2002

Abstract

Abstract

A discussion of the job scheduling problem of assigningnparts to be processed tom machines is made. Withmachines allowed to be idle and a idea of load introduced, where loadmeans the maximum of parts processed by each machine, an extended model and a generalized algorithm are obtained without the constraint ofm≤n.The results of an example prove the effectiveness of the model and algorithm proposed in this paper.
- mathematical models,
- scheduling algorithm,
- assignment problem,
- Hungarian algorithm