In a manufacturing industry, mixed model assembly line(MMAL) is preferred in order to meet the variety in product demand. MMAL balancing helps in assembling products with similar characteristics in a random fashion. T...In a manufacturing industry, mixed model assembly line(MMAL) is preferred in order to meet the variety in product demand. MMAL balancing helps in assembling products with similar characteristics in a random fashion. The objective of this work aims in reducing the number of workstations, work load index between stations and within each station. As manual contribution of workers in final assembly line is more, ergonomics is taken as an additional objective function. Ergonomic risk level of a workstation is evaluated using a parameter called accumulated risk posture(ARP), which is calculated using rapid upper limb assessment(RULA) check sheet. This work is based on the case study of an MMAL problem in Rane(Madras) Ltd.(India), in which a problem based genetic algorithm(GA) has been proposed to minimize the mentioned objectives. The working of the genetic operators such as selection, crossover and mutation has been modified with respect to the addressed MMAL problem. The results show that there is a significant impact over productivity and the process time of the final assembled product, i.e., the rate of production is increased by 39.5% and the assembly time for one particular model is reduced to 13 min from existing 18 min. Also, the space required using the proposed assembly line is only 200 m2 against existing 350 m2. Further, the algorithm helps in reducing workers fatigue(i.e., ergonomic friendly).展开更多
Multi-manned assembly line,which is broadly utilized to assemble high volume products such as automobiles and trucks,allows a group of workers to assemble different tasks simultaneously in a multi-manned workstation.T...Multi-manned assembly line,which is broadly utilized to assemble high volume products such as automobiles and trucks,allows a group of workers to assemble different tasks simultaneously in a multi-manned workstation.This additional characteristic of parallel operators increases the complexity of the traditional NP-hard assembly line balancing problem.Hence,this paper formulates the Type-I multi-manned assembly line balancing problem to minimize the total number of workstations and operators,and develops an efficient migrating birds optimization algorithm embedded into an idle time reduction method.In this algorithm,a new decoding mechanism is proposed which reduces the sequence-dependent idle time by some task assignment rules;three effective neighborhoods are developed to make refinement of existing solutions in the bird improvement phases;and temperature acceptance and competitive mechanism are employed to avoid being trapped in the local optimum.Comparison experiments suggest that the new decoding and improvements are effective and the proposed algorithm outperforms the compared algorithms.展开更多
The optimization of network performance in a movement-assisted data gathering scheme was studied by analyzing the energy consumption of wireless sensor network with node uniform distribution. A theoretically analytica...The optimization of network performance in a movement-assisted data gathering scheme was studied by analyzing the energy consumption of wireless sensor network with node uniform distribution. A theoretically analytical method for avoiding energy hole was proposed. It is proved that if the densities of sensor nodes working at the same time are alternate between dormancy and work with non-uniform node distribution. The efficiency of network can increase by several times and the residual energy of network is nearly zero when the network lifetime ends.展开更多
In order to exactly provide scientific basis for pressure dynamic balance control of working chamber of earth pressure balance shield (EPBS),study on optimal arrangement of pressure measurement points in working chamb...In order to exactly provide scientific basis for pressure dynamic balance control of working chamber of earth pressure balance shield (EPBS),study on optimal arrangement of pressure measurement points in working chamber was conducted. Based on mathematical description of optimal arrangement for pressure measurement points,fuzzy clustering analysis and discriminant analysis were used to divide pressure regions of nodes on bulkhead. Finally,the selection method of optimal measurement points was proposed,and by selecting d6.28 m EPBS as study object,the case study was conducted. By contrast,based on optimal arrangement scheme of pressure measurement points,through adopting weighted algorithm,the absolute error mean of equivalent pressure of working chamber is the smallest. In addition,pressure curve of optimal arrangement points presents parabola,and it can show the state of pressure distribution on bulkhead truly. It is concluded that the optimal arrangement method of pressure measurement points in working chamber is effective and feasible,and the method can provide basis for realizing high precision pressure control of EPBS.展开更多
Replication is an approach often used to speed up the execution of queries submitted to a large dataset.A compile-time/run-time approach is presented for minimizing the response time of 2-dimensional range when a dist...Replication is an approach often used to speed up the execution of queries submitted to a large dataset.A compile-time/run-time approach is presented for minimizing the response time of 2-dimensional range when a distributed replica of a dataset exists.The aim is to partition the query payload(and its range) into subsets and distribute those to the replica nodes in a way that minimizes a client's response time.However,since query size and distribution characteristics of data(data dense/sparse regions) in varying ranges are not known a priori,performing efficient load balancing and parallel processing over the unpredictable workload is difficult.A technique based on the creation and manipulation of dynamic spatial indexes for query payload estimation in distributed queries was proposed.The effectiveness of this technique was demonstrated on queries for analysis of archived earthquake-generated seismic data records.展开更多
In low Earth orbit(LEO)satellite networks,on-board energy resources of each satellite are extremely limited.And with the increase of the node number and the traffic transmis-sion pressure,the energy consumption in the...In low Earth orbit(LEO)satellite networks,on-board energy resources of each satellite are extremely limited.And with the increase of the node number and the traffic transmis-sion pressure,the energy consumption in the networks presents uneven distribution.To achieve energy balance in networks,an energy consumption balancing optimization algorithm of LEO networks based on distance energy factor(DEF)is proposed.The DEF is defined as the function of the inter-satellite link dis-tance and the cumulative network energy consumption ratio.According to the minimum sum of DEF on inter-satellite links,an energy consumption balancing algorithm based on DEF is pro-posed,which can realize dynamic traffic transmission optimiza-tion of multiple traffic services.It can effectively reduce the energy consumption pressure of core nodes with high energy consumption in the network,make full use of idle nodes with low energy consumption,and optimize the energy consumption dis-tribution of the whole network according to the continuous itera-tions of each traffic service flow.Simulation results show that,compared with the traditional shortest path algorithm,the pro-posed method can improve the balancing performance of nodes by 75%under certain traffic pressure,and realize the optimiza-tion of energy consumption balancing of the whole network.展开更多
基金support and help of many individuals in the SASTRA University
文摘In a manufacturing industry, mixed model assembly line(MMAL) is preferred in order to meet the variety in product demand. MMAL balancing helps in assembling products with similar characteristics in a random fashion. The objective of this work aims in reducing the number of workstations, work load index between stations and within each station. As manual contribution of workers in final assembly line is more, ergonomics is taken as an additional objective function. Ergonomic risk level of a workstation is evaluated using a parameter called accumulated risk posture(ARP), which is calculated using rapid upper limb assessment(RULA) check sheet. This work is based on the case study of an MMAL problem in Rane(Madras) Ltd.(India), in which a problem based genetic algorithm(GA) has been proposed to minimize the mentioned objectives. The working of the genetic operators such as selection, crossover and mutation has been modified with respect to the addressed MMAL problem. The results show that there is a significant impact over productivity and the process time of the final assembled product, i.e., the rate of production is increased by 39.5% and the assembly time for one particular model is reduced to 13 min from existing 18 min. Also, the space required using the proposed assembly line is only 200 m2 against existing 350 m2. Further, the algorithm helps in reducing workers fatigue(i.e., ergonomic friendly).
基金supported by the National Natural Science Foundation of China(51875421,61803287).
文摘Multi-manned assembly line,which is broadly utilized to assemble high volume products such as automobiles and trucks,allows a group of workers to assemble different tasks simultaneously in a multi-manned workstation.This additional characteristic of parallel operators increases the complexity of the traditional NP-hard assembly line balancing problem.Hence,this paper formulates the Type-I multi-manned assembly line balancing problem to minimize the total number of workstations and operators,and develops an efficient migrating birds optimization algorithm embedded into an idle time reduction method.In this algorithm,a new decoding mechanism is proposed which reduces the sequence-dependent idle time by some task assignment rules;three effective neighborhoods are developed to make refinement of existing solutions in the bird improvement phases;and temperature acceptance and competitive mechanism are employed to avoid being trapped in the local optimum.Comparison experiments suggest that the new decoding and improvements are effective and the proposed algorithm outperforms the compared algorithms.
基金Project(60873081)supported by the National Natural Science Foundation of ChinaProject(NCET-10-0787)supported by Program for New Century Excellent Talents in UniversityProject(11JJ1012)supported by the Natural Science Foundation of Hunan Province,China
文摘The optimization of network performance in a movement-assisted data gathering scheme was studied by analyzing the energy consumption of wireless sensor network with node uniform distribution. A theoretically analytical method for avoiding energy hole was proposed. It is proved that if the densities of sensor nodes working at the same time are alternate between dormancy and work with non-uniform node distribution. The efficiency of network can increase by several times and the residual energy of network is nearly zero when the network lifetime ends.
基金Project(2007CB714006) supported by the National Basic Research Program of China
文摘In order to exactly provide scientific basis for pressure dynamic balance control of working chamber of earth pressure balance shield (EPBS),study on optimal arrangement of pressure measurement points in working chamber was conducted. Based on mathematical description of optimal arrangement for pressure measurement points,fuzzy clustering analysis and discriminant analysis were used to divide pressure regions of nodes on bulkhead. Finally,the selection method of optimal measurement points was proposed,and by selecting d6.28 m EPBS as study object,the case study was conducted. By contrast,based on optimal arrangement scheme of pressure measurement points,through adopting weighted algorithm,the absolute error mean of equivalent pressure of working chamber is the smallest. In addition,pressure curve of optimal arrangement points presents parabola,and it can show the state of pressure distribution on bulkhead truly. It is concluded that the optimal arrangement method of pressure measurement points in working chamber is effective and feasible,and the method can provide basis for realizing high precision pressure control of EPBS.
文摘Replication is an approach often used to speed up the execution of queries submitted to a large dataset.A compile-time/run-time approach is presented for minimizing the response time of 2-dimensional range when a distributed replica of a dataset exists.The aim is to partition the query payload(and its range) into subsets and distribute those to the replica nodes in a way that minimizes a client's response time.However,since query size and distribution characteristics of data(data dense/sparse regions) in varying ranges are not known a priori,performing efficient load balancing and parallel processing over the unpredictable workload is difficult.A technique based on the creation and manipulation of dynamic spatial indexes for query payload estimation in distributed queries was proposed.The effectiveness of this technique was demonstrated on queries for analysis of archived earthquake-generated seismic data records.
基金supported by the National Key Research and Development Program(2021YFB2900604).
文摘In low Earth orbit(LEO)satellite networks,on-board energy resources of each satellite are extremely limited.And with the increase of the node number and the traffic transmis-sion pressure,the energy consumption in the networks presents uneven distribution.To achieve energy balance in networks,an energy consumption balancing optimization algorithm of LEO networks based on distance energy factor(DEF)is proposed.The DEF is defined as the function of the inter-satellite link dis-tance and the cumulative network energy consumption ratio.According to the minimum sum of DEF on inter-satellite links,an energy consumption balancing algorithm based on DEF is pro-posed,which can realize dynamic traffic transmission optimiza-tion of multiple traffic services.It can effectively reduce the energy consumption pressure of core nodes with high energy consumption in the network,make full use of idle nodes with low energy consumption,and optimize the energy consumption dis-tribution of the whole network according to the continuous itera-tions of each traffic service flow.Simulation results show that,compared with the traditional shortest path algorithm,the pro-posed method can improve the balancing performance of nodes by 75%under certain traffic pressure,and realize the optimiza-tion of energy consumption balancing of the whole network.
