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

Multiple Poriod Uehicle Scheduling Problem with Stochastic Demond and Delivery Smoothing

Research Project

Project/Area Number 09680420
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 社会システム工学
Research InstitutionTOKYO INSTITUTE OF TECHNOLOGY

Principal Investigator

CAO De-bi  Lecturer, Dept.of IE and Maragement, Tokyo Institute of Technology, 大学院・社会理工学研究科, 講師 (30242275)

Co-Investigator(Kenkyū-buntansha) ENKAWA Takao  Prof., Dept.of IE and Management, Tokyo Institute of Technology, 大学院・社会理工学研究科, 教授 (70092541)
Project Period (FY) 1997 – 1998
Project Status Completed (Fiscal Year 1998)
Budget Amount *help
¥1,700,000 (Direct Cost: ¥1,700,000)
Fiscal Year 1998: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 1997: ¥1,200,000 (Direct Cost: ¥1,200,000)
KeywordsDelivery Scheduling / VRP / Inventory / Smoothing / 配送 / スケジューリング
Research Abstract

In this research we consider not only the traveling cost in depot but also inventory cost in the retailers, and construct new model minimizing both traveling cost and inventory cost. We classified our model into two sub models, one of which give priorities to the traveling cost and the other is to inventories, In the first model minimizing traveling cost before minimize inventory cost, we further classified this model into vehicle routing problem and delivery scheduling problem. In the vehicle routing problem we developed a new generalized assignment heuristic determining seed point widely and uniformly covers all the customer plane. We also developed a delivery smoothing method introduce backward and forward techniques to minimize inventory levels and backorders in the retailers. In the second model minimizing inventory cost before traveling cost, we proved and determined proper number of delivery in a given planning horizon which can minimize inventory costs in the retailers and prov … More ed the same length of each delivery can minimize total inventory costs and shortage costs. Under the principles of optimal delivery numbers and intervals, we generated several delivery patterns for each retailer, and proposed an algorithm to minimize trayeling cost finding best combinations of the delivery patterns in the planning horizon. VRP considers a inventory system consists of one depot and m retailers. This reminds us that the inventory replenishment policy utilizing inventory and demand information in the down stream can reduce system inventory and shortages drastically. However, the echelon stock concept used in the information sharing, do not contains unbalancing information between retailers at all, hence increased inventory and shortages. To solve the problem, we developed a new inventory replenishment system or policy called "reserved reorder point system". Under the our model, we can obtain same effect of information sharing as much as in the one depot one retailer system. The multiple period scheduling problem further considering time varying traveling time between retailers, time window for retailers, and etc., so that to generate more realistic software, we can call this a strategic supply chain model, would be interested topic in the future. Less

Report

(3 results)
  • 1998 Annual Research Report   Final Research Report Summary
  • 1997 Annual Research Report
  • Research Products

    (31 results)

All Other

