A Synchronous Optimization Model for Multiship Shuttle Tanker Fleet Design and Scheduling Considering Hard Time Window Constraint
A Synchronous Optimization for Multiship Shuttle Tanker Fleet Design and Scheduling is solved in the context of development of floating production storage and offloading device (FPSO). In this paper, the shuttle tanker fleet scheduling problem is considered as a vehicle routing problem with hard tim...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2018-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2018/1904340 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832561104341958656 |
|---|---|
| author | Zhenfeng Jiang Dongxu Chen Zhongzhen Yang |
| author_facet | Zhenfeng Jiang Dongxu Chen Zhongzhen Yang |
| author_sort | Zhenfeng Jiang |
| collection | DOAJ |
| description | A Synchronous Optimization for Multiship Shuttle Tanker Fleet Design and Scheduling is solved in the context of development of floating production storage and offloading device (FPSO). In this paper, the shuttle tanker fleet scheduling problem is considered as a vehicle routing problem with hard time window constraints. A mixed integer programming model aiming at minimizing total transportation cost is proposed to model this problem. To solve this model, we propose an exact algorithm based on the column generation and perform numerical experiments. The experiment results show that the proposed model and algorithm can effectively solve the problem. |
| format | Article |
| id | doaj-art-9851d5f9547c492db8a470e7deb14699 |
| institution | Kabale University |
| issn | 0197-6729 2042-3195 |
| language | English |
| publishDate | 2018-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-9851d5f9547c492db8a470e7deb146992025-02-03T01:25:59ZengWileyJournal of Advanced Transportation0197-67292042-31952018-01-01201810.1155/2018/19043401904340A Synchronous Optimization Model for Multiship Shuttle Tanker Fleet Design and Scheduling Considering Hard Time Window ConstraintZhenfeng Jiang0Dongxu Chen1Zhongzhen Yang2College of Transport Engineering, Dalian Maritime University, Dalian 116026, ChinaCollege of Transport Engineering, Dalian Maritime University, Dalian 116026, ChinaFaculty of Maritime and Transportation, Ningbo University, Ningbo 315211, ChinaA Synchronous Optimization for Multiship Shuttle Tanker Fleet Design and Scheduling is solved in the context of development of floating production storage and offloading device (FPSO). In this paper, the shuttle tanker fleet scheduling problem is considered as a vehicle routing problem with hard time window constraints. A mixed integer programming model aiming at minimizing total transportation cost is proposed to model this problem. To solve this model, we propose an exact algorithm based on the column generation and perform numerical experiments. The experiment results show that the proposed model and algorithm can effectively solve the problem.http://dx.doi.org/10.1155/2018/1904340 |
| spellingShingle | Zhenfeng Jiang Dongxu Chen Zhongzhen Yang A Synchronous Optimization Model for Multiship Shuttle Tanker Fleet Design and Scheduling Considering Hard Time Window Constraint Journal of Advanced Transportation |
| title | A Synchronous Optimization Model for Multiship Shuttle Tanker Fleet Design and Scheduling Considering Hard Time Window Constraint |
| title_full | A Synchronous Optimization Model for Multiship Shuttle Tanker Fleet Design and Scheduling Considering Hard Time Window Constraint |
| title_fullStr | A Synchronous Optimization Model for Multiship Shuttle Tanker Fleet Design and Scheduling Considering Hard Time Window Constraint |
| title_full_unstemmed | A Synchronous Optimization Model for Multiship Shuttle Tanker Fleet Design and Scheduling Considering Hard Time Window Constraint |
| title_short | A Synchronous Optimization Model for Multiship Shuttle Tanker Fleet Design and Scheduling Considering Hard Time Window Constraint |
| title_sort | synchronous optimization model for multiship shuttle tanker fleet design and scheduling considering hard time window constraint |
| url | http://dx.doi.org/10.1155/2018/1904340 |
| work_keys_str_mv | AT zhenfengjiang asynchronousoptimizationmodelformultishipshuttletankerfleetdesignandschedulingconsideringhardtimewindowconstraint AT dongxuchen asynchronousoptimizationmodelformultishipshuttletankerfleetdesignandschedulingconsideringhardtimewindowconstraint AT zhongzhenyang asynchronousoptimizationmodelformultishipshuttletankerfleetdesignandschedulingconsideringhardtimewindowconstraint AT zhenfengjiang synchronousoptimizationmodelformultishipshuttletankerfleetdesignandschedulingconsideringhardtimewindowconstraint AT dongxuchen synchronousoptimizationmodelformultishipshuttletankerfleetdesignandschedulingconsideringhardtimewindowconstraint AT zhongzhenyang synchronousoptimizationmodelformultishipshuttletankerfleetdesignandschedulingconsideringhardtimewindowconstraint |