Formulations and branch-and-cut algorithms for multi-product multi-vehicle production routing problems with startup cost
作者:
Highlights:
• MILP models for multi-product multi-vehicle production routing problems with startup.
• Branch-and-cut algorithm with relax-and-fix heuristic.
• Big-bucket versus small-bucket formulation.
• Comparison with multi-product multi-vehicle inventory routing problems.
• Case study for multi-product multi-vehicle production routing problems with startup.
摘要
•MILP models for multi-product multi-vehicle production routing problems with startup.•Branch-and-cut algorithm with relax-and-fix heuristic.•Big-bucket versus small-bucket formulation.•Comparison with multi-product multi-vehicle inventory routing problems.•Case study for multi-product multi-vehicle production routing problems with startup.
论文关键词:Routing,Production planning,Branch-and-cut,Generalized (l, S) inequalities
论文评审过程:Received 12 September 2017, Revised 2 January 2018, Accepted 3 January 2018, Available online 3 January 2018, Version of Record 12 January 2018.
论文官网地址:https://doi.org/10.1016/j.eswa.2018.01.006