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

Stochastic models for desigh of manufacturing Systems

Research Project

Project/Area Number 08680466
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 社会システム工学
Research InstitutionTokyo Metropolitan Institute of Technology

Principal Investigator

YAMAZAKI Genji  Tokyo Metropolitan Institute of Technology, Dept. of production and Information Systems, Professor, 生産情報システム工学科, 教授 (80100387)

Co-Investigator(Kenkyū-buntansha) SAKASEGAWA Hirotaka  Waseda University, School of Science and Engineering, Professor, 理工学部, 教授 (90000207)
IIMURA Kiyoaki  Tokyo Metropolitan Institute of Technology, Dept. of production and Information, 自然系, 助教授 (50112470)
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: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 1997: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 1996: ¥1,300,000 (Direct Cost: ¥1,300,000)
KeywordsManufacturing systems / stochastic models / optimization and economics / system design / FMS / 検査工程 / 点過程
Research Abstract

We have constructed some stochastic models for resolving the design issues in manufacturing systems such as job shops and flexible machining systems (FMSs). The models are not characterized by the well-known property 'insensitivity' which, much simplifies the analysis. Two approaches to resolving the design issues using the constructed models have been developed. One is the application of 'rate conservation law' in the theory of point processes. Based on this, we give a method for deterring the optimal number of AGVs in a FMS.The other is to introduce a property 'quasi-product form' which generalizes the insensitivity. We show that the property much simplifies the analysis of a two-level queueing model whose situations arises in manufacturing, transshipment and computer systems.
Another purpose of this research is to extend the order relation among values under three evaluation criteria which have been utilized in the optimal machining speed problems. It is shown that the order relation holds for various problems as well as the machining speed problem. This result enables us to unify some results which have been already discussed or developed in several references.

Report

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

    (37 results)

All Other

