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

摘要

讨论了生产管理中将n个零件安排给m台机器加工的一类排序问题.取消了m≤n的限制,允许机器空闲并引入负荷(最大加工零件数)的思想,得出了此类排序问题的扩展模型以及通用求解算法.算例结果表明该扩展模型和求解算法的有效性.