基于模拟退火算法的多节点订单排序模型

• 作者: 常文兵 张人千 肖依永
• 来源期刊: 计算机应用研究
• 关键词: 订单选择 订单排序 模拟退火算法 生产计划
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 460-463,465
• 页数: 5页
• 分类号: TP273|C934
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.02.016

摘要

将Slotnick等人的单节点的订单选择模型扩展到多节点,给出了较复杂的多处理节点的订单排序优化模型.采用了模拟退火算法来求解所建模型的优化解,给出了详细的算法步骤和几种相邻解的搜索策略.对模拟数据进行了仿真求解计算,验证了算法的求解效果和计算效率,算例结果也表明:多节点的订单选择模型比单节点模型更加符合实际情况,能更准确地计算订单收益与延迟处罚,克服了单节点模型中的失真问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张人千	北京航空航天大学经济管理学院	37	622	15.0	24.0
2	肖依永	北京航空航天大学工程系统工程系	18	203	8.0	14.0
3	常文兵	北京航空航天大学工程系统工程系	44	235	8.0	14.0