集合被覆法を用いた船舶スケジューリングにおける複数オーダーの同時積み付け計画の立案について

• Item type: SIG Technical Reports(1)
• 公開日: 2009-12-10
• タイトル: 集合被覆法を用いた船舶スケジューリングにおける複数オーダーの同時積み付け計画の立案について
• タイトル / 言語: en
• タイトル: Way of Order Pairing in Set-cover Ship-scheduling Algorithm
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 独立行政法人海上技術安全研究所
• 著者所属(英): en
• 著者所属(英): National Maritime Research Institute; Japan
• 著者名: 瀬田, 剛広
• 著者名(英): Takahiro, Seta
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 船舶による輸送計画を立てるスケジューリング問題，特に複数オーダーの同時積み付け計画を含めた問題に対する，既存手法の定式化およびアルゴリズムの拡張を提案した．この拡張は複数オーダーの同時積み付け計画の考慮範囲を広げ，最適化を行うことを可能にするものであり，この拡張を用いることによってより良く解ける問題が存在することが実験例により示された．また，この拡張は全体の計算速度を大きく落とすものではなく，計算時間に合わせてパラメーターを調整し，設定既存手法の計算速度を維持することが可能な手法である．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: A new formulation and a corresponding algorithm for ship scheduling problems with multiple order pairing is suggested. The suggested method makes it possible to treat wider pattern of pairing way simultaneously and so to optimize schedules more efficiently, and it is shown that there exists an example which can be solved with much better solution by the method. In addition, the suggested method has a parameter with which the calculation time can be tuned, and does not take much longer time than the existing methods.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 研究報告数理モデル化と問題解決（MPS）; 巻 2009-MPS-76, 号 15, p. 1-8, 発行日 2009-12-10
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会