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
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