研究業績 / Publication

学術論文 / Journal：

1. K. Funahashi, W. Wu, Y. Hu, H. Goko, M. Sasaki, and M. Yagiura, “Modeling and Analysis with Real-World Data for Global Production Planning and Location of Automobile Assembly Plants,” Journal of Advanced Mechanical Design, Systems, and Manufacturing, to appear.
2. K. Matsushita, Y. Hu, H. Hashimoto, S. Imahori and M. Yagiura, “Exact Algorithms for the Rectilinear Block Packing Problem,” Journal of Advanced Mechanical Design, Systems, and Manufacturing, to appear.
3. Y. Hu, S. Fukatsu, H. Hashimoto, S. Imahori, M. Yagiura, “Efficient Overlap Detection and Construction Algorithms for the Bitmap Shape Packing Problem,” Journal of the Operations Research Society of Japan, vol. 61, pp. 132-150, 2018.
4. Y. Hu, H. Hashimoto, S. Imahori, T. Uno, M. Yagiura, “A Partition-Based Heuristic Algorithm for the Rectilinear Block Packing Problem,” Journal of the Operations Research Society of Japan, vol. 59, pp. 110-129, 2016.
5. H. Iwasawa, Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura, “A Heuristic Algorithm for the Container Loading Problem with Complex Loading Constraints,” Journal of Advanced Mechanical Design, Systems, and Manufacturing, vol. 10, 12 pages, 2016.
6. W. Wu, Y. Hu, H. Hashimoto, T. Ando, T. Shiraki, M. Yagiura, “A Column Generation Approach to the Airline Crew Pairing Problem to Minimize the Total Person-days,” Journal of Advanced Mechanical Design, Systems, and Manufacturing, vol. 10, 11 pages, 2016.
7. Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura, “Efficient Implementations of Construction Heuristics for the Rectilinear Block Packing Problem,” Computers and Operations Research, vol. 53, pp. 206-222, 2015.

ハンドブック・解説 / Handbook：

• Yannan Hu, Hideki Hashimoto, Shinji Imahori, Mutsunori Yagiura, “Practical Algorithms for Two-dimensional Packing of General Shapes,” in: T.F. Gonzalez, ed., Handbook of Approximation Algorithms and Metaheuristics, Chapman & Hall/CRC in the Computer & Information Science Series, Chapter 33, 2018.
• 今堀慎治，胡艶楠，橋本英樹，柳浦睦憲，“Pythonによる図形詰込みアルゴリズム入門，”オペレーションズ・リサーチ，vol. 63，No. 12，pp. 762-770，2018.

査読付き国際会議論文 / Conference (refereed)：

