生产管理中一类排序问题的扩展模型及通用算法

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

摘要: 讨论了生产管理中将n个零件安排给m台机器加工的一类排序问题。取消了m≤n的限制,允许机器空闲并引入负荷(最大加工零件数)的思想,得出了此类排序问题的扩展模型以及通用求解算法。算例结果表明该扩展模型和求解算法的有效性。
- 数学模型 /
- 排序算法 /
- 指派问题 /
- 匈牙利算法
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

点击查看大图