Optimization of Vehicle Routing with Pickup Based on Multibatch Production

Joint Authors

Ma, Chengle
Hu, Hongtao
Mo, Jiao

Source

Discrete Dynamics in Nature and Society

Issue

Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-9, 9 p.

Publisher

Hindawi Publishing Corporation

Publication Date

2018-11-01

Country of Publication

Egypt

No. of Pages

9

Main Subjects

Mathematics

Abstract EN

To reduce the inventory cost and ensure product quality while meeting the diverse demands of customers, manufacturers yield products in batches.

However, the raw materials required for manufacturing need to be obtained from suppliers in advance, making it necessary to understand beforehand how to best structure the pickup routes so as to reduce the cost of picking up and stocking while also ensuring the supply of raw materials required for each batch of production.

To reduce the transportation and inventory costs, therefore, this paper establishes a mixed integer programming model for the joint optimization of multibatch production and vehicle routing problems involving a pickup.

Following this, a two-stage hybrid heuristic algorithm is proposed to solve this model.

In the first stage, an integrated algorithm, combining the Clarke-Wright (CW) algorithm and the Record to Record (RTR) travel algorithm, was used to solve vehicle routing problem.

In the second stage, the Particle Swarm Optimization (PSO) algorithm was used to allocate vehicles to each production batch.

Multiple sets of numerical experiments were then performed to validate the effectiveness of the proposed model and the performance efficiency of the two-stage hybrid heuristic algorithm.

American Psychological Association (APA)

Hu, Hongtao& Mo, Jiao& Ma, Chengle. 2018. Optimization of Vehicle Routing with Pickup Based on Multibatch Production. Discrete Dynamics in Nature and Society،Vol. 2018, no. 2018, pp.1-9.
https://search.emarefa.net/detail/BIM-1152428

Modern Language Association (MLA)

Hu, Hongtao…[et al.]. Optimization of Vehicle Routing with Pickup Based on Multibatch Production. Discrete Dynamics in Nature and Society No. 2018 (2018), pp.1-9.
https://search.emarefa.net/detail/BIM-1152428

American Medical Association (AMA)

Hu, Hongtao& Mo, Jiao& Ma, Chengle. Optimization of Vehicle Routing with Pickup Based on Multibatch Production. Discrete Dynamics in Nature and Society. 2018. Vol. 2018, no. 2018, pp.1-9.
https://search.emarefa.net/detail/BIM-1152428

Data Type

Journal Articles

Language

English

Notes

Includes bibliographical references

Record ID

BIM-1152428