A Systematic Approach to Order Fulfillment of On-demand Delivery Service for Bento Industry

This paper proposes a three-stage approach to solve the order fulfillment problem of on-demand delivery service with large quantities of orders for bento (boxed meal) industry. At the first stage, a geographic information system (GIS) is used to locate the delivery destinations designated by custome...

Full description

Saved in:
Bibliographic Details
Published in:Procedia computer science 2013, Vol.17, p.96-103
Main Authors: Chen, Rong-Chang, Shieh, Chih-Hui, Chan, Kai-Ting, Chiu, Shin-Yi, Fan, Jyun-You, Chang, Yu-Ting, Ma, Nuo-Jhen
Format: Article
Language:English
Subjects:
Bento
culstering
genetic algorithm
GIS
k-means
On-demand delivery service
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper proposes a three-stage approach to solve the order fulfillment problem of on-demand delivery service with large quantities of orders for bento (boxed meal) industry. At the first stage, a geographic information system (GIS) is used to locate the delivery destinations designated by customers. Then the k-means algorithm is utilized to cluster customer orders based on locations and according to the number of delivery vehicles. At the final stage, a genetic algorithm (GA) is employed to minimize the total travel distance of deliveries. Experimental results show that the proposed approach is highly feasible and very potential in dealing with the present order fulfillment problem. In addition, the influences of increasing the number of clusters on the profit and the service level are discussed.
ISSN:1877-0509
1877-0509
DOI:10.1016/j.procs.2013.05.014