A Formulation for the Stochastic Multi-Mode Resource-Constrained Project Scheduling Problem Solved with a Multi-Start Iterated Local Search Metaheuristic

Ramos, Alfredo S.; Miranda-Gonzalez, Pablo A.; Nucamendi-Guillén, Samuel; Olivares-Benítez, Elìas

doi:10.3390/math11020337

Cited by 5 publications

(2 citation statements)

References 57 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Based on the results in Table 3, in general, the solution model represents a multistage decision-making process, wherein the shipping company determines the optimal sailing speed for each segment based on the distances and time window ranges of the one-way channels [39]. Additionally, the company selects a suitable time window for entering each one-way segment to ensure vessel arrival at the port of discharge within the designated time window [T min , T max ], thereby facilitating its unloading operations.…”

Section: Basic Resultsmentioning

confidence: 99%

Optimal Sailing Speeds and Time Windows in Inland Water Transportation Operations Management: Mathematical Models and Applications

Wang,

Liu,

Jin

et al. 2023

Mathematics

View full text Add to dashboard Cite

Inland waterway transportation plays a pivotal role in advancing economic development and nurturing sustainable progress. It serves as a vital conduit linking communities, industries, and markets, thereby facilitating the seamless flow of essential commodities and fostering regional integration. However, in today’s era, marked by a resolute commitment to environmental responsibility and sustainability, inland shipping confronts formidable challenges, particularly pertaining to emission pollution and the escalating costs of fuel. These challenges represent significant impediments to the pursuit of environmentally conscious and sustainable growth by shipping companies. This research endeavor is geared towards the creation of a mathematical model that takes into account various factors, including the types of waterways, temporal constraints, and punctual arrival at the port of discharge. The primary objective is to empower shipping companies to make informed decisions about optimal sailing speeds and the most opportune time windows for entering one-way waterway segments. This, in turn, leads to reductions in fuel costs and waiting times for shipping companies, all while achieving cost minimization and mitigating emissions issues in inland waterway transportation. Ultimately, this research advances the cause of green and sustainable development in the inland waterway shipping sector. Specifically, this study focuses on routes that involve the dynamic transition between one-way and two-way segments. To accomplish this, an integer programming (IP) model is proposed to meticulously analyze the ideal sailing speed for each segment of the route and determine the optimal windows for accessing single-direction channels, thus representing a multistage decision-making process. Meanwhile, the model’s reliability is substantiated through a rigorous comparative assessment against three benchmark strategies (EAS, LAS, and MAS). In our experiments, the optimization model yielded a total cost for the entire inland waterway amounting to $80,626.20. This figure stands below the total costs of $87,118.14 under the EAS strategy and $83,494.70 under the MAS strategy (the LAS strategy failed to meet the port of discharge deadline), thereby conclusively validating its ability to guide vessels to their port of discharge within prescribed schedules, all while reducing overall operational costs and promoting sustainable and environmentally responsible practices.

show abstract

Section: Basic Resultsmentioning

confidence: 99%

Optimal Sailing Speeds and Time Windows in Inland Water Transportation Operations Management: Mathematical Models and Applications

Wang,

Liu,

Jin

et al. 2023

Mathematics

View full text Add to dashboard Cite

show abstract

“…In [67], the authors define a formulation for an stochastic task scheduling problem, and they solve it with a metaheuristic. They use a stochastic programming approach, which consists in optimizing the expected value of the problem.…”

Section: Uncertaintymentioning

confidence: 99%

Satellite Routing for mobile users under uncertainty in High Throughput constellations

Diaz,

Pachler de La Osa,

Garau-Luis

et al. 2024

2024 IEEE Aerospace Conference

View full text Add to dashboard Cite

A matheuristic-oriented iterated greedy algorithm for multi-mode resource-constrained project scheduling problem under uncertainty

Gao,

Zhang,

et al. 2024

Computers & Industrial Engineering

View full text Add to dashboard Cite

A Formulation for the Stochastic Multi-Mode Resource-Constrained Project Scheduling Problem Solved with a Multi-Start Iterated Local Search Metaheuristic

Cited by 5 publications

References 57 publications

Optimal Sailing Speeds and Time Windows in Inland Water Transportation Operations Management: Mathematical Models and Applications

Optimal Sailing Speeds and Time Windows in Inland Water Transportation Operations Management: Mathematical Models and Applications

Satellite Routing for mobile users under uncertainty in High Throughput constellations

A matheuristic-oriented iterated greedy algorithm for multi-mode resource-constrained project scheduling problem under uncertainty

Contact Info

Product

Resources

About