Integer Linear Programming Method Research Articles

The establishment of a performance evaluation model using education informatization to evaluate teacher morality construction in colleges and universities

Abstract To improve the effectiveness of the construction of teacher morality in colleges and universities, this article employs the performance evaluation model of education informatization to construct an evaluation system for the construction of teacher morality in colleges and universities. The evaluation of the construction effect of teacher morality is carried out through intelligent data analysis, and the significant error is used as the parameter of the teacher’s morality to make estimations. Moreover, a binary variable is introduced to judge whether the data have a significant error. Mixed integer linear and nonlinear programming methods are employed to detect significant errors. In addition, the idea of synchronizing teachers’ moral data is added. The effectiveness of the proposed method is verified by a simulation study using MATLAB 2017. The results show that it is necessary to establish and improve the talent flow mechanism that conforms to the requirements to promote the rational flow of teachers.

Optimization of Algorithms and Models in Two Scenarios for Picking up-Dropping off Disaster Victims in Islands Cities

Earthquakes in the past have caused significant damage, injuries, and deaths. The remaining resources do not equal the amount needed. For this reason, effective and efficient disaster management methods are needed. Learning from recent research that describes how they optimize the coordination function of hospital systems to overcome the imbalance between need and care capacity, we add the bed occupancy ratio (BOR) of healthcare facilities to the modeling. This paper aims to provide information about the distribution mechanism for injured victims by minimizing the total time to arrive at the healthcare facility. This victim evacuation modeling uses the integer linear programming method with two scenarios. Simulations were carried out on 164 injured victims, estimated by residents who live in areas that cross the Great Sumatran fault. The results show that the second scenario, which involves distributing it to the nearest healthcare facility, is 3.6 hours shorter compared to taking it to the general hospital in the first scenario.

Economic, energy and environmental analysis and evaluation of hybrid CCHP system considering different buildings: A two-level optimization model

Combined cooling, heating and power (CCHP) integrated energy systems can realize the gradient utilization of energy and the coordination and complementarity of multiple energy sources, which is the primary choice for solving the energy crisis and alleviating the environmental pressure. However, most current design and operational optimizations for CCHP are performed under rule-based operational strategies. This paper constructs a two-level alternating optimization framework for the planning-operation of the CCHP system with an embedded scheduling strategy. The upper-level solves for the optimal capacity configuration of the system to optimize energy, economic and environmental performance, and the lower-level solves for the operating capacity of the equipment system to optimize the operation and maintenance cost. In order to obtain the optimal configuration scheme and scheduling strategy for the system, a novel multi-objective weIghted meaN oF vectOrs (MOINFO)-mixed integer linear programming (MILP) method is proposed. The optimization results suggest that the hybrid CCHP for three buildings (market, office, and restaurant) under the two-level optimization model can achieve better economic, energy, and environmental performance than the rule-based single-level optimization model. Generally, for the market, office and restaurant, the two-Level model achieves maximum economic, energy and environmental performance improvements of 29.12%, 29.88%, and 42.13%; 38.32%, 19.56%, and 34.68%; and 47.37%, 30.93%, and 45.47%, respectively.

Optimization of production planning using integer linear programming method (case study of bakpia menik)

Bakpia Menik is a Small and Medium Enterprise (UKM) which operates in the field of bakpia production. Bakpia is one of the local cakes which is the main souvenir from Yogyakarta, so there is a big potential for increasing production. However, SMEs still lack production management planning to optimize resource use. So it is difficult to capture this big opportunity to maximize profits for SMEs. Seeing these problems, this research designed an integer linear programming mathematical model to optimize profits by using existing resources. Integer Linear Programming (ILP) is a mathematical model for maximizing profit and minimizing cost based on a mathematical model involving integer variables represented in a linear relationship. This research produces an integer linear programming model that presents the variables, resources, and constraints of Bakpia Menik. The model output shows that the optimal production amount by maximizing resource use is 31232 units and the maximum profit is IDR 33,431,750. From the model output, it can also show the advantages and disadvantages of Bakpia resources, so that resource availability planning can be carried out which can minimize holding costs.