All Publications (37 results)

  • [Publications] G. Yamazaki: "Light traffic in a cellular system with mobile subscribers and its applications" The 10th INFORMS Applied Prob.Conforence (invited paper), July, 26-28, Germeny. (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] X.Li, G.Yamazaki and K.Iimura: "Order relations among the optimal values under three evaluation criteria and their applications" EJOR. (to appear). (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] G.Yamazaki: "Quasi-product form in a multinode quencing system sharing a state dependent setup sever" IFORS'99 the 15th Word Conference on Operation Research (invited paper), August 16〜20,China. (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] G.Yamazaki: "Quasi-product form to a multinode quencing system with a common exponential setup sever" Probability in the Engineering and Informational Sciences. 13. 103-119 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] S.Shotaka and G.Yamazaki: "The local buffer effect in FMS" Proceedings of 2nd International Conference on Engineering Design and Automation. (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] T.Takeno, Y.Tsujimura and G.Yamazaki: "Internal cootraint effects on vehicle routing problem with evolution program approach" Proceedings of 2nd International Confenence on Engineering Design and Automation. (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] G.Yamazaki and O.J.Boxma: "Separability in multi-node queweing system with a common setup server and its applications" Proceedings of Workshop 3, PMCCN'97 Tsukuba (invited paper). 13-24 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] T.Takeno and G.Yamazaki: "Improvement of local area trasportation system scheduling using genetic algorithms" Engineering Design and Automation. 3・2. 191-200 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] D.Gong, M.Gen, G.Yamazaki and W.Xu: "Hybrid evolutionary method for capacitated location-allocation problem" Engineering Design and Automation. 3・2. 179-189 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] D.Gong, M.Gen, G.Yamazaki and W.Xu: "Lagrangian ANN for convex programming with liner costraints" Inter.J.of Computer and inel.Engineering. 32・2. 429-443 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 昇高,山崎,中村: "FMSにおけるAGVの最適台数決定問題" 日本機械学会論文集C. 63-605. 285-290 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] D.Gong, M.Gen, G.Yamazaki and W.Xu: "Neural Network approach for allocation with capacity" Inter.J.of Computer and ind. Engineeing. 31・3/4. 849-854 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] X.Li, G.Yamazaki and K.Iimura.: "'Order relations among the optical values under three evaluation criteria and their applications.'" EJOR. (to appear). (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] G.Yamazaki: "'Quasi-product form to a multinode queueing system with a common exponential setup server.'" Probability in the Engineering and Informational Sciences. 103-119 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] T.Takeno and G.Yamazaki: "'mprovement of local area transportation system scheduling using genetic algorithms.'" Engineering Design and Automation. 3-2. 191-200 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] D.Gong, G.Yamazaki, M.Gen and W.Xu.: "'Hybrid evolutionary method for capacitated location-allocation problem.'" Engineering Design and Automation. 3-2. 179-189 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] D.Gong, M.Gen, G.Yamazaki and W.Xu.: "'Lagrangian ANN for convex programming with linear constraints.'" Inter. J.of Computer and ind.Engineering. 32-2. 429-443 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] S.Shotaka, G.Yamazaki and M.Nakamura.: "'Optimal number of AGVs in FMS' (in Japanese)" Transactions of Japan Society of Mechanical Engineers. C-63-605. (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] D.Gong, M.Gen, G.Yamazaki and W.Xu.: "'Neural network approach for allocation with capacity.'" Inter.J.of Computer and ind.Engineering. 31-3/4. 849-854 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] G.Yamazaki: "Light traffic in a cellular system with mobile subscribers and its applications" The 10th INFORMS Applied Prob.Conference(invited paper)7月26-28,99. (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] X.Li, G.Yamazaki and K.Iimura: "Order relations among the optimal values under three evoluation criterca and their applications" EJOR. to appear. (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] G.Yamazaki: "Quasi-product form in a multinode queneing system sharing a state dependent setup server" IFORS'99 the 15th World Conference on Operatinal Research (invited paper). (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] G.Yamazaki: "Quasi-product form to a multinode queneing system with a common exponential setup server" Probability in the Engineering and Informatinal Sciences. 13. 103-119 (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] S.Shotaka and G.Yamazaki: "The local buffer effect in FMS" Proceedings of 2nd Inter.Conference on Engineering Design and Automations. (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] T.Takeno, Y.Tsujimura and G.Yamazaki: "Interval constraint effects on vehicle routing problem with evolution program approach" Proceedings of 2nd Inter.Conference on Engineering Design and Automations. (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] G.Yamazaki,H.Sakasegawa: "Some properties of throughput in a queueing network with changing-speed servers and blocking" Recent contributions in Applied Probabilit,and stochatc Process(A book in honor of J.Keilson). (印刷中). (1998)

    • Related Report
      1997 Annual Research Report
  • [Publications] G.Yamazaki,O.J.Boxma: "Separabilit in multi-node queueing system with a common setup server and its applications" Proceedings of PMCCN'97,Workshop 3. 13-24 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] T.Takeno,G.Yamazaki: "Improvement of local area transportation system scheduling using genetic algorithms" Engineering Design and Automation. 3・2. 191-200 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] D.Gong,G.Yamazaki M.Gen,W.Xu: "Hybrid evolutionary method for capaciated location-allocation problem" Engineering Design and Automation. 3・2. 179-189 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] D.Gong,G.Yamazaki M.Gen,W.Xu: "Lagragian ANN for convex programming with linear constraints" International J.of Computer and Ind.Engineering. 32・2. 429-443 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 昇高,山崎,中村: "FMSにおけるAGVの最適台数決定問題" 日本機械学会論文集C. 62・597. 285-290 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 昇高,山崎: "Optimal number of automatic guided vehicles in FMS" Proceedings of ICC & IE'96. 2. 941-944 (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] 昇高,山崎,中村: "FMSにおけるAGVの最適台数決定問題(最適台数の下限)" 日本機械学会論文集C. 63-605. 285-290 (1997)

    • Related Report
      1996 Annual Research Report
  • [Publications] 昇高,山崎: "集団処理・同期型検査工程の解析" 「情報ネットワークの新しい性能評価法に関する総合的研究」シンポジウム報文集(科研費(A)). 234-239 (1997)

    • Related Report
      1996 Annual Research Report
  • [Publications] 李,山崎,飯村: "Note on order relation among the optimal values under three evaluation criteria for OR models" EDA'97 (International Canference on Engineering Design and Automation, '97). (発表). (1997)

    • Related Report
      1996 Annual Research Report
  • [Publications] 昇高,山崎: "Estimate methods on production rate in the multi-station inspection system with batch and synchronized operations" EDA'97. (発表). (1997)

    • Related Report
      1996 Annual Research Report
  • [Publications] 山崎,昇高: "The effectine number of AGVs which should be installed in an FMS" J.of Engineering Valuation and Cort Analysis. (掲載予定). (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