English
Related papers

Related papers: The Backhaul Profit Maximization Problem: Optimiza…

200 papers

We propose a multi-criteria Composite Index Method (CIM) to compare the performance of alternative approaches to solving an optimization problem. The CIM is convenient in those situations when neither approach dominates the other when…

Optimization and Control · Mathematics 2022-12-29 Yulan Bai , Eli Olinick

One-way car-sharing systems are transportation systems that allow customers to rent cars at stations scattered around the city, use them for a short journey, and return them at any station. The maximum customers' satisfaction problem…

Artificial Intelligence · Computer Science 2020-08-18 Welverton R. Silva , Rafael C. S. Schouery

We introduce the Pickup and Delivery Problem with Time Windows and Scheduling on the Edges (PDPTW-SE), a generalization of the PDPTW that integrates vehicle routing and machine scheduling. The problem involves defining routes for…

Optimization and Control · Mathematics 2025-11-12 Vítor A. Barbosa , Sunil Tiwari , Rafael A. Melo

This paper addresses a mixed integer programming (MIP) formulation for the multi-item uncapacitated lot-sizing problem that is inspired from the trailer manufacturer. The proposed MIP model has been utilized to find out the optimum order…

Optimization and Control · Mathematics 2012-06-01 Maryam Mohammadi , Masine Md. Tap

Growing demand for sustainable logistics and higher space utilization, driven by e-commerce and urbanization, increases the need for storage systems that are both energy- and space-efficient. Compact storage systems aim to maximize space…

Computational Complexity · Computer Science 2025-10-16 Malte Fliedner , Julian Golak , Yağmur Gül , Simone Neumann

Logistics has gained great attentions with the prosperous development of commerce, which is often seen as the classic optimal vehicle routing problem. Meanwhile, electric vehicle (EV) has been widely used in logistic fleet to curb the…

Optimization and Control · Mathematics 2021-09-14 Canqi Yao , Shibo Chen , Zaiyue Yang

Packing and vehicle routing problems play an important role in the area of supply chain management. In this paper, we introduce a non-linear knapsack problem that occurs when packing items along a fixed route and taking into account travel…

Data Structures and Algorithms · Computer Science 2015-04-16 Sergey Polyakovskiy , Frank Neumann

This paper is a study of an application-based model in profit-maximizing multi-vehicle pickup and delivery selection problem (PPDSP). The graph-theoretic model proposed by existing studies of PPDSP is based on transport requests to define…

Discrete Mathematics · Computer Science 2022-09-05 Aolong Zha , Qiong Chang , Naoto Imura , Katsuhiro Nishinari

We consider a distribution logistics scenario where a shipping operator, managing a limited amount of resources, receives a stream of collection requests, issued by a set of customers along a booking time-horizon, that are referred to a…

Optimization and Control · Mathematics 2023-07-04 Giovanni Giallombardo , Francesca Guerriero , Giovanna Miglionico

This paper introduces the Packing While Traveling problem as a new non-linear knapsack problem. Given are a set of cities that have a set of items of distinct profits and weights and a vehicle that may collect the items when visiting all…

Data Structures and Algorithms · Computer Science 2017-03-22 Sergey Polyakovskiy , Frank Neumann

This paper presents an optimization approach based on the mixed-integer programming (MIP) to maximize the profit of the Microgrid (MG) while minimizing the risk in profit (RIP) in the presence of demand response program (DRP). RIP is…

Systems and Control · Electrical Eng. & Systems 2021-02-09 Tohid Khalili , Hamed Ganjeh Ganjehlou , Ali Bidram , Sayyad Nojavan , Somayeh Asadi

Some of today's most significant challenges in urban environments concern individual mobility and rapid parcel delivery. With the surge of e-commerce and the ever-increasing volume of goods to be handled, new logistic solutions are in high…

Data Structures and Algorithms · Computer Science 2023-02-22 Ana Beatriz Herthel , Richard Hartl , Anand Subramanian , Thibaut Vidal

Microtransit and other flexible transit fleet services can reduce costs by incorporating transfers. However, transfers are costly to users if they must get off a vehicle and wait at a stop for another pickup. A mixed integer linear…

Optimization and Control · Mathematics 2022-09-14 Zhexi Fu , Joseph Y. J. Chow

Ridepooling services play an increasingly important role in modern transportation systems. With soaring demand and growing fleet sizes, the underlying route planning problems become increasingly challenging. In this context, we consider the…

Optimization and Control · Mathematics 2024-10-03 Daniela Gaul , Kathrin Klamroth , Christian Pfeiffer , Arne Schulz , Michael Stiglmayr

The paper addresses the Vehicle Relocation Problem in free-floating car-sharing services by presenting a solution focused on strategies for repositioning vehicles and transferring personnel with the use of scooters. Our method begins by…

Machine Learning · Computer Science 2025-11-12 Piotr Szwed , Paweł Skrzynski , Jarosław Wąs

We propose exact solution approaches for a lateral transhipment problem which, given a pre-specified sequence of customers, seeks an optimal inventory redistribution plan considering travel costs and profits dependent on inventory levels.…

Data Structures and Algorithms · Computer Science 2015-12-24 Martin Romauch , Thibaut Vidal , Richard F. Hartl

This paper develops a computationally efficient algorithm for the Multiple Vehicle Pickup and Delivery Problem (MVPDP) with the objective of minimizing the tour cost incurred while completing the task of pickup and delivery of customers. To…

Optimization and Control · Mathematics 2018-05-15 Jinsun Liu , Hyongju Park , Matthew Johnson-Roberson , Ram Vasudevan

Recent studies in maritime logistics have introduced a general ship routing problem and a benchmark suite based on real shipping segments, considering pickups and deliveries, cargo selection, ship-dependent starting locations, travel times…

Data Structures and Algorithms · Computer Science 2019-12-18 Gabriel Homsi , Rafael Martinelli , Thibaut Vidal , Kjetil Fagerholt

In picker-to-parts warehouses, order picking is a cost- and labor-intensive operation that must be designed efficiently. It comprises the construction of order batches and the associated order picker routes, and the assignment and…

Artificial Intelligence · Computer Science 2019-09-05 Albert H. Schrotenboer , Susanne Wruck , Iris F. A. Vis , Kees Jan Roodbergen

This paper introduces a new optimization model that integrates the multi-port stowage planning problem with the container relocation problem. This problem is formulated as a binary mathematical programming model that must find the…

‹ Prev 1 2 3 10 Next ›