整数計画法に基づくNC機械スケジューリングに関する研究
Access this Article
Search this Article
Author
Bibliographic Information
- Title
-
整数計画法に基づくNC機械スケジューリングに関する研究
- Author
-
森山, 弘海
- Author(Another name)
-
モリヤマ, ヒロウミ
- University
-
東海大学
- Types of degree
-
博士 (工学)
- Grant ID
-
甲第327号
- Degree year
-
1997-09-22
Note and Description
博士論文
Table of Contents
- 目次 (3コマ目)
- 1 序論/p1 (5コマ目)
- 1.1 研究の対象/p1 (5コマ目)
- 1.2 研究の目的/p3 (7コマ目)
- 2 NC機械スケジューリング/p4 (8コマ目)
- 2.1 スケジューリング方式/p4 (8コマ目)
- 2.2 各問題の相互関係/p6 (10コマ目)
- 2.3 従来の研究/p7 (11コマ目)
- 2.4 研究の構成/p9 (13コマ目)
- 3 工具モジュール設計問題の解法/p10 (14コマ目)
- 3.1 はじめに/p10 (14コマ目)
- 3.2 半順序制約付ナップサック問題/p11 (15コマ目)
- 3.3 緩和問題の厳密解法/p13 (17コマ目)
- 3.4 ラグランジュ乗数の決定/p14 (18コマ目)
- 3.5 分枝限定法に基づく解法/p18 (22コマ目)
- 3.6 数値実験による検証/p19 (23コマ目)
- 3.7 おわりに/p20 (24コマ目)
- 4 分枝限定法に基づく部品クルーピンク問題の解法/p26 (30コマ目)
- 4.1 はじめに/p26 (30コマ目)
- 4.2 定式化(1)/p26 (30コマ目)
- 4.3 下界値の算出(1)/p27 (31コマ目)
- 4.4 定式化(2)/p28 (32コマ目)
- 4.5 下界値の算出(2)/p30 (34コマ目)
- 4.6 分枝限定法に基づく解法/p33 (37コマ目)
- 4.7 数値実験による検証/p35 (39コマ目)
- 4.8 おわりに/p44 (48コマ目)
- 5 列生成法に基づ<部品クルーピンク問題の近似解法/p45 (49コマ目)
- 5.1 集合被覆問題による定式化/p45 (49コマ目)
- 5.2 ラグランジュ緩和問題と劣勾配法/p46 (50コマ目)
- 5.3 上界値の更新/p50 (54コマ目)
- 5.4 下界値の算出/p53 (57コマ目)
- 5.5 列の生成/p55 (59コマ目)
- 5.6 列生成法に基づく近似解法/p57 (61コマ目)
- 5.7 数値実験による検証/p59 (63コマ目)
- 6 加工部品選択問題の近似解法/p63 (67コマ目)
- 6.1 はじめに/p63 (67コマ目)
- 6.2 定式化/p63 (67コマ目)
- 6.3 緩和問題の設定/p64 (68コマ目)
- 6.4 ラグランジュ乗数の決定/p66 (70コマ目)
- 6.5 近似解法/p67 (71コマ目)
- 6.6 数値実験による検証/p68 (72コマ目)
- 6.7 おわりに/p69 (73コマ目)
- 7 並列NC機械スケジューリング問題の解法/p73 (77コマ目)
- 7.1 はじめに/p73 (77コマ目)
- 7.2 定式化/p74 (78コマ目)
- 7.3 ラグランジュ緩和問題/p75 (79コマ目)
- 7.4 ラグランジュ分解/p77 (81コマ目)
- 7.5 下界値の算出/p80 (84コマ目)
- 7.6 数値実験による検証/p83 (87コマ目)
- 7.7 おわりに/p87 (91コマ目)
- 8 結論/p89 (93コマ目)
- 謝辞/p91 (95コマ目)
- 参考文献/p92 (96コマ目)