A novel multi document summarization with document-elements augmentation for learning materials using concept based ILP and clustering methods

Multi Document Summarization (MDS) is a technique for extracting succinct summaries from groups of related documents. The usage of MDS in the e-learning context is more appealing for providing summaries for learning materials, which helps students and teachers to focus on key concepts of the learning materials. In a learning material, availability of non-textual document-elements such as figures/diagrams, plots, graphs, tables and algorithms can be seen widely, but keeping such document-elements in the summary is not possible as they are non-textual. This proposed work incorporates the text summarization approach with document-elements augmentation to the summary to provide a detailed coverage of information without exceeding the summary length constraint. The key information in the source text is identified by important phrase features and sentence features, and the summaries are generated by selecting important sentences using the Integer Linear Programming (ILP) framework while reducing the redundancy using pre-trained sentence vectors. The relationships between the summary and document-elements are identified through document-element snippet extraction and a Hierarchical Agglomerative Clustering approach. Experimental results of the proposed summary extraction and augmentation on educational dataset (EduSumm) show better performance compared to the state-of-the-art approaches.

Coco: conservation design for optimal ecological connectivity

Despite global conservation efforts, biodiversity continues to decline, causing many species to face extinction. These efforts include designing protected areas to function as ecologically connected networks for habitat and movement pathway conservation. Ecological connectivity is defined as the connectivity of landscapes and seascapes that allows species to move and ecological processes to function unimpeded. It facilitates long-term species persistence and resilience, mitigates the impact of habitat fragmentation due to climate change and land-use change, and addresses ecological processes that support ecosystems. Thus, ecological connectivity is key in the design of habitat conservation networks. To incorporate many complicating factors in this process, it relies on decision-support frameworks to decide which areas to include to protect biodiversity while minimizing cost. Various approaches emerged to deal with the computational complexity involved in habitat conservation design. However, despite the importance of designing ecologically connected conservation networks, these widely used decision-support frameworks do not offer functionality to optimize ecological connectivity directly during conservation design. Here, we present a fast, exact method to use connectivity metrics during the biodiversity conservation design process. Our method is exact in the sense that it always returns optimal solutions in our model. We extend an existing Reserve Selection problem (RSP) formulation with vertex-weighted connectivity constraints to include edge-weighted connectivity constraints. Further, we describe two novel variations of the RSP to directly optimize over connectivity metrics, one with cost minimization and one with a fixed cost. We introduce Coco, an open-source decision-support system to design ecologically connected conservations. Coco provides an integer linear programming (ILP) method to include connectivity in conservation design. To this end, we formulate our novel RSP variations as an ILP. We test Coco on simulated data and two real datasets, one dataset of the Great Barrier Reef and a large-scale dataset of the marine area in British Columbia. We compare the performance of Coco to Marxan Connect and show that Coco outperforms Marxan Connect both in runtime and solution quality. Further, we compare the results of our proposed methods to the existing RSP formulation and show that our novel methods significantly increase connectivity at a lower cost.

Optimal scheduling of a dairy industry based on energy hub considering renewable energy and ice storage

The use of energy in industrial processes is a vital aspect of their proper functioning and productivity. However, with the increasing demand for energy and the need for more sustainable energy sources, managing energy efficiently has become crucial for industries. In this context, energy management systems (EMS) have emerged as a solution to integrate different energy sources and optimize their use. This work proposes a model for the optimal scheduling of a dairy industry based on an energy hub, considering the integration of renewable energy sources and Ice Storage. The proposed model aims to minimize daily operating costs by satisfying the electrical and thermal demands of the industrial process while considering the availability and costs of different energy sources. The model takes into account the use of microturbines (MT), photovoltaic (PV) sources, wind generation (WT), electrical storage systems (ESS), and energy from the electrical grid for the generation of electrical energy, and a boiler and an Ice Storage for thermal energy. A case study is conducted in this paper at the dairy farm belonging to UDLA in Nono, Ecuador, where the advantages of the proposed energy hub model for the dairy industry are analyzed. The suggested scheduling optimization model is solved using Pyomo library with a mixed integer linear programming method showing the benefits of including Ice Storage Systems and renewable energy.

Carbon trading-based layered operation optimization of the electric–thermal multi-energy-flow coupling system with photothermal power stations

With the increasing development of low-carbon economy, the coupling degree of electric thermal gas system is deepening day by day. The operation mode of traditional energy supply system using electric heating separation mode and hierarchical dispatching of transmission and distribution network has been difficult to mine the whole network resources and realize the global optimal operation strategy. In order to increase the consumption of new energy and solve the multi-energy current coupling system, this paper puts forward a layered optimization operation strategy for the electric-thermal multi-energy current coupling system with Concentrated solar power (CSP) plant and carbon trading mechanism. The upper layer is the solution layer of multi-energy coupled flow system. In order to solve the matrix values of complex multi-energy coupled flow system, Newton's method, improved Newton’s method and improved second-order cone collaborative solution methods are proposed. The lower layer is the multi-energy flow optimization layer. According to the system solution values obtained from the upper layer, the lower layer optimization aims at economic minimization of the total user cost. The carbon trading mechanism model is introduced to optimize the time sequence output of the electric thermal unit under different scenarios, and the mixed integer linear programming method is adopted. Finally, the validity is verified by a simulation example. The results show that this method can optimize the operation of the system, improve the accuracy and rapidity of the system, and “carbon trading and CSP power station” method can better constrain the carbon emission of the multi-energy flow coupling system, reduce the energy pressure of the device, and improve the economy of the total cost of the user.If this method is adopted, it can be used for reference in the future energy management and system decision of multi-energy flow coupling system.

Optimal Configuration of Power/Thermal Energy Storage for a Park-Integrated Energy System Considering Flexible Load

The park-integrated energy system can achieve the optimal allocation, dispatch, and management of energy by integrating various energy resources and intelligent control and monitoring. Flexible load participation in scheduling can reduce peak and valley load, optimize load curves, further improve energy utilization efficiency, and reduce system costs. Based on this, firstly, a flexible power-load model is established considering the translatable load, transferable load, and reducible load; and a thermal flexible load model is established based on the fuzziness of user perception of temperature in this study; then, the mixed integer linear programming method is adopted, and the sum of the carbon transaction cost, operation and maintenance cost, compensation cost, power purchase cost, gas purchase cost, wind and light abandonment penalty cost and investment cost of the system is minimized as the objective function, and the configuration of the integrated energy system is optimized, and the optimal capacity of each equipment and the output of each period are obtained. Finally, taking an industrial park in Liaoning Province of China as an example, the analysis is carried out. The example results show that by scheduling the flexible electrical load and flexibly adjusting the indoor temperature, renewable energy consumption can be promoted, and electricity load and heat-load curves can be optimized to increase the installed capacity of wind turbines, reduce the capacity of gas turbines, batteries, and heat-storage tanks, improve system economy, and improve the penetration rate of renewable energy.

Analysis and forecast of the substitution potential of China's wind power-hydrogen production for fossil fuel hydrogen production