1. Y. Lin, ○W. Wu, Y. Hu, M. Yagiura, “Heuristics for the Min-Max Regret Shortest Path Problem under Interval Costs,” the 9th Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA), December, 2019 (Ningbo, China), pp. 76-99.
2. ○H. Hashimoto, Y. Hu, “A general vehicle routing problem and an effective heuristic algorithm for the location routing problem,” International Symposium on Scheduling, July 5-7, 2019 (Matsue, Japan), pp.196-201.
3. ○V. Hama, S. Kanazawa, Y. Hu, S. Imahori, H. Ono, M. Yagiura, “On the complexity of the gear placement problem,” International Symposium on Scheduling, July 5-7, 2019 (Matsue, Japan), pp.34-41.
4. ○Y. Takada, M. Shimazaki, Y. Hu, M. Yagiura, “Optimal pickup-point selection for the selective pickup and delivery problem with time-window constraints,” International Symposium on Scheduling, July 5-7, 2019 (Matsue, Japan), pp.108-113.
5. Y. Takada, Y. Takeuchi, Y. Hu, H. Hashimoto, M. Yagiura, “An adaptive local search algorithm for the multi-vehicle covering tour problem,” 12^th Metaheuristic International Conference (MIC 2017), July 4-7, 2017 (Barcelona, Spain), pp.380-382.
6. Yuta Takeuchi, Yosuke Takada, Yannan Hu, Hideki Hashimoto, Mutsunori Yagiura, “Efficient Implementations of an Iterated Local Search Algorithm for the Multi-Vehicle Covering Tour Problem,” International Symposium on Scheduling, June 23-25, 2017 (Nagoya), pp.79-86. Best Paper Award for Scheduling Theory
7. Kie Funahashi, Wei Wu, Yannan Hu, Hiromichi Goko, Mihiro Sasaki, and Mutsunori Yagiura, “Modeling and Analysis with Real-World Data for Global Production Planning and Location of Automobile Assembly Plants,” International Symposium on Scheduling, June 23-25, 2017 (Nagoya), pp.26-32.
8. Mayu Ito, Wei Wu, Yannan Hu, Hiromichi Goko, Mihiro Sasaki, and Mutsunori Yagiura, “Online Product Shipping Using Heuristic Algorithms Based on Column Generation,” International Symposium on Scheduling, June 23-25, 2017 (Nagoya), pp.133-140.
9. K. Matsushita, Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura, “A New Solution Representation for the Rectilinear Block Packing Problem,” The IEEE International Conference on Industrial Engineering and Engineering Management, December 4-7, 2016 (Bali, Indonesia), 6 pages.
10. Y. Takada, Y. Hu, H. Hashimoto, M. Yagiura, “An Iterated Local Search Algorithm for the Multi-Vehicle Covering Tour Problem,” The IEEE International Conference on Industrial Engineering and Engineering Management, December 5-7, 2015 (Singapore), 6 pages.
11. H. Iwasawa, Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura, “A Heuristic Algorithm for the Container Loading Problem of Challenge Renault/ESICUP,” International Symposium on Scheduling 2015, July 4-6, 2015 (Kobe, Japan), pp. 236-241.
12. K. Matsushita, Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura, “An Exact Algorithm with Successively Strengthened Lower Bounds for the Rectilinear Block Packing Problem,” International Symposium on Scheduling, July 4-6, 2015 (Kobe, Japan), pp. 242-247.
13. W. Wu, Y. Hu, H. Hashimoto, T. Ando, T. Shiraki, M. Yagiura, “A Heuristic Algorithm for the Crew Pairing Problem in Airline Scheduling,” International Symposium on Scheduling, July 4-6, 2015 (Kobe, Japan), pp. 121-128. Best Paper Award for Scheduling Practice
14. S. Fukatsu, Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura, “An Efficient Method for Checking Overlaps and Construction Algorithms for the Bitmap Shape Packing Problem,” The IEEE International Conference on Industrial Engineering and Engineering Management, December 9-12, 2014 (Malaysia), 6 pages．
15. Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura, “Efficient Construction Heuristic Algorithms for the Rectilinear Block Packing Problem,” International Symposium on Scheduling 2013, July 18-20, 2013 (Tokyo, Japan), pp. 80-85. Best Paper Award of Scheduling Theory
16. Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura, “A New Construction Heuristic Algorithm for the Rectilinear Block Packing Problem: A Bridge between the Best-Fit and Bottom-Left Algorithms,” The IEEE International Conference on Industrial Engineering and Engineering Management, December 10-13, 2012 (Hong Kong), pp. 182-186.

海外発表 / Conference：

1. Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura, “Heuristics for the Bitmap Shape Packing Problem: Efficient Implementations and Placement Strategies,” 13th ESICUP Meeting, May 18-20, 2016 (Ibiza, Spain), p.29.
2. H. Iwasawa, Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura, “A Heuristic Algorithm for the Container Loading Problem of Challenge Renault/ESICUP,” 12th ESICUP Meeting, March 29-31, 2015 (Portsmouth, United Kingdom), p. 22. Short Runtime Competition, Third Prize
3. Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura, “A Partition-based Heuristic Algorithm for the Large-scale Rectilinear Block Packing Problem,” International Federation of Operational Research Societies, July 13-18, 2014 (Barcelona, Spain), p.228.
4. Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura, “Efficient Implementations of Construction Heuristic Algorithms for the Rectilinear Block Packing Problem,” 11th ESICUP Meeting, March 19-21, 2014 (Beijing, China), p.29.

招待講演 / Invited Speech：

1. 日本オペレーションズ・リサーチ学会 関西支部研究講演会，“レクトリニア配置問題”，2016年7月16日．
2. 日本オペレーションズ・リサーチ学会 中部支部講演会, “Heuristics for 2D and 3D packing problems”, 2017年6月17日.

国内発表 / Domestic Conference：

