Storage space allocation models for inbound containers in an automatic container terminal

This paper studies the problem of improving the operations efficiency for retrieving inbound containers in a modern automatic container terminal. In the terminal, when an external truck arrives to collect a container stored in a specific container block, it waits at one end of the block where an automatic stack crane will retrieve the container and deliver it to the truck. With the aim of reducing the expected external truck waiting time which is determined by how the containers are stored in a block, we propose two correlated approaches for the operations efficiency improvement, (1) by designing an optimized block space allocation to store the inbound containers after they are discharged from vessels, and (2) by conducting overnight re-marshaling processes to re-organize the block space allocation after some containers are retrieved. For the block space allocation problem, we consider three optimization models under different strategies of storing containers, namely, a non-segregation model, a single-period segregation model, and a multiple-period segregation model. Optimal solution methods are proposed for all three models. For the re-marshaling problem with a given time limit, we find that the problem is NP-hard and develop a heuristic algorithm to solve the problem. We then use simulation to validate our models and solution approaches. Simulation results reveal important managerial insights such as the advantage of the multiple-period segregation over the myopic single-period segregation, the possibility of overflow of the segregation model, and the benefit of re-marshaling.     

A note on deriving decision rules to locate export containers in container yards

A counterexample is given to illustrate that a key model transformation in the paper entitled “Deriving decision rules to locate export containers in container yards” [Kim, K.H., Park, Y.M., Ryu, K.-R., 2000. Deriving decision rules to locate export containers in container yards. European Journal of Operational Research 124 (1), 89–101] is not correct. Then, the errors in the original derivation of the model transformation are analyzed, and the correct form is presented.     

Stowage planning in maritime container transportation

We consider a stowage-planning problem of arranging containers on a container ship in the maritime transportation system. Since containers are accessible only from the top of the stack, temporary unloading and reloading of containers, called shifting, is unavoidable if a container required to be unloaded at the current port is stacked under containers to be unloaded at later ports on the route of the ship. The objective of the stowage planning problem is to minimize the time required for shifting and crane movements on a tour of a container ship while maintaining the stability of the ship. For the problem, we develop a heuristic solution method in which the problem is divided into two subproblems, one for assigning container groups into the holds and one for determining a loading pattern of containers assigned to each hold. The former subproblem is solved by a greedy heuristic based on the transportation simplex method, while the latter is solved by a tree search method. These two subproblems are solved iteratively using information obtained from solutions of each other. To see the performance of the suggested algorithm, computational tests are performed on problem instances generated based on information obtained from an ocean container liner. Results show that the suggested algorithm works better than existing algorithms.     

Characterizations of the optimal stable allocation mechanism

The stable allocation problem is the generalization of (0,1)-matching problems to the allocation of real numbers (hours or quantities) between two separate sets of agents. The same unique-optimal matching (for one set of agents) is characterized by each of three properties: “efficiency”, “monotonicity”, and “strategy-proofness”.     

Service and cost benefits through clicks-and-mortar integration: Implications for the centralization/decentralization debate

Traditional “Brick-and-Mortar” operations face the challenge of adapting to a new set of competitive rules made necessary by consumers who want the option of ordering electronically via the Internet. To satisfy these customers, firms must develop strategies that integrate their standard retail in-store channel with this relatively new on-line channel. Therefore, this research is designed to provide insights into supply chain inventory management strategies relevant to “Clicks-and-Mortar” firms trying to satisfy both on-line and in-store sales. Specifically, this work considers the total cost implications of various inventory allocation strategies while maintaining target customer service levels. Analysis focuses on the development of models capable of handling new operating strategies made possible by electronic commerce. The implications of inventory risk pooling are considered in depth, revealing the existence of characteristics that determine whether completely centralized or decentralized policies are preferable.     

Fuzzy linear programming models for NPD using a four-phase QFD activity process based on the means-end chain concept

