Analysis and Definition of Flexible Dispatching for Port Supply Chains

Han Yong,Sun Hailu,Kang Kai

DOI: https://doi.org/10.3969/j.issn.1005-152X.2014.12.122

2014-01-01

Abstract:In this paper, on the basis of a review of the domestic and foreign studies on the flexible dispatching system of port supply chains, we studied systematically the dispatching of the resources and tasks in port supply chains.

What problem does this paper attempt to address?

Dispatching Rules and Dwelling Strategies for Overhead Shuttles in an Automated Container Terminal

Sofyan Dwi Cahyo,Jeong Hwan Kim,Kap Hwan Kim,Soondo Hong

2015-01-01

Abstract:This study investigates dispatching rules and dwelling strategies that optimize the waiting time of flatcars (FCs) in automated container terminals. We consider a terminal with two overhead shuttles (OSs) in the same line and the FCs wait for the OSs at specified transfer points (TPs). We also include a scenario when more than one FC arrives at the same OS’s TPs. We conclude that combining the shortest processing time (SPT) rule of the OS dispatching rules with an appropriate dwelling strategy will improve operational efficiency and reduce the waiting time of flatcars in automated container terminals.
Dispatching Vehicles in a Rail-Based Container Terminal

Jeong Hoon Seo,Sanghyuk Yi,Kap Hwan Kim

DOI: https://doi.org/10.7232/jkiie.2017.43.6.464

2017-01-01

Abstract:With the emergence of mega vessels, global shipping lines are implementing the mass container transport strategy to achieve economies of scale. To serve the mega container vessel, the ship operation in a container terminal is facing the limitation of productivity. Thus, new conceptual designs of a container terminal have been suggested in many researches to enhance its efficiency. This paper discusses the concept of the rail-based automated container terminal which consists of the rail-mounted transport area and rail-based storage yard area. In this system, the transport area play an important role, because numerous vehicles should transport containers within the limited area. Hence, the dispatching rules for vehicles are proposed in order to improve the productivity of the terminal. The simulation model is developed to perform experiments which compare the performance of the proposed rules. In addition, the statistical analysis is conducted to confirm the meaningful performance of these rules.
Dispatching Yard Cranes in Port Container Terminals

Kap Hwan Kim

2006-01-01

Abstract:For economical operation of container terminals, it is essential to develop efficient rules for the operation of marshaling yards and yard cranes. This study addresses rules of operation for container yards with multiple yard cranes (YCs) in a block. A method to evaluate travel times of YCs considering interference among YCs is proposed. Various dispatching and task sequencing rules for YCs are suggested. The results of the simulation of the terminal operation by using various operation rules are discussed.
Logistics Resource Sharing

Kap Hwan Kim

DOI: https://doi.org/10.1016/b978-0-443-13823-2.00016-2

2024-01-01

Abstract:There are many cases in which companies share their logistics resource as logistics service providers or as service users. Sharing resources among container transportation companies can achieve benefits resulting from economies of scale through the more efficient utilization of the resources. This section discusses various types of logistics resource sharing among container transportation companies in port areas. This chapter starts from the introduction to and the classification of various types logistics resource sharing. In addition, several cases of logistics resource sharing in port areas are analyzed in detail, which includes sharing trucks for delivering transshipment containers and storage space sharing.
Research on CTPN-based dispatching policy for automated warehousing systems

Liu Sainan,Ke Yinglin

DOI: https://doi.org/10.3772/j.issn.1002-0470.2008.08.010

2008-01-01

Abstract:In view of the problem that most present studies on dispatching policies for automated warehousing systems at home or abroad only pay attention to a certain part(a certain sub-system),not the whole system,the policies for optimizing the dispatchings of sub-systems were proposed based on the analyses of the existing dispatching policies and they were mod- eled with the colored timed Petri net(CTPN).On the basis of the analysis of the dispatching feature of every sub-sys- tem,the whole system dispatching policy was proposed to coordinate the running of sub-systems and it was modeled with the CTPN.All the models were put into simulation by the CPN-Tools.The simulation result shows that the proposed dis- patching approach can enhance the nmning efficiency of the system and can be regarded as an effective way to further study dispatching problems in automated warehousing systems.
A Method of Real-Time Data Acquisition and Exchange in Adaptation to Integrated Dispatching Automation System

fang yu,wei jin zhuang,yan wang,ming yang sun

DOI: https://doi.org/10.4028/www.scientific.net/AMR.614-615.1043

