Data Equilibrium Method of Distributed Parallel Database Under High Load

Author(s):  
Dingxiang Zhang ◽  

The traditional method cannot make predictive judgment on the future load of the system, which leads to the convergence speed in the local updating process and cause the waste of resources. Aiming at this problem, a data equalization method based on ant colony optimization algorithm is proposed. During the calculation of server cluster integrated load, two kinds of load information input indicators and server indexes are mainly used. A formal description of the task scheduling problem under the high load of distributed parallel database is carried out and the mathematical model is established; the independent and different resource required virtual machine in the system are deployed in the server to balance the system, which has good global convergence, and can effectively control the system resource usage. Experiments showed that the proposed method avoids the unwanted migration caused by the instantaneous peak, which reduces the overhead of the system.

2013 ◽  
Vol 421 ◽  
pp. 883-888
Author(s):  
Xue Jun Chen ◽  
Fang Geng Zhao ◽  
Xiao Yan Shi

The distribution-based logistics support is an important way to improve the efficiency of spare parts supply, and the scientific scheduling of vehicle is crucial to achieve this target. The mathematical model of the vehicle scheduling problem in wartime spare parts distribution was formulated, and an improved ant colony optimization algorithm was utilized to solve it. In our algorithm, the transition rule was improved, and the local search heuristics were integrated into the algorithm. The VRPTW benchmark instances were revised and solved under different parameter settings, and the experimental results showed that our improved transition rule can significantly enhance the algorithm's performance.


2012 ◽  
Vol 605-607 ◽  
pp. 2488-2492
Author(s):  
Hai Rong Xu ◽  
Lu Hui Yang ◽  
Qiang Huang ◽  
Jian Wang

The Aircraft scheduling problem is researched in this paper, the equilibrium model of aircraft scheduling problem is proposed and a sorting algorithm is constructed. By introducing the concept of flight connections, aircraft scheduling problem is transformed into the distribution of flight connections, the mathematical model of the problem is established, to solve the model, a sorting algorithm is constructed. We use the airline's flight data to test the algorithm.The simulation results show that the model and the algorithm are feasible.


2013 ◽  
Vol 340 ◽  
pp. 581-586
Author(s):  
Zhu Wang

This thesis goes deep into the vehicle scheduling problem (VSP), which is the key problem for the distribution center.This paper analyzes and optimizes the mathematical model of vehicle scheduling problem. The problem of dynamic vehicle scheduling with time windows is described in great details in the thesis, which also gives an arithmetic solution aiming at the scheduling problem.Finally, based on the research results and under the background of logistics distribution enterprises, the vehicle scheduling algorithm is exposed to experiment.


10.29007/shrz ◽  
2020 ◽  
Author(s):  
Csaba Imre Hencz ◽  
Tamás Hartványi

In this research, we intend to present a novel mathematical approach to logistics which allows (financial) value to be associated with information as a central corporate resource. The inherent logistics processes (transport, production, sales) uncertainty requires continuous inventory monitoring and maintenance of safety stock levels. Literature and practice show that logistics responds to poor quality or incomplete information by increasing inventory.In our research, we are looking for a minimum of safety stock levels based on the processing of information available in space and time and I intend to give a formal description of the mathematical model and present an example of its application.


Complexity ◽  
2020 ◽  
Vol 2020 ◽  
pp. 1-9
Author(s):  
Yanyang Yan ◽  
Liang Yuan ◽  
Yemei Li

This paper focuses on the coordination and optimization between a manufacturer and multiple retailers in a supply chain. The manufacturer makes product quotes and delivery deadlines for all retailers, and each retailer selects product offers and delivery deadlines based on their own needs. Manufacturers maximize their own total profits by setting optimal quotes and delivery deadlines. This paper constructs the mathematical model of the optimal quotation and delivery deadline and proposes a scheduling algorithm that is different from the general M/M/1 and then studies the production scheduling problem and explores the effective implementation of quotation policy in management practice.


2011 ◽  
Vol 217-218 ◽  
pp. 326-329
Author(s):  
Tao Ze ◽  
Di Liang ◽  
Zhou Qun

A new multi-objective scheduling method based on the GA is proposed to the job-shop scheduling problem (JSP) constrained by machines, workers. Function objectives of the proposed method are to minimize the completion time, the maximum load of machines and the total expense of machines and workers. Firstly, the mathematical model is constructed. Then, on the basis of the mathematical model, the genetic algorithm (GA) based on Pareto is applied, and an optimal or suboptimal scheduling plan can be obtained. The optimal solutions are not unique due to the multi-objective of JSP. Finally, a scheduling example is employed to illustrate that the proposed method could solve multi-objective job shop scheduling problem effectively.


2020 ◽  
Vol 10 (8) ◽  
pp. 1912-1918
Author(s):  
Xiaohui Huang ◽  
Shuxia Zheng ◽  
Shilong Li ◽  
Jinxiang Wu ◽  
Graham Spence

