{"id":{"repo_id":"usf","oai_identifier":"oai:digitalcommons.usf.edu:etd-11608"},"canonical_url":"https://search.ndltd.org/etd/usf/oai:digitalcommons.usf.edu:etd-11608","repository":{"repo_id":"usf","name":"University of South Florida","base_url":"https://digitalcommons.usf.edu/do/oai/"},"display":{"title":"Computational Methods for Solving the Combinatorial Optimization Problems in Transportation","abstract":"This dissertation discusses three transportation problems. The first problem is a bi-level optimization problem that simultaneously optimizes facility locations and network design in hazardous materials transportation. In the upper level, the leader intends to reduce the facility setup cost and the hazmat exposure risk, by choosing facility locations and road segments to close for hazmat transportation. When making such decisions, the leader anticipates the response of the followers who want to minimize the transportation costs. A robust optimization approach with multiplicative uncertain parameters and polyhedral uncertainty sets is applied to deal with the uncertain risk and demand. The second problem comes from the Free-floating electric vehicle sharing systems. It allows users to pick up and return an electric vehicle at any permissible parking location within a service area. Such service flexibility can drive a severe spatial imbalance between vehicle availability and trip demands. We consider the operations to relocate the EV fleet to meet the next day’s demand with sufficient battery levels. This relocation operation involves a complicated routing problem for a fleet of shuttles to transport the staff drivers who relocate the EVs to proper demand locations. We devise an efficient algorithm, which adapts the Adaptive Large Neighborhood Search framework. The experimental results validate the efficiency and effectiveness of our proposed algorithm and prove it is quite flexible to adapt to a dynamic environment. The third problem is arc routing problem with the truck and the drones which cooperatively service the required edges. While the trucks follow road networks, drones can fly directly between any two points and off the network. The cooperation of the truck and the drone extends the traditional arc routing problem. We consider routing the truck and the drone with the limited flight range. An Adaptive Large Neighborhood Search is devised to solve the Drone-Truck Arc Routing Problem. The experimental results on the small-size and large-size instances validate the efficiency and effectiveness of the proposed method.","abstract_html":"This dissertation discusses three transportation problems. The first problem is a bi-level optimization problem that simultaneously optimizes facility locations and network design in hazardous materials transportation. In the upper level, the leader intends to reduce the facility setup cost and the hazmat exposure risk, by choosing facility locations and road segments to close for hazmat transportation. When making such decisions, the leader anticipates the response of the followers who want to minimize the transportation costs. A robust optimization approach with multiplicative uncertain parameters and polyhedral uncertainty sets is applied to deal with the uncertain risk and demand. The second problem comes from the Free-floating electric vehicle sharing systems. It allows users to pick up and return an electric vehicle at any permissible parking location within a service area. Such service flexibility can drive a severe spatial imbalance between vehicle availability and trip demands. We consider the operations to relocate the EV fleet to meet the next day’s demand with sufficient battery levels. This relocation operation involves a complicated routing problem for a fleet of shuttles to transport the staff drivers who relocate the EVs to proper demand locations. We devise an efficient algorithm, which adapts the Adaptive Large Neighborhood Search framework. The experimental results validate the efficiency and effectiveness of our proposed algorithm and prove it is quite flexible to adapt to a dynamic environment. The third problem is arc routing problem with the truck and the drones which cooperatively service the required edges. While the trucks follow road networks, drones can fly directly between any two points and off the network. The cooperation of the truck and the drone extends the traditional arc routing problem. We consider routing the truck and the drone with the limited flight range. An Adaptive Large Neighborhood Search is devised to solve the Drone-Truck Arc Routing Problem. The experimental results on the small-size and large-size instances validate the efficiency and effectiveness of the proposed method.","abstract_has_math":false,"creators":["Liu, Xufei"],"institution":"University of South Florida","degree_name":"Doctor of Philosophy (Ph.D.)","degree_level":"Dissertation","degree_discipline":"Industrial and Management Systems Engineering","degree_department":null,"school":null,"contributors":["Changhyun Kwon, Ph.D.","Ankit Shah, Ph.D.","Hadi Charkhgard, Ph.D.","He Zhang, Ph.D.","Xiaopeng Li, Ph.D."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2022,"date_issued":"2022-06-22T07:00:00Z","date_published":"2022-06-22T07:00:00Z","updated_at":"2026-11-19T08:49:16Z","subjects":["Car Sharing","Cutting Plane","Metaheuristic","Network Design","Vehicle Routing","Industrial Engineering"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.usf.edu/etd/10321","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://digitalcommons.usf.edu/etd/10321","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://digitalcommons.usf.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adigitalcommons.usf.edu%3Aetd-11608","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Changhyun Kwon, Ph.D.","Ankit Shah, Ph.D.","Hadi Charkhgard, Ph.D.","He Zhang, Ph.D.","Xiaopeng Li, Ph.D."]},{"key":"dc:creator","label":"Author","values":["Liu, Xufei"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2022-06-22T07:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Industrial and Management Systems Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation","Ph.D."]},{"key":"thesis:degree_name","label":"Degree Name","values":["Doctor of Philosophy (Ph.D.)"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of South Florida"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Car Sharing","Cutting Plane","Metaheuristic","Network Design","Vehicle Routing","Industrial Engineering"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.usf.edu/etd/10321"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["This dissertation discusses three transportation problems. The first problem is a bi-level optimization problem that simultaneously optimizes facility locations and network design in hazardous materials transportation. In the upper level, the leader intends to reduce the facility setup cost and the hazmat exposure risk, by choosing facility locations and road segments to close for hazmat transportation. When making such decisions, the leader anticipates the response of the followers who want to minimize the transportation costs. A robust optimization approach with multiplicative uncertain parameters and polyhedral uncertainty sets is applied to deal with the uncertain risk and demand. The second problem comes from the Free-floating electric vehicle sharing systems. It allows users to pick up and return an electric vehicle at any permissible parking location within a service area. Such service flexibility can drive a severe spatial imbalance between vehicle availability and trip demands. We consider the operations to relocate the EV fleet to meet the next day’s demand with sufficient battery levels. This relocation operation involves a complicated routing problem for a fleet of shuttles to transport the staff drivers who relocate the EVs to proper demand locations. We devise an efficient algorithm, which adapts the Adaptive Large Neighborhood Search framework. The experimental results validate the efficiency and effectiveness of our proposed algorithm and prove it is quite flexible to adapt to a dynamic environment. The third problem is arc routing problem with the truck and the drones which cooperatively service the required edges. While the trucks follow road networks, drones can fly directly between any two points and off the network. The cooperation of the truck and the drone extends the traditional arc routing problem. We consider routing the truck and the drone with the limited flight range. An Adaptive Large Neighborhood Search is devised to solve the Drone-Truck Arc Routing Problem. The experimental results on the small-size and large-size instances validate the efficiency and effectiveness of the proposed method."]},{"key":"dc:title","label":"Title","values":["Computational Methods for Solving the Combinatorial Optimization Problems in Transportation"]}]}],"canonical_facts":{"dc:contributor":["Changhyun Kwon, Ph.D.","Ankit Shah, Ph.D.","Hadi Charkhgard, Ph.D.","He Zhang, Ph.D.","Xiaopeng Li, Ph.D."],"dc:creator":["Liu, Xufei"],"dc:date":["2022-06-22T07:00:00Z"],"dc:description":["This dissertation discusses three transportation problems. The first problem is a bi-level optimization problem that simultaneously optimizes facility locations and network design in hazardous materials transportation. In the upper level, the leader intends to reduce the facility setup cost and the hazmat exposure risk, by choosing facility locations and road segments to close for hazmat transportation. When making such decisions, the leader anticipates the response of the followers who want to minimize the transportation costs. A robust optimization approach with multiplicative uncertain parameters and polyhedral uncertainty sets is applied to deal with the uncertain risk and demand. The second problem comes from the Free-floating electric vehicle sharing systems. It allows users to pick up and return an electric vehicle at any permissible parking location within a service area. Such service flexibility can drive a severe spatial imbalance between vehicle availability and trip demands. We consider the operations to relocate the EV fleet to meet the next day’s demand with sufficient battery levels. This relocation operation involves a complicated routing problem for a fleet of shuttles to transport the staff drivers who relocate the EVs to proper demand locations. We devise an efficient algorithm, which adapts the Adaptive Large Neighborhood Search framework. The experimental results validate the efficiency and effectiveness of our proposed algorithm and prove it is quite flexible to adapt to a dynamic environment. The third problem is arc routing problem with the truck and the drones which cooperatively service the required edges. While the trucks follow road networks, drones can fly directly between any two points and off the network. The cooperation of the truck and the drone extends the traditional arc routing problem. We consider routing the truck and the drone with the limited flight range. An Adaptive Large Neighborhood Search is devised to solve the Drone-Truck Arc Routing Problem. The experimental results on the small-size and large-size instances validate the efficiency and effectiveness of the proposed method."],"dc:identifier":["https://digitalcommons.usf.edu/etd/10321"],"dc:subject":["Car Sharing","Cutting Plane","Metaheuristic","Network Design","Vehicle Routing","Industrial Engineering"],"dc:title":["Computational Methods for Solving the Combinatorial Optimization Problems in Transportation"],"thesis:degree_discipline":["Industrial and Management Systems Engineering"],"thesis:degree_level":["Dissertation","Ph.D."],"thesis:degree_name":["Doctor of Philosophy (Ph.D.)"],"thesis:institution_name":["University of South Florida"]},"updated_at":"2026-11-19T08:49:16Z"}