が持てたということです．そして，学会や大学，高校に掲載されましたが，地方の発展のために学会や大学が外に開かれたものとなり，お互いを理解しながら協が期待されていることがわかりました（この田辺市の力しあえるきっかけとなりました．高校としては，大ご厚意に対し，シンポジウムの前日，柳井先生他で田学の学科や教育内答を大学の先生から直接知ることに辺市長を表敬訪問致しました．）参加者の多くの皆様か

よって，生徒に対する進路指導が充実したものになる

ら，今後このような取組みを発展させて行きませんかことが期待できます．大学では高校現場の様子がわかといった感想が聞かれました．その1つの試みとして，り，教育内容，教育方法の改善につながるのではない

インターネットなどを活用した大学（学会）と高校間でしょうか．の教育研究交流や，大学（学会）と地域との交流を提また，このような取組みに対し，地域の協力があっ案したいと考えています．

たことです．前述させて頂きましたように，田辺市の最後になりましたが，このルポに掲載する写真を快お世話で宿泊施設の提供と心暖まる持て成しがありまく提供して頂きました栗田先生と，その連絡にあたっした．その様子はサンケイ新聞や地方紙（紀伊民報）て頂きました枇々木先生に感謝申し上げます．

出席者：15名

場 所：青山学院大学総研ビル 3階第11会議室
テーマと講師：「個別受注生産システムの最適2レベル設計について」

松井正之，宮 毅（電気通信大学）
珍COMのための生産計画・スケジューリング⑳

受注センターでの受注諾否と生産センターでの能力切替をそれぞれ独自の選択基準に従い決定する待ち行

・第5回

列モデルにおいて，最適な選択基準を決定する問題を

日 時：平成7年9月25日（月）18：30〜20：30

取り上げた．選択基準の候補は複数もち，受注残に応

出席者：33名

じてダイナミックに切り替わる．両センターが協力し場 所：青山学院大学総研ビル 7階第13会議室て（目的関数を統合して）選択基準を決定した場合と，テーマと講師：「石油精製業における生産計画スケジそうでない場合での数値実験の結果を紹介した．到着ューリングへの線形計画法応用の実際」

率が小，保存費用が小，または切替え費用が大の場合

伊倉義郎（SAITECHInc．），名原和弘（出光興産）に非協力のによる損失が大きい．質疑では，納期の取り扱い，生産順序をどう取り込むか，コストの与え方

石油精製業における製品混合スケジュールと装置稼働スケジュールに対して現在行なっているアプローチなど，実際の問題との対比について議論があった．

を紹介した．混合整数計画問題のソルバーとスプレッ・第7回

ドシートを組み込んだシステムであるSRSにより，（1）日 時：平成7年11月30日（木）16：30〜20：30

専門家になるべ〈たよらずにモデルの構築ができ，（2）

出席者：28名

結果の修正ができ，（3）解の安定性（直前の解との差が場 所：青山学院大学総研ビル 7階第13会議室小さいこと）が保たれ，さらに（4）最適性がある程度保テーマと講師：（1）「Schedulingin Robotic CellsJ

証できるしくみとなっている．紹介したモデルでは，8つの装置に対する15日分のスケジュールを，制約式

Prof．Nicholas G．Hall（The Ohio State University）

数5218，総変数6898，整数変数105で表現し，これを1つのロボットと数台のマシンからなる製造セルに381．7秒（Sun4／10）で求めている．セットアップコスおけるスケジューリングについて，その計算量に関すトの与え方，整数制約の数と計算時間との関係，あえる数学的な考察を行なった．製品の経路は固定であるて混合整数計画問題とした理由などに関する質問があが，製品の移動はロボットによるため，製品の投入順った．

序の他に，ロボットの動作サイクルがスループットに・第6回影響する．たとえば，製品の処理時間が，ロボットの日 時：平成7年10月17日（木）18：30〜20：30

移動時間より長い場合，待機した方がよいという傾向

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

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

が見られた．計算量は3機械の場合，移動パターンに

