English
Related papers

Related papers: A hybrid heuristic for capacitated three-level lot…

200 papers

This paper introduces a general modeling framework for a multi-type maximal covering location problem in which the position of facilities in different metric spaces are simultaneously decided to maximize the demand generated by a set of…

Optimization and Control · Mathematics 2021-11-30 Víctor Blanco , Ricardo Gázquez , Francisco Saldanha-da-Gama

Reallocation scheduling is one of the most fundamental problems in various areas such as supply chain management, logistics, and transportation science. In this paper, we introduce the reallocation problem that models the scheduling in…

Data Structures and Algorithms · Computer Science 2021-11-05 Toshimasa Ishii , Jun Kawahara , Kazuhisa Makino , Hirotaka Ono

The Multiple-Depot Vehicle Scheduling Problem (MDVSP) is very important in the planning process of transport systems. It consists in assigning a set of trips to a set of vehicles in order to minimize a certain total cost. We introduce three…

Optimization and Control · Mathematics 2020-05-01 Emanuel Florentin Olariu , Cristian Frasinaru

The rapid growth of pharmaceutical refrigerated logistics poses sustainability challenges, including elevated costs, energy consumption, and resource inefficiency. Collaborating multiple depots can enhance logistics efficiency when…

Applications · Statistics 2023-11-09 Tingting Chen , Feng Chu , Jiantong Zhang , Jiaqing Sun

Efficient algorithms and solvers are required to provide optimal or near-optimal solutions quickly and enable organizations to react promptly to dynamic situations such as supply chain disruptions or changing customer demands.…

Optimization and Control · Mathematics 2024-09-10 Charly Robinson La Rocca , Jean-François Cordeau , Emma Frejinger

We study the problem of designing systems in order to minimize cost while meeting a given flexibility target. Flexibility is attained by enforcing a joint chance constraint, which ensures that the system will exhibit feasible operation with…

Optimization and Control · Mathematics 2021-06-25 Joshua L. Pulsipher , Victor M. Zavala

Maritime Inventory Routing Problem (MIRP) plays a crucial role in the integration of global maritime commerce levels. However, there are still no well-established methodologies capable of efficiently solving large MIRP instances or their…

Artificial Intelligence · Computer Science 2025-06-13 Nathalie Sanghikian , Rafael Meirelles , Rafael Martinelli , Anand Subramanian

Solving NP-hard combinatorial optimization problems (COPs) (e.g., traveling salesman problems (TSPs) and capacitated vehicle routing problems (CVRPs)) in practice traditionally involves handcrafting heuristics or specifying a search space…

Machine Learning · Computer Science 2025-05-27 Nguyen Thach , Aida Riahifar , Nathan Huynh , Hau Chan

In the school bus scheduling problem, the main contributing factor to the cost is the number of buses needed for the operations. However, in the case of subcontracting the transportation of pupils, unbalanced tours can increase the costs…

Optimization and Control · Mathematics 2019-07-30 Ali Shafahi , Sanaz Aliari , Ali Haghani

This paper considers the two-stage capacitated facility location problem (TSCFLP) in which products manufactured in plants are delivered to customers via storage depots. Customer demands are satisfied subject to limited plant production and…

Optimization and Control · Mathematics 2016-05-24 Peng Guo , Wenming Cheng , Yi Wang

The capacitated location-routing problem involves determining the depots from a set of candidate capacitated depot locations and finding the required routes from the selected depots to serve a set of customers whereas minimizing a cost…

Artificial Intelligence · Computer Science 2024-03-15 Pengfei He , Jin-Kao Hao , Qinghua Wu

The energy transition in transportation benefits from demand-based models to determine the optimal placement of refueling stations for alternative fuel vehicles such as battery electric trucks. A formulation known as the refueling station…

Optimization and Control · Mathematics 2023-10-10 Nicholas Nordlund , Leandros Tassiulas , Jan-Hendrik Lange

Optimal control for switch-based dynamical systems is a challenging problem in the process control literature. In this study, we model these systems as hybrid dynamical systems with finite number of unknown switching points and reformulate…

Optimization and Control · Mathematics 2025-05-28 Saif R. Kazi , Kexin Wang , Lorenz T. Biegler

While consolidation strategies form the backbone of many supply chain optimisation problems, exploitation of multi-tier material relationships through consolidation remains an understudied area, despite being a prominent feature of…

Computational Engineering, Finance, and Science · Computer Science 2025-01-03 Vinod Kumar Chauhan , Muhannad Alomari , James Arney , Ajith Kumar Parlikad , Alexandra Brintrup

Cutting and Packing problems are occurring in different industries with a direct impact on the revenue of businesses. Generally, the goal in Cutting and Packing is to assign a set of smaller objects to a set of larger objects. To solve…

Artificial Intelligence · Computer Science 2021-10-28 Stefan Böhm , Martin Neumayer , Oliver Kramer , Alexander Schiendorfer , Alois Knoll

The single row facility layout problem (SRFLP) is a well-studied NP-hard combinatorial optimization problem with applications in manufacturing and logistics systems. In the SRFLP, a set of facilities with lengths is given, as well as…

Optimization and Control · Mathematics 2025-06-12 Thomas Pammer , Markus Sinnl

The concept of anchored solutions is proposed as a new robust optimization approach to the Resource-Constrained Project Scheduling Problem (RCPSP) under processing times uncertainty. The Anchor-Robust RCPSP is defined, to compute a baseline…

Optimization and Control · Mathematics 2020-11-05 Adèle Pass-Lanneau , Pascale Bendotti , Luca Brunod-Indrigo

Optimal distribution of power among generating units to meet a specific demand subject to system constraints is an ongoing research topic in the power system community. The problem, even in a static setting, turns out to be hard to solve…

Optimization and Control · Mathematics 2014-07-17 Michael Azzam , S. Easter Selvan , Augustin Lefèvre , P. -A. Absil

Packing problems constitute an important class of optimization problems, both because of their high practical relevance and theoretical appeal. However, despite the large number of variants that have been studied in the literature, most…

Data Structures and Algorithms · Computer Science 2020-12-09 Guido Schäfer , Bernard G. Zweers

This paper considers an extension of the vehicle routing problem with synchronization constraints and introduces the vehicle routing problem with multiple synchronization constraints and variable service time. This important problem is…

Optimization and Control · Mathematics 2023-08-29 Faisal Alkaabneh , Rabiatu Bonku