In this paper, the integrated production scheduling and vehicle routing problem is considered for a Make-to-Order manufacturer, who has a single machine for production and limited vehicles with capacity constraints for transportation. The objective is to determine production scheduling and vehicle routing, which are two interacted decisions, to minimise the maximum order delivery time. A property on optimal production sequence is proposed first, based on which backward and forward batching methods are developed and are embedded into a proposed genetic algorithm. The proposed genetic algorithm is capable of providing high-quality solutions by determining the two decisions simultaneously. For comparison purpose, a two-stage algorithm is developed, which decomposes the overall problem into two successively solved sub-problems. The experiments show that the proposed genetic algorithm can provide higher quality solutions than the proposed two-stage algorithm and two published algorithms studying related problems.

In this paper, an integrated production and distribution problem for perishable products is presented, which is an NP hard problem where a single machine, multi-customers, and homogenous vehicles with capacity constraints are considered. The objective is to minimize the total order weighted delivery time to measure the customer service level, by making two interacted decisions, production scheduling and vehicle routing, simultaneously. An integrated mathematical model is built, and the validity is measured by the linear programming software CPLEX by solving the small-size instances. An improved large neighborhood search algorithm is designed to address the problem. Firstly, a two-stage algorithm is constructed to generate the initial solution, which determines the order production sequence according to the given vehicle routing. Secondly, several removal/insertion heuristics are applied to enlarge the search space of neighbor solutions. Then, a local search algorithm is designed to improve the neighbor solutions, which further generates more chances to find the optimal solution. For comparison purposes, a genetic algorithm developed in a related problem is employed to solve this problem. The computational results show that the proposed improved large neighborhood search algorithm can provide higher quality solutions than the genetic algorithm.

In this article, a variant of the well-known capacitated vehicle routing problem (CVRP) called the capacitated vehicle routing problem with order available time (CVRPOAT) is considered, which is observed in the operations of the current e-commerce industry. In this problem, the orders are not available for delivery at the beginning of the planning period. CVRPOAT takes all the assumptions of CVRP, except the order available time, which is determined by the precedent order picking and packing stage in the warehouse of the online grocer. The objective is to minimize the sum of vehicle completion times. An efficient tabu search algorithm is presented to tackle the problem. Moreover, a Lagrangian relaxation algorithm is developed to obtain the lower bounds of reasonably sized problems. Based on the test instances derived from benchmark data, the proposed tabu search algorithm is compared with a published related genetic algorithm, as well as the derived lower bounds. Also, the tabu search algorithm is compared with the current operation strategy of the online grocer. Computational results indicate that the gap between the lower bounds and the results of the tabu search algorithm is small and the tabu search algorithm is superior to the genetic algorithm. Moreover, the CVRPOAT formulation together with the tabu search algorithm performs much better than the current operation strategy of the online grocer.

The determination of the weights of decision makers (DMs) is an important problem in multi-attribute group decision making. Many approaches have been presented to determine DMs’ weights. However, the computed weight vectors of DMs are usually assumed to be constant in existing studies, and this may cause irrationalities in the decision results. Therefore, this article proposes a novel method to determine DMs’ weights based on variable weights theory in which the evaluation information is described as intuitionistic fuzzy sets (IFSs). First, DMs provide their assessment with IFSs, and the intuitionistic fuzzy weighted averaging (IFWA) operator is applied to obtain weighted decision matrix based on the prior given DMs’ and attributes’ weights. Second, the DMs’ weights are obtained based on variable weights theory, and an alternative decision can be computed. Finally, the converted value of the achieved IFS of each alternative is calculated, and the best appropriate alternative is acquired. Two illustrative examples and the comparisons with exsiting approaches are also used to reflect the effectiveness of the proposed approach.