2013-01-01

Abstract:With the development of computer technology and power grid, integrated dispatching automation system has been gradually applied and used, for it has made considerable progress in technological advance and fimctional reliability. A method of real-time data acquisition and exchange that adapts to integrated dispatching automation system is proposed, which follows the principle of distributed collection and centralized use. It makes full use of dispatching data network and service bus, to achieve the integration of point multi-source data processing, data forwarding and data remote access, under the situation of normal operation or network failure.
The Study of Trucks Dispatching for Automatic Refitting of Traditional Container Terminal

Jin Tian,Huaijin Fang,Xiusong Huang,Mei Yang,Yu Tian,Xiaokang Yang

DOI: https://doi.org/10.1145/3510858.3511413

2021-01-01

Abstract:In recent years, the effective dispatching of trucks has gradually become an important issue affecting the operation efficiency of container terminals. The objective is to minimize the invalid operation time of all container trucks, the quay crane operation delay time and the completion time of all container trucks. Genetic algorithm was chosen to solve this problem. The model and algorithm are used to calculate an example, and the optimal container trucks scheduling scheme is obtained in an effective time, which proves the validity and practicability of the model and algorithm.
Optimal Container Dispatching Policy And Its Structure In A Shuttle Service With Finite Capacity And Random Demands

Dong Ping Song,Jing Xin Dong,Michael Roe

DOI: https://doi.org/10.1504/IJSTL.2010.029896

2010-01-01

International Journal of Shipping and Transport Logistics

Abstract:This paper considers the container-dispatching problem including laden container distributing and empty container repositioning in a two-terminal shuttle service with finite shipping capacity and random customer demands. Unmet demands within one period due to unavailable shipping capacity or insufficient empty containers will be lost based on the assumption that customers have limited patience and the fact that container shipping is a highly competitive sector. The objective is to seek effective container dispatching policies by minimising the total costs incurred by container inventory, container repositioning and lost sales. The optimal dispatching policy is derived by applying the Markov decision process theory. The structural characteristics of the optimal policy are investigated through numerical examples. Based on these structural properties, a four-parameter threshold police is constructed. A range of numerical examples demonstrates that the proposed threshold policy performs extremely close to or indeed the same as the optimal policy. More importantly, the proposed policy has an explicit form, which is easy-to-understand and easy-to-operate from the managerial and operational perspectives.
A Research On Port-Oriented Bulk Commodity Supply Chain

lulu duan,nan liu

DOI: https://doi.org/10.1109/ISMOT.2012.6679457

2012-01-01

Abstract:With fast development of economic and technology all over the world, the prosperity of bulk commodity markets raise more demands on bulk commodity logistics. And more and more bulk commodity transaction platform have been established in China. Therefore the problem that how to make more contribution to the supply chain and provide more value-added services become a new matter faced by the port authorities. Most of the ports at home are still remain in traditional state and play a passive role in the chain. This article offering up supply chain orientation as basic theory, analyzed that whether port-oriented bulk commodity supply chain can be built. It turns out that the new business model should be constructed.
A Unified View on Planning, Scheduling and Dispatching in Production Systems

Kan Wu

DOI: https://doi.org/10.48550/arXiv.1407.2709

2014-07-10

Optimization and Control

Abstract:Planning, scheduling and dispatching play critical roles in the operations of a supply chain. Their definitions are clearly given through a unified view in this paper. The distinction between planning and scheduling is analyzed from the view point of microeconomics and queueing theory. The distinction between scheduling and dispatching is analyzed from the view point of computational complexity and hierarchical decomposition. Based on the elasticity of price and capacity, planning can be separated into demand planning or capacity planning. Scheduling period is the time horizon where price and average production cost are insensitive to the production rate. The critical roles of the master production schedule and move targets in job scheduling have been explained through the concept of hierarchical decomposition. Dispatching is the last layer of job scheduling in the hierarchical decomposition. The advantage of pull and push systems has been compared and analyzed systematically.
Dynamic Dispatching for Interbay Material Handling by Using Modified Hungarian Algorithm and Fuzzy-Logic-Based Control

Wei Qin,Jie Zhang,Yinbin Sun

DOI: https://doi.org/10.1007/s00170-013-4775-6

IF: 3.563

2013-01-01

The International Journal of Advanced Manufacturing Technology

