In this paper, we are discussing a research project aiming to optimize the scheduling of production orders within a real application in the packaging field. As a first approach, we model the problem as an extended version of the hybrid and flexible f...
In this paper, we investigate and develop a new filled function method for solving integer programming problems with constraints. By adopting the appropriate equivalent transformation method, these problems are transformed into a class of box-constra...
In finance, the most efficient portfolio is the tangency portfolio, which is formed by the intersection point of the efficient frontier and the capital market line. This paper defines and explores a time-varying tangency portfolio under nonlinear con...
The paper presents the Generalized Benders Decomposition (GBD) method, which is now one of the basic approaches to solve big mixed-integer nonlinear optimization problems. It concentrates on the basic formulation with convex objectives and constraint...
Integer Linear Programming (ILP) is a powerful way to formulate sophisticated optimization models for making geospatial decisions in GIS. One of the general modeling constructs in ILP is the multi-level closest assignment (MLCA) constraint in the rel...
Mass evacuation during a natural hazard can concentrate displaced populations in a limited number of destinations, altering mobility and contact patterns in ways that may increase infectious disease transmission. Existing evacuation models largely em...
In this paper, the quadratic p-median optimization problem is discussed, where the goal is to connect users to a selected group of facilities (emergency services, telecommunications servers, healthcare facilities) at the lowest possible cost. The pro...
Optimizing the layout of data centers is important for the rapid development of digital infrastructure, while also addressing the issues of energy consumption, environmental sustainability, and geographic resource distribution. Traditional strategies...
In three-dimensional (3D) logistics environments, finding optimal paths for unmanned aerial vehicles (UAVs) is challenging due to positioning inaccuracies that require ground-based corrections. These inaccuracies are exacerbated in harsh environments...
This paper develops a mathematical model for intermodal freight transportation. It focuses on determining the flow of goods, the number of vehicles, and the transferred volume of goods transported from origin points to destination points. The model o...
Aiming at the disrupted flight recovery problem, this paper established a mixed-integer programming model based on the resource assignment model to minimize the recovery cost. To deal with the large-scale examples, the Logic-Based Benders decompositi...
While the Seokguram Grotto is celebrated in art history for its sculptural mastery, its architectural identity as a constructed stone dome—distinct from excavated caves—remains under-researched. Existing studies have largely relied on geo...
Gate and yard congestion is a typical type of container port congestion, which prevents trucks from traveling freely and has become the bottleneck that constrains the port productivity. In addition, urban traffic increases the uncertainty of the truc...
Event causality identification (ECI) focuses on detecting causal relationships between events within a document. Existing approaches typically treat each event-mention pair independently, overlooking the relational dynamics and potential conflicts am...
This paper addresses a forest harvesting problem with adjacency constraints, including additional environmental constraints to protect wildlife habitats and minimize infrastructure deployment costs. To this end, we propose an integer programming mode...
The transition to fully electric bus (EB) fleets introduces new challenges in coordinating daily operations and managing charging energy needs, while accounting for infrastructure constraints. The paper proposes a three-stage optimization framework t...
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...
After a major earthquake, public communication infrastructure is frequently paralyzed by damage, power outages, and traffic congestion, compelling emergency command systems to rapidly establish reliable dedicated communication networks under limited...
With the rapid development of all-electric ships (AESs) and the growing emphasis on sustainable shipping, there is an increasing need for effective scheduling solutions that address the unique challenges associated with AESs, such as battery limitati...
The coordinated scheduling of cascade hydropower with photovoltaic (PV) power stations can significantly improve the utilization rate of delivery transmission lines. However, the inherent uncertainty associated with photovoltaic (PV) forecasts challe...
This paper addresses the optimal distribution feeder reconfiguration (DFR) problem with an explicit and practical consideration of switching maneuver limitations. While extensive research has focused on losses minimization by optimizing the network t...
The increasing integration of automation and intelligent sensing technologies in daily-use ceramic manufacturing poses new challenges for efficient scheduling under hybrid flow-shop and shared-kiln constraints. To address these challenges, this study...
In this paper, the mixed integer linear programming (MILP) for solving unit commitment (UC) problems in a hybrid power system containing thermal, hydro, and wind power have been studied. To promote its efficiency, an improved MILP approach has been p...
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...
31 May 2016
Hazardous waste location-routing problems are of importance due to the potential risk for nearby residents and the environment. In this paper, an improved mathematical formulation is developed based upon a multi-objective mixed integer programming ap...
Sectorization is concerned with dividing a large territory into smaller areas, also known as sectors. This process usually simplifies a complex problem, leading to easier solution approaches to solving the resulting subproblems. Sectors are built wit...
With the rapid advancement of battery technology, new energy hybrid tugboats have been progressively adopted. In order to align with the trend of electrifying tugboat fleets, a mixed-integer linear programming (MILP) model for the joint scheduling of...
The graph burning problem is an NP-hard combinatorial optimization problem that helps quantify how vulnerable a graph is to contagion. This paper introduces three mathematical formulations of the problem: an integer linear program (ILP) and two const...
In recent years, cold food chains have shown an impressive growth, mainly due to customers life style changes. Consequently, the transportation of refrigerated food is becoming a crucial aspect of the chain, aiming at ensuring efficiency and sustaina...
Fairness is critical in delay-sensitive group applications—multiplayer online games, live collaborative editing, and distributed interactive simulations—where every participant should receive each message within a bounded delay and with m...
Efficient management of hospital evacuations and pharmaceutical supply chains is a critical challenge in modern healthcare, particularly during emergencies. This study addresses these challenges by proposing a novel bi-objective optimization framewor...
Available transfer capability (ATC) is the transfer capability remaining in the physical transmission network for further commercial activity over and above already committed uses which needs to be posted in the electricity market to facilitate compe...
With the rapid expansion of global trade, the environmental impacts of port operations have attracted increasing attention. This study develops a mixed-integer programming (MIP) model to identify low-carbon energy mix replacement pathways for yard tr...
Dynamic collaborative organizations must allocate limited decision-making resources under task uncertainty, cross-role workload coupling and reliability constraints. This study develops an integrated type-determination and quantity-optimization frame...
In this paper, we propose a variable block insertion heuristic (VBIH) algorithm to solve the permutation flow shop scheduling problem (PFSP). The VBIH algorithm removes a block of jobs from the current solution. It applies an insertion local search t...
Wind investors in network-constrained electricity markets must make siting and capacity decisions under uncertain demand and wind availability, while market prices and congestion respond to these decisions. This paper examines how alternative represe...
Global warming and climate change are threatening life on earth. These changes are due to human activities resulting in the emission of greenhouse gases. This is caused by intensive industrial activities and excessive fuel energy consumption. Recentl...
Integer Linear Programming (ILP) is among the most successful and general paradigms for solving computationally intractable optimization problems in computer science. ILP is NP-complete, and until recently we have lacked a systematic study of the com...
We formulate the training of a fully connected feed-forward neural network with two hidden layers as a nonlinear programming framework with integer-parameterized architectures. The upper level selects an L2 regularization coefficient
The minimum-cost arborescence problem is a well-studied problem. Polynomial-time algorithms for solving it exist. Recently, a new variation of the problem called the Precedence-Constrained Minimum-Cost Arborescence Problem with Waiting Times was pres...
Solving the university timetabling problem is crucial as it ensures efficient use of resources, minimises scheduling conflicts, and enhances overall productivity. This paper presents a comprehensive review of university timetabling problems using int...
Recently, as global warming has become a major issue, many companies have increased their efforts to control carbon emissions in green supply chain management (GSCM) activities. This paper deals with the multi-item replenishment problem in GSCM, from...
The search for sustainable agriculture is leading many economies to turn to crop rotation systems and to abandon monoculture systems which generally require increased use of pesticides and synthetic fertilizers. But the optimization of crop rotation...
25 November 2020
In the process of globalization, customer demand is usually difficult to predict, and product recycling is generally difficult to achieve accurately. It is also urgent to deal with increased inventory while avoiding shortages, with the purpose of red...
This study proposes a rigorous optimization framework for the design of traffic counting station locations in large-scale highway networks, with specific application to Thailand’s national highway system. A mixed-integer linear programming (MIL...
Background: The Irregular Strip Packing Problem (ISPP) involves packing a set of irregularly shaped items within a strip while minimizing its length. Methods: This study introduces the Normalized Direct Trigonometry Model (NDTM), an innovative enhanc...
Digital microfluidic biochips are widely used for automated biochemical and diagnostic applications such as molecular analysis, immunoassays, and point-of-care testing. Among them, micro-electrode-dot-array (MEDA) biochips enable fine-grained droplet...
This work focuses on optimizing the scheduling of virtual power plants (VPPs)—as implemented in the Portuguese national project New Generation Storage (NGS)—to maximize social welfare and enhance energy trading efficiency within modern en...
Deformation monitoring of engineering structures using the advanced Global Navigation Satellite System (GNSS) has attracted research interest due to its high-precision, constant availability and global coverage. However, GNSS application requires pre...
The generation management concept for non-interconnected island (NII) systems is traditionally based on simple, semi-empirical operating rules dating back to the era before the massive deployment of renewable energy sources (RES), which do not achiev...
of 27