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

搬送スケジューリングのオンライン最適化に関する基礎研究

运输调度在线优化基础研究

基本信息

批准号：
09750081
负责人：
軽野義行
金额：
$ 0.83万
依托单位：
Kyoto Institute of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1997
资助国家：
日本
起止时间：
1997 至 1998
项目状态：
已结题

项目摘要

本年度も昨年度に引き続き,オンライン最適化の基礎理論のより一層の充実を図るため,まず,ビークル・スケジューリングのオフライン最適化に対する近似解法の性能改善,および,搬送システムと工作機械の動きを同時に考慮したロボティクセル・スケジューリングの問題を扱った.前者では,特に,生産現場でしばしば用いられている直動型搬送システムのモデルを取り上げ,これまでに知られていた多項式時間近似解法の理論的な最悪相対誤差を50%改善することに成功した.また,その近似解法を評価するために導入した新しい下界値は,任意の形状の搬送経路に対しても用いることができることが分かった.一方,後者では,過去に研究例がほとんどない2機械ジョブショップ型ロボティクセルを扱い,多項式時間で動作するGREEDYな近似解法を提案した.そして,この手法がテストした殆どの問題例に対して最適なスケジュールを与えることを数値実験により示した.また,本年度は研究期間の最終年度であるので,搬送システムと生産ラインが有機的に結合された組立工場における部品搬送スケジューリング問題の第三レベル,すなわち,オンライン最適化についても検討した.この問題は,よく知られているロード・バランシングのオンライン最適化問題と似ているようにも思えるが,納入レーン数制約がスケジュールの実行可能性に極めて強い影響力を及ぼす点が大きな違いである.したがって,もしロード・バランシング問題と同様にモデル化しようとするならば,アルゴリズムにスケジュールの実行可能性をチェックする機能を付加するのがよいのではないかという結論に達した.このような手法の有効性は,数値例の段階ではあるが既に確認されている.

This year, the basic theory of optimization is introduced, and the performance of approximate solution is improved. The problem of transportation is also considered. The former, especially in the production field, is successful in improving the theoretical phase error of the polynomial time approximation solution by 50%. The approximate solution of the problem is to introduce a new lower bound value, which is to be used in the transportation of arbitrary shapes. A method of approximate solution of GREEDY in polynomial time is proposed. For example, the problem of optimal solution is to solve the problem of optimal solution. In addition, this year is the last year of the study period, and the third phase of the transportation system and production system is the organic combination of the component transportation system and production system. The problem is that the optimization problem can be solved by considering the number of constraints and the possibility of implementation of the problem. In addition to the above, we also discuss the implementation possibility of the project and the implementation of the project. The number of examples of the stage is determined by the number of cases.