{"id":4779,"date":"2021-01-08T17:35:31","date_gmt":"2021-01-08T09:35:31","guid":{"rendered":"http:\/\/iora.nus.edu.sg\/?post_type=project-p&p=4779"},"modified":"2021-01-21T17:13:19","modified_gmt":"2021-01-21T09:13:19","slug":"tugboat-scheduling-for-large-container-ports","status":"publish","type":"project-p","link":"https:\/\/iora.nus.edu.sg\/project-p\/tugboat-scheduling-for-large-container-ports\/","title":{"rendered":"Tugboat Scheduling for Large Container Ports"},"content":{"rendered":"\t\t<div data-elementor-type=\"wp-post\" data-elementor-id=\"4779\" class=\"elementor elementor-4779\" data-elementor-post-type=\"project-p\">\n\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-1ced9c7 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"1ced9c7\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-6ccaaa4\" data-id=\"6ccaaa4\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-e55f7c1 elementor-widget elementor-widget-heading\" data-id=\"e55f7c1\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\">About Research Project<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-b15e1e7 elementor-position-right elementor-widget__width-inherit elementor-vertical-align-top elementor-widget elementor-widget-image-box\" data-id=\"b15e1e7\" data-element_type=\"widget\" data-widget_type=\"image-box.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<div class=\"elementor-image-box-wrapper\"><figure class=\"elementor-image-box-img\"><img fetchpriority=\"high\" decoding=\"async\" width=\"2560\" height=\"1649\" src=\"https:\/\/iora.nus.edu.sg\/wp-content\/uploads\/2021\/01\/dominik-luckmann-SInhLTQouEk-unsplash-scaled.jpg\" class=\"attachment-full size-full wp-image-7686\" alt=\"\" srcset=\"https:\/\/iora.nus.edu.sg\/wp-content\/uploads\/2021\/01\/dominik-luckmann-SInhLTQouEk-unsplash-scaled.jpg 2560w, https:\/\/iora.nus.edu.sg\/wp-content\/uploads\/2021\/01\/dominik-luckmann-SInhLTQouEk-unsplash-300x193.jpg 300w, https:\/\/iora.nus.edu.sg\/wp-content\/uploads\/2021\/01\/dominik-luckmann-SInhLTQouEk-unsplash-1024x660.jpg 1024w, https:\/\/iora.nus.edu.sg\/wp-content\/uploads\/2021\/01\/dominik-luckmann-SInhLTQouEk-unsplash-768x495.jpg 768w, https:\/\/iora.nus.edu.sg\/wp-content\/uploads\/2021\/01\/dominik-luckmann-SInhLTQouEk-unsplash-1536x990.jpg 1536w, https:\/\/iora.nus.edu.sg\/wp-content\/uploads\/2021\/01\/dominik-luckmann-SInhLTQouEk-unsplash-2048x1319.jpg 2048w\" sizes=\"(max-width: 2560px) 100vw, 2560px\" \/><\/figure><div class=\"elementor-image-box-content\"><p class=\"elementor-image-box-description\">This project aims to investigate two practical and important tugboat scheduling problems for a given tugging service network of a large container port, namely, the static Tug Boat Scheduling (TBS) and the dynamic TBS. <br>\nFor the static TBS, container ships are ready in anchorages and their berthing times as well as container handling times are known at the beginning planning horizon. The purpose of the static TBS is therefore to find an optimal schedule for the tugboats to tug all the container ships by minimizing the total turn-round time of these container ships subject to the minimum ship safety distance constraints and fundamental tugboat-to-ship rules. <br>As a remarkable extension of the static problem, the dynamic TBS assumes that some container ships are not ready when tugboats start to work in view of the uncertainty in container ship arrivals and their handling times. Note that the dynamic TBS is a new research topic while few studies directly applied the meta-heuristic methods to solve the static versions. <\/p><\/div><\/div>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-bc148c3 elementor-widget elementor-widget-text-editor\" data-id=\"bc148c3\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p>This project will first create bench marking examples and identify necessary parameters such as the minimum container ship safety distance and container ship arrival patterns for the static and dynamic TBS problems by using the Automatic Identification System data from the Singapore water and Singapore Strait. Tangible optimization models will be developed for both problems. The global optimization algorithms and heuristic methods will be designed and numerically tested for solving the models due to the NP-hardness of both problems. Finally, the models and algorithms will be programmed into a tugboat scheduling software.<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-66db1f1 elementor-widget-divider--view-line_text elementor-widget-divider--element-align-left elementor-widget elementor-widget-divider\" data-id=\"66db1f1\" data-element_type=\"widget\" data-widget_type=\"divider.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-divider\">\n\t\t\t<span class=\"elementor-divider-separator\">\n\t\t\t\t\t\t\t<span class=\"elementor-divider__text elementor-divider__element\">\n\t\t\t\tProject Team\t\t\t\t<\/span>\n\t\t\t\t\t\t<\/span>\n\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-638d0e3 elementor-grid-5 elementor-posts--thumbnail-top elementor-grid-tablet-2 elementor-grid-mobile-1 elementor-widget elementor-widget-posts\" data-id=\"638d0e3\" data-element_type=\"widget\" data-settings=\"{"custom_columns":"5","custom_columns_tablet":"2","custom_columns_mobile":"1","custom_row_gap":{"unit":"px","size":35,"sizes":[]},"custom_row_gap_widescreen":{"unit":"px","size":"","sizes":[]},"custom_row_gap_tablet":{"unit":"px","size":"","sizes":[]},"custom_row_gap_mobile":{"unit":"px","size":"","sizes":[]}}\" data-widget_type=\"posts.custom\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t <div class=\"ecs-posts elementor-posts-container elementor-posts elementor-grid elementor-posts--skin-custom\" data-settings=\"{"current_page":1,"max_num_pages":1,"load_method":"","widget_id":"638d0e3","post_id":4779,"theme_id":4779,"change_url":false,"reinit_js":false}\">\n \t\t<article id=\"post-4173\" class=\"elementor-post elementor-grid-item ecs-post-loop post-4173 people-p type-people-p status-publish has-post-thumbnail hentry people-engineering people-faculty industry_focus-maritime industry_focus-transportation research_focus-network-modeling research_focus-risk-analytics\">\n\t\t\t\t<div data-elementor-type=\"loop\" data-elementor-id=\"2723\" class=\"elementor elementor-2723 post-4173 people-p type-people-p status-publish has-post-thumbnail hentry people-engineering people-faculty industry_focus-maritime industry_focus-transportation research_focus-network-modeling research_focus-risk-analytics\" data-elementor-post-type=\"elementor_library\">\n\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-4f8b1bd elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"4f8b1bd\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-146c052\" data-id=\"146c052\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t<style>#post-4173 .elementor-2723 .elementor-element.elementor-element-8389b7b .elementor-flip-box__front{background-image: url(\"https:\/\/iora.nus.edu.sg\/wp-content\/uploads\/2021\/01\/Meng-Qiang-scaled-e1701271695915.jpg\");}#post-4173 .elementor-2723 .elementor-element.elementor-element-8389b7b .elementor-flip-box__back{background-image: url(\"https:\/\/iora.nus.edu.sg\/wp-content\/uploads\/2021\/01\/Meng-Qiang-scaled-e1701271695915.jpg\");}<\/style>\t\t<div class=\"elementor-element elementor-element-8389b7b elementor-flip-box--effect-fade elementor-widget elementor-widget-flip-box\" data-id=\"8389b7b\" data-element_type=\"widget\" data-widget_type=\"flip-box.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-flip-box\" tabindex=\"0\">\n\t\t\t<div class=\"elementor-flip-box__layer elementor-flip-box__front\">\n\t\t\t\t<div class=\"elementor-flip-box__layer__overlay\">\n\t\t\t\t\t<div class=\"elementor-flip-box__layer__inner\">\n\t\t\t\t\t\t\n\t\t\t\t\t\t\n\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t<\/div>\n\t\t\t<a class=\"elementor-flip-box__layer elementor-flip-box__back\" href=\"https:\/\/iora.nus.edu.sg\/people-p\/meng-qiang\/\">\n\t\t\t<div class=\"elementor-flip-box__layer__overlay\">\n\t\t\t\t<div class=\"elementor-flip-box__layer__inner\">\n\t\t\t\t\t\t\t\t\t\t\t<h3 class=\"elementor-flip-box__layer__title\">\n\t\t\t\t\t\t\tMeng Qiang\t\t\t\t\t\t<\/h3>\n\t\t\t\t\t\n\t\t\t\t\t\t\t\t\t\t\t<div class=\"elementor-flip-box__layer__description\">\n\t\t\t\t\t\t\tProfessor\t\t\t\t\t\t<\/div>\n\t\t\t\t\t\n\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-flip-box__button elementor-button elementor-size-sm\">\n\t\t\t\t\t\t\tClick Here\t\t\t\t\t\t<\/span>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t<\/a>\n\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<\/div>\n\t\t\t\t<\/article>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<\/div>\n\t\t","protected":false},"author":3,"featured_media":0,"parent":0,"template":"","meta":{"_acf_changed":false,"_price":"","_stock":"","_tribe_ticket_header":"","_tribe_default_ticket_provider":"","_tribe_ticket_capacity":"0","_ticket_start_date":"","_ticket_end_date":"","_tribe_ticket_show_description":"","_tribe_ticket_show_not_going":false,"_tribe_ticket_use_global_stock":"","_tribe_ticket_global_stock_level":"","_global_stock_mode":"","_global_stock_cap":"","_tribe_rsvp_for_event":"","_tribe_ticket_going_count":"","_tribe_ticket_not_going_count":"","_tribe_tickets_list":"[]","_tribe_ticket_has_attendee_info_fields":false},"project":[43],"keyword":[],"class_list":["post-4779","project-p","type-project-p","status-publish","hentry","project-faculty-research-projects"],"acf":[],"_links":{"self":[{"href":"https:\/\/iora.nus.edu.sg\/wp-json\/wp\/v2\/project-p\/4779","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/iora.nus.edu.sg\/wp-json\/wp\/v2\/project-p"}],"about":[{"href":"https:\/\/iora.nus.edu.sg\/wp-json\/wp\/v2\/types\/project-p"}],"author":[{"embeddable":true,"href":"https:\/\/iora.nus.edu.sg\/wp-json\/wp\/v2\/users\/3"}],"version-history":[{"count":20,"href":"https:\/\/iora.nus.edu.sg\/wp-json\/wp\/v2\/project-p\/4779\/revisions"}],"predecessor-version":[{"id":7714,"href":"https:\/\/iora.nus.edu.sg\/wp-json\/wp\/v2\/project-p\/4779\/revisions\/7714"}],"wp:attachment":[{"href":"https:\/\/iora.nus.edu.sg\/wp-json\/wp\/v2\/media?parent=4779"}],"wp:term":[{"taxonomy":"project","embeddable":true,"href":"https:\/\/iora.nus.edu.sg\/wp-json\/wp\/v2\/project?post=4779"},{"taxonomy":"keyword","embeddable":true,"href":"https:\/\/iora.nus.edu.sg\/wp-json\/wp\/v2\/keyword?post=4779"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}