The Optimization of Transportation Costs in Logistics Enterprises with Time-Window Constraints

This paper presents a model for solving a multiobjective vehicle routing problem with soft time-window constraints that specify the earliest and latest arrival times of customers. If a customer is serviced before the earliest specified arrival time, extra inventory costs are incurred. If the custome...

Full description

Saved in:
Bibliographic Details
Main Authors: Qingyou Yan, Qian Zhang
Format: Article
Language:English
Published: Wiley 2015-01-01
Series:Discrete Dynamics in Nature and Society
Online Access:http://dx.doi.org/10.1155/2015/365367
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832562866776965120
author Qingyou Yan
Qian Zhang
author_facet Qingyou Yan
Qian Zhang
author_sort Qingyou Yan
collection DOAJ
description This paper presents a model for solving a multiobjective vehicle routing problem with soft time-window constraints that specify the earliest and latest arrival times of customers. If a customer is serviced before the earliest specified arrival time, extra inventory costs are incurred. If the customer is serviced after the latest arrival time, penalty costs must be paid. Both the total transportation cost and the required fleet size are minimized in this model, which also accounts for the given capacity limitations of each vehicle. The total transportation cost consists of direct transportation costs, extra inventory costs, and penalty costs. This multiobjective optimization is solved by using a modified genetic algorithm approach. The output of the algorithm is a set of optimal solutions that represent the trade-off between total transportation cost and the fleet size required to service customers. The influential impact of these two factors is analyzed through the use of a case study.
format Article
id doaj-art-3e5170399595443d87745061cb4cfee1
institution Kabale University
issn 1026-0226
1607-887X
language English
publishDate 2015-01-01
publisher Wiley
record_format Article
series Discrete Dynamics in Nature and Society
spelling doaj-art-3e5170399595443d87745061cb4cfee12025-02-03T01:21:35ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2015-01-01201510.1155/2015/365367365367The Optimization of Transportation Costs in Logistics Enterprises with Time-Window ConstraintsQingyou Yan0Qian Zhang1School of Economics and Management, North China Electric Power University, Beijing 102206, ChinaSchool of Economics and Management, North China Electric Power University, Beijing 102206, ChinaThis paper presents a model for solving a multiobjective vehicle routing problem with soft time-window constraints that specify the earliest and latest arrival times of customers. If a customer is serviced before the earliest specified arrival time, extra inventory costs are incurred. If the customer is serviced after the latest arrival time, penalty costs must be paid. Both the total transportation cost and the required fleet size are minimized in this model, which also accounts for the given capacity limitations of each vehicle. The total transportation cost consists of direct transportation costs, extra inventory costs, and penalty costs. This multiobjective optimization is solved by using a modified genetic algorithm approach. The output of the algorithm is a set of optimal solutions that represent the trade-off between total transportation cost and the fleet size required to service customers. The influential impact of these two factors is analyzed through the use of a case study.http://dx.doi.org/10.1155/2015/365367
spellingShingle Qingyou Yan
Qian Zhang
The Optimization of Transportation Costs in Logistics Enterprises with Time-Window Constraints
Discrete Dynamics in Nature and Society
title The Optimization of Transportation Costs in Logistics Enterprises with Time-Window Constraints
title_full The Optimization of Transportation Costs in Logistics Enterprises with Time-Window Constraints
title_fullStr The Optimization of Transportation Costs in Logistics Enterprises with Time-Window Constraints
title_full_unstemmed The Optimization of Transportation Costs in Logistics Enterprises with Time-Window Constraints
title_short The Optimization of Transportation Costs in Logistics Enterprises with Time-Window Constraints
title_sort optimization of transportation costs in logistics enterprises with time window constraints
url http://dx.doi.org/10.1155/2015/365367
work_keys_str_mv AT qingyouyan theoptimizationoftransportationcostsinlogisticsenterpriseswithtimewindowconstraints
AT qianzhang theoptimizationoftransportationcostsinlogisticsenterpriseswithtimewindowconstraints
AT qingyouyan optimizationoftransportationcostsinlogisticsenterpriseswithtimewindowconstraints
AT qianzhang optimizationoftransportationcostsinlogisticsenterpriseswithtimewindowconstraints