All Publications (31 results)

  • [Publications] 曹 徳弼, 圓川 隆夫: "需要の変動および配送平準化を考慮した多期間配送計画問題" 日本経営工学会誌. 48・6. 321-330 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 曹 徳弼, 圓川 隆夫: "革新的製品と情報共有の瞬時対応型サプライチェーンモデル" 経営情報学会1998春季大会予稿集. 41-44 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 曹 徳弼, 圓川 隆夫: "納期延期を伴う需要のハイブリット生産方式について" 日本経営工学会1998春季大会予稿集. 69-70 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 曹 徳弼, 圓川 隆夫: "納期延期を伴う需要の生産方式の選択問題" 日本経営工学会誌. 50・4 印刷中. (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 圓川 隆夫: "制約条件の理論が可能にするサプライチェーン全体の最適化" DIAMOND ハーバード・ビジネス. 23・6. 22-32 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 圓川 隆夫: "情報技術が変える経営システム" 標準化と品質管理. 51・2. 23-33 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 曹 徳弼, 圓川 隆夫: "A Research on Proper length of Planning Horizon in MPURP" 14^<th> ICPR Proceeding. 1490-1493 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 曹 徳弼, 圓川 隆夫: "需要の変動および配送平準化を考慮した多期間配送計画問題" 日本経営工学会誌. 48・6. 321-330 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 曹 徳弼, 圓川 隆夫: "革新的製品と情報共有の瞬時対応型サプライチェーンモデル" 経営情報学会1998春季大会予稿集. 41-44 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 曹 徳弼, 圓川 隆夫: "納期延期を伴う需要のハイブリット生産方式について" 日本経営工学会1998春季大会予稿集. 69-70 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 曹 徳弼, 圓川 隆夫: "納期延期を伴う需要の生産方式の選択問題" 日本経営工学会誌. 50.4 印刷中. (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 圓川 隆夫: "制約条件の理論が可能にするサプライチェーン全体の最適化" DIAMOND ハーバード・ビジネス. 23.6. 22-32 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 圓川 隆夫: "情報技術が変える経営システム" 標準化と品質管理. 51.2. 23-33 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 曹 徳弼, 圓川 隆夫: "A Research on proper length of Planning Horizon in MPURP" 14^<th> ICPR Proceeding. 1490-1493 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] De-bi CAO and Takao ENKAWA: "Multiple Period Delivery Scheduling Problem with Varying Demand and Delivery Smoothing" Journal of Japanese Industrial and Management Association(JIMA). Vol.48, No.6. 321-330 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] De-bi CAO and Takao ENKAWA: "A Responsive Supply Chain Model with Information Sharing for Innovative Products" Proceeding of JMIA Conference. 41-44 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] De-bi CAO and Takao ENKAWA: "A Hybrid Production Policy for Due Date Delaying Demands" Proceeding of JIMA Confrence. 69-70 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] De-bi CAO and Takao ENKAWA: "Selection Criterion on Production Policy for Due Date Delaying Demands" Journal of JIMA. Vol.50, No.4(Under Printing). (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Takao ENKAWA: "Theory of Constraints Enables Total Optimization of Supply Chain" Diamond Harvard Bussiness. Vol.23, No.6. 22-32 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Takao Enakawa: "Information Technology Changes Enterprise" Standardization and Quality Management. Vol.51, No.2. 23-33 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] De-bi CAO and Takao Enkawa: "A Research on Proper Length of Planning Horizon in MPVRP" Proceeding of 14^<th> ICPR. 1490-1493 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 曽 徳弼、圓川隆夫: "需要の変動及び配送平準化を考慮した多期間配送計画問題" 日本経営工学会誌. 48・6. 321-330 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 曽 徳弼、圓川隆夫: "需要革新的製品と情報共有の瞬時対応型サプライチェーンモデル" 経営情報学会春季大会予稿集. 41-44 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 曽 徳弼、圓川隆夫: "納期延期を伴う需要のハイブリット生産方式について" 日本経営工学会春季大会予稿集. 69-70 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 曽 徳弼、圓川隆夫: "納期延期を伴う需要の生産方式の選択問題" 日本経営工学会誌. 50.4. (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] 圓川隆夫: "制約条件の理論が可能にするサプライチェーン全体の最適化" DIAMOND ハーバード・ビジネス. 23.6. 22-32 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 圓川隆夫: "情報技術が変える経営システム" 標準化と品質管理. 51.2. 23-33 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 曹徳弼, 圓川隆夫: "需要の変動および配送平準化を考慮した多期間配送計画問題" 日本経営工学会誌,. Vol.48・No.6. (1998)

    • Related Report
      1997 Annual Research Report
  • [Publications] 曹徳弼, 圓川隆夫, Yang: "A Researoh on Proper Length of Plamming Horizon Pm Multiple Period DSP" Proceeding of 14^<th> International Conferenis on Prodaetion Research. 1490-1493 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 圓川隆夫: "新約条件理論とサプライチェーンマネージメント" IEレビュー. 38・3. 4-9 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 圓川隆夫: "物流EDIとは?" トランスポート. 47・3. 24-25 (1997)

    • Related Report
      1997 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi