一个供应商用多个同质车辆给多个零售商配送一种易腐品,满足多个周期中零售商的需求,决策计划期内零售商的到货计划、供应商的生产计划以及车辆路径问题以最小化系统总成本。考虑质量时间窗、载重成本、车辆返回时间间隔等因素,建立混合整数规划模型,将模型分为一个主问题、两个子问题,采用两阶段启发式算法和配送量调整机制来进行求解,通过数值算例和灵敏度分析验证了模型和算法的有效性。
One supplier with limited production capacity distributes a single item to a set of retailers using homogeneous vehicles to meet the retailers' demands in discrete periods.The supplier's production plan,retailers' products arrival,and the vehicle routes will determine the minimum total integrated cost.Considering the quality time windows,the loading cost and time interval of two successive vehicles returning to the supplier's facilities,a mixed integer programming model is proposed.The model is decomposed into one main problem and two subproblems,and a two-phase algorithm combining delivery quantity adjustment mechanism is developed to solve this problem.Computational experiments are conducted to illustrate the effectiveness of the proposed model and algorithm at the end.