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...
Saved in:
Main Authors: | , |
---|---|
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 |