An Integrated k-Means Clustering and Bi-Objective Optimization Approach for External Trucks Scheduling in Container Terminals

Ahmed Talaat, Junichi Iijima, Mohamed Gheith, Amr Eltawil

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper introduces an approach for optimal scheduling of external trucks in container terminals. The proposed approach integrates the k-means clustering algorithm with a bi-objective optimization model. The k-means clustering algorithm matches the export and import containers into tuples, reducing the number of empty trips. The optimization model objectives are: minimizing the deviation from the trucking companies' preferred arrival times and minimizing the total truck turnaround times, while considering several essential aspects, such as yard resources capacity, congestion level, and trucking companies' preferences. The results depict that the proposed approach reduces the total number of required trips by 31.58% and provides the decision-makers with a tradeoff between the total truck turnaround time and the deviation from the trucking companies' preferred pickup time window.

Original languageEnglish
Title of host publicationMoving Integrated Product Development to Service Clouds in the Global Economy - Proceedings of the 21st ISPE Inc. International Conference on Concurrent Engineering, CE 2014
EditorsLoon-Ching Tang
PublisherIOS Press BV
Pages805-814
Number of pages10
ISBN (Electronic)9781643684086
DOIs
Publication statusPublished - 27 Jul 2023
Event10th International Conference on Industrial Engineering and Applications, ICIEA 2023 - Phuket, Thailand
Duration: 4 Apr 20236 Apr 2023

Publication series

NameAdvances in Transdisciplinary Engineering
Volume35
ISSN (Print)2352-751X
ISSN (Electronic)2352-7528

Conference

Conference10th International Conference on Industrial Engineering and Applications, ICIEA 2023
Country/TerritoryThailand
CityPhuket
Period4/04/236/04/23

Keywords

  • Truck appointment systems
  • cluster analysis
  • double moves
  • empty truck trip minimization
  • optimization

Fingerprint

Dive into the research topics of 'An Integrated k-Means Clustering and Bi-Objective Optimization Approach for External Trucks Scheduling in Container Terminals'. Together they form a unique fingerprint.

Cite this