publications

2023

1. TRE

   A machine learning based branch-cut-and-Benders for dock assignment and truck scheduling problem in cross-docks

   Rahimeh Neamatian Monemi, Shahin Gelareh, and Nelson Maculan

   Transportation Research Part E: Logistics and Transportation Review, 2023

   Abs Bib HTML

   In this work, we study the dock-door assignment and truck scheduling problem in cross-docks with an intraday planning horizon. This timeframe allows us to view the problem as a repeating operation with a frequency of 24 h. In practice, this repeating process follows a certain distribution, which is largely sustained even if we extend the horizon. While several modeling approaches and efficient solution algorithms have been proposed for various problem variations, the utilization of decomposition techniques in exact mathematical programming methods has been the most effective. Surprisingly, none of these techniques have taken advantage of the repeating patterns inherent in the problem. We start with a recently proposed compact model that is well-designed and can be exploited in a primal (Benders) decomposition technique, although it cannot be directly used to solve a practical-sized problem. We show that its modeling deficiencies can be fixed and propose a Benders decomposition framework together with several Alternative Objective Functions (AOFs) to generate customized Benders cuts, along with other valid inequalities that can be identified and separated. A classifier is trained to identify the most efficient AOF to use at different stages of the Benders iterations, to help avoid saturation of the master problem with dominated Benders cuts. Our extensive computational experiments confirm the significant performance improvement in the comparable decomposition framework.

   @article{monemi2023machine,
     title = {A machine learning based branch-cut-and-Benders for dock assignment and truck scheduling problem in cross-docks},
     author = {Monemi, Rahimeh Neamatian and Gelareh, Shahin and Maculan, Nelson},
     doi = {10.1016/j.tre.2023.103263},
     url = {https://www.sciencedirect.com/science/article/pii/S136655452300251X},
     journal = {Transportation Research Part E: Logistics and Transportation Review},
     volume = {178},
     pages = {103263},
     year = {2023},
     publisher = {Elsevier},
     dimensions = {true},
   }

2. TRE

   Dock assignment and truck scheduling problem; consideration of multiple scenarios with resource allocation constraints

   Rahimeh Neamatian Monemi, and Shahin Gelareh

   Computers & Operations Research, 2023

   Abs Bib HTML

   The notion of ‘resource’ plays an important role in the overall efficiency and performance of most cross-docks. The processing time can often be described in terms of the resources allocated to different trucks. Conversely, for a given processing time, different combinations of resources can be prescribed. We study the problem of truck scheduling and dock assignment in the presence of resource constraints. In the absence of a closed-form (or well-defined) linear formulation describing the processing times as a function of resources, expert’ knowledge has been mobilized to enable modelling of the problem as an integer linear model. Two cases are taken into account: In the first one, the expert believes in his/her estimation of the processing time for every truck and only proposes a different combination of resources for his/her estimation, while in the second one the expert proposes a limited number of resource deployment scenarios for serving trucks, each of which has a different combination of resources and different processing times. We propose a novel compact integer programming formulation for the problem, which is particularly designed with an embedded structure that can be exploited in dual decomposition techniques with a remarkably computationally efficient column generation approach in this case. The case in which a scenario with invariant processing time is considered and modelled as a special case of the proposed model. Since a direct application of commercial solvers such as CPLEX to solve instances of this problem is not realistic, we propose a branch-and-price framework and, moreover, several classes of valid inequalities. Our extensive computational experiments confirm that the proposed exact solution framework is very efficient and viable in solving real-size instances of the practice and in a reasonable amount of time.

   @article{monemi2023dock,
     title = {Dock assignment and truck scheduling problem; consideration of multiple scenarios with resource allocation constraints},
     doi = {10.1016/j.cor.2022.106074},
     url = {https://www.sciencedirect.com/science/article/pii/S0305054822003045},
     author = {Monemi, Rahimeh Neamatian and Gelareh, Shahin},
     journal = {Computers \& Operations Research},
     volume = {151},
     pages = {106074},
     year = {2023},
     publisher = {Elsevier},
     dimensions = {true},
   }

2022

1. Long-term corrosion monitoring: A prediction tool using the “SOCORRO” system.

   Burak Karabulut, Brent Verhoeven, Geert Potters, and 2 more authors

   In The European Corrosion Congress, Date: 2022/08/28-2022/09/01, Location: Berlin, Germany, 2022
2. ROADEF

   Dock Assignment and Truck Scheduling in Crossdocks

   Rahimeh N Monemi, and Shahin Gelareh

   In 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d’Aide à la Décision, 2022

2021

1. RAIRO

   A note on “Variable Neighborhood Search Based Algorithms for Crossdock Truck Assignment”

   Shahin Gelareh

   RAIRO-Operations Research, 2021

   Abs HTML PDF

   Some implementations of variable neighborhood search based algorithms were presented in “Daquin et al. RAIRO: OR 55 (2021) 2291–2323”. This work is based on model in “Miao et al. Eur. J. Oper. Res. 192 (2009) 105–115” which has been proven to be incorrect. We reiterate and elaborate on the deficiencies in the latter and show that the authors in the former were already aware of the deficiencies in the latter and the proposed minor amendment does not overcome any of such deficiencies.

2. Bi-objective load balancing multiple allocation hub location: a compromise programming approach

   Rahimeh Neamatian Monemi, Shahin Gelareh, Anass Nagih, and 1 more author

   Annals of Operations Research, 2021
3. Multi-period hub location problem with serial demands: A case study of humanitarian aids distribution in Lebanon

   Rahimeh Neamatian Monemi, Shahin Gelareh, Anass Nagih, and 2 more authors

   Transportation Research Part E: Logistics and Transportation Review, 2021
4. RAIRO

   Hub location problem in round-trip service applications

   Omar Kemmar, Karim Bouamrane, and Shahin Gelareh

   RAIRO-Operations Research, 2021

2020

1. Omega

   A comparative study of formulations for a cross-dock door assignment problem

   Shahin Gelareh, Fred Glover, Oualid Guemri, and 3 more authors

   Omega, 2020
2. JOH

   The selective traveling salesman problem with draft limits

   Shahin Gelareh, Bernard Gendron, Saı̈d Hanafi, and 2 more authors

   Journal of Heuristics, 2020

2019

1. ArXive

   A note on’Collaborative hub location problem under cost uncertainty’

   Shahin Gelareh

   arXiv preprint arXiv:1910.02044, 2019