1. ○杉浦知樹，胡艶楠，橋本英樹，柳浦睦憲，“最遅到着時刻制約付き通勤バスルーティング問題に対する発見的解法，” スケジューリング学会シンポジウム2019，筑波大学，2019年9月，6 pages．
2. ○岡田寛治，胡艶楠，ピズチ アンドレア マリネッリ ファブリツィオ，柳浦睦憲，“ギロチンカット制約および順序制約を考慮する2次元ビンパッキング問題に対する解表現およびその効率的評価法，” スケジューリング学会シンポジウム2019，筑波大学，2019年9月，6 pages．
3. ○近藤克海，胡艶楠，柳浦睦憲，“整数制約付き形状可変長方形詰込み問題に対する配置戦略，” スケジューリング学会シンポジウム2019，筑波大学，2019年9月，6 pages．
4. ○瀧本修斗，高田陽介，岩田麻希，高橋輝，今井純志，早川敬一郎，胡艶楠，佐々木美裕，小野廣隆，柳浦睦憲，“ハブ・スポーク配送計画問題に対する反復局所探索法，” 日本オペレーションズ・リサーチ学会秋期研究発表会，広島，2019年9月.
5. ○V.M.F Hama，金澤将吾，胡艶楠，今堀慎治，小野廣隆，柳浦睦憲，“ギア配置問題の計算複雑度について，” LAシンポジウム 2019，2019年7月．
6. ○梅田知樹，胡艶楠，柳浦睦憲，“三次元レクトリニア多面体配置問題に対する配置戦略および高速な構築型解法，” 第46回日本OR学会中部支部研究発表会，名古屋，2019年3月，4 pages. 学生論文賞最優秀賞
7. ○島崎優，高田陽介，胡艶楠，柳浦睦憲，“三時間枠制約付き選択的集配計画問題に対する発見的解法，” 第46回日本OR学会中部支部研究発表会，名古屋，2019年3月，4 pages.
8. ○梅田知樹，胡艶楠，柳浦睦憲，“三次元レクトリニア多面体配置問題に対する構築型解法の配置戦略および効率的実現法，” 第172回アルゴリズム研究発表会，山形県，2019年3月，8 pages.
9. ○金澤将吾，福重浜ビトル光生，胡艶楠，今堀慎治，小野廣隆，柳浦睦憲，“ギア配置問題の計算複雑度，” スケジューリング学会シンポジウム2018，小樽商科大学，2018年9月．
10. ○Andrea Pizzuti, Wei Wu, Fabrizio Marinelli, Mutsunori Yagiura, Yannan Hu, “A pattern-based reformulation for the one-dimensional bin packing with variable pattern processing time,” スケジューリング学会シンポジウム2018，小樽商科大学，2018年9月．
11. ○舟橋紀絵，高田陽介，胡艶楠，柳浦睦憲，“電気自動車を使用した乗合タクシーサービスにおける配車計画，” SSOR中部支部，愛知県犬山市，2018年8月
12. ○伊東真由，呉偉，胡艶楠，郷古浩道，佐々木美裕，柳浦睦憲，“受注日と発送期限日付き商品発送問題に対する列生成アプローチ，” 日本経営工学会2017年春季大会，京都，2017年5月．
13. ○舟橋紀絵，高田陽介，胡艶楠，柳浦睦憲，“電気自動車を使用した乗合タクシーサービスにおける配車計画，” SSOR中部支部，愛知県犬山市，2018年8月東真由，呉偉，胡艶楠，郷古浩道，佐々木美裕，柳浦睦憲，“受注日と発送期限日付き商品発送問題に対する列生成アプローチ，” 日本経営工学会2017年春季大会，京都，2017年5月．
14. ○舟橋紀絵，呉偉，胡艶楠，郷古浩道，佐々木美裕，柳浦睦憲，“自動車組立て工場のグローバル最適配置問題のモデル化と比較分析，” 日本経営工学会2017年春季大会，京都，2017年5月．
15. ○舟橋紀絵，呉偉，胡艶楠，郷古浩道, 佐々木美裕,，柳浦睦憲，“複数車格を生産する自動車組立て工場のグローバル最適配置問題，” 日本オペレーションズ・リサーチ学会研究部会「評価のOR」学生大会，東京，2017年4月. （国内学会発表，査読なし）学生奨励賞
16. ○武内優太，高田陽介，胡艶楠，橋本英樹，柳浦睦憲，“被覆制約付き配送計画問題に対する反復局所探索法とその高速化，” 第44回日本OR学会中部支部研究発表会，名古屋，2017年3月，4 pages.
17. ○松下健，胡艶楠，橋本英樹，今堀慎治，柳浦睦憲，“レクトリニア多角形詰込問題に対する新しい解表現法の提案，” 第44回日本OR学会中部支部研究発表会，名古屋，2017年3月，4 pages. 学生論文賞最優秀賞
18. ○舟橋紀絵，呉偉，胡艶楠，郷古浩道, 佐々木美裕,，柳浦睦憲，“自動車組立工場のグローバル最適配置における車格混在モデル，” 第44回日本OR学会中部支部研究発表会，名古屋，2017年3月，4 pages.
19. ○伊東真由，呉偉，胡艶楠，郷古浩道, 佐々木美裕,，柳浦睦憲，“オンライン型商品発送問題に対する列生成アプローチ，” 第44回日本OR学会中部支部研究発表会，名古屋，2017年3月，4 pages.
20. ○高田陽介，胡艶楠，橋本英樹，柳浦睦憲，“被覆制約付き配送計画問題に対するペナルティ付き評価関数を用いた局所探索法，” スケジューリング学会シンポジウム2016，大阪府立大学，2016年9月，pp.21-26．
21. ○松下健，胡艶楠，橋本英樹，今堀慎治，柳浦睦憲，“レクトリニア多角形詰込問題における新しい解表現法，” スケジューリング学会シンポジウム2016，大阪府立大学，2016年9月，pp.27-32．
22. ○切畑智文，胡艶楠，呉偉，郷古浩道, 柚木孝裕，佐々木美裕,，柳浦睦憲，“自動車組立工場のグローバル最適配置モデル，” 日本経営工学会2016年春季大会，東京， 2016年5月．
23. ○澤井佑樹，胡艶楠，呉偉，橋本英樹，加藤雅樹，斉藤努，柳浦睦憲，“バス乗務員スケジューリング問題に対する列生成アプローチ，” スケジューリング学会シンポジウム2015，青山学院大学，2015年9月，pp. 113-118.
24. ○水野竜太郎，胡艶楠，橋本英樹，今堀慎治，柳浦睦憲，“ギロチンカット制約を考慮した配置コスト付き長方形詰込み問題に対する反復局所探索法，”スケジューリング・シンポジウム 2015，東京，2015年9月，pp.183–190． スケジューリング学会 奨励賞
25. ○松下健, 胡艶楠, 橋本英樹, 今堀慎治, 柳浦睦憲, "レクトリニア多角形詰め込み問題に対する厳密解法,"「評価のOR」，東京，2015年5月． 学生奨励賞
26. 呉偉，○胡艶楠，橋本英樹，安藤友人，白木孝，柳浦睦憲，“航空乗務員スケジューリング問題に対する列生成アプローチ，” 第151回アルゴリズム研究会，名古屋工業大学，2015年1月，2015-AL-151(3)，pp.1-5.
27. ○水野竜太郎，胡艶楠，橋本英樹，今堀慎治，柳浦睦憲，"ギロチンカット制約付き長方形詰込み問題における配置コストの最適化について，" 「都市のOR」ワークショップ2014，名古屋，2014年12月.
28. ○深津翔，胡艶楠，橋本英樹，柳浦睦憲，“ビットマップ表現された図形の詰込み問題に対する構築型解法，”スケジューリング・シンポジウム2013，pp. 101–106，名古屋，2013年9月. スケジューリング学会 奨励賞
29. ○Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura, “Construction Heuristic Algorithms for the Rectilinear Block Packing Problem,” 電子情報通信学会2013総合大会，pp. S5-S6，岐阜，2013年3月.
30. ○小嶋拓哉，胡艶楠，橋本英樹，白木孝，安藤友人，柳浦睦憲："航空乗務員スケジューリング問題に対する集合被覆アプローチ," 日本OR学会中部支部研究発表会，名古屋，2013年3月. 優秀賞
31. ○深津翔，胡艶楠，橋本英樹，柳浦睦憲："ビットマップ表現された図形の詰込み問題に対する発見的解法," 日本OR学会中部支部研究発表会，名古屋，2013年3月. 最優秀賞
32. ○胡艶楠，橋本英樹，今堀慎治，柳浦睦憲，“レクトリニア多角形配置問題に対する高速な構築型解法，”情報処理学会第141回アルゴリズム研究会，pp. 1-6，北海道，2012年10日. 学生論文奨励賞
33. ○胡艶楠，橋本英樹，今堀慎治，柳浦睦憲，“レクトリニア多角形配置問題に対する構築型解法，”スケジューリング・シンポジウム2012，pp. 177-182，東京，2012年9月.
34. ○Yannan Hu, Hideki Hashimoto, Shinji Imahori, Mutsunori Yagiura: "A New Construction Heuristic Algorithm for Rectilinear Block Packing," 日本オペレーションズ・リサーチ学会秋期研究発表会，名古屋，2012年9月.
35. ○Yannan Hu, Hideki Hashimoto, Shinji Imahori, Mutsunori Yagiura: "Heuristics for the Rectilinear Block Packing Problem," 日本オペレーションズ・リサーチ学会春期研究発表会，防衛大学校，2012年3月．
36. ○Yannan Hu, Hideki Hashimoto, Shinji Imahori, Mutsunori Yagiura: "Heuristics for the Rectilinear Block Packing Problem," 日本OR学会中部支部研究発表会，名古屋，2012年3月.
37. ○Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura, “Heuristic Algorithm for Rectilinear Block Packing，” 冬のLA, RIMS, 2012年1月, pp.153–156.