Buffer influences the performance of production lines greatly.To solve the buffer allocation problem(BAP) in serial production lines with unreliable machines effectively,an optimization method is proposed based on an ...Buffer influences the performance of production lines greatly.To solve the buffer allocation problem(BAP) in serial production lines with unreliable machines effectively,an optimization method is proposed based on an improved ant colony optimization(IACO) algorithm.Firstly,a problem domain describing buffer allocation is structured.Then a mathematical programming model is established with an objective of maximizing throughput rate of the production line.On the basis of the descriptions mentioned above,combining with a two-opt strategy and an acceptance probability rule,an IACO algorithm is built to solve the BAP.Finally,the simulation experiments are designed to evaluate the proposed algorithm.The results indicate that the IACO algorithm is valid and practical.展开更多
An optimal design problem of local buffer allocation in the FMS is discussed in order to maximize a reward earned from processed jobs at all workstations. Structural properties of the optimal design problem are analyz...An optimal design problem of local buffer allocation in the FMS is discussed in order to maximize a reward earned from processed jobs at all workstations. Structural properties of the optimal design problem are analyzed for the model with two job routing policies. Based on these properties, approaches to optimal solutions are given.展开更多
To solve the difficulties in allocating buffers for unreliable large production lines, this paper inves-tigated a model combining the genetic algorithm with the discrete event system simulation method. In the simulati...To solve the difficulties in allocating buffers for unreliable large production lines, this paper inves-tigated a model combining the genetic algorithm with the discrete event system simulation method. In the simulation method, times-to-failure of an unreliable large production line is assumed to follow exponential distribution, whereas times-to-repair and times-to-processing are set to follow an Erlang-k distribution. Using a genetic algorithm based on special position-based mapping means and elitist protection strategy, the buffer configuration of an auto-body welding line is optimized. The simulation of the optimized configuration shows that the performance of the production line, such as productivity and the main average utilization of the workstations, is much improved. This model can optimize the allocation of buffers for unreliable large production lines effectively.展开更多
Since the three-dimensional Network on Chip(3D NoC)uses through-silicon via technology to connect the chips,each silicon layer is conducted through heterogeneous thermal,and 3D NoC system suffers from thermal problems...Since the three-dimensional Network on Chip(3D NoC)uses through-silicon via technology to connect the chips,each silicon layer is conducted through heterogeneous thermal,and 3D NoC system suffers from thermal problems.To alleviate the seriousness of the thermal problem,the distribution of data packets usually relies on traffic information or historical temperature information.However,thermal problems in 3D NoC cannot be solved only based on traffic or temperature information.Therefore,we propose a Score-Based Traffic-and Thermal-Aware Adaptive Routing(STTAR)that applies traffic load and temperature information to routing.First,the STTAR dynamically adjusts the input and output buffer lengths of each router with traffic load information to limit routing resources in overheated areas and control the rate of temperature rise.Second,STTAR adopts a scoring strategy based on temperature and the number of free slots in the buffer to avoid data packets being transmitted to high-temperature areas and congested areas and to improve the rationality of selecting routing output nodes.In our experiments,the proposed scoring Score-Based Traffic-and Thermal-Aware Adaptive Routing(STTAR)scheme can increase the throughput by about 14.98%to 47.90%and reduce the delay by about 10.80%to 35.36%compared with the previous works.展开更多
基金Supported by the National Natural Science Foundation of China(No.61273035,71471135)
摘要Buffer influences the performance of production lines greatly.To solve the buffer allocation problem(BAP) in serial production lines with unreliable machines effectively,an optimization method is proposed based on an improved ant colony optimization(IACO) algorithm.Firstly,a problem domain describing buffer allocation is structured.Then a mathematical programming model is established with an objective of maximizing throughput rate of the production line.On the basis of the descriptions mentioned above,combining with a two-opt strategy and an acceptance probability rule,an IACO algorithm is built to solve the BAP.Finally,the simulation experiments are designed to evaluate the proposed algorithm.The results indicate that the IACO algorithm is valid and practical.
摘要An optimal design problem of local buffer allocation in the FMS is discussed in order to maximize a reward earned from processed jobs at all workstations. Structural properties of the optimal design problem are analyzed for the model with two job routing policies. Based on these properties, approaches to optimal solutions are given.
基金Supported by the Teaching and Research Award Program for Outstanding Young Teachers in Higher Education Institutions of the Ministry of Education China the National High-Tech Research and Development (863) Program of China (No. 2001AA411140)
摘要To solve the difficulties in allocating buffers for unreliable large production lines, this paper inves-tigated a model combining the genetic algorithm with the discrete event system simulation method. In the simulation method, times-to-failure of an unreliable large production line is assumed to follow exponential distribution, whereas times-to-repair and times-to-processing are set to follow an Erlang-k distribution. Using a genetic algorithm based on special position-based mapping means and elitist protection strategy, the buffer configuration of an auto-body welding line is optimized. The simulation of the optimized configuration shows that the performance of the production line, such as productivity and the main average utilization of the workstations, is much improved. This model can optimize the allocation of buffers for unreliable large production lines effectively.
基金The work of BJUT researchers Fang et al.was partly supported by the Beijing Natural Science Foundation(4192007)the National Natural Science Foundation of China(61202076)Beijing University of Technology Project No.2021C02.
摘要Since the three-dimensional Network on Chip(3D NoC)uses through-silicon via technology to connect the chips,each silicon layer is conducted through heterogeneous thermal,and 3D NoC system suffers from thermal problems.To alleviate the seriousness of the thermal problem,the distribution of data packets usually relies on traffic information or historical temperature information.However,thermal problems in 3D NoC cannot be solved only based on traffic or temperature information.Therefore,we propose a Score-Based Traffic-and Thermal-Aware Adaptive Routing(STTAR)that applies traffic load and temperature information to routing.First,the STTAR dynamically adjusts the input and output buffer lengths of each router with traffic load information to limit routing resources in overheated areas and control the rate of temperature rise.Second,STTAR adopts a scoring strategy based on temperature and the number of free slots in the buffer to avoid data packets being transmitted to high-temperature areas and congested areas and to improve the rationality of selecting routing output nodes.In our experiments,the proposed scoring Score-Based Traffic-and Thermal-Aware Adaptive Routing(STTAR)scheme can increase the throughput by about 14.98%to 47.90%and reduce the delay by about 10.80%to 35.36%compared with the previous works.