Quality function deployment (QFD) is a customer-driven approach in processing new product development (NPD) to maximize customer satisfaction. Determining the fulfillment levels of the “hows”, including design requirements (DRs), part characteristics (PCs), process parameters (PPs) and production requirements (PRs), is an important decision problem during the four-phase QFD activity process for new product development. Unlike previous studies, which have only focused on determining DRs, this paper considers the close link between the four phases using the means-end chain (MEC) concept to build up a set of fuzzy linear programming models to determine the contribution levels of each “how” for customer satisfaction. In addition, to tackle the risk problem in NPD processes, this paper incorporates risk analysis, which is treated as the constraint in the models, into the QFD process. To deal with the vague nature of product development processes, fuzzy approaches are used for both QFD and risk analysis. A numerical example is used to demonstrate the applicability of the proposed model.     

A bi-objective modeling approach applied to an urban semi-desirable facility location problem

This paper introduces a mixed-integer, bi-objective programming approach to identify the locations and capacities of semi-desirable (or semi-obnoxious) facilities. The first objective minimizes the total investment cost; the second one minimizes the dissatisfaction by incorporating together in the same function “pull” and “push” characteristics of the decision problem (individuals do not want to live too close, but they do not want to be too far, from facilities). The model determines the number of facilities to be opened, the respective capacities, their locations, their respective shares of the total demand, and the population that is assigned to each candidate site opened. The proposed approach was tested with a case study for a particular urban planning problem: the location of sorted waste containers. The complete set of (supported or unsupported) non-inferior solutions, consisting of combinations of multi-compartment containers for the disposal of four types of sorted waste in nineteen candidate sites, and population assignments, was generated. The results obtained for part of the historical center of an old European city (Coimbra, Portugal) show that this approach can be applied to a real-world planning scenario.     

An outranking-based general approach to solving group multi-objective optimization problems

This paper presents a general approach to solving multi-objective programming problems with multiple decision makers. The proposal is based on optimizing a bi-objective measure of “collective satisfaction”. Group satisfaction is understood as a reasonable balance between the strengths of an agreeing and an opposing coalition, considering also the number of decision makers not belonging to any of these coalitions. Accepting the vagueness of “collective satisfaction”, even the vagueness of “person satisfaction”, fuzzy outranking relations and other fuzzy logic models are used.     

Multilevel,threshold-based policies for cargo container security screening systems

To mitigate the threat of nuclear terrorism within the US using nuclear material that has been smuggled into the country, the US Bureau of Customs and Border Protection has expanded its cargo container detection capabilities at ports of entry into the US This paper formulates a risk-based screening framework for determining how to define a primary screening alarm for screening cargo containers given a set of dependent primary screening devices. To do so, this paper proposes two linear programming models for screening cargo containers for nuclear material at port security stations using knapsack problem models. All cargo containers undergo primary screening, where they are screened by a given number of security devices. The objective is to identifying the primary security outcomes that warrant a system alarm for each container risk group such that the system detection probability is maximized, subject to a screening budget. The base model is compared to a second model that explicitly requires a threshold-based policy. The structural properties of the two models are compared, which indicates that all risk groups except at most one have deterministic screening policies. A computational example suggests that the detection probability is not significantly altered by enforcing a threshold policy.     

Planning Activities in a Network of Logistic Platforms with Shared Resources

This paper has been motivated by the study of a real application, the transshipment container terminal of Gioia Tauro in Italy. The activities in a container terminal concern with the movement of containers from/to mother vessels and feeders and with the handling and storage of containers in the yard. For such type of applications both operational (e.g., scheduling) and tactical (e.g., planning) models, currently available in the literature, are not useful in terms of operations management and resources optimization. Indeed, the former models are too detailed for the complexity of the systems, while the latter are not able to capture the operational constraints in representing those activities which limit the nominal capacity. Herein, the container terminal, or more in general a service or production system, is represented as a network of complex substructures or platforms. The idea is to formalize the concept of platform capacity, which is used to represent the operational aspects of the container terminal in a mathematical model for the tactical planning. The problem, which consists in finding an allocation of resources in each platform in order to minimize the total delay on the overall network and on the time horizon, is modelled by a mathematical programming formulation for which we carry out a computational analysis using CPLEX-MIP solver. Moreover, we present a dynamic programming based heuristic to solve larger instances in short computational time. On all but one of the smaller instances, the heuristic solutions are also optimal. On the larger instances, the maximum gap, i.e. the percentage deviation, between the heuristic solutions and the best solutions computed by CPLEX-MIP within the time limit of 3600 s, has been 6.3%.     