Abstract:Semiconductor Wafer Fabrication System (SWFS) is one of the most complicate discrete processing systems in the world. As the wafer size grows from 200 to 300 mm and then to 450 mm in recent years, the interbay automated material handling system (AMHS) has been widely adopted. How to improve the overall efficiency of interbay material handling has therefore become a critical and urgent problem to be solved. However, the large-scale, dynamic and stochastic production environment significantly substantiates the complexity of the scheduling problem. Aiming to meet the demands of adaptive adjusting, efficient scheduling and multiple-objective optimization, a dynamic dispatching method based on modified Hungarian algorithm is proposed. The system parameters, including cassette due date, cassette waiting time, and system load are simultaneously considered, and furthermore the multi-parameters' weight coefficients are adjusted dynamically by using the fuzzy-logic-based control. Discrete event simulation models are constructed with the eM-Plant software to evaluate the proposed approach. Experimental results show that the proposed dynamic dispatching method improves the system efficiency in terms of mean delivery time, mean waiting time and so on. Meanwhile, the proposed dispatching method has a better comprehensive performance such as the robustness compared to conventional vehicle dispatching approaches.
Study on Dispatching Planning for Purchase of Bulky Cargo

GONG Jun-tao,SUN Lin-yan,SUN Chuan-jiao

DOI: https://doi.org/10.3321/j.issn:1003-207x.2005.04.009

2005-01-01

Abstract:Bulky cargo dispatching problem is complex which is affected by many factors.Generally speaking,large quantity,long distance and limited time are attached to bulky cargo dispatching problem.How to coordinate supply,demand and transportation capacity and assure the benefit of purchase department is the main problem studied by the paper.First,the paper puts forward the dispatching mode.Then dispatching planning model is established according to the rules that include achieving quantity discount,just-in-time purchase,decreasing inventory and coordinating transport capacity.The solution shows that using the model one can achieve the aim of decreasing purchase cost and coordinating transport capacity.
Yard space allocation for container transshipment ports with mother and feeder vessels

Caimao Tan,Yilin Liu,Junliang He,Yu Wang,Hang Yu

DOI: https://doi.org/10.1016/j.ocecoaman.2024.107048

IF: 4.295

2024-02-20

Ocean & Coastal Management

Abstract:The allocation of yard spaces in container transshipment ports differs significantly from that in traditional container ports. In this study, we examined the yard space allocation problem specific to container transshipment ports with mother and feeder vessels. Following an in-depth analysis of container stacking patterns for these vessel types, we propose a yard space sharing strategy called the "sub-block with two services" approach. Subsequently, we develop a mixed-integer programming model tailored to optimize yard space allocation within container transshipment ports. The primary objective of this model is to enhance yard space utilization while concurrently minimizing container transportation distances. To improve the efficiency of the proposed model, we employed a range of optimization methods and established an effective upper bound for solution quality. Finally, we draw on our experimental findings and consider the practicality of container terminal operations to provide insightful recommendations for managing container transshipment ports with mother and feeder vessels.

water resources,oceanography
An Adaptive Multi-Parameter Based Dispatching Strategy for Single-Loop Interbay Material Handling Systems

L. H. Wu,P. Y. Mok,J. Zhang

DOI: https://doi.org/10.1016/j.compind.2010.10.010

IF: 10

2010-01-01

Computers in Industry

Abstract:The automation of interbay systems in 300mm semiconductor wafer fabrication systems (SWFSs) is complex due to the dynamic, stochastic and mass transportation demands, transportation deadlocks, and vehicle blockages. An adaptive multi-parameter based (AMP) dispatching policy is proposed to obtain better performance of the interbay material handling systems and SWFSs. The system parameters, including vehicle's distance, lot's due date, lot's waiting time, and lot's origin-destination buffer status parameters are simultaneously considered, and the multi-parameter's weight coefficients are adjusted adaptively by Takagi-Sugeno fuzzy logic method. With experimental data from an interbay system of 300mm SWFSs and running simulation experiments, it is demonstrated that the proposed approach has better performance in terms of cycle time, throughput, due-date satisfaction rate, and vehicle utilization compared to conventional single- and multi-attribute dispatching methodologies.
Generally Configured Supply Chain with Flexible Local Control Strategies

XB Zhao,Q Gong,J Wang

DOI: https://doi.org/10.1080/0020754031000088192

IF: 9.018

2003-01-01

International Journal of Production Research

