A hybrid dynamic berth allocation planning problem with fuel costs considerations for container terminal port using chemical reaction optimization approach

De, Arijit; Pratap, Saurabh; Kumar, Akhilesh; Tiwari, Manoj Kumar

doi:10.1007/s10479-018-3070-1

Cited by 52 publications

(34 citation statements)

References 47 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Then these researchers developed a mathematical model for the petrol station replenishment problem with time windows (PSRPTW) with a single depot (Cornillier et al, 2012), and also continued to develop mathematical models of the multi-depot petrol station replenishment problem with time windows (MPSRPTW) (Cornillier et al, 2009), with all of the models solved by heuristics, while other researchers (Avella et al, 2004) proposed a heuristic and branch and price algorithm to solve a petrol replenishment problem with several tank-trucks of different types. Besides the several real-world applications of the MCVRPs in the context of fuel delivery, other real-world applications of the MCVRPs have been widely studied, as shown in the literature (Caramia & Guerriero, 2010;De et al, 2018;Fallahi et al, 2008).…”

Section: The Fuel Delivery Problemmentioning

confidence: 99%

A novel two-phase approach for solving the multi-compartment vehicle routing problem with a heterogeneous fleet of vehicles: a case study on fuel delivery

Chowmali¹,

Sukto²

2020

10.5267/j.dsl

View full text Add to dashboard Cite

Distribution of goods is one of the main issues that directly affect the performance of the companies since efficient distribution of goods saves energy costs and also leads to reduced environmental impact. The multi-compartment vehicle routing problem (MCVRP) with a heterogeneous fleet of vehicles is encountered when dealing with this situation in many practical cases. This paper is motivated by the fuel delivery problem where the main objective of this research is to minimize the total driving distance using a minimum number of vehicles. Based on a case study of twenty petrol stations in northeastern Thailand, a novel two-phase heuristic, which is a variant of the Fisher and Jaikumar Algorithm (FJA), is proposed. The study first formulates an MCVRP model and then a mixed-integer linear programming (MILP) model is formulated for selecting the numbers and types of vehicles. A new clustering-based model is also developed in order to select the seed nodes and all customer nodes are considered as candidate seed nodes. The new Generalized Assignment Problem model (GAP model) is formulated to allocate the customers into each cluster. Finally, based on the traveling salesman problem (TSP), each cluster is solved in order to minimize the total driving distance. Numerical results show that the proposed heuristic is effective for solving the proposed model. The proposed algorithm can be used to minimize the total driving distance and the number of vehicles of the distribution network for fuel delivery.

show abstract

Section: The Fuel Delivery Problemmentioning

confidence: 99%

A novel two-phase approach for solving the multi-compartment vehicle routing problem with a heterogeneous fleet of vehicles: a case study on fuel delivery

Chowmali¹,

Sukto²

2020

10.5267/j.dsl

View full text Add to dashboard Cite

show abstract

“…Two novel algorithms were presented which are (1) nondominated sorting genetic algorithm II (NSGA-II) and multi-objective particle swarm optimization. De et al (2018) [11] formulated the mathematical model for the dynamic ship berth allocation problem for a container handling port. The model considered the fuel costs that connect to the waiting time and operational time of the docked vessel and the hiring of the quay cranes to load/unload the containers.…”

Section: Literature Reviewmentioning

confidence: 99%

Methodology to Solve a Special Case of the Vehicle Routing Problem: A Case Study in the Raw Milk Transportation System

2019

View full text Add to dashboard Cite

This research aims to solve the problem of the raw milk collection and transportation system which can be interpreted as a special case of the vehicle routing problem. In the proposed problem, the factory will send the trucks, multiple fleets composed of several compartments, to collect the raw milk from the raw milk farms. The objective of this research is to minimize the total transportation cost and the trucks' and tanks' cleaning costs. The transportation cost directly depends on the fuel usage. The fuel usage occurs during the transportation of the milk and during the waiting times when it arrives at the factory and cannot transfer the raw milk into the production tank. We develop the modified differential evolution algorithm (MDE) to solve the proposed problem. The original process of the Differential Evolution algorithm (DE) has been modified in two folds which are as follows: (1) In the recombination process, the 2nd order of trial vectors has been generated using 3 different strategies and compared with the 1st order trial vector; the better from the 1st and the 2nd order of trial vectors will move to the selection process. (2) The probability function has been used to select the new target vector from one of two sources which are the trial vector and the current target vector so that the worse solution can be accepted in order to increase the diversity of the original DE. The computational result shows that the modified DE (MDE) outperforms the original DE in finding a better solution.

show abstract

“…For a vessel, the waiting time at the anchorage also affects the time window. De et al 22 investigated the dynamic ship berth allocation problem in an Indian port, focusing on vessel waiting time at the anchorage due to unavailability of the berth and insufficiency of the loading and unloading equipment. The concepts of charter party and bulk shipping time management give a basis for procedures 6 and 20 of the SOP in Table 2.…”

Section: Bare-boat Charter Party (Or Charter Party Bymentioning

confidence: 99%

“…There is a close relationship between ballast water, stability, draft, and the volume of cargo loaded in the bulk carrier. The concepts of ballast water, stability, draft, and cargo volume give a basis for procedures8,9,13,15,16,21,22, and 24 of the SOP. The concepts of Pre-Stowage Plan and Loading Sequence Plan give a basis for procedures 4 and 5 of the SOP in…”

mentioning

confidence: 99%

Standard operating procedure for loading/unloading operations and navigational safety of bulk carriers as per charter party requirements

Pie-Ya¹,

Chou

2019

Proceedings of the Institution of Mechanical Engineers, Part M:

View full text Add to dashboard Cite

According to the Review of Maritime Transport published by the United Nations Conference on Trade and Development in 2018, 53.57% of total global seaborne trade volume was transported by bulk carriers in 2017. Bulk cargo shipment is one of the major modes of transportation in the international trade. Many bulk carrier marine accidents each year are caused by inappropriate cargo loading/unloading operation procedures. Therefore, the main purpose of this article is to establish a standard operating procedure for cargo handling and navigational safety management guidelines for bulk carriers. The standard operating procedure proposed in this article is developed based on loading/unloading theories, international rules and regulations, case studies, a literature review, expert opinions, and practical experience from some captains, as well as the author who has worked as a bulk carrier captain for more than 20 years. The developed standard operating procedure can be offered to bulk carrier captains, ship owners and charterers, and ship safety management companies for improving navigational safety and avoiding cargo damage.

show abstract

A hybrid dynamic berth allocation planning problem with fuel costs considerations for container terminal port using chemical reaction optimization approach

Cited by 52 publications

References 47 publications

A novel two-phase approach for solving the multi-compartment vehicle routing problem with a heterogeneous fleet of vehicles: a case study on fuel delivery

A novel two-phase approach for solving the multi-compartment vehicle routing problem with a heterogeneous fleet of vehicles: a case study on fuel delivery

Methodology to Solve a Special Case of the Vehicle Routing Problem: A Case Study in the Raw Milk Transportation System

Standard operating procedure for loading/unloading operations and navigational safety of bulk carriers as per charter party requirements

Contact Info

Product

Resources

About