学会ニュース…………l…………l………ll州l…州Il州Illl………ll川ml………………l…………………………………………………………llll…………lllll……………l………l…………ll……………llllll州

日本OR学会賞
平成11年度の本学全寮（文献賞，普及貨，実施賞，事例研究奨励奨および同賞ソフトウェア部門）について，それぞれの候補が表彰委員会で選考され，理事会で決定され，4月22日の平成11年度総会において下記のとおり各賞が贈呈された．以下に，それぞれの選考理由を紹介する．なお学生論文賞については，すでに平成10年10月15日の秋季研究発表会の会場で表彰が行われ，オペレーションズ・リサーチ誌1998年11月号に紹介されている．
川‖ll川…lll州Ill川‖‖‖‖‖‖‖‖‖‖‖‖＝‖‖‖＝‖州＝‖ll…‖‖‖‖‖‖‖‖‖‖‖‖‖‖‖‖＝‖‖‖‖＝‖‖‖‖‖‖‖＝‖‖‖‖＝‖‖‖‖‖‖‖‖‖‖‖‖‖‖‖‖‖‖‖‖‖‖‖‖‖‖‖‖‖‖‖‖‖‖川‖＝‖‖‖‖‖‖‖＝川‖‖l川‖‖州‖‖…‖‖州‖‖皿‖…

第27回OR学会文献賞

本論文が大域的最適化研究分野へ貢献しているところは大である．
以止の理由により，本年度の文献黄を久野氏に贈る●久野誉人民（筑波大学）

授賞論文：AFiniteATgorithmforGIoba））yOptimizing

ことに決定した．

a C．ass of Rank−Two Reverse Convex［略歴］昭和34年6月22日生（工学博士）

Programs

昭和58年

東京工業大学工学部社会工学科卒業

Journalof GlobalOptimization vol．12， 昭和60年

同大学理工学研究科修士課程修了

No．3

同博士課程退学

昭和63年
同年［選考理由］

東京工業大学工学部社会工学科助手
筑波大学電子・情報工学系講師

本論文は，逆凸計画問題とよばれる，大域的最適化

平成3年

問題の中でも最適化が困難で，かつ重要と考えられて平成6年いる問題に対し，極めて効率の良いアルゴリズムを提［著書等］著書2，査読付論文23，学会発表多数

同助教授案している．

久野善人氏は過去10年にわたり，大域的最適化の第24回OR学会普及賞

研究に取り組んでおり，本学会誌（1997年第2号など）をはじめ，多くの国際学術雑誌に研究成果を発表●権藤 元氏（オーアールとく塾）するなど，そのアクティブな活動が注目されてきた．

［選考理由］

久野氏は，特に，低ランク性などの特殊構造を待った

権藤 元氏は，広島文理科大学理学部数学科をご卒

大域的最適化研究に取り組み，これらの研究では，一業後，中国電力㈱に勤務され，長年にわたり職場にお貫して，単にアルゴリズムの提案やその理論的な解析けるORの実践と研究・普及活垂加こ尽力してこられまにとどまらず，数値的な実験を行い，実用性の検証をした．またご定年後は近畿大学に勤務され，企業にお行うという研究スタイルが貫かれてきた．本論文もこけるご経験を十分に活かし，多くの学生への指導に当うした研究スタイルに基づいており，パラメトリックたってこられました．

な最適化手法などを駆使して，従一来の手法では到底扱OR学会では，副会長，理事，中国四国支部長などえなかった規模の大きな問題も，実用的な計算時間でを務められ，学会の運営，会員の活動を支援してこら解けることを実証している．

れました．とりわけ，中国四国支部においては，創設対象としているrank2monotonicityと呼ばれる性時から多くの研究部会などの活動を通じて，企業の質を有する逆凸関数に対しては，久野氏自身をはじめ，OR実務担当者と大学の研究者との間の橋渡し役とし既にいくつかの研究が行われているが，本論文の成果て重要な役割を果たされました．

で特筆すべき点は，有限回の反復で厳密解を生成する

以上のような多大の功績によりサ 同氏に対するORアルゴリズムが提案されているということである．最学会普及賞の授与を決定いたしました．

適解が存在する領域を巧妙に特徴付け，パラメトリッ●牧野都治氏（東京理科大学）

ク単体法を使い効率よく検索するアイディアは，独創［選考理由］性が高く，かつ，数値実験での検証の結果，大規模な牧野都治氏は，東京理科大学理学専攻科数学専攻博問題も効率よく最適化できることが実証されており，士課程を修了後，高崎経済大学，統計数理研究所，茨1999年9月号© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

