模拟退火算法求解排队中的加急问题

• 作者: 邓梦怡 吴旺春 胡春筠 俞龙 胡菁
• 来源期刊: 现代计算机
• 关键词: 物流 快递 随机排队论 多目标规划 模拟退火算法
• 年，卷（期）: 2021,（21）
• 所属期刊栏目: 研究与开发|Research and Development
• 页码范围: 59-63,71
• 页数: 6页
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1423.2021.21.010

摘要

快递中转站作为物流行业的重要节点,其工作效率直接影响物流速度.快递中转站在优化分配机器工作时需要考虑快件平均等待时长以及快件的加急情况.本文在原有随机排队论的基础上加以补充完善,并以时间为约束条件,设置快件的优先级优化加急快件针对不同的优先级建立综合的多目标规划模型,再将多目标转化为单目标,结合模拟退火算法的多次迭代运算求解得最优解,并通过方案对比得出本文提出的方案排队时间更加稳定合理、工作效率较高,这更有利于机器做出及时的调度,从而实现对机器调度的优化.