有向图上最大权圈装箱问题的有效算法

对弧赋权的有向图,其一组有向图称为图装箱,若其中任两个图无公共弧.有向图上最大权图装箱问题是:对任给的赋权有向图,找一图装箱,使所含弧的总权最大.本文给出了求解这一问题的多项式算法.

Impact of box ratio and pinwheel pattern on the pallet loading problem

The pinwheel pattern as a suitable and advantageous alternative for the loading implementation of the pallet loading problem （PLP） is identified after a survey on the loading pattern. The definitions, elements, categories, generating algorithms of the pinwheel pattern are discussed and a uniform symmetric pinwheel notation is proposed. Based on the forming geometry of a pinwheel, the pinwheel structure is analyzed in terms of the innate box ratio, the box/block orientation and the box number by combinatorial and geometrical methods. A revised data set for the PLP with an area ratio range from 1 to 76 and a box ratio range from 1 to 10 is proposed. All pinwheel instances with this data set are calculated, and box ratio range is obtained for each possible pinwheel pattern, which can be found for all non-prime numbers of boxes. And a high box ratio makes an optimal pinwheel pattern more likely appear. Results identify the impact of the above pinwheel pattern and the box ratio on the pallet loading problem.

Modeling of container terminal logistics system based on multi-agent

The similarities and differences between the container terminal logistics system(CTLS)and the Harvard-architecture computer system are compared in terms of organization and architecture.The mapping relation and the modeling framework of the CTLS are presented based on multi-agent,and the successful algorithms in the computer domain are applied to the modeling framework,such as the dynamic priority and multilevel feedback scheduling algorithm.In addition,a model and simulation on a certain quay at Shanghai harbor is built up on the AnyLogic platform to support the decision-making of terminal on service cost.It validates the feasibility and creditability of the above systematic methodology.

An integrated approach for modeling and solving the scheduling problem of container handling systems

An integrated model is presented to schedule the container handling system. The objective is to improve the coop- eration between different types of equipments, and to increase the productivity of the terminal. The problem is formulated as a Hybrid Flow Shop Scheduling problem with precedence constraint, setup times and blocking (HFSS-B). A tabu search algorithm is proposed to solve this problem. The quality and efficiency of the proposed algorithm is analyzed from the computational point of view.

Model and algorithm for container ship stowage planning based on bin-packing problem

In a general case, container ship serves many different ports on each voyage. A stowage planning for container ship made at one port must take account of the influence on subsequent ports. So the complexity of stowage planning problem increases due to its multi-ports nature. This problem is NP-hard problem. In order to reduce the computational complexity, the problem is decomposed into two sub-problems in this paper. First, container ship stowage problem (CSSP) is regarded as 'packing problem', ship-bays on the board of vessel are regarded as bins, the number of slots at each bay are taken as capacities of bins, and containers with different characteristics (homogeneous containers group) are treated as items packed. At this stage, there are two objective functions, one is to minimize the number of bays packed by containers and the other is to minimize the number of overstows. Secondly, containers assigned to each bays at first stage are allocate to special slot, the objective functions are to minimize the metacentric height, heel and overstows.The taboo search heuristics algorithm are used to solve the subproblem. The main focus of this paper is on the first subproblem. A case certifies the feasibility of the model and algorithm.

FUZZY COMPREHENSIVE EVALUATION OF CONTAINER TRANSPORTATION MODES ALONG THE CHANGJIANG RIVER MAIN LINE AND ITS DELTA AREA

The Changjiang River (Yangtze) is one of the fastest growth areas of container transportation in China. Rail, road and water transportation have competed against each other for container transportation in the Chang-jiang River main line and its delta area. It is of significance to assess these different transportation modes scientifically in order to organize container transportation efficiently in this area and make decision for integral plan and construction of transportation system in this area. This paper outlines application of fuzzy comprehensive evaluation to appraise different modes of typical direction of containers. Twelve assessment indexes were decided. Membership functions were formulated. Evaluation results indicated that road transportation was optimal mode in the Changjiang River delta area, however water transportation was the primary way in the Changjiang River main line.

Layer-layout-based heuristics for loading homogeneous items into a single container

The container loading problem (CLP) is a well-known NP-hard problem. Due to the computation complexity, heuristics is an often-sought approach. This article proposes two heuristics to pack homogeneous rectangular boxes into a single container. Both algorithms adopt the concept of building layers on one face of the container, but the first heuristic determines the layer face once for all, while the second treats the remaining container space as a reduced-sized container after one layer is loaded and, hence, selects the layer face dynamically. To handle the layout design problem at a layer's level, a block-based 2D packing procedure is also developed. Numerical studies demonstrate the efficiency of the heuristics.

Pendulation reduction on ship-mounted container crane via T-S fuzzy model

Ship-mounted container cranes are challenging industrial applications of nonlinear pendulum-like systems with oscillating disturbance which can cause them unstable.Since wave-induced ship motion causes the hoisted container to swing during the transfer operation,the swing motion may be dangerously large and the operation must be stopped.In order to reduce payload pendulation of ship-mounted crane,nonlinear dynamics of ship-mounted crane is derived and a control method using T-S fuzzy model is proposed.Simulation results are given to illustrate the validity of the proposed design method and pendulation of ship-mounted crane is reduced significantly.

Review of containership stowage plans for full routes

Containership stowage plans are a pivotal teaches in the system of container transportation.With the increasing containers shipping,planning containership stowage has become more and more complicated.So intelligent stowage planning for containerships is of great significance.An effective stowage plan may improve efficiency of transportation system.First,the progress of containership stowage plan at home and abroad is reviewed,including the latest developments,such as the application of various optimization methods and computer techniques to the problem.Then,the complexities of the problem are discussed and areas where investigations are still needed are pointed out.This will provide a reference for further research on the subject.

Numerical Simulation of 2D and 3D Sloshing Waves in a Regularly and Randomly Excited Container

In this paper,various aspects of the 2D and 3D nonlinear liquid sloshing problems in vertically excited containers have been studied numerically along with the help of a modified-transformation.Based on this new numerical algorithm,a numerical study on a regularly and randomly excited container in vertical direction was conducted utilizing four different cases： The first case was performed utilizing a 2D container with regular excitations.The next case examined a regularly excited 3D container with two different initial conditions for the liquid free surface,and finally,3D container with random excitation in the vertical direction.A grid independence study was performed along with a series of validation tests.An iteration error estimation method was used to stop the iterative solver（used for solving the discretized governing equations in the computational domain） upon reaching steady state of results at each time step.In the present case,this method was found to produce quite accurate results and to be more time efficient as compared to other conventional stopping procedures for iterative solvers.The results were validated with benchmark results.The wave elevation time history,phase plane diagram and surface plots represent the wave nonlinearity during its motion.

Lateral aerodynamic performance and speed limits of double-deck container vehicles with different structures

Based on 3D, steady N-S equations and k-e turbulence model, Fluent was employed to do numerical simulation for lateral aerodynamic performance of 6-axis X2K double-deck container trains with two different loading forms, and speed limits of the freight trains were studied. The result indicates that under wind environment： 1） As for vehicles without and with cross-loaded structure, aero-pressure on the former is bigger, but air velocity around the latter is larger; 2） When sideslip angle θ=0°, the airflow is symmetry about train vertical axis; when θ〉0°, the airflow is detached at the top of vehicles, and the air velocity increases above the separated line but decreases below it; 3） With θ increasing, the lateral force on the mid vehicle firstly increases but decreases as θ=75°; 4） When the 6-axis X2K fiat car loads empty boxes of a 40 ft and a 48 ft at 120 km/h, the overturning wind speed is 25.19 m/s, and the train should be stopped under the 12th grade wind speed.

The RHSA Strategy for the Allocation of Outbound Containers Based on the Hybrid Genetic Algorithm

Secure storage yard is one of the optimal core goals of container transportation;thus,making the necessary storage arrangements has become the most crucial part of the container terminal management systems（CTMS）.This paper investigates a random hybrid stacking algorithm（RHSA） for outbound containers that randomly enter the yard.In the first stage of RHSA,the distribution among blocks was analyzed with respect to the utilization ratio.In the second stage,the optimization of bay configuration was carried out by using the hybrid genetic algorithm.Moreover,an experiment was performed to test the RHSA.The results show that the explored algorithm is useful to increase the efficiency.

Research and application of on-shore power supply system for vessel in port of Shanghai

This paper prescribes a movable voltage-variable and frequency-variable on-shore power supply system which successfully provides on-shore power for container vessel on port. The high voltage power supply (10 kV/50 Hz/2 000 kVA) for the quay cranes is used for the power input of the system, after frequency and voltage converting (450 V/60 Hz), then putting out and supplying to vessel. This system is flexible with positive effect on energy-saving and emission reduction; besides, there's no requirement of civil reconstruction to container terminals, which is suitable for the busy ports in China.

Peripheral Challenge in Container Port System:A Case Study of Pearl River Delta

The growth of peripheral ports to dominant hubs has been well documented in North America and Europe,and has led to the elaboration of several theoretical models.However,although changes in containerization growth have been taking place in the South and East Asia in recent years,particularly in China,only a few studies have fo-cused on this region.The Pearl(Zhujiang) River Delta(PRD) has a typical port system with hub and peripheral ports,and provides an excellent case for studying the Peripheral Challenge.This paper introduces the theoretical evidence of the Hayuth model and analyzes the evolution of the container port system in the PRD with five phases:1) phase I:preconditions for change and phase II:initial container port development in the 1970s and early 1980s;2) phase III:diffusion,consolidation,and port concentration in the middle and late 1980s;3) phase IV:the load center in the 1990s;and(4) phase V:the Peripheral Challenge since the late 1990s.The results illustrate that the Shenzhen port presents mounting challenges to the Hong Kong port,descending from a transshipment hub of China to a regional load center of Southeast China.Furthermore,this paper explores five points that have led to the evolution of the port system in the PRD:1) competition in the regional port systems;2) different interested parties;3) shift of investment strategies of in-ternational terminal operators;4) integration of shipping networks and reorganization of carriers;and 5) cost-based competition.

Wind tunnel tests on aerodynamic characteristics of vehicles on same-storey highway and rail bridge under crosswind

In recent years,the safety and comfort of road vehicles driving on bridges under crosswinds have attracted more attention due to frequent occurrences of wind-induced disasters.This study focuses on a container truck and CRH2 high-speed train as research targets.Wind tunnel experiments are performed to investigate shielding effects of trains on aerodynamic characteristics of trucks.The results show that aerodynamic interference between trains and trucks varies with positions of trains(upstream,downstream)and trucks(upwind,downwind)and numbers of trains.To summarize,whether the train is upstream or downstream of tracks has basically no effect on aerodynamic forces,other than moments,of a truck driving on windward sides of bridges(upwind).In contrast,the presence of trains on the bridge deck has a significant impact on aerodynamic characteristics of a truck driving on leeward sides(downwind)at the same time.The best shielding effect on lateral forces of trucks occurs when the train is located downstream of tracks.Finally,the pressure measuring system shows that only lift forces on trains are affected by trucks,while other forces and moments are primarily affected by adjacent trains.

Container Cargo Simulation Modeling for Measuring Impacts of Infrastructure Investment Projects in Pearl River Delta

In the Pearl River Delta (PRD), there is severe competition between container ports, particularly those in Hong Kong, Shenzhen, and Guangzhou, for collecting international maritime container cargo. In addition, the second phase of the Nansha terminal in Guangzhou’s port and the first phase of the Da Chang Bay container terminal in Shenzhen opened last year. Under these circumstances, there is an increasing need to quantitatively measure the impact these infrastructure investments have on regional cargo flows. The analysis should include the effects of container terminal construction, berth deepening, and access road construction. The authors have been developing a model for international cargo simulation (MICS) which can simulate the movement of cargo. The volume of origin-destination (OD) container cargo in the East Asian region was used as an input, in order to evaluate the effects of international freight transportation policies. This paper focuses on the PRD area and, by incorporating a more detailed network, evaluates the impact of several infrastructure investment projects on freight movement.

