• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Research of global optimal location problems for the hub-and-spoke system

Research Project

Project/Area Number 11680458
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 社会システム工学
Research InstitutionNanzan University

Principal Investigator

SUZUKI Atsuo  Dept. of Mathematical Sciences Professor, 数理情報学部, 教授 (70162922)

Project Period (FY) 1999 – 2002
Project Status Completed (Fiscal Year 2002)
Budget Amount *help
¥3,700,000 (Direct Cost: ¥3,700,000)
Fiscal Year 2002: ¥700,000 (Direct Cost: ¥700,000)
Fiscal Year 2001: ¥700,000 (Direct Cost: ¥700,000)
Fiscal Year 2000: ¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 1999: ¥1,200,000 (Direct Cost: ¥1,200,000)
Keywordshub airport / Sphere Voronoi diagram / Optimization / Location problem / ボロノイ図 / 施設配置問題
Research Abstract

We have developed mathematical models of the airline hub-and-spoke system on the sphere. In 1999, we made a primitive model and devised an algorithm. In 2000, we also made a continuous model and analyzed its mathematical properties . Using the properties, we developed an algorithm to solve the model. In 2001, using the model developed in 2000, we investigated with real data. As a byproduct, we also investigated a packing problem, an optimization method using Delauney triangulation, and location problems of ambulances. In 2002, we continued the research along with the direction we adopted in 2001. We are preparing the papers including these results.

Report

(5 results)
  • 2002 Annual Research Report   Final Research Report Summary
  • 2001 Annual Research Report
  • 2000 Annual Research Report
  • 1999 Annual Research Report
  • Research Products

    (21 results)

All Other

All Publications (21 results)

  • [Publications] 鈴木 敦夫: "球面上のホテリング型競争立地問題の安定状態について"南山経営研究. 14. 205-213 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] M.Sasaki, A.Suzuki, Z.Drezner: "On the selection of hub airports for an airline hub-and-spoke system"Computers & Operations Research. 26. 1411-1422 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 鈴木 敦夫: "連続型グループ利用施設の配置問題"南山経営研究. 16. 185-190 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 鈴木 敦夫: "正方形への円の詰め込み問題の発見的解法"アカデミア数理情報編. 2. 55-60 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Z.Drezner, A.Suzuki: "The big triangle small triangle method for the solution of non-convex facility location problems"Operations Research. (印刷中).

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 堀尾正典, 鈴木敦夫: "時間制約のあるRCPSP/Cを用いた汎用スケジューラの開発"日本経営工学会論文誌. 54(印刷中). (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] M. Sasaki, A. Suzuki and Z. Drezner: "On the selection of hub airports for an airline hub-and-spoke system"Computer & Operations Research. Vol. 26. (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Z. Drezner and A. Suzuki: "The big triangle small triangle method for the solution of non-convex facility location problems"Operations Research. to appear.

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] A. Suzuki: "On the Voronoi heuristics for the sphere packing problem"The 15^<th> IFORS Conference in Beijing, August, 1999. (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] A. Suzuki: "Voronoi heuristics for the continuous hub location problem in the sphere"EURO Working Group on Location Analysis in Barcelona, December 2000. (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] A. Suzuki: "Voronoi heuristics for the packing problems"INFORMS International in Hawaii, June, 2001. (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] A. Suzuki: "Voronoi partition of the Network and its application to 1-center problem"International Symposium on Location Decision IX, June 2002. (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] K. Inakawa, A. Suzuki: "Optimal server location on a mesh as an M/M/2 (2) queue"The 16^<th> IFORS Conference in Edinburgh, July 2002. (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] M. Horio, A. Suzuki: "Solving the nurse scheduling problem with a general scheduling solver"The 16^<th> IFORS Conference in Edinburgh, July 2002. (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Atsuo Suzuki: "Voronoi Partition of the Network & Its Application to 1-Center Problem"Proc.of International Symposium on Location Decision IX. (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] K.Inagawa, A.Suzuki: "Optimal Server Location on a Mesh as an M/M/2(2) Queue"Proc.of the 16th IFORS Conference. (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] M.Horio, A.Suzuki: "Solving the Nurse Scheduling Problem with a general Scheduling Solver"Proc.of the 16th IFORS Conference. (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 鈴木 敦夫: "連続型グループ利用施設の配置問題"南山経営研究. 第16巻第3号(掲載予定). (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] 鈴木 敦夫: "正方形への円の詰込み問題の発見的解法"アカデミア-数理情報編. 第2巻(掲載予定). (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] M.Sasaki,A.Suzuki,Z.Drezner: "On the Selection of Hub Airports for an Airline Hub-and-Spoke System"Computers&Operations Research. 26. 1411-1422 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 鈴木敦夫: "球面上のホテリング型競争立地問題の安定状態について"南山経営研究. 14巻1・2号. 205-213 (1999)

    • Related Report
      1999 Annual Research Report

URL: 

Published: 1999-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi