Academic Journal
Analysis on the less flexibility first (LFF) algorithm and its application to the container loading problem.
| Title: | Analysis on the less flexibility first (LFF) algorithm and its application to the container loading problem. |
|---|---|
| Contributors: | Wu, Yuen-Ting., Chinese University of Hong Kong Graduate School. Division of Computer Science and Engineering. |
| Publication Year: | 2005 |
| Collection: | The Chinese University of Hong Kong: CUHK Digital Repository / 香港中文大學數碼典藏 |
| Subject Terms: | Computer algorithms, Packaging--Data processing, Operations research--Data processing |
| Description: | Wu Yuen-Ting. ; Thesis (M.Phil.)--Chinese University of Hong Kong, 2005. ; Includes bibliographical references (leaves 88-90). ; Abstracts in English and Chinese. ; Chapter 1. --- Introduction --- p.1 ; Chapter 1.1 --- Background --- p.1 ; Chapter 1.2 --- Research Objective --- p.4 ; Chapter 1.3 --- Contribution --- p.5 ; Chapter 1.4 --- Structure of this thesis --- p.6 ; Chapter 2. --- Literature Review --- p.7 ; Chapter 2.1 --- Genetic Algorithms --- p.7 ; Chapter 2.1.1 --- Pre-processing step --- p.8 ; Chapter 2.1.2 --- Generation of initial population --- p.10 ; Chapter 2.1.3 --- Crossover --- p.11 ; Chapter 2.1.4 --- Mutation --- p.12 ; Chapter 2.1.5 --- Selection --- p.12 ; Chapter 2.1.6 --- Results of GA on Container Loading Algorithm --- p.13 ; Chapter 2.2 --- Layering Approach --- p.13 ; Chapter 2.3 --- Mixed Integer Programming --- p.14 ; Chapter 2.4 --- Tabu Search Algorithm --- p.15 ; Chapter 2.5 --- Other approaches --- p.16 ; Chapter 2.5.1 --- Block arrangement --- p.17 ; Chapter 2.5.2 --- Multi-Directional Building Growing algorithm --- p.17 ; Chapter 2.6 --- Comparisons of different container loading algorithms --- p.18 ; Chapter 3. --- Principle of LFF Algorithm --- p.8 ; Chapter 3.1 --- Definition of Flexibility --- p.8 ; Chapter 3.2 --- The Less Flexibility First Principle (LFFP) --- p.23 ; Chapter 3.3 --- The 2D LFF Algorithm --- p.25 ; Chapter 3.3.1 --- Generation of Corner-Occupying Packing Move (COPM) --- p.26 ; Chapter 3.3.2 --- Pseudo-packing and the Greedy Approach --- p.27 ; Chapter 3.3.3 --- Real-packing --- p.30 ; Chapter 3.4 --- Achievement of 2D LFF --- p.31 ; Chapter 4. --- Error Bound Analysis on 2D LFF --- p.21 ; Chapter 4.1 --- Definition of Error Bound --- p.21 ; Chapter 4.2 --- Cause and Analysis on Unsatisfactory Results by LFF --- p.33 ; Chapter 4.3 --- Formal Proof on Error Bound --- p.39 ; Chapter 5. --- LFF for Container Loading Problem --- p.33 ; Chapter 5.1 --- Problem Formulation and Term Definitions --- p.48 ; Chapter 5.2 --- Possible Problems to be solved --- p.53 ... |
| Document Type: | text |
| File Description: | print; x, 90 leaves : ill.; 30 cm. |
| Language: | English Chinese |
| Relation: | cuhk:325141; http://library.cuhk.edu.hk/record=b5892415 |
| Availability: | http://library.cuhk.edu.hk/record=b5892415 https://repository.lib.cuhk.edu.hk/en/item/cuhk-325141 |
| Rights: | Use of this resource is governed by the terms and conditions of the Creative Commons “Attribution-NonCommercial-NoDerivatives 4.0 International” License (http://creativecommons.org/licenses/by-nc-nd/4.0/) |
| Accession Number: | edsbas.33909E8 |
| Database: | BASE |
| Description not available. |