A Bender’s based nested decomposition algorithm to solve a stochastic inland waterway port management problem considering perishable product

Aghalari, Amin; Nur, Farjana; Marufuzzaman, Mohammad

doi:10.1016/j.ijpe.2020.107863

Cited by 22 publications

(9 citation statements)

References 44 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It would be interesting to examine how this model behaves under stochastic parameters and larger environments (e.g., shopping malls, hospitals, etc.) [11,12].…”

Section: Discussionmentioning

confidence: 99%

Optimal Placement of Detectors to Minimize Casualties in an Intentional Attack

Marufuzamman

Aghalari

Buchanan

et al. 2022

IEEE Trans. Eng. Manage.

Self Cite

View full text Add to dashboard Cite

This study proposes a mathematical model to optimally locate a set of detectors in such a way that the expected number of casualties in a given threat area can be minimized. Detectors may not be perfectly reliable, which is often a function of how long an attacker would stay within the detectors effective detection radius. To accurately detect any threat event and to avoid any false alarm, we assume that a set of backup/secondary detectors are available to support the primary detectors. The problem is formulated as a nonlinear binary integer programming model and then solved as a linearized branchand-bound algorithm. A number of sensitivity analyses are performed to illustrate the robustness of the model and to draw key managerial insights. Experimental results reveal that a two-layer detection will significantly minimize the expected number of casualties in a threat area over a one-layer detection problem.

show abstract

“…It would be interesting to examine how this model behaves under stochastic parameters and larger environments (e.g., shopping malls, hospitals, etc.) [11,12].…”

Section: Discussionmentioning

confidence: 99%

Optimal Placement of Detectors to Minimize Casualties in an Intentional Attack

Marufuzamman

Aghalari

Buchanan

et al. 2022

IEEE Trans. Eng. Manage.

Self Cite

View full text Add to dashboard Cite

show abstract

“…First, it would be interesting to see how the stochasticity associated with different input parameters (e.g., charging rate, customer demand) impact the EV DCFC LRP. Next, efforts will continue to develop rigorous techniques such as decomposition methods [8][9][10] to improve the quality of the solutions.…”

Section: Conclusion and Future Research Directionsmentioning

confidence: 99%

Electric vehicles fast charger location-routing problem under ambient temperature

et al. 2021

Self Cite

View full text Add to dashboard Cite

This study investigates how the location-routing decisions of the electric vehicle (EV) DCFC charging stations are impacted by the ambient temperature. We formulated this problem as a mixed-integer linear programming model that captures the realistic charging behavior of the DCFC's in association with the ambient temperature and their subsequent impact on the EV charging station location and routing decisions. Two innovative heuristics are proposed to solve this challenging model in a realistic test setting, namely, the two-phase Tabu Search-modified Clarke and Wright algorithm and the Sweep-based Iterative Greedy Adaptive Large Neighborhood algorithm. We use Fargo city in North Dakota as a testbed to visualize and validate the algorithm performances. The results clearly indicate that the EV DCFC charging station location decisions are highly sensitive to the ambient temperature, the charging time, and the initial state of charge.

show abstract

“…Note that constraints (13) additionally capture the dredging impact showing that at each time period , a barge is restricted to carry at most the minimum of amount of commodity between each origin-destination port pair. Finally, constraints (15) are integrality constraints and constraints ( 16) represent the standard non-negativity constraints.…”

Section: The Unit Commodity (mentioning

confidence: 99%

“…Therefore, the full model [IWT] is also N P-hard and solving any large size instance this problem is very challenging for commercial solvers such as Gurobi, and CPLEX. To overcome this challenge, we propose a parallelized hybrid decomposition algorithm based on Nested Decom-position Algorithm [14] embedded with a sample average approximation algorithm [15] and a Progressive Hedging Algorithm [16], to solve the model to optimality (or nearoptimality) in a reasonable timeframe. All algorithms are coded in python 2.7 and as an optimization solver we used Gurobi Optimizer 7.0.2.…”

Section: Solution Approach: Settingmentioning

confidence: 99%

A Novel Decomposition Method for Two-stage Stochastic Port Management Problem

2021

JBME

View full text Add to dashboard Cite

Inland waterway transportation network significantly supports the overall freight transportation of the nation. In order to ensure efficient and timely commodity transportation through this network, this study aims at developing a reliable inland waterway transportation network considering the interactions between different transportation entities along with considering the uncertain commodity supply and un-predictable waterway conditions over time. A capacitated, multi-commodity, multi-period, stochastic, two-stage mixed-integer linear programming (MILP) model is pro-posed to capture this stochastic, time variant behavior of the water-depth along any link of the inland waterway under consideration. Additionally, we proposed a parallelized hybrid decomposition algorithm to solve the real-life test instances of this com-plex NP-hard problem. The proposed algorithm is capable of producing high quality solutions within a reasonable amount of time. Further, a case study is demonstrated for the Southeast region of the United States and a number of managerial insights are drawn that magnifies the impact of different key input parameters on the overall inland waterway transportation network under consideration.

show abstract

A Bender’s based nested decomposition algorithm to solve a stochastic inland waterway port management problem considering perishable product

Cited by 22 publications

References 44 publications

Optimal Placement of Detectors to Minimize Casualties in an Intentional Attack

Optimal Placement of Detectors to Minimize Casualties in an Intentional Attack

Electric vehicles fast charger location-routing problem under ambient temperature

A Novel Decomposition Method for Two-stage Stochastic Port Management Problem

Contact Info

Product

Resources

About