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

• 作者: 王梦兰 黄天民
• 来源期刊: 西南交通大学学报
• 学科: 经济
• 关键词: 数学模型 排序算法 指派问题 匈牙利算法
• 年，卷（期）: 2002,（4）
• 页码范围: 459-462
• 页数: 4页
• 分类号: F273
• 字数: 2933字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2002.04.023

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄天民	西南交通大学应用数学系	82	362	11.0	14.0
2	王梦兰	西南交通大学应用数学系	1	0	0.0	0.0