|
|
fishbone仓储布局下的订单实时分配与拣货路径规划 |
刘建胜叶世鹏 |
南昌大学机电工程学院 |
|
|
摘要 在订单陆续到达的背景下,针对fishbone仓储布局设计了一种实时订单分配与路径规划算法,对多个拣货员进行订单分配与路径规划。根据订单中的货物位置和拣货员当前位置,实时将订单分配到各拣货员,再采用穿越型策略(S-shape)和返回策略对各拣货员进行路径规划;设计实验参数,在不同订单规模和订单到达率下,与时间窗分批在单个订单服务时间和总服务时间进行两方面对比。结果表明:该算法的单个订单服务时间在94%的情形下都小于时间窗分批算法,随着订单到达率的提高,该算法在总服务时间上体现出来的优势越明显。相较于时间窗分批,该算法不依赖于订单到达率以确定批次大小,在实际应用中更具可行性。
|
|
关键词 :
fishbone布局,
实时订单,
多拣货员,
路径规划,
|
|
基金资助: 国家自然科学基金资助项目(51565036);
|
[1] |
胡凤. 早期中国新闻教育的学术化探索——兼议中国新闻学的学科属性及确立[J]. 南昌大学学报(人文社会科学版), 2021, 52(3): 116-. |
[2] |
饶武元罗邹贤. 习近平家国情怀的逻辑理路、内涵意蕴与涵养路径[J]. 南昌大学学报(人文社会科学版), 2021, 52(3): 5-. |
[3] |
姚勇. 朱熹论“克己复礼”与“主敬行恕”的关系——基于道德行动动力机制的阐释[J]. 南昌大学学报(人文社会科学版), 2021, 52(3): 13-. |
[4] |
张磊 朱人求. 从养生学角度看朱子的静坐[J]. 南昌大学学报(人文社会科学版), 2021, 52(3): 23-. |
[5] |
於璐. 鲁迅与中国浪漫主义诗学理想生成及悖论[J]. 南昌大学学报(人文社会科学版), 2021, 52(3): 81-. |
[6] |
钟业喜 吴思雨. 中国城市民生发展水平时空演化特征及其影响因素[J]. 南昌大学学报(人文社会科学版), 2021, 52(3): 32-. |
[7] |
王宗润古慧敏. 基于CVaR风险测度的后悔最小化投资组合模型[J]. 南昌大学学报(人文社会科学版), 2021, 52(3): 41-. |
[8] |
尹利民田雪森. “责任兜底”:基层政府的避责行为与逻辑——基于J县精准扶贫实践的经验分析[J]. 南昌大学学报(人文社会科学版), 2021, 52(3): 63-. |
[9] |
魏丹张目杰梅林. 新乡贤参与乡村产业振兴的理论逻辑及耦合机制[J]. 南昌大学学报(人文社会科学版), 2021, 52(3): 72-. |
[10] |
严孟春. 论《大学衍义补》编纂中的民本思想:内涵、路径和价值[J]. 南昌大学学报(人文社会科学版), 2021, 52(3): 100-. |
[11] |
王丹荣. “差点儿没VP”构式肯否语义不一致及其语用动因[J]. 南昌大学学报(人文社会科学版), 2021, 52(3): 107-. |
[12] |
王一帆. 《民法典》背景下违法解雇救济的体系重构[J]. 南昌大学学报(人文社会科学版), 2021, 52(3): 50-. |
[13] |
刘婉明. 遗传的鬼影:勒庞学说与鲁迅的身体书写[J]. 南昌大学学报(人文社会科学版), 2021, 52(3): 89-. |
[14] |
牛帅姜广伟丁殿柱吴胜春. AngioJet机械吸栓治疗急性下肢深静脉血栓的临床探索[J]. 南昌大学学报(医学版), 2021, 61(2): 39-. |
[15] |
刘荣邵星星耿新普. HERG1在非小细胞肺癌中的表达及其对NF-κB信号通路的影响[J]. 南昌大学学报(医学版), 2021, 61(2): 52-. |
|
|
|
|