The mathematical model of biochemical analysis system was established based on neural network-greedy algorithm. The optimal task scheduling sequence was solved by neural network algorithm. At the same time, the local optimization was obtained by combining greedy algorithm. In this way, the task scheduling problem in biochemical analyzer was transformed into a mathematical problem, and the mathematical model of scheduling algorithm was established. On the platform of MATLAB, eight groups of simulation tests were carried out on the same task scheduling problem using the neural network-greedy scheduling algorithm and the traditional fixedperiod scheduling algorithm. The task-time Gantt charts of the two algorithms were compared under different scheduling orders. The results showed that the average speed of the neural network-greedy algorithm was improved by 31% compared with that of the fixed-period scheduling algorithm. The mathematical model of biochemical analysis system on scheduling problem established by neural network-greedy scheduling algorithm has high efficiency compared with the traditional fixed-period scheduling algorithm.


2017 ◽  
Vol 20 (K6) ◽  
pp. 29-34
Author(s):  
Duy Vu Anh Nguyen ◽  
Ha Thi Mai Phan

Quay cranes are used to discharge cargo from and load onto a vessel. The throughput of a port highly depends on the efficient operations of quay cranes. In Vietnam ports, the cargo ports not only receive containers, but also other kinds of cargo. This study focuses on the scheduling problem of the quay cranes in these ports. The mathematical model is developed, and a meta-heuristic algorithm is used to solve the problems in reasonable computation time. The numerical examples are used to validate the performance of the algorithm.


Author(s):  
Olexandr Pavlenko ◽  
Serhii Dun ◽  
Maksym Skliar

In any economy there is a need for the bulky goods transportation which cannot be divided into smaller parts. Such cargoes include building structures, elements of industrial equipment, tracked or wheeled construction and agricultural machinery, heavy armored military vehicles. In any case, tractor-semitrailer should provide fast delivery of goods with minimal fuel consumption. In order to guarantee the goods delivery, tractor-semitrailers must be able to overcome the existing roads broken grade and be capable to tow a semi-trailer in off-road conditions. These properties are especially important for military equipment transportation. The important factor that determines a tractor-semitrailer mobility is its gradeability. The purpose of this work is to improve a tractor-semitrailer mobility with tractor units manufactured at PJSC “AutoKrAZ” by increasing the tractor-semitrailer gradeability. The customer requirements for a new tractor are determined by the maximizing the grade to 18°. The analysis of the characteristics of modern tractor-semitrailers for heavy haulage has shown that the highest rate of this grade is 16.7°. The factors determining the limiting gradeability value were analyzed, based on the tractor-semitrailer with a KrAZ-6510TE tractor and a semi-trailer with a full weight of 80 t. It has been developed a mathematical model to investigate the tractor and semi-trailer axles vertical reactions distribution on the tractor-semitrailer friction performances. The mathematical model has allowed to calculate the gradeability value that the tractor-semitrailer can overcome in case of wheels and road surface friction value and the tractive force magnitude from the engine. The mathematical model adequacy was confirmed by comparing the calculations results with the data of factory tests. The analysis showed that on a dry road the KrAZ-6510TE tractor with a 80 t gross weight semitrailer is capable to climb a gradient of 14,35 ° with its coupling mass full use condition. The engine's maximum torque allows the tractor-semitrailer to overcome a gradient of 10.45° It has been determined the ways to improve the design of the KrAZ-6510TE tractor to increase its gradeability. Keywords: tractor, tractor-semitrailer vehicle mobility, tractor-semitrailer vehicle gradeability.


Author(s):  
Oleksii Timkov ◽  
Dmytro Yashchenko ◽  
Volodymyr Bosenko

The article deals with the development of a physical model of a car equipped with measuring, recording and remote control equipment for experimental study of car properties. A detailed description of the design of the physical model and of the electronic modules used is given, links to application libraries and the code of the first part of the program for remote control of the model are given. Atmega microcontroller on the Arduino Uno platform was used to manage the model and register the parameters. When moving the car on the memory card saved such parameters as speed, voltage on the motor, current on the motor, the angle of the steered wheel, acceleration along three coordinate axes are recorded. Use of more powerful microcontrollers will allow to expand the list of the registered parameters of movement of the car. It is possible to measure the forces acting on the elements of the car and other parameters. In the future, it is planned to develop a mathematical model of motion of the car and check its adequacy in conducting experimental studies on maneuverability on the physical model. In addition, it is possible to conduct studies of stability and consumption of electrical energy. The physical model allows to quickly change geometric dimensions and mass parameters. In the study of highway trains, this approach will allow to investigate the various layout schemes of highway trains in the short term. It is possible to make two-axle road trains and saddle towed trains, three-way hitched trains of different layout. The results obtained will allow us to improve not only the mathematical model, but also the experimental physical model, and move on to further study the properties of hybrid road trains with an active trailer link. This approach allows to reduce material and time costs when researching the properties of cars and road trains. Keywords: car, physical model, experiment, road trains, sensor, remote control, maneuverability, stability.


Sign in / Sign up

Export Citation Format

Share Document