國立虎尾科技大學 |

A Geometric Optimization Approach to the Location and Routing Problems in Modern Economy.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	A Geometric Optimization Approach to the Location and Routing Problems in Modern Economy./
Author:	Ma, Dinghao.
Published:	Ann Arbor : ProQuest Dissertations & Theses, : 2021,
Description:	98 p.
Notes:	Source: Dissertations Abstracts International, Volume: 83-07, Section: B.
Contained By:	Dissertations Abstracts International83-07B.
Subject:	Industrial engineering. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=28961565
ISBN:	9798762107525

A Geometric Optimization Approach to the Location and Routing Problems in Modern Economy.
Ma, Dinghao.

A Geometric Optimization Approach to the Location and Routing Problems in Modern Economy. - Ann Arbor : ProQuest Dissertations & Theses, 2021 - 98 p.

Source: Dissertations Abstracts International, Volume: 83-07, Section: B.

Thesis (Ph.D.)--Northeastern University, 2021.

This item must not be sold to any third party vendors.

With the development of technology, human life has seen major changes throughout the twentieth century and the last two decades in the twenty-first century. New modern ideas and technologies have been continuously adopted into our everyday life. In recent years, an increasing number of people and companies are using unmanned aerial vehicles (UAVs), electric vehicles (EVs), and sharing economy services. The literature of geometric optimization research has been focusing more on the traditional logistics and transportation problems and less on the combination of them with modern technologies. This dissertation aims to study, analyze, and solve different location and routing problems in the context of modern technologies, such as UAVs, EVs, and sharing economy platforms using a geometric optimization approach, which combines optimization with computational geometry.This dissertation studies three different projects in this direction. In the first project, we consider finding the optimal location of several charging stations for EVs in a convex polygonal region to minimize the maximum ratio between the distance traveled by EVs and the distance traveled by the internal combustion engine vehicles (ICEVs). We propose an algorithm to find the optimal solution for the problem of finding the optimal location of one charging station under this setting and then we provide efficient algorithms for finding good sub-optimal solutions when we have several charging stations. In the second project, we study a delivery routing problem where we combine the operation of a delivery truck with UAVs (a.k.a. drones) to serve all demand points in a coordinated system. In this problem, the drone can pick up a package from the truck and deliver it to a demand point and then travel back to the truck for charging its battery or initiating another delivery, while the truck is delivering packages at the same time. In the third project, we study a delivery routing problem where drones are used in a sharing economy platform to deliver packages. A delivery service carries a large batch of packages to a neighborhood using a truck and then crowdsourced drones deliver the packages to their final destinations. The problem is analyzed under different settings and several optimization models and algorithms have been developed to solve it.

ISBN: 9798762107525Subjects--Topical Terms:

679492
Industrial engineering.
Subjects--Index Terms:

Geometric optimization approach

A Geometric Optimization Approach to the Location and Routing Problems in Modern Economy.
LDR:03505nam a2200361 4500 001 1067289
005 20220823142338.5
008 221020s2021 ||||||||||||||||| ||eng d
020 $a 9798762107525
035 $a (MiAaPQ)AAI28961565
035 $a AAI28961565
040 $a MiAaPQ $c MiAaPQ
100 1 $a Ma, Dinghao. $3 1372826
245 1 0 $a A Geometric Optimization Approach to the Location and Routing Problems in Modern Economy.
260 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2021
300 $a 98 p.
500 $a Source: Dissertations Abstracts International, Volume: 83-07, Section: B.
500 $a Advisor: Behroozi, Mehdi.
502 $a Thesis (Ph.D.)--Northeastern University, 2021.
506 $a This item must not be sold to any third party vendors.
520 $a With the development of technology, human life has seen major changes throughout the twentieth century and the last two decades in the twenty-first century. New modern ideas and technologies have been continuously adopted into our everyday life. In recent years, an increasing number of people and companies are using unmanned aerial vehicles (UAVs), electric vehicles (EVs), and sharing economy services. The literature of geometric optimization research has been focusing more on the traditional logistics and transportation problems and less on the combination of them with modern technologies. This dissertation aims to study, analyze, and solve different location and routing problems in the context of modern technologies, such as UAVs, EVs, and sharing economy platforms using a geometric optimization approach, which combines optimization with computational geometry.This dissertation studies three different projects in this direction. In the first project, we consider finding the optimal location of several charging stations for EVs in a convex polygonal region to minimize the maximum ratio between the distance traveled by EVs and the distance traveled by the internal combustion engine vehicles (ICEVs). We propose an algorithm to find the optimal solution for the problem of finding the optimal location of one charging station under this setting and then we provide efficient algorithms for finding good sub-optimal solutions when we have several charging stations. In the second project, we study a delivery routing problem where we combine the operation of a delivery truck with UAVs (a.k.a. drones) to serve all demand points in a coordinated system. In this problem, the drone can pick up a package from the truck and deliver it to a demand point and then travel back to the truck for charging its battery or initiating another delivery, while the truck is delivering packages at the same time. In the third project, we study a delivery routing problem where drones are used in a sharing economy platform to deliver packages. A delivery service carries a large batch of packages to a neighborhood using a truck and then crowdsourced drones deliver the packages to their final destinations. The problem is analyzed under different settings and several optimization models and algorithms have been developed to solve it.
590 $a School code: 0160.
650 4 $a Industrial engineering. $3 679492
650 4 $a Transportation. $3 558117
653 $a Geometric optimization approach
653 $a Location problem
653 $a Optimization
653 $a Routing
653 $a Combustion engine vehicle
690 $a 0546
690 $a 0709
710 2 $a Northeastern University. $b Mechanical and Industrial Engineering. $3 845717
773 0 $t Dissertations Abstracts International $g 83-07B.
790 $a 0160
791 $a Ph.D.
792 $a 2021
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=28961565