The predominant utilization of fossil fuels for hydrogen production in China leads to substantial carbon emissions, posing a challenge to China's objective of achieving carbon neutrality. With the rapid development of wind power in China, hydrogen can be produced through water electrolysis powered by wind-generated electricity. This process offers the potential to gradually replace the hydrogen production from fossil fuel (grey hydrogen), thus promoting the low-carbon transformation of China's hydrogen energy industry. However, further investigation is required to determine the potential displacement of grey hydrogen through the production of hydrogen from wind power in China in the future. To address this issue, this study first obtained wind speed data for the entire China region from the MERRA-2 database. Subsequently, based on the wind speed data for each specific area, the wind turbine model with the lowest power generation cost was selected from the eight available wind turbine models. On this basis, the mixed integer linear programming method is used to construct the cost analysis model of wind power-hydrogen production (WPHP). Based on the local wind power generation data, calculations are performed to determine the optimal installed capacity of the wind turbine, electrolyzer, and hydrogen storage tank within the WPHP system. Additionally, the optimal scheduling of the WPHP system is determined. These optimizations collectively result in the best WPHP cost. Based on this research, the optimal cost of WPHP for each geographical grid in China can be calculated and compared with the local grey hydrogen cost. The analysis reveals that in some areas of Xinjiang, Gansu, and Guizhou, exhibit low costs of wind power. This suggests that the substitution of grey hydrogen with WPHP can be achieved in these areas. Based on technological progress and changes in carbon trading prices, this paper predicts that WPHP in China could potentially replace 16.35–28.69 million tons of grey hydrogen by 2040. Moreover, by 2060, WPHP in China is projected to replace 76.72–92.01 million tons of grey hydrogen. According to the sensitivity analysis conducted, it has been determined that the efficiency of the electrolyzer and the price of the wind power equipment exert the greatest impact on the cost of hydrogen production.

A computationally inexpensive method to outsource facility maintenance services through the internet in real-time

The paper introduces a real-time framework for selecting maintenance contractors to address building facility breakdowns promptly and cost-effectively. A faster and resource-efficient approach utilizing a Mixed Integer Linear Programming (MILP) method is proposed to achieve this. The method optimizes contractor selection by leveraging structured linked data and integrating maintenance into the Internet of Things (IoT) framework, reducing processing time. Implemented initially for elevator systems, this framework can be extended to other mechanical and electrical systems in buildings. It consists of three modules: the building's integrated data module, the application module, and the maintenance provider module. The first module integrates building databases through structured linked data, establishing a centralized information source. The second module employs mixed integer linear programming to select contractors based on cost, time, previous services quality score, and maintenance urgency. The third module facilitates communication between contractors and the building facility manager, enabling maintenance requests and offers. The MILP model considers budget and time constraints, as well as maintenance urgency to prioritize immediate maintenances. A case study demonstrates that this model offers a fast and effective information processing solution. The results indicate that the proposed framework significantly reduces decision-making time for facility managers, streamlining contractor selection. Furthermore, compared to conventional methods, this framework provides a more efficient and effective automated maintenance decision-making solution, thus making a valuable contribution to the field of building maintenance management.

A constraint programming approach to a real-world workforce scheduling problem for multi-manned assembly lines with sequence-dependent setup times

For over five decades, researchers have presented various assembly line problems. Recently, assembly lines with multiple workers at each workstation have become very common in the literature. These lines are often found in the manufacturing of large vehicles, where workers at a workstation may perform their assigned tasks at the same time. Most research on multi-manned assembly lines focuses on balancing tasks and workers among workstations and scheduling tasks for workers. This study, however, concentrates on assigning tasks to workers already assigned to a specific workstation, rather than balancing the entire line. The problem was identified through an industrial case study at a large vehicle manufacturing company. The study presents two methods, one using mixed integer linear programming and the other using constraint programming, to minimise the number of workers required on a multi-manned assembly line with sequence-dependent setup times. The results of the computational experiments indicate that the constraint programming method performs better than the mixed integer linear programming method on several modified benchmark instances from the literature. The constraint programming model is also tested on the real-world scenario of our industrial case study and leads to significant improvements in the productivity of the workstations.

Integrated simulation and optimization framework for quantitative analysis of near-face stockpile mining

