A two-stage hybrid meta-heuristic for pickup and delivery vehicle routing problem with time windows

Lai, Mingyong; Changshi, Liu; Tong, Xiaojiao

doi:10.3934/jimo.2010.6.435

Cited by 9 publications

(6 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The nodes of the instances are taken from the Euclidean TSP R101 of Solomon (2005) randomly. The coordinates of the vehicle depot, two product depots and one recycle depot are (35,40), (30,60), (18,24) and (55, 60), respectively. The quantity of new products to be delivered to each customer and the quantity of used products to be collected from each customer are uniformly distributed in interval [0,100].…”

Section: Computational Experimentsmentioning

confidence: 99%

“…This approach could obtain better solutions for many benchmark instances. Lai et al(2010) [18] used a two stage hybrid meta-heuristic for PDPTW, in which the simulated annealing algorithm was used in the first stage to decrease the number of vehicles and TS was used to decrease the traveling cost in the second stage. Meta-heuristic algorithms combining with local search methods become dominate solution approaches for PDP.…”

mentioning

confidence: 99%

“…Constraints (17) mean that there is no variety for the pickup load of the recycle depot k at different recycle nodes(j ∈ N R, j = k) . Constraints (18) guarantee that the delivery load on each vehicle after visiting the recycle depot node stays the same. Constraints (19) are the vehicle capacity constraints.…”

mentioning

confidence: 99%

See 2 more Smart Citations

Shipper collaboration in forward and reverse logistics

Xiaohui¹,

Wang²,

Chen³

2020

Journal of Industrial &Amp; Management Optimization

View full text Add to dashboard Cite

In less than truckload transportation, shippers collaborate to reduce their logistics costs by consolidating their transportation requests in the procurement of transportation services from a carrier for serving the requests. In this paper, we study shipper collaboration in forward and reverse logistics, in which multiple shippers with forward or/and reverse logistics operations consolidate their transportation requests. In the forward and reverse logistics, manufacturers deliver new products to their customers and used products are collected from customers and transported to remanufacturers for repair or reproduction. This gives rise to a new vehicle routing problem with pickup and delivery requests and three different types of depots (product depots, vehicle depots and recycle depots). A hybrid approach combining greedy randomized adaptive search procedure (GRASP) and iterated local search (ILS) is proposed to find a near optimal solution of the problem. Numerical experiments on a large set of randomly generated instances with different problem sizes demonstrate that shipper collaboration in forward and reverse logistics can realize significant cost savings compared with the isolated operation of each shipper without cooperation, and the proposed approach is effective in the sense that it can find a high quality solution in a reasonable computation time.2010 Mathematics Subject Classification. Primary: 90BXX; Secondary: 90B06.

show abstract

Section: Computational Experimentsmentioning

confidence: 99%

mentioning

confidence: 99%

See 1 more Smart Citation

Shipper collaboration in forward and reverse logistics

Xiaohui¹,

Wang²,

Chen³

2020

Journal of Industrial &Amp; Management Optimization

View full text Add to dashboard Cite

show abstract

“…Dantzig et al [18] brought attention to VRP in 1959, and many surveys and extensions on VRP have been performed since then. Dror et al [20] proposed heuristics for split-delivery VRP, and M. Lai et al [29,30] proposed a two-stage hybrid meta-heuristic for VRP with time windows VRP. Hu [25] proposed an integer linear programming model to build the path selection for a container supply chain in the context of emergency relief.…”

mentioning

confidence: 99%

Humanitarian logistics planning for natural disaster response with Bayesian information updates

Liu¹,

Ye²

2014

Journal of Industrial &Amp; Management Optimization

View full text Add to dashboard Cite

The current study proposes a sequential approach for humanitarian logistics in natural disasters based on the Bayesian group information updates (GIU). First, a dynamic time-dependent nonlinear model without GIU is proposed. Then, two losses are addressed to explain the influence of a disaster on supply, demand, and humanitarian logistics. The two losses include losses caused by the mismatch between supply and demand in affected areas and the time losses caused by logistics processes under emergency conditions. Therefore, a multi-period humanitarian logistics planning model with GIU is established based on the model without GIU using Bayesian theory. Then, the model with GIU is revised into a single-objective model, and then a matrixcoding-based genetic algorithm is developed to solve the revised model. Finally, the proposed methodology is applied to the humanitarian logistics problems of emergency response encountered during the Wenchuan Earthquake in China. Computational results show that the proposed methodology can generate specific logistics plans for allocating relief resources according to updated information. Therefore, emergency planners can gain insights for humanitarian logistics planning in natural disaster response by inputting their own sets of data.2010 Mathematics Subject Classification. Primary: 90B06; Secondary: 90C90.

show abstract

“…It is also ensured that the used furniture in all recycling sites can be fully recycled, on which a multi-objective mathematical model is established(Pang et al, 2020). Intelligent optimization algorithms have global optimization capabilities (such as two-stage genetic algorithm(Mohammed et al 2017), two-stage taboo search algorithm(Lai et al, 2010). The development of new intelligent optimization algorithms can effectively solve the transportation problems in the process of used furniture recycling.3.4 Consumers 3.4.1 Improve the concept of consumption…”

mentioning

confidence: 99%

Current status and system construction of used-furniture recycling in China

Xiong

Yue

Dong

et al. 2022

Environ Sci Pollut Res

View full text Add to dashboard Cite

In order to promote the development of the green and low-carbon wood industry and explore the current status and trend of China's used-furniture recycling, this paper summarizes the research status of used-furniture recycling and interprets governmental strategies, such as the development of used-furniture recycling system, the way of handling used-furniture by manufacturers, and the attitudes of customers towards used-furniture, through extensive literature reviews and market researches. From such three respects as government, furniture manufacturers, and consumers, the problems of national used-furniture recycling are analyzed, for example, imperfect system, high cost and weak awareness. Therefore, to solve the above problems, it is necessary to construct national used-furniture recycling system and methods, including, for government, the construction of recycling network, the supervise and support of entrepreneurial responsibilities, and the formulation of recycling standards; for furniture manufacturers, the improvement of the durability and recyclability of furniture, the development of new models and new technologies for furniture recycling and transportation; and for consumers, the improvement of their concepts of consuming and the environmental protection. In sum, it aims to provide both suggestions for the amelioration of the measures and methods, and support for the understanding of the change, of used-furniture recycling in China.

show abstract

A two-stage hybrid meta-heuristic for pickup and delivery vehicle routing problem with time windows

Cited by 9 publications

References 0 publications

Shipper collaboration in forward and reverse logistics

Shipper collaboration in forward and reverse logistics

Humanitarian logistics planning for natural disaster response with Bayesian information updates

Current status and system construction of used-furniture recycling in China

Contact Info

Product

Resources

About