On the Study of the Heuristic Approach for the Dividable Volume Packing Problem
碩士 === 國立臺灣科技大學 === 資訊管理系 === 106 === In recent years, with the development of information technology and the growth of e-commerce, many companies have invested in efficient and accurate intellective logistics management to improve the efficiency of their production and service. These made unmanned...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2018
|
Online Access: | http://ndltd.ncl.edu.tw/handle/7w75h3 |
id |
ndltd-TW-106NTUS5396093 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-106NTUS53960932019-06-27T05:28:50Z http://ndltd.ncl.edu.tw/handle/7w75h3 On the Study of the Heuristic Approach for the Dividable Volume Packing Problem 分割式容量裝箱問題啟發式方法之研究 Chia-Cheng Hsu 許家禎 碩士 國立臺灣科技大學 資訊管理系 106 In recent years, with the development of information technology and the growth of e-commerce, many companies have invested in efficient and accurate intellective logistics management to improve the efficiency of their production and service. These made unmanned warehousing, unmanned selecting and unmanned drone important and popular for people to throw themselves into related research. This paper proposes a new packing problem called dividable volume packing problem (DVPP) which can be used in the application of storage and display of goods. The DVPP example used in this study is to lay out books into bookshelf for real situation. Heuristic construction is the basis for many other algorithms, and its property of being able to closely mimic actual circumstances and makes it suitable for real-life problems. We first define properties of the problem and use them to construct two heuristic methods. We also define properties of the problem and use them to construct two heuristic methods to make the constructed process more clearly. Further, the book encoding mechanism is added into the heuristic process to record the position of books, giving the heuristic additional functions when operating warehouse work such as sorting and distributing. Two heuristic methods have been constructed to solve the DVPP example problems. These methods are called Shelf First Locating (SFL), which is based on First-Fit strategy, and Layer First Locating (LFL), which are an extension of SFL. These methods consider the weights, heights and widths of books to improve the quality of solutions. To verify the usage performance of problem solving, a random number non-repetitive search method has been used to compare with the two heuristic methods. The result shows that the LFL heuristic method is the best among these methods for all experiments. The experimental results also show that the heuristic method can process and analyze a large amount of data than the search method. Chiun-Chieh Hsu 徐俊傑 2018 學位論文 ; thesis 60 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立臺灣科技大學 === 資訊管理系 === 106 === In recent years, with the development of information technology and the growth of e-commerce, many companies have invested in efficient and accurate intellective logistics management to improve the efficiency of their production and service. These made unmanned warehousing, unmanned selecting and unmanned drone important and popular for people to throw themselves into related research.
This paper proposes a new packing problem called dividable volume packing problem (DVPP) which can be used in the application of storage and display of goods. The DVPP example used in this study is to lay out books into bookshelf for real situation. Heuristic construction is the basis for many other algorithms, and its property of being able to closely mimic actual circumstances and makes it suitable for real-life problems. We first define properties of the problem and use them to construct two heuristic methods. We also define properties of the problem and use them to construct two heuristic methods to make the constructed process more clearly. Further, the book encoding mechanism is added into the heuristic process to record the position of books, giving the heuristic additional functions when operating warehouse work such as sorting and distributing.
Two heuristic methods have been constructed to solve the DVPP example problems. These methods are called Shelf First Locating (SFL), which is based on First-Fit strategy, and Layer First Locating (LFL), which are an extension of SFL. These methods consider the weights, heights and widths of books to improve the quality of solutions. To verify the usage performance of problem solving, a random number non-repetitive search method has been used to compare with the two heuristic methods. The result shows that the LFL heuristic method is the best among these methods for all experiments. The experimental results also show that the heuristic method can process and analyze a large amount of data than the search method.
|
author2 |
Chiun-Chieh Hsu |
author_facet |
Chiun-Chieh Hsu Chia-Cheng Hsu 許家禎 |
author |
Chia-Cheng Hsu 許家禎 |
spellingShingle |
Chia-Cheng Hsu 許家禎 On the Study of the Heuristic Approach for the Dividable Volume Packing Problem |
author_sort |
Chia-Cheng Hsu |
title |
On the Study of the Heuristic Approach for the Dividable Volume Packing Problem |
title_short |
On the Study of the Heuristic Approach for the Dividable Volume Packing Problem |
title_full |
On the Study of the Heuristic Approach for the Dividable Volume Packing Problem |
title_fullStr |
On the Study of the Heuristic Approach for the Dividable Volume Packing Problem |
title_full_unstemmed |
On the Study of the Heuristic Approach for the Dividable Volume Packing Problem |
title_sort |
on the study of the heuristic approach for the dividable volume packing problem |
publishDate |
2018 |
url |
http://ndltd.ncl.edu.tw/handle/7w75h3 |
work_keys_str_mv |
AT chiachenghsu onthestudyoftheheuristicapproachforthedividablevolumepackingproblem AT xǔjiāzhēn onthestudyoftheheuristicapproachforthedividablevolumepackingproblem AT chiachenghsu fēngēshìróngliàngzhuāngxiāngwèntíqǐfāshìfāngfǎzhīyánjiū AT xǔjiāzhēn fēngēshìróngliàngzhuāngxiāngwèntíqǐfāshìfāngfǎzhīyánjiū |
_version_ |
1719212853529935872 |