A new conceptual mining method called the near-face stockpile (NFS), which combines the in-pit crushing and conveying IPCC system with a pre-crusher stockpile, has recently been proposed for large open pits with sufficient pit bottom width. In the past, stockpiles mainly act as a "buffer" to improve the stability of the production system. However, in NFS ore will be dumped into the pre-crusher stockpile located at the bottom of the current pit and be fed into the crusher after blending to the desired head grade, instead of being dumped directly into the crusher. Theoretically, this design not only retains the high efficiency and high output of IPCC, but also endows the mining system with better quantity and quality stability. Verifying these advantages and objectively evaluating the NFS method has become a problem worth studying. Since the NFS method exhibits distinctive layout and feeding mechanisms, which distinguish it from other mining methods, a novel simulation model is required for the accurate modeling of the NFS method and quantitatively evaluating the performance of NFS methods. In addition, this paper also proposes an optimization model for short-term production scheduling for NFS method based on the mixed integer linear programming (MILP) method. An oil sands mine case study is implemented to verify the proposed simulation model. One year simulation results reveal that compared to the traditional mining method, the overall production increased by 5.06%, the transporting distance of minerals by trucks was reduced by 17.87%, and the shovels’ and crusher's utilization increased by 4.96% and 4.85%, respectively, when using NFS method.

An energy-aware combinatorial auction-based virtual machine scheduling model and heuristics for green cloud computing

Considering the increasing demand for cloud computing, and the financial and environmental impact of the increasing energy consumption trend of data centers, improving energy efficiency is vital for cloud service providers. In this study, an energy-aware virtual machine scheduling model is proposed which is based on the multi-unit nondiscriminatory combinatorial auction. The model includes a powerful bidding language that allows users to declare their complicated virtual machine requests using logical AND and OR relations along with the time constraints. The study also presents the formal definition of the model and the associated optimization problem for determining the optimum schedule and energy-efficient placement of VMs on physical servers. The optimization problem is formulated using integer linear programming and several heuristic solution methods including the Genetic Algorithm are proposed for this problem. The performances of the model and the proposed heuristics are assessed on a comprehensive test suite. The proposed model is estimated to provide approximately a 37% improvement in revenues, and the solution methods are estimated to provide high-quality solutions within only 5% of the optimum which enable the model to be deployed in large-scale clouds.

Optimal and efficient planning of charging stations for electric vehicles in urban areas: formulation, complexity and solutions

The deployment of charging infrastructure for electric vehicles is crucial in extending their range. Many studies on the charging infrastructure deployment adopt the Mixed Integer Linear Programming (MILP) method to optimize various objectives. However, as the number of integer variables and constraints increases, the computational time and memory requirements of MILP models increase exponentially. This makes it impractical to use MILP models to solve large-scale optimization problems. In this paper, we formulate and prove that the Planning of Electric Vehicle Charging Stations (PEVCS) is an NP-complete combinatorial optimization problem. We also prove that PEVCS has a significant effect, that is, submodularity. Additionally, we propose two efficient methods that use submodularity to improve the conventional methodology for PEVCS. Furthermore, we provide a provable guarantee for the performance of our proposed methods. Our experimental results demonstrate the efficiency and effectiveness of these methods on small-scale and large-scale datasets, especially in realistic large-scale situations.

Perencanaan Produksi Makanan Laut dengan Pertimbangan Permintaan dan Kapasitas

The sea holds many resources that are very important for life, and one of them is the potential of fisheries, which is a basic human need. Indonesia, as a maritime country whose waters cover 2/3 of its territory, most of its people who live in coastal areas have utilized this condition by conducting fisheries management activities. However, the process still needs technical support to optimize the results. This research will review the production planning process of processed marine products under demand uncertainty. This research will construct a model to minimize production costs by considering demand uncertainty. The model will be computed using Mixed Integer Linear Program (MILP) method to provide the decision of processed products produced and the amount of production.

Co-optimization of decarbonized operation of coal-fired power plants and seasonal storage based on green ammonia co-firing