（49）58丁．−′、！きユニ登・：∴・−−−−−∴∴ ■ ∴久野さん，文献賞受賞おめでとうございます。
私が久野さんと初めてお会いしたのは，私がまだ修二丑二課程の学償だった頃で，当時久野さんは既に，東京工業大学の助手になられていたと思います。あの頃は，まだ「大域的最適化」の分野を，1か本で研究されている尤もほとんどいな
く，もちろん，「大域的最適化」あるいは「非凸最適化」という単語自体が，ほとんど認識されていなかったと思います．
そんな中で，今野浩先住（当時，人文社会群教授）との共著論文で，線形乗法計画と呼ばれるある特殊な非凸な削勺関数の最適化が，パラメトリックな方法で効率良く行われるということが示されています什 この成果が，今i司の受賞の対象となった，一連の研究の出発点であったように思います。
それまでの大域附最適化分野で行われていた研究は，多くが最通解の性質の特徴付けやアルゴリズムの収束性といったような理論的なものであったのに糾し，久野さんの研究はほとんどの場合，理論的な考察に加え，業際にアルゴリズムをインプリメントtノて，数値的な実験が行われ，アルゴリズムの効率の良さとその限界が示されています。これが，「久野流」の研究スタイルなのだと思いますの 適当なアルゴリズムを用いれば，たとえ，非膏な問題であっても，程度がある程度の問題であれば最適化ができることを実際に示したことは，大域的巌退化研究の分野に新たな方「デ摘▲けを与えたのではないかと思いますp もちろん，1980年終わり頃より，高速な計算機が手軽に使えるようになったことも事実ですが，それ以とに，久野さんの持っておられた抜群のコ岬デイングセンスと9 次々とアルゴリズムを生み出す独創性があってこその成果であると思います①

今回の久野さんの文献賞受賞は，私も含め大域的最適の分野を研究している者にとって，大きな励みになったと感じております。今後も9 ますますご活躍なされることをお祈りしつつ，僧越ながらここにプロフィ脚ルを書かせていただきました。

矢島 安敏 東京工業大学大学院∴．
城大学などに勤務され9 現在東京理科大学経営学部で誇る富〕軌車用機器メーカーで，デーゼル機器㈱がその教萄，研究に従事しておられます。この間，大学だけ前身であり，1990年に現在の二杜名に変更された8 同でなくヲ 官庁や企業の職員の研修所などでOR関連の社は特にデイけゼルエンジンの心臓部である燃料噴射講義と研究指導に当たってこられました。また，待ち装置では世界第2位，田内第1位の実績を有し，常に行列や統計解析の分野での研究成果を多数発表してお技術の先端を走る革新を続けている。

同社におけるOR業務は，技術本部生産技術部のなられます。

また，「0取入門」，「格差￠パレート匝巨ABC分析」などの教育用図書も多く出版されています〟

かの生産システムグル…プ（9名）によって，市場優位性のある製品を市場にタイムリーに供給できる開発のR学会では，副会長，研究普及理事，編集理事，体制と9 安定供給できる生産体制の構築を目的として評議員などを務められ，学会の運営，会員の活動を支行われており，会社9事業部のミッションの中に参加援してこられました￠

して生産システムへのシステムシミュレーションを中以上のような多大の功績により，同氏に対するOR心としたシステム評価技術を適用することを中心に活動をしている。

学会普及賓の授与一を決定いたしました。

同社のORは，1990年に生産システム全体の効率直垂車重］化と鼓適化を目的としたORによるシステム評価技術の適用の研究を，3名の担当者によって開始したのが株式会社ゼクセル 技術本部

始まりであり，コンデンサー物流システムの効率化の［選考≡哩由］

ためにシステムシミュレいションによる評価を行った㈱ゼクセルは，60年前に創立された伝統と技術をのをはじめとして，引き続いて様々なシステムの効率© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

5⑳爵（50）オペレーションズ￠リサーチ

化を手がけると共に，同年，生産技術教育のなかにも当学会の研究発表会，OR誌等において活発に報告

ORに関する教育講座も開講している．

されるものと期待している．

1993年頃から生産プロセスに対する効率化業務を

このように，ゼクセル社技術本部は極めて活発に開始し，生産管理業務などを対象とした業務設計も開ORの適用を行っているが，特に設計・開発から生産始したが，この頃から，業務プロセス全体を効率化すに至るまでの生産プロセス全体の効率化に対してORるため，しくみ（PDCAサイクル）の中に各種の評を随所に適用することによって，具体的にすばらしい価・最適化手法を取り入れることを行っている．また，成果を上げていることは特筆すべきことであり，本学評価対象が生産ラインから生産システム全体となり，会の表彰にふさわしいものと言えよう．ここに第23システム全体の運用まで含めた効率化検討が増えてき