Abstract:We consider a supply chain that comprises manufacturing stations, distribution stations and retail stations. A manufacturing station consists of a limited input buffer, a machine, a limited output buffer, a set of kanbans and a vehicle. A distribution or retail station consists of a limited storage buffer and a vehicle. A manufacturing station can choose any one of two mechanisms, buffer and kanban, to control its work-in-process, whereas that in a distribution or retail station is controlled only by a buffer mechanism. A vehicle can choose either a push or pull policy for transporting items from other stations to its own station. The supply chain is generally configured, which means that a vehicle can go to more than one station for transporting items rather than to a single upstream station. A manufacturing station can be controlled under a flexible strategy such as a push policy and buffer mechanism (push/buffer), or a push/kanban, or a pull/buffer or a pull/kanban, whereas a distribution or retail station can be under a push/buffer or a pull/buffer. Then, a global control strategy of the supply chain is formed by combining all local control styles. Such a supply chain is modelled as a queuing network. A decomposition approach is developed for major performance measures such as the throughput of each station and the work-in-process in each station. The efficiency of the decomposition approach is evaluated by comparing numerical experiments with simulations.
Coordinated dispatch for seaport integrated energy-logistics systems with SOC-based clustering of electric trucks

H. Wei,M. Yu,W. Huang,N. Tai,Y. Jin,X. Fu

DOI: https://doi.org/10.1049/icp.2023.2144

2023-01-01

Abstract:Seaport operating equipment is gradually developing towards electrification, and electric trucks are gradually applied to seaport logistics system. To achieve energy conservation, reduce emissions, and enhance the utilization of renewable energy, an optimization approach is proposed for seaport integrated energy-logistics systems. This approach aims to fully exploit the optimization potential of electric trucks and energy system integration. This paper investigates the energy consumption characteristics of transferring and charging electric trucks based on their operational characteristics. Furthermore, a coordinated dispatch model for SOC-based clustering of electric trucks and energy systems is established. This dispatch model can optimize seaport integrated energy-logistics systems by considering the task constraints of electric trucks and multiple forms of energy utilization, with the objective of minimizing operating costs. By optimizing the output of each unit and scheduling scheme of electric trucks, the energy system can achieve greater efficiency and cost savings. The proposed method effectively improves the economy of seaport integrated energy-logistics systems operation and utilization rate of renewable energy. It also reduces carbon emissions while ensuring the completion of the transfer task. This is demonstrated through optimization results using seaport operation data.
Multi-Stage Dispatch of Seaport Power Systems for Incorporating Logistical Flexibilities in Uncertain Operational Conditions

Yiwen Huang,Wentao Huang,Mohammad Shahidehpour,Nengling Tai,Canbing Li,Ran Li

DOI: https://doi.org/10.1109/tte.2023.3332175

IF: 6.519

2023-01-01

IEEE Transactions on Transportation Electrification

Abstract:Electrified logistical operation (LO) provides significant demand response potentials for seaport power systems. However, existing simple logistical flexibility (LF) models and attendant logistical-related uncertainties may reduce benefits and result in infeasible LO schemes. This paper proposes a multi-stage logistic-power scheduling method under variable ship arrival/ departure schedule and renewable generation. First, a comprehensive optimal logistic-power flow (OLPF) model is proposed to incorporate LF into power dispatch (PD), where both temporal and spatial effects of LO on PD are considered. Then, a multi-stage robust dynamic programming (MRDP) model is developed for the real-time dispatch of seaport power systems. LO is determined before PD when accurate ship arrival time is observed at the beginning of the current stage. The operational costs of remaining stages are minimized based on the estimated ship arrival and the worst-case renewable outputs. Following this way in rolling horizon, feasible solutions are dynamically obtained regardless of future uncertainties. The sequential decision-making process causes a nested structure of MRDP model. A mixed affine policy-based reformulation method is tailored to transform the original model into a tractable single-level mixed-integer linear programming (MILP). Case studies demonstrate the advantages of the proposed method for providing flexibility and feasibility in seaport power systems.
Flexible Load Scheduling Methods for Load Aggregators

Chenggang Zhang,Zeyu Du,Pengtao Wu,Qianhao Sun,Yunhao Li,Yao Zhang

DOI: https://doi.org/10.1088/1742-6596/1920/1/012024

2021-01-01

Journal of Physics Conference Series

