Heuristic approach for container loading problem

A HEURISTIC APPROACH FOR CONTAINER LOADING PROBLEM(M.Sc. Thesis)Mustafa ENSARGAZ UNIVERSITYINSTITUTE OF SCIENCE AND TECHNOLOGYJanuary 2007ABSTRACTThis study deals with three dimensional container loading problem, and a differentheuristic approach is generated. It aims to create a more effective structure about threedimensional container loading problem. This problem has not been divided into twosmaller problems like the most of previous ones (two dimensional and one dimensionalcontainer loading problem). All the dimensions has the same priority. In this approachfirst big items will be created from items that has been selected with a definite rule.Than these big items will be loaded to the container. After the ?loading big itemsprosess? the items that has not been loaded will be loaded to the container. The lastphase is to move the items that divides the spare space in the container and to load thepossible items to these spare space. With this newly generated algorithm, the testingproblems in the literature have been tested and by comparing with the previous studies,the efficiency of the algorithm is proved.Science Code : 906.1.141Key Words : container loading, heuristic, logisticPage Number : 119Adviser : Prof. Dr. Serpil Erol