沿海港口集装箱空箱调运策略优化模型

我国沿海港口进出口箱分布非常不均衡,由此产生了集装箱空箱调运现象,合理的空箱调运策略能够有效地降低航运成本。本文研究了沿海港口间的空箱调运问题。在传统确定目的港策略的基础上,提出了一种新的空箱调运策略,不确定目的港策略。针对两种不同调运策略分别建立了以总调运费用最小为目标的规划模型。并以中国沿海港口空箱调运为例,运用遗传算法,在不同的空箱供需情况下,对两种调运策略费用进行了优化求解。结果表明,供需平衡模式下,固定目的港策略略有优势;在供需不平衡模式中,不确定目的港策略优势更加明显。此研究能够为港口间空箱调运提供辅助决策。     

基于矩阵式遗传算法的进出口集装箱堆场箱位分配策略

为提高集装箱码头堆场系统的运作效率,本文针对集装箱码头进出口堆场的空间分配问题,建立了在“作业面”作业模式下以集卡水平运输距离最短为目标,考虑各箱位作业量均衡的集装箱箱位分配模型,对计划时段内的进出口箱箱位分配进行全局优化．采用矩阵式的实数编码方式的遗传算法对模型进行了求解,使用最优解保存策略保证了最终的优化结果．最后通过仿真算例,验证了本文所建立的箱位分配模型对优化堆场空间资源分配,提高进出口箱流转速度的适用性．     

The single-item newsboy problem with dual performance measures and quantity discounts

This paper considers models for the single-item newsboy problem with quantity discount and the following dual performance measure: “maximize the expected profit subject to a constraint that the probability of achieving a target profit level is no less than a predetermined risk level.” We also consider two types of quantity discount: all-unit and incremental. For our models with zero shortage cost, a closed-form solution for determining the optimal order quantity is derived. However, models with positive shortage cost can only be solved numerically.     

Families of relations modelling preferences under incomplete information

Let us consider a preferential information of type preference–indifference–incomparability (P, I, J), with additional information about differences in attractiveness between pairs of alternatives. The present paper offers a theoretical framework for the study of the “level of constraint” of this kind of partial preferential information. It suggests a number of structures as potential models being less demanding than the classical one in which differences in utilities can be used to represent the comparison of differences in attractiveness. The models are characterized in the more general context of families of non-complete preference structures, according to two different perspectives (called “semantico-numerical” and “matrix”). Both perspectives open the door to further practical applications connected with elicitation of the preferences of a decision maker.     

Data envelopment analysis for environmental assessment: Comparison between public and private ownership in petroleum industry

Environmental assessment recently becomes a major policy issue in the world. This study discusses how to apply Data Envelopment Analysis (DEA) for environmental assessment. An important feature of the DEA environmental assessment is that it needs to classify outputs into desirable (good) and undesirable (bad) outputs because private and public entities often produce not only desirable outputs but also undesirable outputs as a result of their production activities. This study proposes the three types of unification for DEA environmental assessment by using non-radial DEA models. The first unification considers both an increase and a decrease in the input vector along with a decrease in the direction vector of undesirable outputs. This type of unification measures “unified efficiency”. The second unification considers a decrease in an input vector along with a decrease in the vector of undesirable outputs. This type of unification is referred to as “natural disposability” and measures “unified efficiency under natural disposability”. The third unification considers an increase in an input vector but a decrease in the vector of undesirable outputs. This type of unification is referred to as “managerial disposability” and measures “unified efficiency under managerial disposability”. All the unifications increase the vector of desirable outputs. To document their practical implications, this study has applied the proposed approach to compare the performance of national oil firms with that of international oil firms. This study identifies two important findings on the petroleum industry. One of the two findings is that national oil companies under public ownership outperform international oil companies under private ownership in terms of unified (operational and environmental) efficiency and unified efficiency under natural disposability. However, the performance of international oil companies exhibits an increasing trend in unified efficiency. The other finding is that national oil companies need to satisfy the environmental standard of its own country while international oil companies need to satisfy the international standard that is more restricted than the national standards. As a consequence, international oil companies outperform national oil companies in terms of unified efficiency under managerial disposability.     

