期刊
TRANSPORTMETRICA A-TRANSPORT SCIENCE
卷 14, 期 8, 页码 669-690出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/23249935.2018.1427157
关键词
Vehicle routing; inventory; production; deterministic; integer programming; algorithms; cutting plane
资金
- National Natural Science Foundation of China (NSFC) [71571092]
- Jiangsu Overseas Research & Training Program for University Prominent Young & Middle-aged Teachers and Presidents
- General Research Project for Humanities and Social Sciences from Chinese Ministry of Education [11YJCZH137]
- Priority Academic Program Development of Jiangsu Higher Education Institutions (PAPD)
This paper presents a mixed integer optimization framework for incorporating time windows into production routing problems. This problem is a generalization of vehicle routing, inventory routing, and lot-sizing problems, and formulated as a mixed interlinear programming problem. An exact method within a branch-and-cut framework is developed to solve the model. Several families of valid cuts are adapted and a hybrid heuristic to obtain a good upper bound is also developed. The newly proposed (l, S) inequalities link production variables with inventory variables. From the computational results, the effectiveness of the valid inequalities is proved. The newly proposed (l, S) inequalities outperform previously related inequalities. The numerical results for the case study also show that the total cost results in an 11.6% decrease over a heuristic solution after applying the proposed model and algorithm.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据