换一批基于改进禁忌搜索算法的药房批量取药路径规划研究
Research on Path Planning in Pharmacy Batch Picking Medicine Based on Improved Tabu Search Algorithm
摘要针对药房批量取药这一现实问题,在设计药房整体环境布局和引入路径规划算法的基础上,提出以重量加权的距离为目标的旅行商问题TSP(Traveling Salesman Problem).建立一个混合整数规划模型,使用禁忌搜索算法进行模型求解,使用曼哈顿距离作为两点之间距离,在禁忌长度等参数设置上使用动态自适应方法,并在算法中加入扰动方法,避免算法陷入局部最优,增加搜索目标的多样性.最后使用JAVA进行了仿真模拟实验,可视化结果验证了算法的可行性和有效性.
更多相关知识
关键词
医药物流路径规划药房批量取药旅行商问题禁忌搜索算法pharmaceutical logisticspath planningpharmacy batch picking medicineTSPtabu search algorithm
栏目名称
DOI
10.19850/j.cnki.2096-4706.2024.05.032
发布时间
2024-04-16（万方平台首次上网日期，不代表论文的发表时间）
基金项目
南京医科大学康达学院科研发展项目（KD2023KYJJ025）
- 浏览5
- 被引2
- 下载1
相似文献
- 中文期刊
- 外文期刊
- 学位论文
- 会议论文
