In this paper, we consider the multi depot heterogeneous vehicle routing problem with time windows in which vehicles may be replenished along their trips. Using the modeling technique in a new-generation solver, we construct a novel formulation considering a rich series of constraint conditions and objective functions. Computation results are tested on an example comes from the real-world application and some cases obtained from the benchmark problems. The results show the good performance of local search method in the efficiency of replenishment system and generalization ability. The variants can be used to almost all kinds of vehicle routing problems, without much modification, demonstrating its possibility of practical use.

Marketing strategies and proper inventory replenishment policies are often incorporated by enterprises to stimulate demand and maximize profit. The aim of this paper is to represent an integrated model for dynamic pricing and inventory control of deteriorating items. To reflect the dynamic characteristic of the problem, the selling price is defined as a time-dependent function of the initial selling price and the discount rate. In this regard, the price is exponentially discounted to compensate negative impact of the deterioration. The planning horizon is assumed to be infinite and the deterioration rate is time-dependent. In addition to price, the demand rate is dependent on advertisement as a powerful marketing tool. Several theoretical results and an iterative solution algorithm are developed to provide the optimal solution. Finally, to show validity of the model and illustrate the solution procedure, numerical results are presented.