Προβλήματα φόρτωσης ενός κοντεϊερ

Abstract

H εργασία βασίζεται στον ευρετικό αλγόριθμο των Zachariadis, Tarantilis και Kiranoudis και ασχολείται με την προσέγγιση προβλημάτων ενός κοντεϊνερ καθένα από τα οποία αφορά την τοποθέτηση n ορθογώνιων αντικειμένων σε ένα κοντεϊνερ (587,233,220) με στόχο την βελτιστοποίηση της χρήσης όγκου του κοντεϊνερ. Κάθε πρόβλημα έχει διαφορετικό πλήθος, διαστάσεις και ομάδες αντικειμένων ίδιων διαστάσεων. Γίνονται τρεις βασικές παραδοχές. Καταρχήν τα αντικείμενα δεν περιστρέφονται, δηλαδή είναι τοποθετημένα έτσι ώστε η άκρη τους να είναι παράλληλη με την αντίστοιχη άκρη του κοντεϊνερ. Στη συνέχεια γίνεται η υπόθεση ότι όλα τα δεδομένα εισόδου είναι θετικοί ακέραιοι. Τέλος οι στίβες είναι κατασκευμένες σε στρώματα κουτιών της ίδιας κάθετης κατεύθυνσης ώστε το έργο να μειωθεί αποτελεσματικά στον υπολογισμό δυσδιάστατων πρότυπων διάταξης.

This thesis is based on the heuristic algorithm of Zachariadis, Tarantilis and Kiranoudis and focuses on single container loading problems, the packing of a set of n rectangular-shaped objects into a single container (587,233,220) aiming to maximise the container's volume utilisation. Each problem has different amount, dimensions and types of boxes. Three essential assumptions are taken into consideration. Initially the objects do not rotate, meaning that they are packed with each edge parallel to the corresponding bin edge. Furthermore a hypothesis is being made that all input data are positive integers. Finally th estack is to be built from layers of boxes of the same vertical orientation, so that the task is effectively reduced to the calculation of 2-dimensional layout patterns.