Capturing incomplete information in resource allocation problems through numerical patterns

We look at the problem of optimizing complex operations with incomplete information where the missing information is revealed indirectly and imperfectly through historical decisions. Incomplete information is characterized by missing data elements governing operational behavior and unknown cost parameters. We assume some of this information may be indirectly captured in historical databases through flows characterizing resource movements. We can use these flows or other quantities derived from these flows as “numerical patterns” in our optimization model to reflect some of the incomplete information. We develop our methodology for representing information in resource allocation models using the concept of pattern regression. We use a popular goodness-of-fit measure known as the Cramer–Von Mises metric as the foundation of our approach. We then use a hybrid approach of solving a cost model with a term known as the “pattern metric” that minimizes the deviations of model decisions from observed quantities in a historical database. We present a novel iterative method to solve this problem. Results with real-world data from a large freight railroad are presented.     

Multiple Container Packing: A Case Study of Pipe Packing

While the problem of packing single containers and pallets has been thoroughly investigated very little attention has been given to the efficient packing of multiple container loads. Normally in practice a multiple container load is packed by a single container algorithm used in a greedy fashion. This paper introduces the issues involved in multiple container loading. It lays out three different strategies for solving the problem: sequential packing using a single container heuristic, pre-allocating items to the containers and choosing container loads using simultaneous packing models. The principal simultaneous models are pattern selection IP models. We present an application of packing pipes in shipping containers using two pattern selection IP models, a pattern selection heuristic, a sequential greedy algorithm and a pre-allocation method. The experimental results use randomly generated data sets. We discuss several useful insights into the methods and show that for this application the pattern selection methods perform best.     

不确定箱量下内河集装箱班轮航线动态配载决策

内河集装箱班轮运输中海关抽检可导致外贸箱箱量不断发生变化,班轮航线配载需要动态决策。基于滚动调度策略,将当前港口的配载决策按随机事件划分为多个阶段,以最小化班轮堆栈占用数量和相邻阶段间配载计划偏差为目标,构建单港口单阶段的配载决策模型,进而滚动实现班轮航线动态配载决策。基于大邻域搜索思想设计一种包含整数规划、破坏器与修复器的精确启发式算法,实现港口多阶段滚动配载。基于真实场景的算例研究表明,在优化堆栈占用数量方面,模型与算法之间差异不大,但在考虑相邻阶段间配载计划偏差时,算法的求解结果要优于模型。因此,模型与算法可用来辅助实现不确定箱量下内河集装箱班轮航线动态配载决策,且算法表现更优,可实现配载计划对不确定箱量的鲁棒吸收。     

Time-adaptive and history-adaptive multicriterion routing in stochastic, time-dependent networks

We compare two different models for multicriterion routing in stochastic time-dependent networks: the classic “time-adaptive” model and the more flexible “history-adaptive” one. We point out several properties of the sets of efficient solutions found under the two models. We also devise a method for finding supported history-adaptive solutions.     

A mathematical model of inter-terminal transportation

We present a novel integer programming model for analyzing inter-terminal transportation (ITT) in new and expanding sea ports. ITT is the movement of containers between terminals (sea, rail or otherwise) within a port. ITT represents a significant source of delay for containers being transshipped, which costs ports money and affects a port’s reputation. Our model assists ports in analyzing the impact of new infrastructure, the placement of terminals, and ITT vehicle investments. We provide analysis of ITT at two ports, the port of Hamburg, Germany and the Maasvlakte 1 & 2 area of the port of Rotterdam, The Netherlands, in which we solve a vehicle flow combined with a multi-commodity container flow on a congestion based time–space graph to optimality. We introduce a two-step solution procedure that computes a relaxation of the overall ITT problem in order to find solutions faster. Our graph contains special structures to model the long term loading and unloading of vehicles, and our model is general enough to model a number of important real-world aspects of ITT, such as traffic congestion, penalized late container delivery, multiple ITT transportation modes, and port infrastructure modifications. We show that our model can scale to real-world sizes and provide ports with important information for their long term decision making.