Composite particle algorithm for sustainable integrated dynamic ship routing and scheduling optimization
Ship routing and scheduling problem is considered to meet the demand for various products in multiple ports within the planning horizon. The ports have restricted operating time, so multiple time windows are taken into account. The problem addresses the operational measures such as speed optimisatio...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Published: |
Elsevier
2016
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/48883/ |
| _version_ | 1848797869881950208 |
|---|---|
| author | De, Arijit Mamanduru, Vamsee Krishna Reddy Gunasekaran, Angappa Subramanian, Nachiappan Tiwari, Manoj Kumar |
| author_facet | De, Arijit Mamanduru, Vamsee Krishna Reddy Gunasekaran, Angappa Subramanian, Nachiappan Tiwari, Manoj Kumar |
| author_sort | De, Arijit |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | Ship routing and scheduling problem is considered to meet the demand for various products in multiple ports within the planning horizon. The ports have restricted operating time, so multiple time windows are taken into account. The problem addresses the operational measures such as speed optimisation and slow steaming for reducing carbon emission. A mixed integer non-linear programming (MINLP) model is presented and it includes the issues pertaining to multiple time horizons, sustainability aspects and varying demand and supply at various ports. The formulation incorporates several real time constraints addressing the multiple time window, varying supply and demand, carbon emission etc. that conceive a way to represent several complicating scenarios experienced in maritime transportation. Results obtained from PSO-CP are compared using PSO (Particle Swarm Optimization) and GA (Genetic Algorithm) to prove its superiority. Addition of sustainability constraints leads to a 4-10% variation in the total cost. Results suggest that the carbon emission, fuel cost and fuel consumption constraints can be comfortably added to the mathematical model for encapsulating the sustainability dimensions. |
| first_indexed | 2025-11-14T20:10:44Z |
| format | Article |
| id | nottingham-48883 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T20:10:44Z |
| publishDate | 2016 |
| publisher | Elsevier |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-488832020-05-04T17:54:28Z https://eprints.nottingham.ac.uk/48883/ Composite particle algorithm for sustainable integrated dynamic ship routing and scheduling optimization De, Arijit Mamanduru, Vamsee Krishna Reddy Gunasekaran, Angappa Subramanian, Nachiappan Tiwari, Manoj Kumar Ship routing and scheduling problem is considered to meet the demand for various products in multiple ports within the planning horizon. The ports have restricted operating time, so multiple time windows are taken into account. The problem addresses the operational measures such as speed optimisation and slow steaming for reducing carbon emission. A mixed integer non-linear programming (MINLP) model is presented and it includes the issues pertaining to multiple time horizons, sustainability aspects and varying demand and supply at various ports. The formulation incorporates several real time constraints addressing the multiple time window, varying supply and demand, carbon emission etc. that conceive a way to represent several complicating scenarios experienced in maritime transportation. Results obtained from PSO-CP are compared using PSO (Particle Swarm Optimization) and GA (Genetic Algorithm) to prove its superiority. Addition of sustainability constraints leads to a 4-10% variation in the total cost. Results suggest that the carbon emission, fuel cost and fuel consumption constraints can be comfortably added to the mathematical model for encapsulating the sustainability dimensions. Elsevier 2016-06-30 Article PeerReviewed De, Arijit, Mamanduru, Vamsee Krishna Reddy, Gunasekaran, Angappa, Subramanian, Nachiappan and Tiwari, Manoj Kumar (2016) Composite particle algorithm for sustainable integrated dynamic ship routing and scheduling optimization. Computers & Industrial Engineering, 96 . pp. 201-215. ISSN 0360-8352 Ship routing; Carbon emission; Mixed integer non-linear programming; Maritime transportation; Particle swarm Optimization-composite particle https://doi.org/10.1016/j.cie.2016.04.002 doi:10.1016/j.cie.2016.04.002 doi:10.1016/j.cie.2016.04.002 |
| spellingShingle | Ship routing; Carbon emission; Mixed integer non-linear programming; Maritime transportation; Particle swarm Optimization-composite particle De, Arijit Mamanduru, Vamsee Krishna Reddy Gunasekaran, Angappa Subramanian, Nachiappan Tiwari, Manoj Kumar Composite particle algorithm for sustainable integrated dynamic ship routing and scheduling optimization |
| title | Composite particle algorithm for sustainable integrated dynamic ship routing and scheduling optimization |
| title_full | Composite particle algorithm for sustainable integrated dynamic ship routing and scheduling optimization |
| title_fullStr | Composite particle algorithm for sustainable integrated dynamic ship routing and scheduling optimization |
| title_full_unstemmed | Composite particle algorithm for sustainable integrated dynamic ship routing and scheduling optimization |
| title_short | Composite particle algorithm for sustainable integrated dynamic ship routing and scheduling optimization |
| title_sort | composite particle algorithm for sustainable integrated dynamic ship routing and scheduling optimization |
| topic | Ship routing; Carbon emission; Mixed integer non-linear programming; Maritime transportation; Particle swarm Optimization-composite particle |
| url | https://eprints.nottingham.ac.uk/48883/ https://eprints.nottingham.ac.uk/48883/ https://eprints.nottingham.ac.uk/48883/ |