English
Related papers

Related papers: Exploration of models for a cargo assembly plannin…

200 papers

This study addresses the challenge of efficiently assigning locomotives in large freight rail networks, where operational complexity and power imbalances make cost-effective planning difficult. It presents a strategic optimization framework…

Optimization and Control · Mathematics 2025-07-31 Yunji Kim , Amira Hijazi , Kevin Dalmeijer , Pascal Van Hentenryck

With growing interest in sustainable logistics, electric vehicle (EV)-based deliveries offer a promising alternative for urban distribution. However, EVs face challenges due to their limited battery capacity, requiring careful planning for…

Artificial Intelligence · Computer Science 2025-08-05 Arindam Khanda , Anurag Satpathy , Amit Jha , Sajal K. Das

Class Scheduling is a highly constrained task. Educational institutes spend a lot of resources, in the form of time and manual computation, to find a satisficing schedule that fulfills all the requirements. A satisficing class schedule…

Artificial Intelligence · Computer Science 2021-02-19 Md. Mushfiqur Rahman , Sabah Binte Noor , Fazlul Hasan Siddiqui

This paper deals with the Stochastic Capacitated Arc Routing Problem (SCARP), obtained by randomizing quantities on the arcs in the CARP. Optimization problems for the SCARP are characterized by decisions that are made without knowing their…

Neural and Evolutionary Computing · Computer Science 2022-11-24 Fleury Gérard , Lacomme Philippe , Christian Prins

The quay crane scheduling problem (QCSP) determines the handling sequence of tasks at ship bays by a set of cranes assigned to a container vessel such that the vessel's service time is minimized. A number of heuristics or meta-heuristics…

Optimization and Control · Mathematics 2013-07-16 Peng Guo , Wenming Chen , Yi Wang

This paper addresses a multi-period line planning problem in an integrated passenger-freight railway system, aiming to maximize profit while serving passengers and freight using a combination of dedicated passenger trains, dedicated freight…

Optimization and Control · Mathematics 2024-09-13 Wanru Chen , Rolf N. van Lieshout , Dezhi Zhang , Tom Van Woensel

Bin packing problem examines the minimum number of identical bins needed to pack a set of items of various weights. This problem arises in various areas of the artificial intelligence demanding derivation of the exact solutions in the…

Optimization and Control · Mathematics 2019-09-04 Masoud Ataei , Shengyuan Chen

The rapid deployment of robotics technologies requires dedicated optimization algorithms to manage large fleets of autonomous agents. This paper supports robotic parts-to-picker operations in warehousing by optimizing order-workstation…

Robotics · Computer Science 2024-09-02 Cynthia Barnhart , Alexandre Jacquillat , Alexandria Schmid

Constraint programming (CP) is a powerful technique for solving constraint satisfaction and optimization problems. In CP solvers, the variable ordering strategy used to select which variable to explore first in the solving process has a…

Artificial Intelligence · Computer Science 2023-04-13 Yuan Sun , Su Nguyen , Dhananjay Thiruvady , Xiaodong Li , Andreas T. Ernst , Uwe Aickelin

Decarbonizing long-haul freight requires large-scale deployment of high-power charging infrastructure. This paper studies a multi-period charging station location problem that determines where and when to deploy charging capacity for…

This paper focuses on the problem of determining a minimum-cost fleet of battery electric ships for a given liner shipping operation. The problem is strongly nonlinear and includes integer-valued decision variables, which make it…

Optimization and Control · Mathematics 2026-01-06 Antti Ritari , Jani Romanoff , Kari Tammi

Stochastic choice-based discrete planning is a broad class of decision-making problems characterized by a sequential decision-making process involving a planner and a group of customers. The firm or planner first decides a subset of options…

Optimization and Control · Mathematics 2024-09-20 Jiajie Zhang , Yun Hui Lin , Gerardo Berbeglia

Augmenting a base constraint model with additional constraints can strengthen the inferences made by a solver and therefore reduce search effort. We focus on the automatic addition of streamliner constraints, derived from the types present…

Artificial Intelligence · Computer Science 2020-09-23 Patrick Spracklen , Nguyen Dang , Özgür Akgün , Ian Miguel

We study the routing problem for vehicles with limited energy through a network of inhomogeneous charging nodes. This is substantially more complicated than the homogeneous node case studied in [1]. We seek to minimize the total elapsed…

Optimization and Control · Mathematics 2014-04-25 Sepideh Pourazarm , Christos G. Cassandras

We investigate constrained optimal control problems for linear stochastic dynamical systems evolving in discrete time. We consider minimization of an expected value cost over a finite horizon. Hard constraints are introduced first, and then…

Optimization and Control · Mathematics 2011-07-07 Eugenio Cinquemani , Mayank Agarwal , Debasish Chatterjee , John Lygeros

Production planning must account for uncertainty in a production system, arising from fluctuating demand forecasts. Therefore, this article focuses on the integration of updated customer demand into the rolling horizon planning cycle. We…

Econometrics · Economics 2024-09-27 Manuel Schlenkrich , Wolfgang Seiringer , Klaus Altendorfer , Sophie N. Parragh

We develop a novel mathematical programming approximation framework to tackle the stochastic knapsack problem. In this problem, the decision maker considers items for which either weights or values, or both, are random. The aim is to select…

Optimization and Control · Mathematics 2025-12-18 Roberto Rossi , Steven D. Prestwich , S. Armagan Tarim

We study the problem of planning routes in road networks when certain streets or areas are closed at certain times. For heavy vehicles, such areas may be very large since many European countries impose temporary driving bans during the…

Data Structures and Algorithms · Computer Science 2020-04-21 Alexander Kleff , Frank Schulz , Jakob Wagenblatt , Tim Zeitz

Order picking is the single most cost-intensive activity in picker-to-parts warehouses, and as such has garnered large interest from the scientific community which led to multiple problem formulations and a plethora of algorithms published.…

Optimization and Control · Mathematics 2025-06-26 Giorgio Abelli , Maximilian Katzmann , Imran Khan , Olaf Maurer , Julius Pätzold , Paweł Pszona , Jan-David Salchow

The container relocation problem is a combinatorial optimisation problem aimed at finding a sequence of container relocations to retrieve all containers in a predetermined order by minimising a given objective. Relocation rules (RRs), which…

Neural and Evolutionary Computing · Computer Science 2023-07-06 Marko Đurasević , Mateja Đumić , Rebeka Čorić , Francisco Javier Gil-Gala