Novel approaches to container loading: from heuristics to hybrid tabu search

A thesis submitted for the degree of Doctor of Philosophy of the University ofBedford shireThis work investigates new approaches to the container loading problem which address the issue of how to load three-dimensional, rectangular items (e.g. boxes) into the container in such a way that maximum utilisation is made of the container space. This problem occurs in several industry sectors where the loading approach places cargo effectively into aeroplanes, ships, trailers or trucks in order to save considerable cost. In carrying out this work, the investigation starts by developing a new heuristic approach to the two-dimensional bin packing problem, which has lower complexity than container loading in the aspects of constraints and geometry. A novel approach, including the heuristic strategies and handling method for remaining areas, is developed that can produce good results when testing with benchmark and real world data. Based on the research for two-dimensional bin packing, a novel heuristic approach is developed to deal with the container loading problem with some practical constraints. The heuristic approach to container loading also includes heuristic strategies and the handling of remaining spaces. The heuristic strategies construct effective loading arrangements where combinations of identical or different box types are loaded in blocks. The handling method for remaining spaces further improves the loading arrangements through the representation, partitioning and merging of remaining spaces. The heuristic approach obtains better volume utilisation and the highest stability compared with other published heuristic approaches. However, it does not achieve as high a volume utilisation as metaheuristic approaches, e.g. genetic algorithms and tabu search.To improve volume utilisation, a new hybrid heuristic approach to the container loading problem is further developed based on the tabu search technique which covers the encoding, evaluation criterion and configuration of neighbourhood and candidate solutions. The heuristic strategies as well as the handling method for remaining spaces developed in the heuristic approach are used in this new hybrid tabu search approach. It is shown that the hybrid approach has better volume utilisation than the published approaches under the condition that all loaded boxes with one hundred per cent support from below. In addition, the experimental results show that both the heuristic and hybrid tabu search approaches can also be applied to the multiple container loading problem

Supplier development practice: arising the problems of upstream delivery for a food distribution SME in the UK

The paper aims to emphasize on the impacts of the supplier development on reducing the defects in supplier quality for a food distribution small–medium sized enterprise (SME). An empirical study was conducted to measure the performance of the suppliers in three different key performance indicators of the outsourcing and supplier’s performance to arise the existing problems via information exchange, data collection and data analysis. It was found that supplier development through data and information exchange and better communication by any food distribution SME raises the problems more promptly. This can dramatically change the supplier’s behavior to improve the quality of the supplier’s service and products. It is suggested that more research is required to raise other key performance indicators and their related problems and to develop more improvement practices. Six sigma methodologies could be the potential good practices to be focused in future research studies. Supplier performance measurement, which encompasses data exchange and data collection, develops the systematic flow of information, which potentially improves the flow of goods and the whole food supply chain to address the final consumer satisfaction. The research took a novel approach in adopting some transport related key performance indicators of the food supply to the food distribution and retailing sector, which is almost a new approach in food industry

Feasibility study of storage concepts for Scout and other NASA solid propellant launch vehicles

Feasibility study of long term storing of Scout and other solid propellant launch vehicles in assembled, flightworthy configuration and facility requirement

Operations planning simulation model extension study. Volume 5: Mariner Jupiter orbiter PL-12-A automated payload (upper stage used)

For abstract, see N75-20432

Concept design of a fast sail assisted feeder container ship

A fast sail assisted feeder container ship concept has been developed for the 2020 container market in the South East Asian and Caribbean regions.The design presented has met the requirements of an initial economic study, with a cargo capacity of 1270 twenty-foot equivalent unit containers, meeting the predictions of container throughput derived from historical data. In determining suitable vessel dimensions, account has also been taken for port and berthing restrictions, and considering hydrodynamic performance. The vessel has been designed for a maximum speed of 25 knots, allowing it to meet the demand for trade whilst reducing the number of ships operating on the routes considered.The design development of the fast feeder concept has involved rigorous analyses in a number of areas to improve the robustness of the final design. Model testing has been key to the development of the concept, by increasing confidence in the final result. This is due to the fact that other analysis techniques are not always appropriate or accurate. Two hull forms have been developed to meet requirements whilst utilising different propulsor combinations. This has enabled evaluation of efficiency gains resulting from different hydrodynamic phenomena for each design. This includes an evaluation of the hydrodynamic performance when utilising the sail system. This has been done using a combination of model test results and data from regression analysis. The final propulsor chosen is a contra-rotating podded drive arrangement. Wind tunnel testing has been used to maximise the performance of a Multi-wing sail system by investigating the effects of wing spacing, stagger and sail-container interactions. This has led to an increase in lift coefficient of 32% from initial predictions. The savings in power requirement due to the sail system are lower than initially predicted. However, another benefit of their installation, motion damping, has been identified. Whilst this has not been fully investigated, additional fuel savings are possible as well as improved seakeeping performance.The design is shown to be environmentally sustainable when compared to existing vessels operating on the proposed routes. This is largely due to the use of low-carbon and zero-sulphur fuel (liquefied natural gas) and improvements in efficiency regarding operation. This especially relates to cargo handling and scheduling. Green house gas emissions have been predicted to fall by 42% and 40% in the two regions should the design be adopted. These savings are also due to the use of the Multi-wing sail system, which contributes to reductions in power requirement of up to 6% when the vessel operates at its lower speed of 15 knots. It is demonstrated that the fast feeder is also economically feasible, with predicted daily cost savings of 27% and 33% in the South East Asian and Caribbean regions respectively. Thus the fast feeder container ship concept is a viable solution for the future of container transhipment. <br/

An effective placement method for the single container loading problem

© 2016 Elsevier Ltd. All rights reserved. This study investigates a three-dimensional single container loading problem, which aims to pack a given set of unequal-size rectangular boxes into a single container such that the length of the occupied space in the container is minimized. Motivated by the practical logistics instances in literature, the problem under study is formulated as a zero-one mixed integer linear programming model. Due to the NP-hardness of the studied problem, a simple but effective loading placement heuristic is proposed for solving large-size instances. The experimental results demonstrate that the developed heuristic is capable of solving the instances with more than two hundred boxes and more efficient than the state-of-the-art mixed integer linear program and existing heuristic methods