| Item type |
SIG Technical Reports(1) |
| 公開日 |
2021-02-22 |
| タイトル |
|
|
タイトル |
荷物の壊れやすさを制約とした2次元BINPACKING問題 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Two-dimensional BINPACKING problem that constrains the fragility of luggage |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
広島市立大学 |
| 著者所属 |
|
|
|
広島市立大学 |
| 著者所属(英) |
|
|
|
en |
|
|
Hiroshima City University |
| 著者所属(英) |
|
|
|
en |
|
|
Hiroshima City University |
| 著者名 |
藤村, 歩
村田, 佳洋
|
| 著者名(英) |
Ayumu, Fujimura
Yoshihiro, Murata
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
近年，コロナ禍により通販の注文は増加の傾向にある．また，そのような状況から運輸業の需要は増加している．積み込みの機会が増えるほど，商品をより多く持ち運ぶ為，破損の危険性が増す．我々はそこで荷物の壊れやすさを考慮した積み込みの効率化に注目した．荷物の積み込みは BINPACKING 問題の一種として取り扱うことが出来る．荷台を一定数格納できる BIN として取り扱い，顧客の荷物を積んでいく．そこで本論文では，荷物の壊れやすさを考慮した 2 次元 BINPACKING 問題を定義する．壊れやすい荷物の上に重い荷物を乗せた際，そのような荷積みは行えない特徴を持つ．また，“効率的でかつ，壊れないように 2 次元的に積む” 近似アルゴリズムを提案する．この手法は代表的な BINPACKING 問題の解法である，First-Fit 法を利用している． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
Recently, Online shopping are on the rise due to the corona disaster. the demand for the transportation industry is increasing. Carrying more goods increases the risk of damage. We focused on improving the efficiency of stacking considering the fragility of luggage. Loading luggage can be treated as a kind of BINPACKING problem. Treat the stacking platform as a BIN that can store a certain number, and stack the customer's luggage. In this paper, we define a two-dimensional BINPACKING problem that considers the fragility of luggage. When a heavy stack is placed on a fragile stack, such loading cannot be performed. We propose an approximation algorithm that is “two-dimensionally stacked so as not to break and efficient”. This method uses the First-Fit method, which is a typical algorithm for the BINPACKING problem. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10505667 |
| 書誌情報 |
研究報告数理モデル化と問題解決（MPS）
巻 2021-MPS-132,
号 19,
p. 1-6,
発行日 2021-02-22
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8833 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-MPS21132019.pdf (1.6 MB)
