This paper presents multiple readings to solve a vehicle routing problem with pickup and delivery (VRPPD) based on a real-life case study. Compared to theoretical problems, real-life ones are more difficult to address due to their richness and comple...
This paper aims to present efficient alternative mixed-integer non-linear programming models and a customized hybrid metaheuristic, the Genetic-Based Algorithm (GBA), for a resource-constrained project-scheduling problem with a flexible network struc...
Finding a minimum spanning tree in a given network is a famous combinatorial optimization problem that appears in different engineering applications. Even though this problem is solvable in polynomial time, having efficient mathematical programming m...
The Vehicle Routing Problem (VRP) is central to last-mile logistics, yet a gap remains when products have late release times and vehicles can be reloaded en route via mobile satellites that rendezvous with reloading vehicles at customer locations. We...
Background: The Dynamic Modified Stochastic p-Median Problem (DMS-p-MP) is an important problem in supply chain network design, as it deals with the optimal location of facilities and the allocation of demand in a dynamic and uncertain environment. M...
The growing adoption of electric buses in public transport has intensified the need for efficient scheduling algorithms. In the context of tactical planning, public transport operators must address two interdependent scheduling problems: the Single D...
We describe the problem of re-balancing a number of units distributed over a geographic area. Each unit consists of a number of components. A value between 0 and 1 describes the current rating of each component. By a piecewise linear function, this v...
Electric vehicles (EVs) are a promising option to reduce air pollution and shipping costs, especially in urban areas. To provide scientific guidance for the growing number of logistics companies using EVs, we investigated an electric-vehicle-routing...
With the development of Industry 4.0, discrete manufacturing systems are accelerating their transformation toward flexibility and intelligence to meet the market demand for various products and small-batch production. The flexible flow shop (FFS) par...
The rapid increase in international trade volume has caused frequent fluctuation of the vessels’ arrival time in container terminals. In order to solve this problem, this study proposes a methodology for rescheduling berth and quay cranes caused by u...
Mixed-integer linear programming is adopted to translate the routing of service operation vessels that support the logistic aspects of the maintenance of offshore floating wind farms into mathematical language. The models attempt to help the decision...
The present research addresses the single transportation robot used to alleviate problems of robotic cell scheduling of the machines. For the purpose of minimizing the make-span, a model of mixed-integer linear programming (MILP) has been suggested....
A pickup and delivery problem by multiple agents has many applications, such as food delivery service and disaster rescue. In this problem, there are cases where fuels must be considered (e.g., the case of using drones as agents). In addition, there...
This article presents methods of planning unmanned aerial vehicle (UAV) missions in which individual platforms work together during the reconnaissance of objects located within a terrain. The planning problem concerns determining the flight routes of...
This paper considers a variant of the Vehicle Routing Problem with Time Windows, with site dependencies, multiple depots and outsourcing costs. This problem is the basis for many technician routing problems. Having both site-dependency and time windo...
By creating new job opportunities and developing the regional economy, the transport of goods generates significant costs, environmental and sanitary nuisances, and high greenhouse gas (GHG) emissions. In this context, collaboration is an interesting...
The traditional machine-part cell formation problem simultaneously clusters machines and parts in different production cells from a zero–one incidence matrix that describes the existing interactions between the elements. This manuscript explores a no...
This paper investigates a transportation service procurement problem for truckload operations within a combinatorial auction framework. In practice, conventional clock auctions may suffer from slow convergence and inefficient allocation when the numb...
One of the critical warehousing processes is the order-picking process. This activity consists of retrieving items from their storage locations to fulfill the demand specified in the pick lists. Therefore, the storage location assignment affects the...
In this paper, a manufacturing process for a single-server permutation Flow Shop Scheduling Problem with sequence dependant, disjoint setups and makespan minimization is considered. The full problem is divided into two levels, and the lower level, ai...
In this paper, we propose robust optimisation models for the distribution network design problem (DNDP) to deal with uncertainty cases in a collaborative context. The studied network consists of collaborative suppliers who satisfy their customers’ ne...
Background: Improving the performance of marine terminals is one of the major concerns of both researchers and decision-makers in the maritime transportation sector. The problem of container storage planning and the berth allocation problem (BAP) are...
This paper addresses the Pickup and Delivery Problem with Time Windows (PDPTW), an NP-hard combinatorial optimization problem with major practical relevance in logistics and transportation. The study focuses on a quadratic unconstrained binary optimi...
In this study, we investigated the time-varying capacitated lot-sizing problem under a fast-changing production environment, where production factors such as the setup costs, inventory-holding costs, production capacities, or even material prices may...
In this paper, the problem of finding an assignment of “n” surgeries to be presented in one of “m” identical operating rooms (ORs) or machines as the surgical case scheduling problem (SCSP) is proposed. Since ORs are among NP-...
This paper presents a novel framework for economic cooling load dispatch in conventional water-cooled chillers. Moreover, information gap decision theory (IGDT) is applied to the optimal chiller loading (OCL) problem to find the optimum operating poi...
Transportation has been incorporating electric vehicles (EVs) progressively. EVs do not produce air or noise pollution, and they have high energy efficiency and low maintenance costs. In this context, the development of efficient techniques to overco...
Large-scale Aircraft Routing Problems (ARPs) remain challenging for standard Branch-and-Bound (B&B) and modern Mixed-Integer Linear Programming (MILP) solvers due to vast search spaces and instance-agnostic heuristics. Methods: We develop a learn...
Unmanned aerial vehicles (UAVs), or drones, are recognized for their potential to improve efficiency in last-mile delivery. Unlike the vehicle routing problem, drone route design is challenging due to several operational signatures, such as speed opt...
The idea of this paper comes from the need for a practical layout design for the subsea pipe line network and the power transmission network of offshore wind farms with subsea cables, which are both subsea transmission networks with line-shaped condu...
This study tries to make some improvements in the order picking operations by offering a novel mathematical model and efficient solution algorithm. Accordingly, the order picking policies are examined to allow for picking more orders by reducing the...
The maritime inventory routing problem (MIRP) integrates vessel routing and inventory management over a planning horizon to optimize logistical operations in marine environments. While existing models predominantly address short-term planning with si...
This paper presents a novel eight-step iterative algorithm for optimizing the layout of a neighborhood, focusing on the efficient allocation of houses to strategically placed facilities, herein referred to as ’points of interest’. The met...
This paper studies the cyclic dynamic gaming case of the r-interdiction median problem with fortification (CDGC-RIMF), which is important for strengthening a facility’s reliability and invulnerability under various possible attacks. We formulat...
Tower-crane layout planning becomes challenging when deployment decisions are coupled across construction stages. This study develops a dynamic multi-stage mixed-integer linear programming (MILP) model that jointly determines crane type, number, and...
This paper deals with a variant of the multifacility location-routing problem in urban areas. The distribution network is modelled by an undirected graph, in which the nodes are split into a set of pickup-delivery stations, a depot, and a set of cust...
A rescheduling algorithm for trains on a single-track railway was developed in case of disturbances that would cause conflicts between trains. This algorithm is based on mixed integer linear programming (MILP) with speed-up routines. The model consid...
This paper presents a two-stage stochastic unit commitment model to mitigate the costs and reliability effects of high wind energy penetration into the power system. Wind energy variability/uncertainty is explored through this system. Mixed-integer l...
Techniques and methods of linear optimization underwent a significant improvement in the 20th century which led to the development of reliable mixed integer linear programming (MILP) solvers. It would be useful if these solvers could handle mixed int...
This paper studies an inspection path-planning task for cross-domain platforms, in which a Reeds–Shepp unmanned surface vehicle (USV) must plan the shortest curvature-constrained path from the starting configuration (e.g., the USV depot) to the...
In recent years, there has been a tremendous increase in environmental awareness, due to concerns about sustainability. Designing an efficient supply chain network that fulfills the expectation of both business owners and customers and, at the same t...
Sustainable supply chains depend on three critical decisions: production, inventory management, and distribution with reverse flows. To achieve an effective level of operational performance, policymakers must consider all these decisions, especially...
This paper presents a logistics problem, related to the transport of goods, which can be applied in practice, for example, in postal or courier services. Two mathematical models are presented as problems occurring in a logistics network. The main obj...
Integrated access and backhaul (IAB) networks offer transformative benefits, primarily their deployment flexibility in locations where fixed backhaul faces logistical or financial challenges. This flexibility is further enhanced by IAB’s inherent abi...
Several structural design problems that involve continuous and discrete variables are very challenging because of the combinatorial and non-convex characteristics of the problems. Although the deterministic optimization approach theoretically guarant...
A delivery service using unmanned aerial vehicles (UAVs) has potential as a future business opportunity, due to its speed, safety and low-environmental impact. To operate a UAV delivery network, a management system is required to optimize UAV deliver...
In this article, we investigate the Minimum Cardinality Segmentation Problem (MCSP), an NP-hard combinatorial optimization problem arising in intensity-modulated radiation therapy. The problem consists in decomposing a given nonnegative integer matri...
Correct planning is crucial for efficient production and best quality of products. The planning processes are commonly supported with computer solutions; however manual interactions are commonly needed, as sometimes the problems do not fit the genera...
This paper introduces a new variant of the Shortest Path Problem (
This paper addresses the Capacitated Vehicle Routing Problem (CVRP), which is a widely studied optimization problem due to its relevance to the field of transportation, distribution, and logistics. We present a matheuristic method for CVRP that adopt...
of 19