場 所：統計数理研究所 3階セミナー室

応じて多項式オーダの場合と，NP困難な場合がある．

テーマと講師：（1）「Farkasの補題と最適化問題」製造セルやバッファの設計問題についても触れた．米国における実用研究の現状などについて質問があった．
（2）「事例にもとづくスケジューリング知識の獲得と石塚 陽（上智大学）

いろいろなタイプの二者択一定理が紹介された．まず斉次型および非斉次型のそれぞれについて，Farkasの補題二 SL（Sublinear）Farkasの補題，DSL（Differ−

スケジュール最適化への通用」
宮下和雄（電子技術総合研究所）

ence SL）Farkasの補選，MSL（pointwise Minimum

事例ベース推論を用いたスケジューリングシステムof SL）Farkasの補題の説明があった．次に，Rn上でCABINSを紹介した．CABINSは特に，問題解決と知定義された下半連続な凸関数に関する共役Farkas型識獲得が融合している点が特徴であり，これによりあの補題として，Convex Farkasの補題とDC Farkas

らかじめ因果関係が明確でない問題も扱うことができの補題が紹介された．最後に二者択一定理を用いて大る．獲得する事例は，スケジュール修正方法に関する域的最通性条件が導かれる例として，DSL関数最適化

ものであー），目標レベル，戦略レベル，戦術レベルに問題やDC関数最適化問題の大域的最適解であるため分かれる．ルールベースとの比較や失敗事例を利用しの必要十分条件が示された．

た場合などの実験結果を紹介した．事例の類似性の判（2）「非線形最小2乗法による金利の期間構造の推定」

断基準，事例数と品質や効率の関係，動的環境におけ今野 浩（東京工業大学）

る教師データの与え方，実用化へあたっての課題，ル

金利の期間構造（各期に適用される金利）が分ってールベースとの本質的な違い，などに関して議論があいない場合の，債券の資産運用についての数理モデルった．と，それを解くための数値解法について発表があった．

・第8回

まず，国債などの市場価格をもとに金利の期間構造を日 時：平成7年12月21日（木）18：30〜20：30

推定するためのCarletonLCooperの方法が紹介され，出席者：23名

実際のデータに当てはめる際の問題点が指摘された．

場 所：青山学院大学総研ビル 9階第16会議室次に，フォワード・レートが滑らかに変化するようなテーマと講師：（1）「生産管理とスケジューリングの関改良案についての説明があり，取り扱う非線形最小2乗問題の目的関数が，実用上は凸関数であるとみなせ

係一具体例から一」

和田雅宏（エイ・ケイ・ケイ）

企業の側からみた生産計画問題の一般化を行なったることが指摘され，数値実験結果が報告された．最後に，連続型最小2乗法の適用が提案された．

のち，旭硝子における2つの事例を用いて，スケジューリング研究への批判と要望を述べた．多くの研究は解法のみに注目しているが，実際にはそこで所与とされる生産数量や納期を調整することが効率改善や収益向上につながることが多い．航空機用窓硝子の生産の事例では，現場のオペレーションにあたる小日程計画

会 合 記 録4月5日（金）

理事会

273′し

＼−■ノ′© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

1996年5 月号

名

出席者：18名

名

評議員会

名

4月5日（金）日 時：平成7年11月25日（土）14：00−17：00

名

庶務幹事会

名

4月1日（月）㊨数理計画法⑳

名

研究普及委員会名

3月27日（水）

14

理事会

9

3月22日（金）なるか，といった議論もあった．

5

庶務幹事会

10

3月18日（月）という要望があった．スケジューリング研究は学問と

15

研究普及委員会

6

3月12日（火）指向の体系化を急ぎ，実践研究の環境を整えて欲しい，

9

表彰委員会って在庫を減らせることを示した．学会へは，実問題名の事例では，受注生産を見込生産とすることで，かえ

名

3月8日（金） 機関誌編集委員会

7

ことが実際に効率改善につながった．ACC建材の生産

9を品種毎に固定し，カセット式に中日程に割り当てる