國立虎尾科技大學 |

Three-dimensional knapsack problem with pre-placed boxes and vertical stability.

Record Type:	Language materials, manuscript : Monograph/item
Title/Author:	Three-dimensional knapsack problem with pre-placed boxes and vertical stability./
Author:	Ghomi, Hanan Mostaghimi.
Description:	1 online resource (88 pages)
Notes:	Source: Masters Abstracts International, Volume: 75-06.
Contained By:	Masters Abstracts International75-06.
Subject:	Industrial engineering. -
Online resource:	click for full text (PQDT)
ISBN:	9780494873809

Three-dimensional knapsack problem with pre-placed boxes and vertical stability.
Ghomi, Hanan Mostaghimi.

Three-dimensional knapsack problem with pre-placed boxes and vertical stability. - 1 online resource (88 pages)

Source: Masters Abstracts International, Volume: 75-06.

Thesis (M.A.Sc.)--University of Windsor (Canada), 2013.

Includes bibliographical references

A three-dimensional knapsack problem packs a subset of rectangular boxes inside a bin with fixed size such that the total value of packed boxes is maximized. Each box has its own value and size and can be freely rotated into any of the six positions while its edges are parallel to the bin's edges. A Mixed Integer Linear Programming is developed for the 3D knapsack problem, while some practical constraints such as vertical stability are considered. However, the given model can be applied to two dimensional problems as well. The proposed solution methodology is based on the sequence triple. Simulated annealing technique is used to model the heuristic approach. Moreover, the situation where some boxes are pre-placed in the bin is investigated. These pre-placed boxes represent potential obstacles. Numerical experiments are conducted for bins with and without obstacles. The results show that the heuristic approach is successful and can handle different kinds of instances.

Electronic reproduction.
Ann Arbor, Mich. :
ProQuest,
2024

Mode of access: World Wide Web

ISBN: 9780494873809Subjects--Topical Terms:

679492
Industrial engineering.
Index Terms--Genre/Form:

554714
Electronic books.

Three-dimensional knapsack problem with pre-placed boxes and vertical stability.
LDR:02230ntm a22003377 4500 001 1150380
005 20241028114800.5
006 m o d
007 cr bn ---uuuuu
008 250605s2013 xx obm 000 0 eng d
020 $a 9780494873809
035 $a (MiAaPQ)AAIMR87380
035 $a (MiAaPQ)uwindsor:10597
035 $a AAIMR87380
040 $a MiAaPQ $b eng $c MiAaPQ $d NTU
100 1 $a Ghomi, Hanan Mostaghimi. $3 1476853
245 1 0 $a Three-dimensional knapsack problem with pre-placed boxes and vertical stability.
264 0 $c 2013
300 $a 1 online resource (88 pages)
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
500 $a Source: Masters Abstracts International, Volume: 75-06.
500 $a Publisher info.: Dissertation/Thesis.
500 $a Advisor: Abdul-Kader, Walid.
502 $a Thesis (M.A.Sc.)--University of Windsor (Canada), 2013.
504 $a Includes bibliographical references
520 $a A three-dimensional knapsack problem packs a subset of rectangular boxes inside a bin with fixed size such that the total value of packed boxes is maximized. Each box has its own value and size and can be freely rotated into any of the six positions while its edges are parallel to the bin's edges. A Mixed Integer Linear Programming is developed for the 3D knapsack problem, while some practical constraints such as vertical stability are considered. However, the given model can be applied to two dimensional problems as well. The proposed solution methodology is based on the sequence triple. Simulated annealing technique is used to model the heuristic approach. Moreover, the situation where some boxes are pre-placed in the bin is investigated. These pre-placed boxes represent potential obstacles. Numerical experiments are conducted for bins with and without obstacles. The results show that the heuristic approach is successful and can handle different kinds of instances.
533 $a Electronic reproduction. $b Ann Arbor, Mich. : $c ProQuest, $d 2024
538 $a Mode of access: World Wide Web
650 4 $a Industrial engineering. $3 679492
655 7 $a Electronic books. $2 local $3 554714
690 $a 0546
710 2 $a ProQuest Information and Learning Co. $3 1178819
710 2 $a University of Windsor (Canada). $b INDUSTRIAL ENGINEERING (MASc). $3 1473603
773 0 $t Masters Abstracts International $g 75-06.
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=MR87380 $z click for full text (PQDT)