权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

製造システムにおける衝突確率と最適化問題に対する効率的な解決法の提案

提出制造系统中碰撞概率和优化问题的有效解决方案

基本信息

批准号：
21K04555
负责人：
千葉英史
金额：
$ 2.66万
依托单位：
Hosei University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2021
资助国家：
日本
起止时间：
2021-04-01 至 2024-03-31
项目状态：
已结题

项目摘要

前年度に引き続き，バッファ付き並列機械モデル上での衝突確率の計算に関する研究に取り組んだ．このモデルは，待ち行列の客の人数制限を考慮した並列型待ち行列の変種と見なすことができ，特に製造システムの高度化への応用可能性を有する．このモデルでは，処理時間は確率的と仮定されており，各ジョブが並列機械に投入されるときの状況に応じて，次のように動作が決められている．（１）稼働していない機械が存在すれば，その機械で処理される．（２）全ての機械が稼働中であるが，空いているバッファが存在すれば，空いているバッファが最も多い所に運ばれる．（３）全てのバッファが埋まっているとき，ジョブが待機できる空間が存在しないことを意味しており，この状況を衝突という．衝突が生じると，生産計画の遅れや想定外の予算オーバーなどの大きな損害を被るため，可能な限り衝突が起きないようにすることが肝要である．前年度までに，バッファ付き並列機械モデル上での衝突確率の計算アルゴリズムを開発しており，本研究ではこの研究結果を学術論文として投稿するための執筆を行った．具体的には，バッファ付き並列機械モデルと開発アルゴリズムを精査して，データ構造であるキューと二分ヒープを活用することで効率良く実現できることを確認した．特に，各ジョブがどの機械で処理されるのかを求める際に，単純な配列ではなく，二分ヒープを活用することにより高速化に成功しているのが特徴的な点である．また，これらのデータ構造を用いて，開発アルゴリズムを疑似コードとして記述した．

The research on the calculation of conflict accuracy rate in parallel mechanical systems in the past year has been divided into three groups. The number of customers in the queue is limited by the number of customers in the queue. The number of customers in the queue is limited by the number of customers in the queue. The number of customers in the queue is limited by the number of customers in the queue. The processing time is determined according to the accuracy of the processing time. (1) The machinery of the plant exists, and the machinery of the plant is processed. (2) The whole machinery is in the middle of the production process, and the empty space is in the middle of the production process. (3) The whole situation is in conflict with each other. Conflict arises, production plans are planned, large damage is expected, and conflict may arise. In the past year, the calculation of conflict accuracy rate on parallel machine was carried out. The results of this study were published as academic papers and contributions. The specific structure of the machine is carefully examined and confirmed. In particular, the mechanical processing of each layer is required to be carried out in a pure manner, and the two layers are used in a high-speed operation. This article describes how to use the structure of the structure to open up the structure of the structure.