To enhance the efficiency and machining precision of the TX1600G complex boring and milling machining center,a study was conducted on the structure of its gantry milling system.This study aimed to mitigate the influen...To enhance the efficiency and machining precision of the TX1600G complex boring and milling machining center,a study was conducted on the structure of its gantry milling system.This study aimed to mitigate the influence of factors such as structural quality,natural frequency,and stiffness.The approach employed for this investigation involved mechanism topology optimization.To initiate this process,a finite element model of the gantry milling system structure was established.Subsequently,an objective function,comprising strain energy and modal eigenvalues,was synthesized.This objective function was optimized through multi-objective topology optimization,taking into account certain mass fraction constraints and considering various factors,including processing technology.The ultimate goal of this optimization was to create a gantry milling structure that exhibited high levels of dynamic and static stiffness,a superior natural frequency,and reduced mass.To validate the effectiveness of these topology optimization results,a comparison was made between the new and previous structures.The findings of this study serve as a valuable reference for optimizing the structure of other components within the machining center.展开更多
In order to decrease the deformation and stress and increase the natural frequency of the fixed table,a method of optimization driven by the sensitivity and topology analyses is proposed.The finite element model of th...In order to decrease the deformation and stress and increase the natural frequency of the fixed table,a method of optimization driven by the sensitivity and topology analyses is proposed.The finite element model of the fixed table is constructed and analyzed by using ANSYS software.Based on the results of static analysis and modal analysis,the maximum deformation,the maximum stress,and natural frequencies are obtained.Then,the sensitivity analysis and topology optimization are carried out to find out the parameters to be optimized.The fixed table is reconstructed according to optimal design scheme.In the comparison of the results between original model and the optimized one,the maximum deformation and stress are decreased by 71.73%and 60.27%respectively.At the same time,the natural frequencies from the first mode to the sixth mode are increased by 30.28%,29.57%,29.51%,31.52%,22.19%,and 21.80%,respectively.The method can provide technology guide for the design and optimization of machining structure.展开更多
The virtual instruments (VIs), as a new type of instrument based on computer, has many advanced attractive characteristics. This research is based on Vls, and brings condition monitoring and knowledge-based maintena...The virtual instruments (VIs), as a new type of instrument based on computer, has many advanced attractive characteristics. This research is based on Vls, and brings condition monitoring and knowledge-based maintenance support together through an integrated (including hate.met, ASP. NET, XML tochnique, Vls) network environme~. Within the enviromnent, machining centers operators, engineers or managers can share real-time data through the browser-based interface and minimize machining centers downtime by providing status monitoring and remote maintenance guiding from service centers.展开更多
This paper proposes a hybrid multi-object optimization method integrating a uniform design,an adaptive network-based fuzzy inference system(ANFIS),and a multi-objective particle swarm optimizer(MOPSO)to optimize the r...This paper proposes a hybrid multi-object optimization method integrating a uniform design,an adaptive network-based fuzzy inference system(ANFIS),and a multi-objective particle swarm optimizer(MOPSO)to optimize the rigid tapping parameters and minimize the synchronization errors and cycle times of computer numerical control(CNC)machines.First,rigid tapping parameters and uniform(including 41-level and 19-level)layouts were adopted to collect representative data for modeling.Next,ANFIS was used to build the model for the collected 41-level and 19-level uniform layout experiment data.In tapping center machines,the synchronization errors and cycle times are important consid-erations,so these two objects were used to build the ANFIS models.Then,a MOPSO algorithm was used to search for the optimal parameter combinations for the two ANFIS models simultaneously.The experimental results showed that the proposed method obtains suitable parameter values and optimal parameter combinations compared with the nonsystematic method.Additionally,the optimal parameter combination was used to optimize existing CNC tools during the commissioning process.Adjusting the proportional and integral gains of the spindle could improve resistance to deformation during rigid tapping.The posi-tion gain and prefeedback coefficient can reduce the synchronization errors significantly,and the acceleration and deceleration times of the spindle affect both the machining time and synchronization errors.The proposed method can quickly and accurately minimize synchronization errors from 107 to 19.5 pulses as well as the processing time from 3,600 to 3,248 ms;it can also shorten the machining time significantly and reduce simultaneous errors to improve tapping yield,there-by helping factories achieve carbon reduction.展开更多
ANSYS, the software of construction analysis, is used to analyze static and dynamic performances of a XH2408 gantry style numerical control (NC) milling machining center and optimize its construction using the finit...ANSYS, the software of construction analysis, is used to analyze static and dynamic performances of a XH2408 gantry style numerical control (NC) milling machining center and optimize its construction using the finite element method. First, a finite element model is established and the static and dynamic analysis are completed as constraints and loads applied on the finite element model. It is found that both spindle box and gantry are the worst components of assembly in performance. Secondly, the spindle box and gantry are chosen as objects of optimal design separately, aiming to improve their performance. The optimal plans are accomplished on the basis of the minimum volume for the spindle box and the maximum inherent frequency for the gantry subject to the constrains. Finally, the machine tool improved is analyzed statically and dynamically based on the optimal results of the spindle box and gantry. The results show that optimal design with the finite element method increases static and dynamical performances of the XH2408 gantry style numerical control milling machining center and the technique is effective and practical in engineering applications.展开更多
To analysis the early failures of machining centers,the failure mode effect and criticality analysis( FMECA) method was used. Based on the failure data collected from production lines in test run,all the failure modes...To analysis the early failures of machining centers,the failure mode effect and criticality analysis( FMECA) method was used. Based on the failure data collected from production lines in test run,all the failure modes of machining centers were summarized and criticality of all subsystems is figured out. And the process of FMECA was improved. The most critical subsystem was manipulator subsystem. The most critical failure mode was impacted manipulator. Reasons and effect of some important failure modes were analyzed. And some suggestions to solve failures were given.展开更多
As an important part of CNC machine tools,machining center’s reliability,efficiency and accuracy measure the machining level of a CNC machine tool.Therefore,the research on the importance of CNC machine tools is part...As an important part of CNC machine tools,machining center’s reliability,efficiency and accuracy measure the machining level of a CNC machine tool.Therefore,the research on the importance of CNC machine tools is particularly important.However,as a complex mechanical and electrical equipment,the traditional reliability importance analysis method is too simple.In order to solve this problem,this passage proposes to establish the reliability model of each part of the machining center,and then analyze its dynamic importance,which improves the limitation of only reliability importance analysis.Through the analysis the reliability importance and criticality importance,and then rank the result of importance analysis,finally it can get that the ranking results of the key components accord with the fact,so the results can provide support for the importance research of machining center.展开更多
The effective monitoring of tool wear status in the milling process of a five-axis machining center is important for improving product quality and efficiency,so this paper proposes a CNN convolutional neural network m...The effective monitoring of tool wear status in the milling process of a five-axis machining center is important for improving product quality and efficiency,so this paper proposes a CNN convolutional neural network model based on the optimization of PSO algorithm to monitor the tool wear status.Firstly,the cutting vibration signals and spindle current signals during the milling process of the five-axis machining center are collected using sensor technology,and the features related to the tool wear status are extracted in the time domain,frequency domain and time-frequency domain to form a feature sample matrix;secondly,the tool wear values corresponding to the above features are measured using an electron microscope and classified into three types:slight wear,normal wear and sharp wear to construct a target Finally,the tool wear sample data set is constructed by using multi-source information fusion technology and input to PSO-CNN model to complete the prediction of tool wear status.The results show that the proposed method can effectively predict the tool wear state with an accuracy of 98.27%;and compared with BP model,CNN model and SVM model,the accuracy indexes are improved by 9.48%,3.44%and 1.72%respectively,which indicates that the PSO-CNN model proposed in this paper has obvious advantages in the field of tool wear state identification.展开更多
Cylindrical Cam Mechanism which is one of the best eq uipments to accomplish an accurate motion transmission is widely used in the fie lds of industries, such as machine tool exchangers, textile machinery and automa t...Cylindrical Cam Mechanism which is one of the best eq uipments to accomplish an accurate motion transmission is widely used in the fie lds of industries, such as machine tool exchangers, textile machinery and automa tic transfer equipments. This paper proposes a new approach for the shape design and manufacturing of the cylindrical cam. The design approach uses the relative velocity concept and the manufacturing approach uses the inverse kinematics concept. For the shape desig n, the contact points between the cam and the follower roller are calculated bas ed on relative velocity of which the direction is on the common tangential line, and then the whole shape of cam is determined from transformation of the coordi nate system. For the manufacturing procedures, the location and the orientation of cutter path can be allocated corresponding to the designed shape data. The in tegral NC code for multi-axis CNC machining center is created using the inverse kinematics concept from the data of the location and the orientation of cutter path. As the advantages of the proposed approach, the machine tool is designed t o having an alternative size in fabricating the general cam, while the tool must be fitted to diameter size of the follower in the conventional approach. Finally, CAD/CAM program, "Cylindrical DAM", is developed on C++ lan guage. This program can perform shape design, manufacturing and kinematics simul ation, which can make integral NC code for multi-axis CNC machining center. The proposed method can be applied easily on fields of industries.展开更多
Cloud computing is becoming a key factor in the market day by day. Therefore, many companies are investing or going to invest in this sector for development of large data centers. These data centers not only consume m...Cloud computing is becoming a key factor in the market day by day. Therefore, many companies are investing or going to invest in this sector for development of large data centers. These data centers not only consume more energy but also produce greenhouse gases. Because of large amount of power consumption, data center providers go for different types of power generator to increase the profit margin which indirectly affects the environment. Several studies are carried out to reduce the power consumption of a data center. One of the techniques to reduce power consumption is virtualization. After several studies, it is stated that hardware plays a very important role. As the load increases, the power consumption of the CPU is also increased. Therefore, by extending the study of virtualization to reduce the power consumption, a hardware-based algorithm for virtual machine provisioning in a private cloud can significantly improve the performance by considering hardware as one of the important factors.展开更多
The difficulty to select the best system parameters restricts the engineering application of stochastic resonance (SR). An adaptive cascade stochastic resonance (ACSR) is proposed in the present study. The propose...The difficulty to select the best system parameters restricts the engineering application of stochastic resonance (SR). An adaptive cascade stochastic resonance (ACSR) is proposed in the present study. The proposed method introduces correlation theory into SR, and uses correlation coefficient of the input signals and noise as a weight to construct the weighted signal-to-noise ratio (WSNR) index. The influence of high frequency noise is alleviated and the signal-to-noise ratio index used in traditional SR is improved accordingly. The ACSR with WSNR can obtain optimal parameters adaptively. And it is not necessary to predict the exact frequency of the target signal. In addition, through the secondary utilization of noise, ACSR makes the signal output waveforrn smoother and the fluctuation period more obvious. Simulation example and engineering application of gearbox fault diagnosis demonstrate the effectiveness and feasibility of the proposed method.展开更多
Fault diagnosis and prognosis in mechanical systems have been researched and developed in the last few decades at a very rapid rate. However, owing to the high complexity of machine centers, research on improving the ...Fault diagnosis and prognosis in mechanical systems have been researched and developed in the last few decades at a very rapid rate. However, owing to the high complexity of machine centers, research on improving the accuracy and reliability of fault diagnosis and prognosis via data mining remains a prominent issue in this field. This study investigates fault diagnosis and prognosis in machine centers based on data mining approaches to formulate a systematic approach and obtain knowledge for predictive maintenance in Industry 4.0 era. We introduce a system framework based on Industry 4.0 concepts, which includes the process of fault analysis and treatment for predictive maintenance in machine centers. The framework includes five modules: sensor selection and data acquisition module, data preprocessing module, data mining module, decision support module, and maintenance implementation module. Furthermore, a case study is presented to illustrate the application of the data mining methods for fault diagnosis and prognosis in machine centers as an Industry 4.0 scenario.展开更多
It is especially significant for a manufacturing company to select a proper maintenance policy because maintenance impacts not only on economy, reliability and availability but also on personnel safety. This article r...It is especially significant for a manufacturing company to select a proper maintenance policy because maintenance impacts not only on economy, reliability and availability but also on personnel safety. This article re- ports on research in the backlash error data interpretation and compensation for intelligent predictive maintenance in machine centers based on artificial neural networks (ANNs). The backlash error, measurement system and prediction methods are analyzed in detail. The result indicates that it is possible to predict and compensate for the backlash error in both forward and backward directions in machine centers.展开更多
Virtual Machine(VM) allocation for multiple tenants is an important and challenging problem to provide efficient infrastructure services in cloud data centers. Tenants run applications on their allocated VMs, and th...Virtual Machine(VM) allocation for multiple tenants is an important and challenging problem to provide efficient infrastructure services in cloud data centers. Tenants run applications on their allocated VMs, and the network distance between a tenant's VMs may considerably impact the tenant's Quality of Service(Qo S). In this study, we define and formulate the multi-tenant VM allocation problem in cloud data centers, considering the VM requirements of different tenants, and introducing the allocation goal of minimizing the sum of the VMs' network diameters of all tenants. Then, we propose a Layered Progressive resource allocation algorithm for multi-tenant cloud data centers based on the Multiple Knapsack Problem(LP-MKP). The LP-MKP algorithm uses a multi-stage layered progressive method for multi-tenant VM allocation and efficiently handles unprocessed tenants at each stage. This reduces resource fragmentation in cloud data centers, decreases the differences in the Qo S among tenants, and improves tenants' overall Qo S in cloud data centers. We perform experiments to evaluate the LP-MKP algorithm and demonstrate that it can provide significant gains over other allocation algorithms.展开更多
文摘To enhance the efficiency and machining precision of the TX1600G complex boring and milling machining center,a study was conducted on the structure of its gantry milling system.This study aimed to mitigate the influence of factors such as structural quality,natural frequency,and stiffness.The approach employed for this investigation involved mechanism topology optimization.To initiate this process,a finite element model of the gantry milling system structure was established.Subsequently,an objective function,comprising strain energy and modal eigenvalues,was synthesized.This objective function was optimized through multi-objective topology optimization,taking into account certain mass fraction constraints and considering various factors,including processing technology.The ultimate goal of this optimization was to create a gantry milling structure that exhibited high levels of dynamic and static stiffness,a superior natural frequency,and reduced mass.To validate the effectiveness of these topology optimization results,a comparison was made between the new and previous structures.The findings of this study serve as a valuable reference for optimizing the structure of other components within the machining center.
基金National Major Scientific&Technological Special Program for"High-Grade CNC and Basic Manufacturing Equipment"of China(No.2012ZX04011-031)Science and Technology Programs of Sichuan Province,China(No.2010GZ0250,No.2011GZ0075)
文摘In order to decrease the deformation and stress and increase the natural frequency of the fixed table,a method of optimization driven by the sensitivity and topology analyses is proposed.The finite element model of the fixed table is constructed and analyzed by using ANSYS software.Based on the results of static analysis and modal analysis,the maximum deformation,the maximum stress,and natural frequencies are obtained.Then,the sensitivity analysis and topology optimization are carried out to find out the parameters to be optimized.The fixed table is reconstructed according to optimal design scheme.In the comparison of the results between original model and the optimized one,the maximum deformation and stress are decreased by 71.73%and 60.27%respectively.At the same time,the natural frequencies from the first mode to the sixth mode are increased by 30.28%,29.57%,29.51%,31.52%,22.19%,and 21.80%,respectively.The method can provide technology guide for the design and optimization of machining structure.
基金This work was supported by National Key Laboratory Foundation for FMS No. 51458100505JB3501
文摘The virtual instruments (VIs), as a new type of instrument based on computer, has many advanced attractive characteristics. This research is based on Vls, and brings condition monitoring and knowledge-based maintenance support together through an integrated (including hate.met, ASP. NET, XML tochnique, Vls) network environme~. Within the enviromnent, machining centers operators, engineers or managers can share real-time data through the browser-based interface and minimize machining centers downtime by providing status monitoring and remote maintenance guiding from service centers.
基金Publication costs are funded by the Ministry of Science and Technology, Taiwan, underGrant Numbers MOST 110-2221-E-153-010.
文摘This paper proposes a hybrid multi-object optimization method integrating a uniform design,an adaptive network-based fuzzy inference system(ANFIS),and a multi-objective particle swarm optimizer(MOPSO)to optimize the rigid tapping parameters and minimize the synchronization errors and cycle times of computer numerical control(CNC)machines.First,rigid tapping parameters and uniform(including 41-level and 19-level)layouts were adopted to collect representative data for modeling.Next,ANFIS was used to build the model for the collected 41-level and 19-level uniform layout experiment data.In tapping center machines,the synchronization errors and cycle times are important consid-erations,so these two objects were used to build the ANFIS models.Then,a MOPSO algorithm was used to search for the optimal parameter combinations for the two ANFIS models simultaneously.The experimental results showed that the proposed method obtains suitable parameter values and optimal parameter combinations compared with the nonsystematic method.Additionally,the optimal parameter combination was used to optimize existing CNC tools during the commissioning process.Adjusting the proportional and integral gains of the spindle could improve resistance to deformation during rigid tapping.The posi-tion gain and prefeedback coefficient can reduce the synchronization errors significantly,and the acceleration and deceleration times of the spindle affect both the machining time and synchronization errors.The proposed method can quickly and accurately minimize synchronization errors from 107 to 19.5 pulses as well as the processing time from 3,600 to 3,248 ms;it can also shorten the machining time significantly and reduce simultaneous errors to improve tapping yield,there-by helping factories achieve carbon reduction.
文摘ANSYS, the software of construction analysis, is used to analyze static and dynamic performances of a XH2408 gantry style numerical control (NC) milling machining center and optimize its construction using the finite element method. First, a finite element model is established and the static and dynamic analysis are completed as constraints and loads applied on the finite element model. It is found that both spindle box and gantry are the worst components of assembly in performance. Secondly, the spindle box and gantry are chosen as objects of optimal design separately, aiming to improve their performance. The optimal plans are accomplished on the basis of the minimum volume for the spindle box and the maximum inherent frequency for the gantry subject to the constrains. Finally, the machine tool improved is analyzed statically and dynamically based on the optimal results of the spindle box and gantry. The results show that optimal design with the finite element method increases static and dynamical performances of the XH2408 gantry style numerical control milling machining center and the technique is effective and practical in engineering applications.
基金National Science and Technology Major Project of China(No.2013ZX04012071)
文摘To analysis the early failures of machining centers,the failure mode effect and criticality analysis( FMECA) method was used. Based on the failure data collected from production lines in test run,all the failure modes of machining centers were summarized and criticality of all subsystems is figured out. And the process of FMECA was improved. The most critical subsystem was manipulator subsystem. The most critical failure mode was impacted manipulator. Reasons and effect of some important failure modes were analyzed. And some suggestions to solve failures were given.
文摘As an important part of CNC machine tools,machining center’s reliability,efficiency and accuracy measure the machining level of a CNC machine tool.Therefore,the research on the importance of CNC machine tools is particularly important.However,as a complex mechanical and electrical equipment,the traditional reliability importance analysis method is too simple.In order to solve this problem,this passage proposes to establish the reliability model of each part of the machining center,and then analyze its dynamic importance,which improves the limitation of only reliability importance analysis.Through the analysis the reliability importance and criticality importance,and then rank the result of importance analysis,finally it can get that the ranking results of the key components accord with the fact,so the results can provide support for the importance research of machining center.
基金financed with the means of Basic Scientific Research Youth Program of Education Department of Liaoning Province,No.LJKQZ2021185Yingkou Enterprise and Doctor Innovation Program (QB-2021-05).
文摘The effective monitoring of tool wear status in the milling process of a five-axis machining center is important for improving product quality and efficiency,so this paper proposes a CNN convolutional neural network model based on the optimization of PSO algorithm to monitor the tool wear status.Firstly,the cutting vibration signals and spindle current signals during the milling process of the five-axis machining center are collected using sensor technology,and the features related to the tool wear status are extracted in the time domain,frequency domain and time-frequency domain to form a feature sample matrix;secondly,the tool wear values corresponding to the above features are measured using an electron microscope and classified into three types:slight wear,normal wear and sharp wear to construct a target Finally,the tool wear sample data set is constructed by using multi-source information fusion technology and input to PSO-CNN model to complete the prediction of tool wear status.The results show that the proposed method can effectively predict the tool wear state with an accuracy of 98.27%;and compared with BP model,CNN model and SVM model,the accuracy indexes are improved by 9.48%,3.44%and 1.72%respectively,which indicates that the PSO-CNN model proposed in this paper has obvious advantages in the field of tool wear state identification.
文摘Cylindrical Cam Mechanism which is one of the best eq uipments to accomplish an accurate motion transmission is widely used in the fie lds of industries, such as machine tool exchangers, textile machinery and automa tic transfer equipments. This paper proposes a new approach for the shape design and manufacturing of the cylindrical cam. The design approach uses the relative velocity concept and the manufacturing approach uses the inverse kinematics concept. For the shape desig n, the contact points between the cam and the follower roller are calculated bas ed on relative velocity of which the direction is on the common tangential line, and then the whole shape of cam is determined from transformation of the coordi nate system. For the manufacturing procedures, the location and the orientation of cutter path can be allocated corresponding to the designed shape data. The in tegral NC code for multi-axis CNC machining center is created using the inverse kinematics concept from the data of the location and the orientation of cutter path. As the advantages of the proposed approach, the machine tool is designed t o having an alternative size in fabricating the general cam, while the tool must be fitted to diameter size of the follower in the conventional approach. Finally, CAD/CAM program, "Cylindrical DAM", is developed on C++ lan guage. This program can perform shape design, manufacturing and kinematics simul ation, which can make integral NC code for multi-axis CNC machining center. The proposed method can be applied easily on fields of industries.
基金supported by the National Research Foundation (NRF) of Korea through contract N-14-NMIR06
文摘Cloud computing is becoming a key factor in the market day by day. Therefore, many companies are investing or going to invest in this sector for development of large data centers. These data centers not only consume more energy but also produce greenhouse gases. Because of large amount of power consumption, data center providers go for different types of power generator to increase the profit margin which indirectly affects the environment. Several studies are carried out to reduce the power consumption of a data center. One of the techniques to reduce power consumption is virtualization. After several studies, it is stated that hardware plays a very important role. As the load increases, the power consumption of the CPU is also increased. Therefore, by extending the study of virtualization to reduce the power consumption, a hardware-based algorithm for virtual machine provisioning in a private cloud can significantly improve the performance by considering hardware as one of the important factors.
基金supported by the National Basic Research Program of China ("973" Program) (Grant No. 2011CB706805)the National Natural Science Foundation of China (Grant No. 51035007)
文摘The difficulty to select the best system parameters restricts the engineering application of stochastic resonance (SR). An adaptive cascade stochastic resonance (ACSR) is proposed in the present study. The proposed method introduces correlation theory into SR, and uses correlation coefficient of the input signals and noise as a weight to construct the weighted signal-to-noise ratio (WSNR) index. The influence of high frequency noise is alleviated and the signal-to-noise ratio index used in traditional SR is improved accordingly. The ACSR with WSNR can obtain optimal parameters adaptively. And it is not necessary to predict the exact frequency of the target signal. In addition, through the secondary utilization of noise, ACSR makes the signal output waveforrn smoother and the fluctuation period more obvious. Simulation example and engineering application of gearbox fault diagnosis demonstrate the effectiveness and feasibility of the proposed method.
文摘Fault diagnosis and prognosis in mechanical systems have been researched and developed in the last few decades at a very rapid rate. However, owing to the high complexity of machine centers, research on improving the accuracy and reliability of fault diagnosis and prognosis via data mining remains a prominent issue in this field. This study investigates fault diagnosis and prognosis in machine centers based on data mining approaches to formulate a systematic approach and obtain knowledge for predictive maintenance in Industry 4.0 era. We introduce a system framework based on Industry 4.0 concepts, which includes the process of fault analysis and treatment for predictive maintenance in machine centers. The framework includes five modules: sensor selection and data acquisition module, data preprocessing module, data mining module, decision support module, and maintenance implementation module. Furthermore, a case study is presented to illustrate the application of the data mining methods for fault diagnosis and prognosis in machine centers as an Industry 4.0 scenario.
文摘It is especially significant for a manufacturing company to select a proper maintenance policy because maintenance impacts not only on economy, reliability and availability but also on personnel safety. This article re- ports on research in the backlash error data interpretation and compensation for intelligent predictive maintenance in machine centers based on artificial neural networks (ANNs). The backlash error, measurement system and prediction methods are analyzed in detail. The result indicates that it is possible to predict and compensate for the backlash error in both forward and backward directions in machine centers.
基金supported in part by the National Key Basic Research and Development (973) Program of China (No. 2011CB302600)the National Natural Science Foundation of China (No. 61222205)+1 种基金the Program for New Century Excellent Talents in Universitythe Fok Ying-Tong Education Foundation (No. 141066)
文摘Virtual Machine(VM) allocation for multiple tenants is an important and challenging problem to provide efficient infrastructure services in cloud data centers. Tenants run applications on their allocated VMs, and the network distance between a tenant's VMs may considerably impact the tenant's Quality of Service(Qo S). In this study, we define and formulate the multi-tenant VM allocation problem in cloud data centers, considering the VM requirements of different tenants, and introducing the allocation goal of minimizing the sum of the VMs' network diameters of all tenants. Then, we propose a Layered Progressive resource allocation algorithm for multi-tenant cloud data centers based on the Multiple Knapsack Problem(LP-MKP). The LP-MKP algorithm uses a multi-stage layered progressive method for multi-tenant VM allocation and efficiently handles unprocessed tenants at each stage. This reduces resource fragmentation in cloud data centers, decreases the differences in the Qo S among tenants, and improves tenants' overall Qo S in cloud data centers. We perform experiments to evaluate the LP-MKP algorithm and demonstrate that it can provide significant gains over other allocation algorithms.