Coal-fired power plants (CFPP) can provide significant inertia and flexibility support for power systems with a high share of renewable energy (RE). The ammonia–coal co-firing technology can effectively reduce carbon emissions (CE) from CFPP. We propose a low-carbon power supply and multi-timescale energy storage system in combination with this technology. The system consists of batteries, fuel cells and the CFPP equipped with the ammonia–coal co-combustion module. It can also cope with short and long term fluctuations in RE. We use the Mixed Integer Linear Programming method to construct an optimization model for this system. We then set up six sub-cases according to the power systems in Texas, USA. Based on weekly and annual simulations of these cases, we analyze the economic and environmental performances of the proposed system with different RE shares, as well as exploring the characteristics of different energy storage methods. Compared to batteries or fuel cells only scenarios, CFPP configured with green ammonia co-firing can significantly reduce the total operating cost (TOC), CE and RE curtailment. We use the rolling horizon optimization method to simulate and calculate the distribution of ammonia storage levels throughout the year. The ammonia storage levels are high in spring and autumn and low in summer. Finally, the sensitivity and efficiency analysis of the proposed system is carried out. As far as ammonia co-firing technology allows, the higher the maximum ammonia–coal mixing ratio, the lower TOC, CE and RE curtailment. This phenomenon is more significant at a higher RE share. The overall efficiency of green ammonia synthesis and combustion for power generation is around 13.92%. It can work in synergy with batteries and fuel cells to improve efficiency and reduce the marginal cost of long-term energy storage.

Energy-Aware Service Function Chaining Embedding in NFV Networks

Network function virtualization (NFV) is a new networking paradigm based on decoupling network functions from dedicated hardware, so these network functions can be run as pieces of software on general-purpose computation servers, which are called virtual network functions. In addition to guarantee the service qualities provided by NFV networks comparable to those provided by traditional telecommunication networks, energy consumption becomes one of the challenges faced by NFV. This is due to a large number of general computation servers that consume a significant amount of energy. We address here the problem of how to provide an energy-aware service function chaining (SFC) embedding in NFV networks with a hierarchical resource allocation, where an SFC has a set of virtual network functions to be executed in a specific sequential order providing a specific network service. Assuming a dynamic traffic scenario, we introduce for this new problem an integer linear programming (ILP) and three polynomial heuristic algorithms for resource allocation. All three heuristic algorithms achieve energy savings by shutting down idle devices and balance the tradeoff between energy cost and SFC request acceptance ratio. Numerical results demonstrate the quality of the proposed heuristic algorithms in terms of acceptance ratio by comparing them with the ILP method and a method extended from an exiting algorithm despite the fact that they save energy.

Optimization method of linear barrier coverage deployment for multistatic radar

To address the problem of building linear barrier coverage with the location restriction, an optimization method for deploying multistatic radars is proposed, where the location restriction splits the deployment line into two segments. By proving the characteristics of deployment patterns, an optimal deployment sequence consisting of multiple deployment patterns is proposed and exploited to cover each segment. The types and numbers of deployment patterns are determined by an algorithm that combines the integer linear programming (ILP) and exhaustive method (EM). In addition, to reduce the computation amount, a formula is introduced to calculate the upper threshold of receivers' number in a deployment pattern. Furthermore, since the objective function is non-convex and non-analytic, the overall model is divided into two layers concerning two suboptimization problems. Subsequently, another algorithm that integrates the segments and layers is proposed to determine the deployment parameters, such as the minimum cost, parameters of the optimal deployment sequence, and the location of the split point. Simulation results demonstrate that the proposed method can effectively determine the optimal deployment parameters under the location restriction.

Optimization Model of Fishery Products Supply Chain Using Mixed Integer Linear Programming Method

North Aceh is one of the districts in Aceh province that has great potential in the marine and fisheries sector. Many capture fisheries resources have become superior commodities, because some parts of North Aceh are suppliers of capture fisheries products. As for the problem in this study, there are several sub-districts in North Aceh district experiencing a shortage of fishery products supply due to their location far from the coastline, causing high logistics costs for the supply chain of fishery products. Therefore, an optimization model for planning the supply chain of fishery products is needed. The purpose of this study is to create a supply chain optimization model for capture fisheries using the mixed integer linear programming method. The steps involved in this research are compiling research instruments and literature review, collecting and analyzing data, determining parameters and decision variables, formulating objective functions and model constraint functions, designing optimization models, testing and modeling simulations. This model can minimize the operational costs of the fishery product supply chain from suppliers to consumers. Testing and simulating this model using the lindo program, with the result that the maximum value of the objective function is 36 in the 15th iteration.