回日本オペレーションズ・リサーチ学会実施貨を贈呈た．

し，その功績を表彰することにした．

1997年からは，開発プロセスへ対する効率化業務を開始し，生産化設計から生産システム設計迄の全体

第19回OR学会事例研究奨励賞の効率化の検討が始められ，1998年には，さらに前段階である製品設計から生産化設計を経て生産システ●今泉 淳氏（東洋大学），山越康裕氏（NTT），ム設計に至るまでの一連の業務全体の効率化の検討が村上元一氏（東邦ガス情報システム），開始され，このための統合化システムの開発を行って

森戸 晋氏（早稲田大学）「ジョブの分岐を伴う2エ程並列機械フローショップいる．

これらの業務や開発に用いられている手法やツール

スケジューリングヘの分割アプローチ」

としては，ブランチ＆バウンドなどの数理計画法，オペレーションズ・リサーチ Vol．43，No．11

GA，待ち行列，SLAM等を用いたシステムシミュレ［選考理由］ーション，経済性工学，標準化・体系化，3次元CAD／CAM等多岐にわたっている．

本論文は装置産業の具体的なスケジューリング問題を扱っており，実用性を目指す姿勢を大きな特赦とし現在までに生産システムの効率化に対してシステムている．実存の生産システムを対象として，実務的にシミュレーションを中心としたシステム評価技術を適はシミュレーション手法を使用するところを解析的な用した件数は約100件であるが，そのうち，実際の設アプローチで，十分納得できる結果を導いているとこ

計および現場へ反映されたのは80％程度である．

ろが貢献点として評価できる論文である．通常のスケ業務プロセスから入る場合には会社や事業部のミッジュー

リング理論の有する前提の制約が単純化，理想ションで入ることが多いので，基本的には，ほぼ条件を前提としているという問題点を，装置産業を対100％適用されている．

象とした具体的な2工程並列機械フローショップ問題

実際の生産性向上の事例のうち，公表されているものをいくつか上げてみると，噴射ポンプ部品加エライとして定式化することによって，できるだけ現実に近づけようと試みている．

ンの設計にシミュレーション評価技術を通用して生産

著者らは，定式化されたスケジューリング問題の解性を10％向上させた事例（1994），ノズル加工ライン法として，部分問題に分割するアプローチに基づいたの生産システム効率化業務にシステム評価技術を用い反復手順を提起し，その有効性，実用性を数値実験にて生産性を40％向上させた事例（1996），組立性評価よって示している．全体問題を部分問題に分割する際，によってアクチュエーターの設計を変更し生産性をいくつかの代替的な考え方を用いて，定性的な比較検30％向上させた事例（1997），電子部品実装ラインに討からその中の一つを選択し，既存の技法が適用可能生産システム評価技術を通用して生産性を15％向上なように分割を試み，部分問題を生成している。問題させた事例（1998），同じく金型生産システムに適用を分割した結果は，問題の階層化と反復手順として，して生産性を20％向上させた例（1998），金型工程管解法に反映しているが，その特性を数値実験で評価し，理システムにおいて生産性を2倍以上にした例解法が実用水準に達していることを示している。この（1998）などがある．

考え方は他の大規模問題の分割法を考えるうえで，実これらの事例は当学会の研究部会や生産スケジュー務家の参考になるといえる．なおこの論文で複数の評リングに関するシンポジウムで報告されており，今後1999年9月号© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

（51）509

価尺度を同時に考慮するやりかたは，多目自勺最適化と窮鼠4閏OR学会事例研究奨励賞

言うよりはシミュレーション的な発想であり，理論的．−：− −・：一耳㍗なスケジューリングではほとんど行われていない。

最後に未解決の問題点も明示しているという点で，該当なし

論文の位置づけを評価しやすく，事例研究論文として最も望ましい形を整えているといえる。

［平成10年度表彰委員］

本論又は，個別的な問題を解決しただけの事例研究

今野 浩（委員長心東京工業大学），古林 隆（副ではなく，実用というORの原点に照らしてヲ 現状の委員長￠法政大学），大山達雄（政策研究大学院大学），理論研究の不備を指摘し補完するという社会的な役割

川島幸之助（NTT￠AT），小島政和（東京工業大も担っている。以上のことから本論文は，事例研究奨学），逆瀬川浩孝（早稲田大学），高井英造（静岡大励賞に値するものであり，ここにその裳を贈ることに学），徳山博子（静岡大学），中野一夫（構造計画研究決定した。

所），橋田 温（筑波大学），森戸 晋（早稲田大学）

5瑠随（52）© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

オペレーションズ。リサーチ