Abstract:Four typical flexible load resources in the customer side, i.e., industrial users, central air-conditioning load, electric vehicles, and energy storage stations, are first considered and modelled in this paper. Then, we present the combined dispatching model for load aggregators involving four flexible load resources mentioned above. Our results of numerical experiments demonstrate that on one hand, four typical flexible load resources on the user side can be dispatched to decrease peak-load as well as increase valley-load. On the other hand, scheduling the load resources with energy storage properties operates in accordance with pre-instructions. Compared with independent scheduling, the combined scheduling of various flexible loads can achieve significant advantages of various load characteristics and strengthen the dispatching ability of load aggregators. The methodology proposed in this paper can effectively promote renewable energy integrations, improve grid stability, and then reduce operating costs of load aggregators.
Data Mining-Based Dispatching System for Solving the Local Pickup and Delivery Problem

Weiwei Chen,Jie Song,Leyuan Shi,Liang Pi,Peter Sun

DOI: https://doi.org/10.1007/s10479-012-1118-1

IF: 4.82

2012-01-01

Annals of Operations Research

Abstract:The Local Pickup and Delivery Problem (LPDP) has drawn much attention, and optimization models and algorithms have been developed to address this problem. However, for real world applications, the large-scale and dynamic nature of the problem causes difficulties in getting good solutions within acceptable time through standard optimization approaches. Meanwhile, actual dispatching solutions made by field experts in transportation companies contain embedded dispatching rules. This paper introduces a Data Mining-based Dispatching System (DMDS) to first learn dispatching rules from historical data and then generate dispatch solutions, which are shown to be as good as those generated by expert dispatchers in the intermodal freight industry. Three additional benefits of DMDS are: (1) it provides a simulation platform for strategic decision making and analysis; (2) the learned dispatching rules are valuable to combine with an optimization algorithm to improve the solution quality for LPDPs; (3) by adding optimized solutions to the training data, DMDS is capable to generate better-than-actuals solutions very quickly.
Synchronization Of Yard Truck Scheduling And Storage Allocation In Container Terminals

D.-H. Lee,J. X. Cao,Q. X. Shi

DOI: https://doi.org/10.1080/03052150902752041

IF: 2.5

2009-01-01

Engineering Optimization

Abstract:Yard truck scheduling and storage allocation, as two separate subproblems in port operations, have been extensively studied in the past decades. However, from the operational point of view, they are highly interdependent. This article proposes an integer programming model in which yard truck scheduling and storage allocation problems are formulated as a whole for heterogeneous import containers. Different stacking times at yard blocks is modelled as well. The objective of the proposed model is to reduce the congestion and waiting time of yard trucks in the terminal so as to decrease the makespan of discharging containers. Owing to the inherent computational complexity, a genetic algorithm and a greedy heuristic algorithm have been designed. Computational experiments show that the proposed genetic algorithm and greedy algorithm are both effective in solving the studied problem.

Analysis and Definition of Flexible Dispatching for Port Supply Chains

Dispatching Rules and Dwelling Strategies for Overhead Shuttles in an Automated Container Terminal

Dispatching Vehicles in a Rail-Based Container Terminal

Dispatching Yard Cranes in Port Container Terminals

Logistics Resource Sharing

Research on CTPN-based dispatching policy for automated warehousing systems

A Method of Real-Time Data Acquisition and Exchange in Adaptation to Integrated Dispatching Automation System

The Study of Trucks Dispatching for Automatic Refitting of Traditional Container Terminal

Optimal Container Dispatching Policy And Its Structure In A Shuttle Service With Finite Capacity And Random Demands

A Research On Port-Oriented Bulk Commodity Supply Chain

A Unified View on Planning, Scheduling and Dispatching in Production Systems

Dynamic Dispatching for Interbay Material Handling by Using Modified Hungarian Algorithm and Fuzzy-Logic-Based Control

Study on Dispatching Planning for Purchase of Bulky Cargo

Yard space allocation for container transshipment ports with mother and feeder vessels

An Adaptive Multi-Parameter Based Dispatching Strategy for Single-Loop Interbay Material Handling Systems

Generally Configured Supply Chain with Flexible Local Control Strategies

Coordinated dispatch for seaport integrated energy-logistics systems with SOC-based clustering of electric trucks

Multi-Stage Dispatch of Seaport Power Systems for Incorporating Logistical Flexibilities in Uncertain Operational Conditions

Flexible Load Scheduling Methods for Load Aggregators

Data Mining-Based Dispatching System for Solving the Local Pickup and Delivery Problem

Synchronization Of Yard Truck Scheduling And Storage Allocation In Container Terminals