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

Study on Optimization of Integrated Scheduling Problems for FMS

Research Project

Project/Area Number 08650463
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field System engineering
Research InstitutionKyoto Institute of Technology

Principal Investigator

KISE Hiroshi  Kyoto Institute of Technology, Facultyof Engineering and Design, , Professor, 工芸学部, 教授 (10027807)

Co-Investigator(Kenkyū-buntansha) OKURA Hiroyuki  Kyoto Institute of Technology, Faculty of Engineering and Design, Associate Prof, 工芸学部, 助教授 (80135649)
Project Period (FY) 1996 – 1998
Project Status Completed (Fiscal Year 1998)
Budget Amount *help
¥2,300,000 (Direct Cost: ¥2,300,000)
Fiscal Year 1998: ¥300,000 (Direct Cost: ¥300,000)
Fiscal Year 1997: ¥300,000 (Direct Cost: ¥300,000)
Fiscal Year 1996: ¥1,700,000 (Direct Cost: ¥1,700,000)
KeywordsFMS / FMC / Robotic cell / AS / RS / Optimal scheduling / Branch-and bound algorithm / Heuristics / Markov process / 厳密解法 / 近似解法 / 自動生産システム / ロボット / 統合的最適化
Research Abstract

The purpose of this study is to construct integrated models mathematically for scheduling problems that arise in FMS (flexible manufacturing systems) and to develop their optimal solution methods.
Atypical FMS consists of machining centers with many kinds of cutting tools, AGVs (automated guided vehicles), robots and anAS/RS (automated store and retrieval system). Especially, a small-sized FMS with a few machining centers is called FMC (flexible manufacturing cell), and a FMS with one robot a robotic cell.
The outline of the results obtained in this study is as follows.
(1) An efficient exact algorithm was developed for a FMC scheduling problem that has two machining centers, and an intermediate station between them for washing and cooling parts processed.
(2) Approximate algorithms that give more accurate solutions than previous ones were developed for robotic cell scheduling problems that have two or three machining centers, each having a finite buffer.
(3) An exact solution algorithm based on a branch-and-bound procedure was developed for a FMS scheduling problem with arbitrary number of machining centers. It was demonstrated that this algorithm has the capability of solving problem instances 10 times as size as ones the previous algorithms can solve.
(4) A new planing problem that arises in an AS/RS was formulated, and approximate algorithms were proposed based on the graph theory.
(5) A few mathematical properties were found for a Markov process that is a basic stochastic one of scheduling for probabilistic scheduling problems in FMS.

Report

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

    (26 results)

All Other

All Publications (26 results)

  • [Publications] 木瀬: "生産スケジューリングの現状と動向 ; システム/制御/情報" システム/制御/情報. 41. 92-99 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Kise, H. and Cheng, J: "Optimal Scheduling for a Flexible Manufacturing Cell" Proceedings of International Conference on Manufacturing Milestones toward the 21st Century MM21. 501-506 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 木瀬、軽野、中村: "有限バッファを持つ2機械ロボテイクセルの最適スケジューリング" システム制御情報学会論文誌. 10. 10-18 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 木瀬、軽野、大津: "有限バッファを持つ3機械ロボテイクセルの最適スケジューリング" システム制御情報論文誌. 10. 1-8 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Cheng, J., Kise, H. and Karuno, Y.: "Optimal Scheduling for an Automated m-machine Flowshop" Journal of Operations Research Society of Japan. 40. 356-372 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Kise, H., Karuno, Y. and Katoh, N.: "Optimal Input / Output Planning for AS/RS" 1998 Pacific Conference on Manufacturing Proceedings. 389-394 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Kise, H.: "Production Scheduling-A State of Arts ; System" Control and Information. Vol.41, No.3. 92-99 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Kise, H., Cheng, J.: "Optimal Scheduling for a Flexible Manufacturing Cell, Proceedings of International Conference on Manufacturing Milestones toward the 21^<st> Century MM21, JSME Centennial Congress" Japan Society of Mechanical Engineers, (July 22-25, Tokyo). 501-506 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Kise, H., Karuno, Y., Nakamura, S.: "Optimal Scheduling for a Two-machine Robotic Cell with Finite Buffer ; Transactions of the Institute of System" Control and Information Engineers. Vol.10, No.3. 98-106 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Kise, H., Karuno, Y., Ohtsu, K.: "Optimal Scheduling for a Three-Machine Robotic Cell with Finite Buffer ; Transactions of the Institute of System" Control and Information Engineers. Vol.10. 567-574 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Cheng, J., Kise, H., Karuno, Y.: "Optimal Scheduling for an Automated m-machine Flowshop" Journal of Operations Research Society of Japan. Vol.40, No.3. 356-372 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Okura, H.: "A New Approach to the Skew Product of Symmetric Markov Processes" Memoirs of the Faculty of Engineering and Design, Kyoto Institute of Technology. Vol.46. 1-12 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] OOkura,H.: "A New Approach to the Skew Product of Symmetric Markov Processes" Memorirs of the Faculty of Engineering and Design,. 46. 1-12 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] Kise,H.,Karuno,Y.Katoh,N.: "Optimal Input/Output Planning for AS/RS" 1998 Pacific Conference on Manufacturing Proceedings,. 389-394 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] J.Cheng: "A Branch-and-Bound Algorithm with Fuzzy Inference for a Permutation Flowshop Scheduling Problem" European J.Operational Research. 96. 578-590 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 木瀬 洋: "有限バッファを持つ2機械ロボティクセルの最適スケジューリング" システム制御情報学会論文誌. 10・3. 98-106 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] H.Kise: "Optimal Scheduling for a Flexible Manufacturing Cell" International Conference on Manufacturing Milstone to ward the 21st centuary (MMe21) ,Proceedings. 501-506 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] J.Cheng: "Optimal Scheduling for an Automated m-Machine Flowshop" J.Operations Research Society of Japan. 40・3. 356-372 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 木瀬 洋: "生産スケジューリングの現状と動向" システム/制御/情報. 41・3. 92-99 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 木瀬 洋: "生産スケジューリングの現状と課題" モノづくり未来コンファレンス(日本機械学会、日本経済新聞社). 239-246 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] J.Cheng,H.Kise: "Scheduling for an Automated Three-Machine Flowshop Manutactusing System" Proc.APMS′96,Kyoto,Japan,Nov.4-6,1996. 615-620 (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] H.Kise,J.Cheng,Y.Karuno: "Heuristic Method for an Automated m-Machine Flowshop Scheduling Problem" Proc.2nd Int.Symp.Operations Res.Appl-ISORA′96 Guilin,P.R.China,Dec.11-14,1996. 199-208 (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] J.Cheng,H.Kise,H.Matsumoto: "A Branch-and-Bound Algorithm with Fu334 Inference for a Permutation Flowshop Scheduling Problem" European Jour.Oper.Res.96・3. 578-598 (1997)

    • Related Report
      1996 Annual Research Report
  • [Publications] 木瀬洋,軽野義行,中村真司: "有限バッファを持つ2機械ロボティクセルの最適スケジューリング" システム制御情報学会論文誌. 10・3. 98-106 (1997)

    • Related Report
      1996 Annual Research Report
  • [Publications] 木瀬洋: "生産スケジューリングの現状と動向" システム/制御/情報. 7・3. 3-10 (1997)

    • Related Report
      1996 Annual Research Report
  • [Publications] J.Cheng,H.Kise: "Optimal Scheduling for an Automated m-Machine Flowshop" Jour.Oper.Res.Soc.Japan. (掲載予定). (1997)

    • Related Report
      1996 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi