1,231 results
Search Results
2. An OCPP-Based Approach for Electric Vehicle Charging Management.
- Author
-
Hsaini, Sara, Ghogho, Mounir, and Charaf, My El Hassan
- Subjects
ELECTRIC vehicle charging stations ,ELECTRIC vehicles ,INTEGER programming ,ELECTRONIC paper - Abstract
This paper proposes a smart system for managing the operations of grid-connected charging stations for electric vehicles (EV) that use photovoltaic (PV) sources. This system consists of a mobile application for EV drivers to make charging reservations, an algorithm to optimize the charging schedule, and a remote execution module of charging operations based on the open charge point protocol (OCPP). The optimal charging schedule was obtained by solving a binary integer programming problem. The merits of our solution are illustrated by simulating different charging demand scenarios. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
3. Improving the port selection process during military deployments
- Author
-
Longhorn, Dave C., Muckensturm, Joshua R., and Baybordi, Shelby V.
- Published
- 2021
- Full Text
- View/download PDF
4. A Joint Scheduling Scheme for WiFi Access TSN.
- Author
-
Li, Zhong, Yang, Jianfeng, Guo, Chengcheng, Xiao, Jinsheng, Tao, Tao, and Li, Chengwang
- Subjects
TABU search algorithm ,WIRELESS Internet ,TELECOMMUNICATION systems ,TELECOMMUNICATION ,LINEAR programming ,INTEGER programming - Abstract
In the context of Industry 4.0, industrial production equipment needs to communicate through the industrial internet to improve the intelligence of industrial production. This requires the current communication network to have the ability of large-scale equipment access, multiple communication protocols/heterogeneous systems interoperability, and end-to-end deterministic low-latency transmission. Time-sensitive network (TSN), as a new generation of deterministic Ethernet communication technology, is the main development direction of time-critical communication technology applied in industrial environments, and Wi-Fi technology has become the main way of wireless access for users due to its advantages of high portability and mobility. Therefore, accessing WiFi in the TSN is a major development direction of the current industrial internet. In this paper, we model the scheduling problem of TSN and WiFi converged networks and propose a scheme based on a greedy strategy distributed estimation algorithm (GE) to solve the scheduling problem. Compared with the integer linear programming (ILP) algorithm and the Tabu algorithm, the algorithm implemented in this paper outperforms the other algorithms in being able to adapt to a variety of different scenarios and in scheduling optimization efficiency, especially when the amount of traffic to be deployed is large. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
5. SOME RESULTS ON NON-PROGRESSIVE SPREAD OF INFLUENCE IN GRAPHS.
- Author
-
HOSSEINZADEH, SAMANEH and SOLTANI, HOSSEIN
- Subjects
INTEGER programming ,SOCIAL networks - Abstract
This paper studies the non-progressive spread of influence with threshold model in social networks. Consider a graph G with a threshold function t on its vertex set. Spread of influence is a discrete dynamic process as follows. For a given set of initially infected vertices at time step 0 each vertex v gets infected at time step i, i = 1, if and only if the number of infected neighbors are at least t (v) in time step i-1. Our goal is to find the minimum cardinality of initially infected vertices (perfect target set) such that eventually all of the vertices get infected at some time step l. In this paper an upper bound for the convergence time of the process is given for graphs with general thresholds. Then an integer linear programming for the size of minimum perfect target set is presented. Then we give a lower bound for the size of perfect target sets with strict majority threshold on graphs which all of the vertices have even degrees. It is shown that the later bound is asymptotically tight. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
6. Dynamic feedback algorithm based on spatial corner fitness for solving the three-dimensional multiple bin-size bin packing problem.
- Author
-
Liu, Yi and Jiang, Xiaoyun
- Subjects
BIN packing problem ,ALGORITHMS ,HEURISTIC algorithms ,INTEGER programming ,GENETIC algorithms - Abstract
To improve cargo loading efficiency and achieve diverse needs of companies for the loading process, this paper innovatively establishes a multiple objective mixed integer programming model for the three-dimensional multiple bin-size bin packing problem (3D-MBSBPP). The model is designed to maximize container space utilization rate and cargo load balance, minimize container usage costs, and incorporates some practical constraints. On this basis, we propose a novel dynamic feedback algorithm based on spatial corner fitness (SCF_DFA) to solve this model, which consists of three stages. Specifically, Stage 1 employs a heuristic algorithm based on spatial corner fitness to optimize the search of the remaining spaces. Stage 2 employs a container type selection algorithm to dynamically adjust and optimize container types. Stage 3 uses an improved genetic algorithm to improve the quality of the solutions of the first two stages. We demonstrate the effectiveness of the proposed algorithm through comparative experiments on benchmark instances, and apply it to solve the real-life instances for the 3D-MBSBPP. The results show that the proposed algorithm can make the average container space utilization rate reach 85.38%, which is 1.48% higher than that of baseline method, while the loading results obtained are more balanced, indicating the advantages of the SCF_DFA in solving 3D-MBSBPP. Furthermore, we conduct ablation experiments to confirm the effectiveness of each component within the algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
7. ON SPARSITY OF APPROXIMATE SOLUTIONS TO MAX-PLUS LINEAR SYSTEMS.
- Author
-
PINGKE LI
- Subjects
COMBINATORIAL optimization ,POLYNOMIAL time algorithms ,INTEGER programming ,LINEAR systems ,LINEAR equations - Abstract
When a system of one-sided max-plus linear equations is inconsistent, the approximate solutions within an admissible error bound may be desired instead, particularly with some sparsity property. It is demonstrated in this paper that obtaining the sparsest approximate solution within a given L8 error bound may be transformed in polynomial time into the set covering problem, which is known to be NP-hard. Besides, the problem of obtaining the sparsest approximate solution within a given L1 error bound may be reformulated as a polynomial-sized mixed integer linear programming problem, which may be regarded as a special scenario of the facility location-allocation problem. By this reformulation approach, this paper reveals some interesting connections between the sparsest approximate solution problems in max-plus algebra and some well known problems in discrete and combinatorial optimization. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
8. A two‐stage scheduling model for urban distribution network resilience enhancement in ice storms.
- Author
-
Zhao, Yuheng, Wan, Can, Wang, Chong, Wang, Naiyu, Deng, Ruilong, and Li, Binbin
- Subjects
ICE storms ,PHOTOVOLTAIC power generation ,MIXED integer linear programming ,GENERATIVE adversarial networks ,MONTE Carlo method ,POWER resources ,INTEGER programming ,STOCHASTIC programming - Abstract
This paper proposes a two‐stage stochastic scheduling model for urban distribution network resilience enhancement against ice storms, which coordinates mobile deicing equipment routing and distributed energy resources dispatching. An improved line ice thickness prediction model and a photovoltaic power generation prediction method in accordance with conditional generative adversarial networks are proposed to provide data boundaries for scheduling strategy. Facing the uncertainty of line failure, a two‐stage scenario‐based distribution network optimization model is established. At first stage, the mobile deicing equipment routing strategy is decided to mitigate the impact caused by ice storms. The Monte‐Carlo simulation method is introduced to describe the uncertainty of line failure due to ice acceleration. For the second stage, based on the results of photovoltaic forecasting and possible distribution line failure scenario generated by Monte‐Carlo simulation method, the optimal distributed energy resources dispatching strategy can be obtained through the mixed integer programming. The proposed model is simplified to a mixed integer linear programming model that can be solved by a commercial solver. The test results on the modified IEEE 33‐node system and modified 69‐node system demonstrate that the proposed method can effectively improve the resilience performance of urban distribution network under ice storms. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
9. Identifying Causal Relationships in a Strategy Map Using ANP and Multi-Objective Integer Optimization Model.
- Author
-
Quezada, Luis E., López-Ospina, Héctor, González, Miguel Ángel, Oddershede, Astrid, and Palominos, Pedro
- Subjects
LINEAR programming ,ANALYTIC network process ,MIXED integer linear programming ,BALANCED scorecard ,INTEGER programming - Abstract
This paper presents a method for identifying causal relationships between strategic objectives within a strategy map of a Balanced Scorecard. Strategy maps are modeled as a network of strategic objectives (nodes) and causal relationships (directed arcs). The nodes are also grouped into clusters that represent the perspectives of a Balanced Scorecard: (a) Finances, Clients, Internal Processes and Growth and Learning. The method uses the Analytic Network Process (ANP) to establish the importance of every relationship and uses a multi-objective integer linear programming model to select the relationships to be included within a strategy map of a company. The method provides a method that optimizes the selection of the relationships to be included in a strategy map. An illustration of the application of the method in a manufacturing company is presented. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
10. Simultaneous Optimization of Work and Heat Exchange Networks.
- Author
-
Ibrić, Nidret, Fu, Chao, and Gundersen, Truls
- Subjects
NONLINEAR programming ,INTEGER programming ,HEAT exchangers ,MATHEMATICAL programming - Abstract
This paper introduces a simultaneous optimization approach to synthesizing work and heat exchange networks (WHENs). The proposed work and heat integration (WHI) superstructure enables different thermodynamic paths of pressure and temperature-changing streams. The superstructure is connected to a heat exchanger network (HEN) superstructure, enabling the heat integration of hot and cold streams identified within the WHI superstructure. A two-step solution strategy is proposed, consisting of initialization and design steps. In the first step, a thermodynamic path model based on the WHI superstructure is combined with a model for simultaneous optimization and heat integration. This nonlinear programming (NLP) model aims to minimize operating expenditures and provide an initial solution for the second optimization step. In addition, hot and cold streams are identified, enabling additional model reduction. In the second step of the proposed solution approach, a thermodynamic path model is combined with the modified HEN model to minimize the network's total annualized cost (TAC). The proposed mixed integer nonlinear programming (MINLP) model is validated by several examples, exploring the impact of the equipment costing and annualization factor on the optimal network design. The results from these case studies clearly indicate that the new synthesis approach proposed in this paper produces solutions that are consistently similar to or better than the designs presented in the literature using other methodologies. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
11. Survivable SFC deployment method based on federated learning in multi-domain network.
- Author
-
Qu, Hua, Wang, Ke, and Zhao, Jihong
- Subjects
LINEAR programming ,VIRTUAL networks ,INTEGER programming ,REINFORCEMENT learning ,FEDERATED learning ,SURVIVAL rate ,IMAGE segmentation - Abstract
In the multi-domain network scenario, in order to improve the survivability of service function chain (SFC) in the face of network failure, most methods solve this problem through virtual network function (VNF) backup mechanism. However, the traditional multi-domain SFC deployment method lacks a SFC partition mechanism for backup resource consumption and does not consider the isolation and privacy requirements between different network domains. In view of the above problems, this paper proposes a reliability partition scheme based on reinforcement learning in SFC partition stage, which can ensure that VNF is backed up while maintaining good load balancing and low inter-domain transmission delay, and improve the reliability of SFC. Then, this paper proposes a VNF backup mechanism with minimum resource fluctuation in the VNF mapping stage and uses the integer linear programming (ILP) model to determine the backup scheme of each VNF, so as to ensure the minimum fluctuation of resource occupancy of the entire network. Finally, this paper proposes a multi-domain SFC deployment and backup algorithm based on Federated learning (FA-MSDB). The experimental results indicate that FA-MSDB can effectively improve the survival rate of SFC, reduce the overall transmission delay, and ensure good inter-domain and intra-domain load balance. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
12. Dimensionality reduction model based on integer planning for the analysis of key indicators affecting life expectancy.
- Author
-
Cui, Wei, Xu, Zhiqiang, and Mu, Ren
- Subjects
LIFE expectancy ,INTEGER programming ,DATA reduction ,DATA mining ,DATA visualization ,WORLD health - Abstract
Exploring a dimensionality reduction model that can adeptly eliminate outliers and select the appropriate number of clusters is of profound theoretical and practical importance. Additionally, the interpretability of these models presents a persistent challenge. This paper proposes two innovative dimensionality reduction models based on integer programming (DRMBIP). These models assess compactness through the correlation of each indicator with its class center, while separation is evaluated by the correlation between different class centers. In contrast to DRMBIP-p, the DRMBIP-v considers the threshold parameter as a variable aiming to optimally balances both compactness and separation. This study, getting data from the Global Health Observatory (GHO), investigates 141 indicators that influence life expectancy. The findings reveal that DRMBIP-p effectively reduces the dimensionality of data, ensuring compactness. It also maintains compatibility with other models. Additionally, DRMBIP-v finds the optimal result, showing exceptional separation. Visualization of the results reveals that all classes have a high compactness. The DRMBIP-p requires the input of the correlation threshold parameter, which plays a pivotal role in the effectiveness of the final dimensionality reduction results. In the DRMBIP-v, modifying the threshold parameter to variable potentially emphasizes either separation or compactness. This necessitates an artificial adjustment to the overflow component within the objective function. The DRMBIP presented in this paper is adept at uncovering the primary geometric structures within high-dimensional indicators. Validated by life expectancy data, this paper demonstrates potential to assist data miners with the reduction of data dimensions. To our knowledge, this is the first time that integer programming has been used to build a dimensionality reduction model with indicator filtering. It not only has applications in life expectancy, but also has obvious advantages in data mining work that requires precise class centers. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
13. Application of a Depth Model of Precise Matching between People and Posts Based on Ability Perception.
- Author
-
Zhang, Shaoze
- Subjects
PERSONNEL management ,DEPTH perception ,HUMAN resources departments ,LINEAR programming ,INTEGER programming ,SENSORY perception - Abstract
Under the modern environment, the reconstruction of enterprise's core competitiveness depends not only on capital and technical strength, but also on the overall strength of its human resources. At the same time, effective allocation and rational use of talents are needed to create good performance for enterprises. Enterprise human resource management is the key part of the whole enterprise management. At the same time, it is also a necessary preparation for the continuous development and innovation of enterprises. In the whole process of human resource management, the core work is person-post matching. Only by promoting the reasonable implementation of person-post matching can other management work be carried out smoothly. This paper expounds two major elements in human resource management, namely, the concept and measurement of person-post matching and the principle of person-post matching. And the factors in the matching of people and posts are analyzed. This paper probes into the implementation of person-post matching in enterprise human resource management. Based on this, this paper puts forward a depth model of accurate matching between people and posts based on ability perception. On the basis of studying the optimization of human resource scheduling, this paper takes into account three factors: resource constraints, heterogeneity of employee efficiency and time sequence relationship, and uses integer linear programming theory to model the system with the shortest construction period as the goal. The research shows that the accuracy of this algorithm can reach about 94%, which is about 8% higher than the traditional algorithm. It has certain superior performance. This will provide some reference for related researchers. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
14. A novel preview control for MLD models and its neural network approximation for real‐time implementation: Application to semi‐active vibration control of a vehicle suspension.
- Author
-
Sato, Kaoru and Hiramoto, Kazuhiko
- Subjects
MOTOR vehicle springs & suspension ,QUADRATIC programming ,INTEGER programming ,PAVEMENTS ,REAL-time control ,VEHICLE models - Abstract
Advances in image processing technology have made it possible to measure the surface shape of the road ahead while driving. A new semi‐active suspension control method considering the forward road surface shape is proposed. A vehicle model equipped with a semi‐active suspension can be expressed as an mixed logical dynamical model. When the shape of the road ahead can be measured, the information on future disturbances is available before the vehicle undergoes. In this paper, the finite time optimization problem for the mixed logical dynamical model is formulated to consider the future disturbances as a mixed integer quadratic programming problem in the same way as the conventional control problem without future disturbance. However, the mixed integer quadratic programming problem is hard to obtain the control action within the control cycle period required in the real‐time vibration control with general computers for vehicles. In this paper, the reduction of the computational load is achieved by constructing an approximation function of the designed controller. A neural network is adopted for the approximation. The performance evaluation of the proposed method is evaluated by simulations. In the simulation study, the proposed method achieves better ride comfort with the equivalent suspension stroke compared to the traditional methods. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
15. Arc-dependent networks: theoretical insights and a computational study
- Author
-
Velasquez, Alvaro, Wojciechowski, P., Subramani, K., and Williamson, Matthew
- Published
- 2024
- Full Text
- View/download PDF
16. A survey on edge and fog nodes' placement methods, techniques, parameters, and constraints.
- Author
-
Al‐Asadi, Samraa Adnan and Al‐Mamory, Safaa O.
- Subjects
REINFORCEMENT learning ,EDGE computing ,KEYWORD searching ,INTEGER programming ,DIGITAL libraries ,HEURISTIC ,EVALUATION methodology - Abstract
Within Edge and Fog computing, edge and fog nodes must be optimally located at the network edge to minimise the network's overall latency. This survey addresses all aspects of these nodes' placement problems. Literature on edge and fog nodes' placement is collected from reputable databases (IEEE Xplore digital library, Scopus, ScienceDirect, and Web of Science) using a search query. Manual search using keywords and the snowball method is also used to get as many related papers as possible. According to defined inclusion criteria, retrieved documents are filtered to 64 articles for eight years (2015–2022). Depending on the optimisation method used, literature is classified into six categories. The first relies on Integer programming, accounting for 20.3% (13/64). The second category depends on heuristic and metaheuristic methods, accounting for 20.3% (13/64). The third category depends on hybrid methods between the two aforementioned categories accounting for 18.7% (12/64). Forth category depends on clustering methods, accounting for 11% (7/64). The fifth category depends on reinforcement learning, accounting for 6.3% (4/64). And the final category depends on the hybrid methods between two or more methods mentioned above, accounting for 23.4% (15/64). Papers have been analysed to get information like the optimisation problem, the method used for solving it, considered parameters, objectives, constraints, implementation tools, and evaluation methods. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
17. On Δ-modular integer linear problems in the canonical form and equivalent problems.
- Author
-
Gribanov, Dmitry, Shumilov, Ivan, Malyshev, Dmitry, and Pardalos, Panos
- Subjects
INTEGERS ,KNAPSACK problems ,INTEGER programming ,LINEAR programming - Abstract
Many papers in the field of integer linear programming (ILP, for short) are devoted to problems of the type max { c ⊤ x : A x = b , x ∈ Z ≥ 0 n } , where all the entries of A, b, c are integer, parameterized by the number of rows of A and ‖ A ‖ max . This class of problems is known under the name of ILP problems in the standard form, adding the word "bounded" if x ≤ u , for some integer vector u. Recently, many new sparsity, proximity, and complexity results were obtained for bounded and unbounded ILP problems in the standard form. In this paper, we consider ILP problems in the canonical form max { c ⊤ x : b l ≤ A x ≤ b r , x ∈ Z n } , where b l and b r are integer vectors. We assume that the integer matrix A has the rank n, (n + m) rows, n columns, and parameterize the problem by m and Δ (A) , where Δ (A) is the maximum of n × n sub-determinants of A, taken in the absolute value. We show that any ILP problem in the standard form can be polynomially reduced to some ILP problem in the canonical form, preserving m and Δ (A) , but the reverse reduction is not always possible. More precisely, we define the class of generalized ILP problems in the standard form, which includes an additional group constraint, and prove the equivalence to ILP problems in the canonical form. We generalize known sparsity, proximity, and complexity bounds for ILP problems in the canonical form. Additionally, sometimes, we strengthen previously known results for ILP problems in the canonical form, and, sometimes, we give shorter proofs. Finally, we consider the special cases of m ∈ { 0 , 1 } . By this way, we give specialised sparsity, proximity, and complexity bounds for the problems on simplices, Knapsack problems and Subset-Sum problems. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
18. Research on the Deployment of Professional Rescue Ships for Maritime Traffic Safety under Limited Conditions.
- Author
-
Shao, Minghui, Wu, Biao, Li, Yan, and Jiang, Xiaoli
- Subjects
MARITIME shipping ,TRAFFIC safety ,MARITIME safety ,INTEGER programming ,WATER quality ,RESCUES ,RESCUE work - Abstract
This paper focuses on optimizing the deployment plan for standby points of professional rescue vessels based on the data of maritime incidents in the Beihai area of China. The primary objective is to achieve multi-level and multiple coverage of the jurisdictional waters of the Beihai Rescue Bureau. Models including the coverage quality of the jurisdictional waters, the coverage quality in high-risk areas, the maximum coverage of jurisdictional areas, and the maximum coverage of high-risk areas are constructed and solved using 0–1 integer programming. The optimal plan for eight standby points and their corresponding deployment plans for rescue vessels are obtained. A comparison with the current site selection plan of the Beihai Rescue Bureau validates the superiority of the proposed deployment plan for rescue vessel standby points in this paper. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
19. Decision-Making Conflict Measurement of Old Neighborhoods Renovation Based on Mixed Integer Programming DEA-Discriminant Analysis (MIP DEA–DA) Models.
- Author
-
Shi, Hanfei, Liu, Xun, and Chen, Siyu
- Subjects
DECISION theory ,INTEGER programming ,GROUP decision making ,DATA envelopment analysis ,DECISION making ,NEIGHBORHOODS ,FUZZY sets ,SOFT sets - Abstract
Renovating old neighborhoods for the benefit of people has become increasingly important in urban renewal. Nevertheless, old neighborhood renovations are currently considered a group decision-making issue under public participation, involving diverse decision-making subjects. Conflicts within a group are a common problem during group decision-making. In this paper, conflict is examined in the decision-making process for renovating old neighborhoods and novel ideas are provided for quantifying conflict. Public participation in old neighborhood renovations is assessed using conflict degree calculations in group decision-making. Based on the preferences of decision-making experts, a MIP DEA–DA (Mixed Integer Programming Data Envelopment Analysis–Discriminant Analysis) based partial binary tree cyclic clustering model is constructed for clustering experts, and an aggregated group conflict indicator and an aggregated conflict vector are computed, allowing for the quantification of conflict during the renovation process of the old neighborhood based on actual situations. Results indicate that there is primarily a conflict between the benefits of decision-making subject interests and the professionalism of decision-making renovations. This paper contributes to improving public participation, promoting the application of group decision-making theory in old neighborhood renovation, reducing conflict between decision-makers, and speeding up urban renewal. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
20. Integrating Statistical Simulation and Optimization for Redundancy Allocation in Smart Grid Infrastructure.
- Author
-
Alidaee, Bahram, Wang, Haibo, Huang, Jun, and Sua, Lutfu S.
- Subjects
REDUNDANCY in engineering ,LINEAR programming ,INTEGER programming ,GRIDS (Cartography) ,EMERGENCY management ,DISASTER resilience - Abstract
It is a critical issue to allocate redundancy to critical smart grid infrastructure for disaster recovery planning. In this study, a framework to combine statistical prediction methods and optimization models for the optimal redundancy allocation problem is presented. First, statistical simulation methods to identify critical nodes of very large-scale smart grid infrastructure based on the topological features of embedding networks are developed, and then a linear integer programming model based on generalized assignment problem (GAP) for the redundancy allocation of critical nodes in smart grid infrastructure is presented. This paper aims to contribute to the field by employing a general redundancy allocation problem (GRAP) model from high-order nonlinear to linear model transformation. The model is specifically implemented in the context of smart grid infrastructure. The innovative linear integer programming model proposed in this paper capitalizes on the logarithmic multiplication property to reframe the inherently nonlinear resource allocation problem (RAP) into a linearly separable function. This reformulation markedly streamlines the problem, enhancing its suitability for efficient and effective solutions. The findings demonstrate that the combined approach of statistical simulation and optimization effectively addresses the size limitations inherent in a sole optimization approach. Notably, the optimal solutions for redundancy allocation in large grid systems highlight that the cost of redundancy is only a fraction of the economic losses incurred due to weather-related outages. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
21. Improving reliability with optimal allocation of maintenance resources: an application to power distribution networks.
- Author
-
Martin, Mateus, Usberti, Fabio Luiz, and Lyra, Christiano
- Subjects
POWER distribution networks ,EXECUTIVES ,LINEAR programming ,INTEGER programming ,DISTRIBUTION planning - Abstract
Power distribution networks should strive for reliable delivery of energy. In this paper, we support this endeavor by addressing the Maintenance Resources Allocation Problem (MRAP). This problem consists of scheduling preventive maintenance plans on the equipment of distribution networks for a planning horizon, seeking the best trade-offs between system reliability and maintenance budgets. We propose a novel integer linear programming (ILP) formulation to effectively model and solve the MRAP for a single distribution network. The formulation also enables flexibility to suit new developments, such as different reliability metrics and smart-grid innovations. Then we develop a straightforward ILP formulation to address the MRAP for several distribution networks which takes the advantages of exchanging maintenance information between local agents and upper management. Using a general-purpose ILP solver, we performed computational experiments to assess the performance of the proposed approaches. Optimal maintenance trade-offs were achieved with the new formulations for real-scale distribution networks within short running times. To the best of our knowledge, this is the first time that the MRAP is optimally solved using ILP, for single or multiple distribution networks. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
22. Joint optimization of deployment, user association, channel, and resource allocation for fairness‐aware multi‐UAV network.
- Author
-
Sun, Weihao, Wang, Hai, Qin, Zhen, and Qin, Zichao
- Subjects
NASH equilibrium ,RESOURCE allocation ,DATA transmission systems ,INTEGER programming ,NETWORK performance - Abstract
This paper studies the problem of joint deployment, user association, channel, and resource allocation in unmanned aerial vehicle‐enabled access network. Since different user equipments performing different tasks and have different data rate requirements, the priority‐based traffic fairness problem is investigated. This problem, however, is a mixed integer nonlinear programming problem with NP‐hard complexity, making it challenging to be solved. To address this issue, a self‐organized and distributed framework "sense‐as‐you‐fly" based on the decomposition process, which divides the original problem into several subproblems, is proposed. Assuming without central controller, we derive the closed‐form resource allocation scheme and propose distributed many‐to‐one matching to optimize user association subproblem. Considering the coupled characteristics, the multi‐unmanned aerial vehicle deployment and channel allocation subproblems are modelled as a local altruistic game. The existence of Nash equilibrium is proved with the aid of exact potential game and efficient best response learning‐based algorithm is proposed. The original problem is finally addressed by solving the sub‐problems alternately and iteratively. Simulation results verify its effectiveness. By jointly optimizing multidimensional variables, the proposed algorithm unlocks network performance gains, especially in resource‐limited regimes. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
23. Priority-Based Capacity Allocation for Hierarchical Distributors with Limited Production Capacity.
- Author
-
Tong, Jun, Zhou, Xiaotao, and Lei, Lei
- Subjects
INDUSTRIAL capacity ,INTEGER programming ,DISTRIBUTION management ,MARKETING channels ,ALGORITHMS ,GREEDY algorithms - Abstract
This paper studies the issue of capacity allocation in multi-rank distribution channel management, a topic that has been significantly overlooked in the existing literature. Departing from conventional approaches, hierarchical priority rules are introduced as constraints, and an innovative assignment integer programming model focusing on capacity selection is formulated. This model goes beyond merely optimizing profit or cost, aiming instead to enhance the overall business orientation of the firm. We propose a greedy algorithm and a priority-based binary particle swarm optimization (PB-BPSO) algorithm. Our numerical results indicate that both algorithms exhibit strong optimization capabilities and rapid solution speeds, especially in large-scale scenarios. Moreover, the model is validated through empirical tests using real-world data. The results demonstrate that the proposed approaches can provide actionable strategies to operators, in practice. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
24. Correlated Storage Assignment Approach in Warehouses: A Systematic Literature Review.
- Author
-
Islam, Md. Saiful and Uddin, Md. Kutub
- Subjects
ASSIGNMENT problems (Programming) ,WAREHOUSES ,INTEGER programming ,STORAGE ,DATA mining ,CONTENT analysis - Abstract
Purpose: Correlation-based storage assignment approach has been intensively explored during the last three decades to improve the order picking efficiency. The purpose of this study is to present a comprehensive assessment of the literature about the state-of-the-art techniques used to solve correlated storage location assignment problems (CSLAP). Design/methodology/approach: A systematic literature review has been carried out based on content analysis to identify, select, analyze, and critically summarize all the studies available on CSLAP. This study begins with the selection of relevant keywords, and narrowing down the selected papers based on various criteria. Findings: Most correlated storage assignment problems are expressed as NP-hard integer programming models. The studies have revealed that CSLAP is evaluated with many approaches. The solution methods can be mainly categorized into heuristic approach, meta-heuristic approach, and data mining approach. With the advancement of computing power, researchers have taken up the challenge of solving more complex storage assignment problems. Furthermore, applications of the models developed are being tested on actual industry data to comprehend the efficiency of the models. Practical implications: The content of this article can be used as a guide to help practitioners and researchers to become adequately knowledgeable on CSLAP for their future work. Originality/value: Since there has been no recent state-of-the-art evaluation of CSLAP, this paper fills that need by systematizing and unifying recent work and identifying future research scopes. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
25. Heuristic Strategy of Service Function Chain Deployment Based on N-Base Continuous Digital Coding in Network Function Virtualization Environment.
- Author
-
Xu, Lingyi, Hu, Hefei, and Liu, Yuanan
- Subjects
VIRTUAL networks ,LINEAR network coding ,LINEAR programming ,INTEGER programming ,HEURISTIC ,ELECTRONIC paper ,ANT algorithms ,HEURISTIC algorithms - Abstract
As a novel network architecture, network function virtualization (NFV) greatly improves the flexibility and scalability of service provision. Deploying the service function chain (SFC) in an NFV environment needs to coordinate the instantiation of the virtual network function descriptor, network function embedding, and traffic steering, which also improves the complexity of the problem. Although heuristic algorithms are widely used to optimize this problem, due to the lack of complete SFC deployment solution space and digital coding scheme, the time complexity of the algorithm is difficult to meet the requirements. Therefore, this paper studies the digital coding scheme of the heuristic SFC deployment to improve time efficiency without reducing performance. Firstly, we model the SFC deployment as a 0–1 integer linear programming, considering the above factors, and then design a continuous digital solution space construction scheme based on N-Base coding (NBACO-SS) to optimize the above problems. NBACO-SS uses integer size and carry to map the complex SFC deployment to simple digital coding, evaluates the continuity of solution space through the Manhattan distance, and optimizes the continuity through the ant colony algorithm. Based on NBACO-SS, we reconstruct two heuristic algorithms to solve the SFC deployment problem. Experimental results demonstrate that NBACO-SS can improve the time efficiency by 20% without reducing the total network service traffic. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
26. Column generation-based algorithm for fragment allocation: minimizing query splitting in distributed databases
- Author
-
Amiri, Ali
- Published
- 2024
- Full Text
- View/download PDF
27. Harmonic state estimation and localization based on broad-band measurement.
- Author
-
Wu, Wei, Zeng, Dehui, Li, Jianghui, Lu, Jiajun, Li, Chaojie, Liu, Shenquan, Li, Zhengmao, Zhang, Haitao, and Wang, Huimin
- Subjects
PHASOR measurement ,POWER electronics ,ELECTRIC power distribution grids ,SIMULATION methods & models ,INTEGER programming ,HARMONIC analysis (Mathematics) - Abstract
Harmonic and power quality issues brought by the high power electronics penetration level have become a rising threat to power grids. To achieve accurate measurement of the broadband harmonics caused by the power electronic devices, the broadband phasor measurement unit has been developed and installed. However, due to its high cost, it is less practical to install bPMU on each node, and therefore, how to obtain the global harmonic state in the power grid with minimum bPMUs is a crucial issue. This paper is focused on the harmonic state estimation method based on bPMU data. The mathematical model for harmonic state estimation is first derived based on circuit principles. Then, the weighted least squares method is then utilized to solve the established measurement equations for harmonic state estimation to obtain the harmonic state across the grid. Furthermore, the 0-1 integer programming approach is employed to optimize the installation locations of the bPMUs to reduce the overall cost while maintaining full observability. Subsequently, the harmonic sources are localized by analyzing the injected harmonic power on each node. Finally, the validity and effectiveness of the proposed method are proved by matching results between the proposed methods and the simulation model based on the IEEE 14- node system. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
28. Multi-Objective Flexible Flow Shop Production Scheduling Problem Based on the Double Deep Q-Network Algorithm.
- Author
-
Gong, Hua, Xu, Wanning, Sun, Wenjuan, and Xu, Ke
- Subjects
FLOW shop scheduling ,FLOW shops ,DEEP reinforcement learning ,MACHINE learning ,REINFORCEMENT learning ,MARKOV processes ,ALGORITHMS ,INTEGER programming - Abstract
In this paper, motivated by the production process of electronic control modules in the digital electronic detonators industry, we study a multi-objective flexible flow shop scheduling problem. The objective is to find a feasible schedule that minimizes both the makespan and the total tardiness. Considering the constraints imposed by the jobs and the machines throughout the manufacturing process, a mixed integer programming model is formulated. By transforming the scheduling problem into a Markov decision process, the agent state features and the actions are designed based on the processing status of the machines and the jobs, along with heuristic rules. Furthermore, a reward function based on the optimization objectives is designed. Based on the deep reinforcement learning algorithm, the Dueling Double Deep Q-Network (D3QN) algorithm is designed to solve the scheduling problem by incorporating the target network, the dueling network, and the experience replay buffer. The D3QN algorithm is compared with heuristic rules, the genetic algorithm (GA), and the optimal solutions generated by Gurobi. The ablation experiments are designed. The experimental results demonstrate the high performance of the D3QN algorithm with the target network and the dueling network proposed in this paper. The scheduling model and the algorithm proposed in this paper can provide theoretical support to make the production plan of electronic control modules reasonable and improve production efficiency. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
29. Computing revealed preference goodness-of-fit measures with integer programming.
- Author
-
Demuynck, Thomas and Rehbeck, John
- Subjects
INTEGER programming ,MIXED integer linear programming ,MEASUREMENT errors ,PRICE indexes - Abstract
This paper develops mixed integer linear programming (MILP) formulations to compute various revealed preference goodness-of-fit measures. We provide MILP formulations to compute the Houtman–Maks index, the average Varian index, and the minimum cost index when there are linear budgets. Next, we provide MILPs to compute minimal "measurement error" in expenditures, prices, and quantities. Finally, we extend our results to non-linear budgets. As a proof of concept, we compute various goodness-of-fit measures for experimental choice data sets from the literature. The maximal computation time is less than 3 s for all measures examined on these datasets. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
30. Optimal Electrification Using Renewable Energies: Microgrid Installation Model with Combined Mixture k-Means Clustering Algorithm, Mixed Integer Linear Programming, and Onsset Method.
- Author
-
Kabe, Moyème, Bokovi, Yao, Sedzro, Kwami Senam, Takouda, Pidéname, and Lare, Yendoubé
- Subjects
LINEAR programming ,CENTROID ,K-means clustering ,PYTHON programming language ,INTEGER programming ,MICROGRIDS ,RENEWABLE energy sources - Abstract
Optimal planning and design of microgrids are priorities in the electrification of off-grid areas. Indeed, in one of the Sustainable Development Goals (SDG 7), the UN recommends universal access to electricity for all at the lowest cost. Several optimization methods with different strategies have been proposed in the literature as ways to achieve this goal. This paper proposes a microgrid installation and planning model based on a combination of several techniques. The programming language Python 3.10 was used in conjunction with machine learning techniques such as unsupervised learning based on K-means clustering and deterministic optimization methods based on mixed linear programming. These methods were complemented by the open-source spatial method for optimal electrification planning: onsset. Four levels of study were carried out. The first level consisted of simulating the model obtained with a cluster, which is considered based on the elbow and k-means clustering method as a case study. The second level involved sizing the microgrid with a capacity of 40 kW and optimizing all the resources available on site. The example of the different resources in the Togo case was considered. At the third level, the work consisted of proposing an optimal connection model for the microgrid based on voltage stability constraints and considering, above all, the capacity limit of the source substation. Finally, the fourth level involved a planning study of electrification strategies based mainly on microgrids according to the study scenario. The results of the first level of study enabled us to obtain an optimal location for the centroid of the cluster under consideration, according to the different load positions of this cluster. Then, the results of the second level of study were used to highlight the optimal resources obtained and proposed by the optimization model formulated based on the various technology costs, such as investment, maintenance, and operating costs, which were based on the technical limits of the various technologies. In these results, solar systems account for 80% of the maximum load considered, compared to 7.5% for wind systems and 12.5% for battery systems. Next, an optimal microgrid connection model was proposed based on the constraints of a voltage stability limit estimated to be 10% of the maximum voltage drop. The results obtained for the third level of study enabled us to present selective results for load nodes in relation to the source station node. Finally, the last results made it possible to plan electrification using different network technologies and systems in the short and long term. The case study of Togo was taken into account. The various results obtained from the different techniques provide the necessary leads for a feasibility study for optimal electrification of off-grid areas using microgrid systems. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
31. Gain and Pain in Graph Partitioning: Finding Accurate Communities in Complex Networks †.
- Author
-
Ferdowsi, Arman and Dehghan Chenary, Maryam
- Subjects
INTEGER programming ,HEURISTIC algorithms ,ROWING techniques ,MATHEMATICAL programming ,APPROXIMATION algorithms - Abstract
This paper presents an approach to community detection in complex networks by simultaneously incorporating a connectivity-based metric and Max-Min Modularity. By leveraging the connectivity-based metric and employing a heuristic algorithm, we develop a novel complementary graph for the Max-Min Modularity that enhances its effectiveness. We formulate community detection as an integer programming problem of an equivalent yet more compact counterpart model of the revised Max-Min Modularity maximization problem. Using a row generation technique alongside the heuristic approach, we then provide a hybrid procedure for near-optimally solving the model and discovering high-quality communities. Through a series of experiments, we demonstrate the success of our algorithm, showcasing its efficiency in detecting communities, particularly in extensive networks. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
32. Maximizing Solar Share in Robust System Spinning Reserve-Constrained Economic Operation of Hybrid Power Systems.
- Author
-
Saeed, Rana Muhammad Musharraf, Khan, Naveed Ahmed, Shakir, Mustafa, Sidhu, Guftaar Ahmad Sardar, Awan, Ahmed Bilal, and Baseer, Mohammad Abdul
- Subjects
HYBRID power systems ,SOLAR power plants ,SOLAR energy ,RENEWABLE energy sources ,INTEGER programming - Abstract
The integration of renewable energy is rapidly leading the existing grid systems toward modern hybrid power systems. These hybrid power systems are more complex due to the random and intermittent nature of RE and involve numerous operational challenges. This paper presents the operational model for solar integrated power systems to address the issues of economical operation, reliable solar share, energy deficit in case of contingency events, and the allocation of system spinning reserve. A mixed-integer optimization is formulated to minimize the overall cost of the system operation and to maximize the solar share under robust system spinning reserve limits as well as various other practical constraints. A Pareto-optimal solution for the maximization of the number of solar power plants and minimization of the solar cost is also presented for reliable solar share. Further, a decomposition framework is proposed to split the original problem into two sub-problems. The solution of joint optimization is obtained by exploiting a Lagrange relaxation method, a binary search Lambda iteration method, system spinning reserve analysis, and binary integer programming. The proposed model was implemented on an IEEE-RTS 26 units system and 40 solar plants. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
33. The Knapsack Problem with Conflict Pair Constraints on Bipartite Graphs and Extensions.
- Author
-
Punnen, Abraham P. and Dhahan, Jasdeep
- Subjects
KNAPSACK problems ,BIPARTITE graphs ,INTEGER programming ,COMBINATORIAL optimization ,ALGORITHMS - Abstract
In this paper, we study the knapsack problem with conflict pair constraints. After a thorough literature survey on the topic, our study focuses on the special case of bipartite conflict graphs. For complete bipartite (multipartite) conflict graphs, the problem is shown to be NP-hard but solvable in pseudo-polynomial time, and it admits an FPTAS. Extensions of these results to more general classes of graphs are also presented. Further, a class of integer programming models for the general knapsack problem with conflict pair constraints is presented, which generalizes and unifies the existing formulations. The strength of the LP relaxations of these formulations is analyzed, and we discuss different ways to tighten them. Experimental comparisons of these models are also presented to assess their relative strengths. This analysis disclosed various strong and weak points of different formulations of the problem and their relationships to different types of problem data. This information can be used in designing special purpose algorithms for KPCC involving a learning component. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
34. A Multi-Agent RL Algorithm for Dynamic Task Offloading in D2D-MEC Network with Energy Harvesting †.
- Author
-
Mi, Xin, He, Huaiwen, and Shen, Hong
- Subjects
ENERGY harvesting ,MACHINE learning ,ALGORITHMS ,INTEGER programming ,DYNAMIC loads ,MOBILE computing ,NONLINEAR programming - Abstract
Delay-sensitive task offloading in a device-to-device assisted mobile edge computing (D2D-MEC) system with energy harvesting devices is a critical challenge due to the dynamic load level at edge nodes and the variability in harvested energy. In this paper, we propose a joint dynamic task offloading and CPU frequency control scheme for delay-sensitive tasks in a D2D-MEC system, taking into account the intricacies of multi-slot tasks, characterized by diverse processing speeds and data transmission rates. Our methodology involves meticulous modeling of task arrival and service processes using queuing systems, coupled with the strategic utilization of D2D communication to alleviate edge server load and prevent network congestion effectively. Central to our solution is the formulation of average task delay optimization as a challenging nonlinear integer programming problem, requiring intelligent decision making regarding task offloading for each generated task at active mobile devices and CPU frequency adjustments at discrete time slots. To navigate the intricate landscape of the extensive discrete action space, we design an efficient multi-agent DRL learning algorithm named MAOC, which is based on MAPPO, to minimize the average task delay by dynamically determining task-offloading decisions and CPU frequencies. MAOC operates within a centralized training with decentralized execution (CTDE) framework, empowering individual mobile devices to make decisions autonomously based on their unique system states. Experimental results demonstrate its swift convergence and operational efficiency, and it outperforms other baseline algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
35. Optimal PMU Placement to Enhance Observability in Transmission Networks Using ILP and Degree of Centrality.
- Author
-
Ahmed, Muhammad Musadiq, Amjad, Muhammad, Qureshi, Muhammad Ali, Khan, Muhammad Omer, and Haider, Zunaib Maqsood
- Subjects
LINEAR programming ,INTEGER programming ,NP-complete problems ,PHASOR measurement - Abstract
The optimal PMU placement problem is placing the minimum number of PMUs in the network to ensure complete network observability. It is an NP-complete optimization problem. PMU placement based on cost and critical nodes is solved separately in the literature. This paper proposes a novel approach, a degree of centrality in the objective function, to combine the effect of both strategies to place PMUs in the power network optimally. The contingency analysis and the effect of zero-injection buses are solved to ensure the reliability of network monitoring and attain a minimum number of PMUs. Integer linear programming is used on the IEEE 7-bus, IEEE 14-bus, IEEE 30-bus, New England 39-bus, IEEE 57-bus, and IEEE 118-bus systems to solve this problem. The results are evaluated based on two performance measures: the bus observability index (BOI) and the sum of redundancy index (SORI). On comparison, it is found that the proposed methodology has significantly improved results, i.e., a reduced number of PMUs and increased network overall observability (SORI). This methodology is more practical for implementation as it focuses on critical nodes. Along with improvement in the results, the limitations of existing indices are also discussed for future work. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
36. Research on Dynamic Scheduling and Route Optimization Strategy of Flex-Route Transit Considering Travel Choice Preference of Passenger.
- Author
-
Zhang, Jin, Guo, Rongrong, and Li, Wenquan
- Subjects
INTEGER programming ,PASSENGERS ,SCHEDULING ,OPERATING costs - Abstract
In this paper, to improve the operational service capability and attractiveness of the flex-route transit system, the real dynamic interaction scenario between passenger travel choice preference and system operation scheme in the post-pandemic era is described and quantified. The key technologies, operation mode, system framework, and interactive events required for dynamic interactive scheduling and route planning of flex-route transit are summarized. According to different choice preferences, the corresponding dynamic interaction scheduling strategies and route mixed integer programming model are proposed. An optimization scheme to improve the service capability of the system is introduced and analyzed. The computational results based on real-world cases show that the proposed strategy can better handle the relationship between requirements of transit system operation and requests of passengers without increasing operating costs, significantly improving the service performance of flex-route transit and the choice rate of passengers. We also find that the introduction of optimization schemes and the adjustment of passenger fares constitute a win-win strategy that benefits both passengers and transit operators. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
37. A Sustainable Multi-Objective Model for Capacitated-Electric-Vehicle-Routing-Problem Considering Hard and Soft Time Windows as Well as Partial Recharging.
- Author
-
Azadi, Amir Hossein Sheikh, Khalilzadeh, Mohammad, Antucheviciene, Jurgita, Heidari, Ali, and Soon, Amirhossein
- Subjects
METAHEURISTIC algorithms ,GOAL programming ,ELECTRIC vehicles ,VEHICLE routing problem ,ELECTRIC automobiles ,LINEAR programming ,INTEGER programming - Abstract
Due to the high pollution of the transportation sector, nowadays the role of electric vehicles has been noticed more and more by governments, organizations, and environmentally friendly people. On the other hand, the problem of electric vehicle routing (EVRP) has been widely studied in recent years. This paper deals with an extended version of EVRP, in which electric vehicles (EVs) deliver goods to customers. The limited battery capacity of EVs causes their operational domains to be less than those of gasoline vehicles. For this purpose, several charging stations are considered in this study for EVs. In addition, depending on the operational domain, a full charge may not be needed, which reduces the operation time. Therefore, partial recharging is also taken into account in the present research. This problem is formulated as a multi-objective integer linear programming model, whose objective functions include economic, environmental, and social aspects. Then, the preemptive fuzzy goal programming method (PFGP) is exploited as an exact method to solve small-sized problems. Also, two hybrid meta-heuristic algorithms inspired by nature, including MOSA, MOGWO, MOPSO, and NSGAII_TLBO, are utilized to solve large-sized problems. The results obtained from solving the numerous test problems demonstrate that the hybrid meta-heuristic algorithm can provide efficient solutions in terms of quality and non-dominated solutions in all test problems. In addition, the performance of the algorithms was compared in terms of four indexes: time, MID, MOCV, and HV. Moreover, statistical analysis is performed to investigate whether there is a significant difference between the performance of the algorithms. The results indicate that the MOSA algorithm performs better in terms of the time index. On the other hand, the NSGA-II-TLBO algorithm outperforms in terms of the MID, MOCV, and HV indexes. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
38. Novel Approaches to the Formulation of Scheduling Problems.
- Author
-
García-Sánchez, José Manuel and Moreno, Plácido
- Subjects
LINEAR orderings ,SCHEDULING ,SHIFT registers ,INTEGER programming - Abstract
This paper presents two novel formulations for scheduling problems, namely order-position hybrid formulation (OPH) and order-disjunctive hybrid formulation (ODH), which extend and combine parts of existing formulation strategies. The first strategy (OPH) is based on sequence position and linear ordering formulations, adding relationships between constraints that allow relaxing some decision variables. The second approach (ODH) is based on linear ordering and disjunctive formulations. In this work, we prove ODH to be the most efficient formulation known so far. The experiments have been carried out with a large set of problems, which consider single machines and identical parallel machines. Computational results show that OPH is better than the rest of the existing formulations for the case of weighted completion objectives, while ODH turns out to be the best approach for most scenarios studied. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
39. Evolution of Labor Relations in the Development of Human Resources Based on Improved Genetic Algorithm.
- Subjects
HUMAN resources departments ,INTERPERSONAL relations ,MATHEMATICAL programming ,CONSTRUCTION projects ,MATHEMATICAL models ,INTEGER programming ,GENETIC algorithms - Abstract
This paper systematically constructs a multi-project and a multi-objective human resource scheduling mathematical model in construction projects and puts forward an improved genetic algorithm to solve it by aiming at the problems existing in the process of human resource scheduling and optimization. Specifically, first, the basic mathematical models of GPRs and resource-constrained construction project human resource scheduling problem (RCWSP/GPRs) are established, and the multi-project equilibrium problem is extended. Then, an improved inter-cluster separation (ICS) algorithm is proposed and used to solve the RCWSP/GPRs problem. Finally, on this basis, the mathematical model of multi-project and multi-objective human resource scheduling problem and the solution method based on multi-objective-integrated circuit are proposed. At the same time, the resource-constrained multi-project and multi-skill human resource scheduling problem and the integer programming mathematical model under the generalized priority relationship are proposed. Also, the simulation results verify the accuracy of the proposed algorithm and model. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
40. Concurrent Scheduling of Machines and AGVS in Multi-Machine FMS with Alternative Routing Using Symbiotic Organisms Search Algorithm.
- Author
-
Reddy, N. Sivarami, Lalitha, M. Padma, Ramamurthy, D. V., and Rao, K. Prahlada
- Subjects
FLEXIBLE manufacturing systems ,AUTOMATED guided vehicle systems ,MACHINERY ,INTEGER programming ,SCHEDULING - Abstract
This paper addresses machines and automated guided vehicles (AGVs) simultaneous scheduling with alternative machines in a multi-machine flexible manufacturing system (FMS) to produce the best optimal sequences for the minimization of makespan (MKSN). This problem is highly complex to solve because it involves the selection of machines for job operations (jb-ons), the sequencing of jb-ons on the machines, the assignment of AGVs, and associated trips such as AGVs' deadheaded trip and loaded trip times to jb-ons. This paper offers a nonlinear mixed integer programming (MIP) formulation for modeling the problem and the symbiotic organisms search algorithm (SOSA) for solving the problem. For verification, a manufacturing company's industrial problem is employed. The results show that SOSA outperforms the existing methods and the Jaya algorithm, and using alternate machines for the operations can reduce the MKSN. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
41. Assessing the Compatibility of Railway Station Layouts and Mixed Heterogeneous Traffic Patterns by Optimization-Based Capacity Estimation.
- Author
-
Liao, Zhengwen and Mu, Ce
- Subjects
TRAFFIC patterns ,INTEGER programming ,HEURISTIC algorithms ,TRAIN schedules ,RAILROAD stations ,ROUTE choice - Abstract
The operations performance of a railway station depends on the compatibility of its layout and the traffic pattern. It is necessary to determining an adaptable station layout for a railway station in accordance with its complex traffic pattern during the design phase. This paper assesses the railway station layout from a capacity perspective. In particular, this paper addresses an optimization-based capacity estimation approach for the layout variants of a railway station (i.e., the number of siding tracks and the structure of the connections in between) considering the traffic pattern variants. A mixed integer programming model for microscopic timetable compression is applied to calculate the occupation rate of the given traffic pattern with flexible route choices and train orders. A novel "schedule-and-fix" heuristic algorithm is proposed to solve large-scale instances efficiently. In the case study, we evaluate the performance of the schedule-and-fix method compared with the benchmark solvers Gurobi and CP-SAT. Applying the proposed method, we compare the capacity performances of the two station design schemes, i.e., one with a flyover and the other without. The result shows that, for the given instance, building a flyover gains capacity benefits as it reduces the potential conflict in the throat area. However, the level of benefit depends on the combination of trains. It is necessary to build the flyover when the proportion of turn-around trains is more than 70% from the perspective of station capacity. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
42. Project Portfolio Selection Considering the Fuzzy Chance Constraint of Water Environmental Restoration.
- Author
-
Wu, Kaili, Feng, Jingchun, Li, Sheng, Zhang, Ke, and Hu, Daisong
- Subjects
CONSTRAINT programming ,EVOLUTIONARY algorithms ,MIXED integer linear programming ,INTEGER programming ,SERVICE industries ,MUNICIPAL services ,GOVERNMENT business enterprises - Abstract
The water environment restoration project portfolio (WERP) selection is discussed in this paper. By complying with the analysis of the project's multidimensional property and operation mode, this paper develops the chance constraint and the management constraint of the WERP from the perspectives of public service and enterprise operation. In addition, the multi-objective mixed integer linear programming model is constructed by combining the expectation method and the fuzzy chance constraint programming method. The results demonstrate that: (1) Our proposed method successfully circumvents the occurrence of local objective optimization within a specific confidence interval, thereby achieving a balance between economic and water environment restoration objectives; (2) including fuzzy chance constraints in our proposed method significantly diminishes the risk of exceeding the WERP capacity, thereby ensuring the effectiveness of water environment restoration by adopting a market-based approach. However, further examination of the impact of various sub-projects in WERP is necessary, along with the integration of novel evolutionary algorithms to enhance the efficiency of our model. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
43. A two-stage robust approach for minimizing the weighted number of tardy jobs with objective uncertainty
- Author
-
Clautiaux, François, Detienne, Boris, and Lefebvre, Henri
- Published
- 2023
- Full Text
- View/download PDF
44. Constraint generation approaches for submodular function maximization leveraging graph properties
- Author
-
Csókás, Eszter and Vinkó, Tamás
- Published
- 2024
- Full Text
- View/download PDF
45. The use of multi-criteria decision-making methods in project portfolio selection: a literature review and future research directions
- Author
-
Kandakoglu, M., Walther, G., and Ben Amor, S.
- Published
- 2024
- Full Text
- View/download PDF
46. Collaborative optimization of depot location, capacity and rolling stock scheduling considering maintenance requirements.
- Author
-
Zhong, Qingwei, Yu, Yingxue, Huang, Yiru, Li, Wenxin, Zhang, Yongxiang, and Yan, Xu
- Subjects
ROLLING stock ,ASSIGNMENT problems (Programming) ,INTEGER programming ,SCHEDULING ,MIXED integer linear programming ,VEHICLE routing problem - Abstract
Generally, when optimizing a rolling stock schedule, the locations of the depots, or places in the network where the composition changes and maintenance occurs, are assumed known. The locations where maintenance is performed naturally influence the quality of any resulting rolling stock schedules. In this paper, the problem of selecting new depot locations and their corresponding capacities is considered. A two-stage mixed integer programming approach for rolling stock scheduling with maintenance requirements is extended to account for depot selection. First, a conventional flow-based model is solved, ignoring maintenance requirements, to obtain a variety of rolling stock schedules with multiple depot locations and capacity options. Then, a maintenance feasible rolling stock schedule can be obtained by solving a series of assignment problems by using the schedules found in the first stage. The proposed methodology is tested on real-life instances, and the numerical experiments of different operational scenarios are discussed. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
47. An improved gray wolf optimization to solve the multi-objective tugboat scheduling problem.
- Author
-
Yao, Peng, Duan, Xingfeng, and Tang, Jiale
- Subjects
TUGBOATS ,OPTIMIZATION algorithms ,INTEGER programming ,SCHEDULING ,WOLVES ,SUSTAINABLE development ,TRAIN schedules ,TRANSPORTATION costs - Abstract
With the continuous prosperity of maritime transportation on a global scale and the resulting escalation in port trade volume, tugboats assume a pivotal role as essential auxiliary tools influencing the ingress and egress of vessels into and out of ports. As a result, the optimization of port tug scheduling becomes of paramount importance, as it contributes to the heightened efficiency of ship movements, cost savings in port operations, and the promotion of sustainable development within the realm of maritime transportation. However, a majority of current tugboat scheduling models tend to focus solely on the maximum operational time. Alternatively, the formulated objective functions often deviate from real-world scenarios. Furthermore, prevailing scheduling methods exhibit shortcomings, including inadequate solution accuracy and incompatibility with integer programming. Consequently, this paper introduces a novel multi-objective tugboat scheduling model to align more effectively with practical considerations. We propose a novel optimization algorithm, the Improved Grey Wolf Optimization (IGWO), for solving the tugboat scheduling model. The algorithm enhances convergence performance by optimizing convergence parameters and individual updates, making it particularly suited for solving integer programming problems. The experimental session designs several scale instances according to the reality of the port, carries out simulation experiments comparing several groups of intelligent algorithms, verifies the effectiveness of IGWO, and verifies it in the comprehensive port area of Huanghua Port to get the optimal scheduling scheme of this port area, and finally gives management suggestions to reduce the cost of tugboat operation through sensitivity analysis. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
48. Multiple objectives dynamic VM placement for application service availability in cloud networks.
- Author
-
Alahmad, Yanal and Agarwal, Anjali
- Subjects
DEEP learning ,VIRTUAL machine systems ,CLOUD computing ,NONLINEAR programming ,FAILURE (Psychology) ,INTEGER programming - Abstract
Ensuring application service availability is a critical aspect of delivering quality cloud computing services. However, placing virtual machines (VMs) on computing servers to provision these services can present significant challenges, particularly in terms of meeting the requirements of application service providers. In this paper, we present a framework that addresses the NP-hard dynamic VM placement problem in order to optimize application availability in cloud computing paradigm. The problem is modeled as an integer nonlinear programming (INLP) optimization with multiple objectives and constraints. The framework comprises three major modules that use optimization methods and algorithms to determine the most effective VM placement strategy in cases of application deployment, failure, and scaling. Our primary goals are to minimize power consumption, resource waste, and server failures while also ensuring that application availability requirements are met. We compare our proposed heuristic VM placement solution with three related algorithms from the literature and find that it outperforms them in several key areas. Our solution is able to admit more applications, reduce power consumption, and increase CPU and RAM utilization of the servers. Moreover, we use a deep learning method that has high accuracy and low error loss to predict application task failures, allowing for proactive protection actions to reduce service outage. Overall, our framework provides a comprehensive solution by optimizing dynamic VM placement. Therefore, the framework can improve the quality of cloud computing services and enhance the experience for users. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
49. Multi-layer edge resource placement optimization for factories.
- Author
-
Zietsch, Jakob, Kulaga, Rafal, Held, Harald, Herrmann, Christoph, and Thiede, Sebastian
- Subjects
INFORMATION technology ,USER-centered system design ,ELECTRONIC equipment ,EDGE computing ,INTEGER programming - Abstract
Introducing distributed computing paradigms to the manufacturing domain increases the difficulty of designing and planning an appropriate IT infrastructure. This paper proposes a model and solution approach addressing the conjoint application and IT resource placement problem in a factory context. Instead of aiming to create an exact model, resource requirements and capabilities are simplified, focusing on usability in the planning and design phase for industrial use cases. Three objective functions are implemented: minimizing overall cost, environmental impact, and the number of devices. The implications of edge and fog computing are considered in a multi-layer model by introducing five resource placement levels ranging from on-device, within the production system, within the production section, within the factory (on-premise), to the cloud (off-premise). The model is implemented using the open-source modeling language Pyomo. The solver SCIP is used to solve the NP-hard integer programming problem. For the evaluation of the optimization implementation a benchmark is created using a sample set of scenarios varying the number of possible placement locations, applications, and the distribution of assigned edge recommendations. The resulting execution times demonstrate the viability of the proposed approach for small (100 applications; 100 locations) and large (1000 applications, 1000 scenarios) instances. A case study for a section of a factory producing electronic components demonstrates the practical application of the proposed approach. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
50. An Energy-Efficient Unrelated Parallel Machine Scheduling Problem with Batch Processing and Time-of-Use Electricity Prices.
- Author
-
Feng, Liman, Chen, Guo, Zhou, Shengchao, Zhou, Xiaojun, and Jin, Mingzhou
- Subjects
BATCH processing ,ELECTRICITY pricing ,GREENHOUSE gases ,ENERGY consumption ,LINEAR programming ,INTEGER programming - Abstract
The extensive consumption of energy in manufacturing has led to a large amount of greenhouse gas emissions that have caused an enormous effect on the environment. Therefore, investigating how to reduce energy consumption in manufacturing is of great significance to cleaner production. This paper considers an energy-conscious unrelated parallel batch processing machine scheduling problem under time-of-use (TOU) electricity prices. Under TOU, electricity prices vary for different periods of a day. This problem is grouping jobs into batches, assigning the batches to machines and allocating time to the batches so as to minimize the total electricity cost. A mixed-integer linear programming model and two groups of heuristics are proposed to solve this problem. The first group of heuristics first forms batches, assigns the batches to machines and finally allocates time to the batches, while the second group of heuristics first assigns jobs to machines, batches the jobs on each machine and finally allocates time to each batch. The computational results show that the SPT-FBLPT-P1 heuristic in the second group can provide high-quality solutions for large-scaled instances in a short time, in which the jobs are assigned to the machines based on the shortest processing time rule, the jobs on each machine are batched following the full-batch longest processing time algorithm, and the time is allocated to each batch following an integer programming approach. The MDEC-FBLPT-P1 heuristic that uses the minimum difference of the power consumption algorithm to assign the jobs also performed well. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.