arrow
返回

A variable neighborhood search heuristic algorithm for production routing problems

delete2018-05-01
delete66
PRE
AI
Y
Yuzhuo Qiu
L
Liang Wang
X
XiaolingXU (Xiaoling Xu)
P
Pãnos M. Pardalos *
DOI:10.1016/j.asoc.2018.02.032delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In a production routing problem (PRP), the aim is to integrate planning of production, inventory, delivery schedules and vehicle routes in supply chains. In this work, we present a variable neighborhood search metaheuristic for the PRP. In the metaheuristic, variables of delivery and routing decisions are handled by local search based on skewed general variable neighborhood search and guided variable neighborhood descent, respectively. Binary variables for production setups and continuous variables for production quantities and the depot inventory are determined in a production-inventory subproblem with a mixed integer programming solver. The computational results show that the proposed heuristic is competitive with the state-of-the-art algorithms on the benchmark instances. Furthermore, the proposed heuristic outperforms existing heuristics on the standard and high transportation cost benchmark instances in Archetti et al. [1] and large size benchmark instances in Boudia et al. [2] within comparable computing times. (C) 2018 Elsevier B.V. All rights reserved.
Keyword:
Routing
Production planning
Guided variable neighborhood descent
Skewed general variable neighborhood search
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

State University System of Florida 封面图
State University System of Florida
学者数:
12.8W
论文数: 10.9W
被引数: 130
引用论文

引用论文

err分享
err收藏
Foreign Banks and the Vienna Initiative
err2012-05-01
err0
PREAI
errAlexander Pivovarsky; Elena Loukoianova; Ralph De Haas; Yevgeniya Korniyenko
err分享
err收藏
err分享
err收藏
Analysis of the maximum level policy in a production-distribution system
err2011-12-01
err121
PREAI
errArchetti, Claudia; Bertazzi, Luca; Paletta, Giuseppe; Speranza, M. Grazia
err分享
err收藏
The production routing problem: A review of formulations and solution algorithms
err2015-03-01
err187
PREAI
errAdulyasak, Yossiri; Cordeau, Jean-Francois; Jans, Raf
err分享
err收藏
Drug therapy for alcohol dependence in primary care in the UK: A Clinical Practice Research Datalink study
err2017-03-20
err0
errOAAI
errAndrew Thompson; Darren M. Ashcroft; Lynn Owens; Tjeerd P. van Staa; Munir Pirmohamed
err分享
err收藏
What are we telling the parents of extremely preterm babies?
err2016-02-24
err0
errOAAI
errRosemarie Anne Boland; Peter Graham Davis; Jennifer Anne Dawson; Lex William Doyle
err分享
err收藏
学者 查看更多内容