A two-phase tabu search approach to scheduling optimization in container terminals

An optimization model for scheduling of quay cranes (QCs) and yard trailers was proposed to improve the overall efficiency of container terminals. To implement this model, a two-phase tabu search algorithm was designed. In the QCs scheduling phase of the algorithm, a search was performed to determine a good QC unloading operation order. For each QC unloading operation order generated during the QC's scheduling phase, another search was run to obtain a good yard trailer routing for the given QC's unloading order. Using this information, the time required for the operation was estimated, then the time of return to availability of the units was fed back to the QC scheduler. Numerical tests show that the two-phase Tabu Search algorithm searches the solution space efficiently, decreases the empty distance yard trailers must travel, decreases the number of trailers needed, and thereby reduces time and costs and improves the integration and reliability of container terminal operation systems.

Design of a Mechanical Release System of Predator Insects to Control the Colorado Potato Beetle, Leptinotarsa Decemlineata （Say）

The CPB （Colorado potato beetle）, Leptinotarsa decemlineata （Say）, is the major insect pest of potato crops in North America, Europe and Asia. Large amounts of chemical insecticides are used to control this insect pest. Also, the CPB has developed over the years a resistance to most of the registered chemical insecticides, including those that were effective at one time. One of the most promising alternatives to chemical insecticides consists of taking advantage of natural enemies. The use of the stinkbug predator Perillus bioculatus to control the CPB has been successful at small scale. However, this natural enemy is not abundant in the nature and its hand release at large scale is not realistic. To remedy to this problem, predators must be massively released in potato fields using a mechanical distributor. Such a machine has been successfully designed and built at the Department of Soils and Agri-Food Engineering of University Lavak In this distributor, masses of predators are placed in small containers and mixed with a carrier material. In the field, the containers are mechanically opened at different locations, based on a source-point mass release option. These locations are determined in advance following a field monitoring of the populations of CPBs. Field trials proved that the mechanical distributor is reliable and ease of use. Its efficiency in releasing insect predators is high and comparable to that obtained in previous laboratory tests.

Delphi-Based Planning Approach in the Maritime Transport Chain

The objective of this paper is to illustrate behavioural aspects and a collaborative Delphi-based planning approach in the maritime transport chain. Therefore, this paper analyses changes in behavioural routines and governance structures in the maritime transport chain using a case study that depicts mutual projections of expected container transhipment moderated by a neutral third for reducing the uncertainty in planning within the whole maritime transport chain. The actors＇ different views on container transport are collected and directly confronted to an expert panel showing bounded rationality and thus asymmetric information can be circumvented The planning approach shows how actors＇ different internal planning can be improved and evident to the market. The whole maritime transport chain expects the future development in container transport which can be given by using collaborative Delphi-based planning. As a result, an overall picture for planning issues can be constituted, improving both individual planning of the actors and expected market growth.

Research on logistics domain-oriented cloud resource management model and architecture

To address the challenges posed by resource shortage or surplus to enterprises productivity,Internet platforms have been widely used,which can balance shortage and surplus in broader environments. However,the existing resource management models lack openness,sharing ability and scalability,which make it difficult for many heterogeneous resources to co-exist in the same system. It is also difficult to resolve the conflicts between distributed self-management and centralized scheduling in the system. This paper analyzes the characteristics of resources in the distributed environment and proposes a new resource management architecture by considering the resource aggregation capacity of cloud computing. The architecture includes a universal resource scheduling optimization model which has been applied successfully in double-district multi-ship-scheduling multi-container-yard empty containers transporting of international shipping logistics. Applications in all these domains prove that this new resource management architecture is feasible and can achieve the expected effect.