A cellular automaton （CA） model is proposed in this paper to analyze a bridge traffic bottleneck. The simulation results with this model show that there are several phase transitions in the traffic average density, ...A cellular automaton （CA） model is proposed in this paper to analyze a bridge traffic bottleneck. The simulation results with this model show that there are several phase transitions in the traffic average density, velocity and flow for each lane under a periodic boundary condition. An unstable phase in the traffic average density and velocity for the upstream and downstream lanes of the bridge is shown in a range of initial traffic densities. The critical points of the phase transitions and the phenomenon of the unstable phase found in the simulation are also explained with the mean-field theory.展开更多
The combined bottleneck effect is investigated by modeling traffic systems with an on-ramp and a nearby bus stop in a two-lane cellular automaton model. Two cases, i.e. the bus stop locates in the downstream section o...The combined bottleneck effect is investigated by modeling traffic systems with an on-ramp and a nearby bus stop in a two-lane cellular automaton model. Two cases, i.e. the bus stop locates in the downstream section of the on-ramp and the bus stop locates in the upstream section of the on-ramp, are considered separately. The upstream flux and downstream flux of the main road, as well as the on-ramp flux are analysed in detail, with respect to the entering probabilities and the distance between the on-ramp and the bus stop. It is found that the combination of the two bottlenecks causes the capacity to drop off, because the vehicles entering the main road from the on-ramp would interweave with the stopping （pulling-out） buses in the downstream （upstream） case. The traffic conflict in the former case is much heavier than that in the latter, causing the downstream main road to be utilized inefficiently. This suggests that the bus stop should be set in the upstream section of the on-ramp to enhance the capacity. The fluxes both on the main road and on the on-ramp vary with the distance between the two bottlenecks in both cases. However, the effects of distance disappear gradually at large distances. These findings might give some guidance to traffic optimization and management.展开更多
In modern manufacturing pattern, there are many uncertain factors in the modern manufacturing process, such as changes of product attribute, changes of manufacturing resources＇ state, and so on, which cause productio...In modern manufacturing pattern, there are many uncertain factors in the modern manufacturing process, such as changes of product attribute, changes of manufacturing resources＇ state, and so on, which cause production logistics bottleneck frequently shift, and make decisions of production planning and control based on formed bottleneck deviated from practical production process. Considering these factors, present researches mainly apply afterwards control to optimize production process to passively adapt to bottleneck changes If the direction of bottleneck shifting can be accurately forecasted, the transition from afterwards control of chasing bottleneck to beforehand control can be realized. Therefore, aiming at the phenomenon of production logistics bottleneck shifting under uncertain manufacturing circumstances, this paper starts off with dynamic property of capability and requirement and then builds the concepts of bottleneck degree and bottleneck index to describe dynamic bottleneck characteristic of production unit; taken production capability, production load and quality assurance capability into consideration, mathematical model of bottleneck index is established to measure bottleneck degree accurately, consequently, quantitative research on mechanism of production logistics shifting is achieved. Based on bottleneck index, the prediction model of production logistics bottleneck is founded to predict dynamic change of bottleneck accurately. Finally, an example of forecasting and monitoring the production logistics bottleneck in one manufacturing shop is given to testify the validation and practicability of the prediction method.展开更多
It is well known that automatic speech recognition(ASR) is a resource consuming task. It takes sufficient amount of data to train a state-of-the-art deep neural network acoustic model. As for some low-resource languag...It is well known that automatic speech recognition(ASR) is a resource consuming task. It takes sufficient amount of data to train a state-of-the-art deep neural network acoustic model. As for some low-resource languages where scripted speech is difficult to obtain, data sparsity is the main problem that limits the performance of speech recognition system. In this paper, several knowledge transfer methods are investigated to overcome the data sparsity problem with the help of high-resource languages.The first one is a pre-training and fine-tuning(PT/FT) method, in which the parameters of hidden layers are initialized with a welltrained neural network. Secondly, the progressive neural networks(Prognets) are investigated. With the help of lateral connections in the network architecture, Prognets are immune to forgetting effect and superior in knowledge transferring. Finally,bottleneck features(BNF) are extracted using cross-lingual deep neural networks and serves as an enhanced feature to improve the performance of ASR system. Experiments are conducted in a low-resource Vietnamese dataset. The results show that all three methods yield significant gains over the baseline system, and the Prognets acoustic model performs the best. Further improvements can be obtained by combining the Prognets model and bottleneck features.展开更多
The remanufacturing system is remolding the manufacturing industry by bringing scrapped products back to such a condition that reintegrated performance is just as good as new.The remanufacturing environment is feature...The remanufacturing system is remolding the manufacturing industry by bringing scrapped products back to such a condition that reintegrated performance is just as good as new.The remanufacturing environment is featured by a far deeper level of uncertainty than new manufacturing,such as probabilistic routing files,and highly variable processing time.The stochastic disturbances result in the production bottlenecks,which constrain the productivity of the job shop.The uncertainties in the remanufacturing process cause the bottlenecks to shift when the workshop is processing.Considering this outstanding problem,many researchers try to optimize the production process to mitigate dynamic bottlenecks toward a balanced state.This paper proposes a data-driven method to predict bottlenecks in the remanufacturing system with multi-variant uncertainties.Firstly,discrete event simulation technology is applied to establish a simulation model of the remanufacturing production line and calculate the bottleneck index to identify bottlenecks.Secondly,a data-driven method,auto-regressive moving average(ARMA)model is employed to predict the bottlenecks in the system based on real-time data captured by the Arena software.Finally,the proposed prediction method is verified on real data from the automobile engine remanufacturing production line.展开更多
The bottleneck effect on bidirectional crowd dynamics is of great theoretical and practical significance, especially for the designing of corridors in public places, such as subway stations or airports. Based on the f...The bottleneck effect on bidirectional crowd dynamics is of great theoretical and practical significance, especially for the designing of corridors in public places, such as subway stations or airports. Based on the famous social force model, this paper investigates the bottleneck effects on the free flow dynamics and breakdown phenomenon under different scenarios, in which different corridor shapes and inflow ratios are considered simultaneously. Numerical simulation finds an interesting self-organization phenomenon in the bidirectional flow, a typical characteristic of such a phenomenon is called lane formation, and the existence of which is independent of the corridor＇s shape and inflow rate. However, the pattern of the lane formed by pedestrian flow is related to the corridor＇s shape, and the free flow efficiency has close relationship with the inflow rate. Specifically, breakdown phenomenon occurs when inflows from both sides of the corridor are large enough, which mostly originates from the bottleneck and then gradually spreads to the other regions. Simulation results further indicate that the leaving efficiency becomes low as breakdown occurs, and the degree of congestion is proportional to the magnitude of inflow. The findings presented in this paper match well with some of our daily observations, hence it is possible to use them to provide us with theoretical suggestions in design of infrastructures.展开更多
A modified shifting bottleneck algorithm was proposed to solve scheduling problems of a large-scale job shop.Firstly,a new structured algorithm was employed for sub-problems so as to reduce the computational burden an...A modified shifting bottleneck algorithm was proposed to solve scheduling problems of a large-scale job shop.Firstly,a new structured algorithm was employed for sub-problems so as to reduce the computational burden and suit for large-scale instances more effectively.The modified cycle avoidance method,incorporating with the disjunctive graph model and topological sort algorithm,was applied to guaranteeing the feasibility of solutions with considering delayed precedence constraints.Finally,simulation experiments were carried out to verify the feasibility and effectiveness of the modified method.The results demonstrate that the proposed algorithm can solve the large-scale job shop scheduling problems(JSSPs) within a reasonable period of time and obtaining satisfactory solutions simultaneously.展开更多
基金The project supported by the National Natural Science Foundation of China(70371067 and 10347001)the Key Project of Chinese Ministry of Education(02115)and the New Century Talent Plan of Guangxi Province in China(2001204).
文摘A cellular automaton （CA） model is proposed in this paper to analyze a bridge traffic bottleneck. The simulation results with this model show that there are several phase transitions in the traffic average density, velocity and flow for each lane under a periodic boundary condition. An unstable phase in the traffic average density and velocity for the upstream and downstream lanes of the bridge is shown in a range of initial traffic densities. The critical points of the phase transitions and the phenomenon of the unstable phase found in the simulation are also explained with the mean-field theory.
基金Project supported by the National Basic Research Program of China (Grant No 2006CB705500)the National Natural Science Foundation of China (Grant Nos 70631001,70701004 and 70501004)
文摘The combined bottleneck effect is investigated by modeling traffic systems with an on-ramp and a nearby bus stop in a two-lane cellular automaton model. Two cases, i.e. the bus stop locates in the downstream section of the on-ramp and the bus stop locates in the upstream section of the on-ramp, are considered separately. The upstream flux and downstream flux of the main road, as well as the on-ramp flux are analysed in detail, with respect to the entering probabilities and the distance between the on-ramp and the bus stop. It is found that the combination of the two bottlenecks causes the capacity to drop off, because the vehicles entering the main road from the on-ramp would interweave with the stopping （pulling-out） buses in the downstream （upstream） case. The traffic conflict in the former case is much heavier than that in the latter, causing the downstream main road to be utilized inefficiently. This suggests that the bus stop should be set in the upstream section of the on-ramp to enhance the capacity. The fluxes both on the main road and on the on-ramp vary with the distance between the two bottlenecks in both cases. However, the effects of distance disappear gradually at large distances. These findings might give some guidance to traffic optimization and management.
基金supported by Anhui Provincial Natural Science Foundationof China (Grant No. 090414154)
文摘In modern manufacturing pattern, there are many uncertain factors in the modern manufacturing process, such as changes of product attribute, changes of manufacturing resources＇ state, and so on, which cause production logistics bottleneck frequently shift, and make decisions of production planning and control based on formed bottleneck deviated from practical production process. Considering these factors, present researches mainly apply afterwards control to optimize production process to passively adapt to bottleneck changes If the direction of bottleneck shifting can be accurately forecasted, the transition from afterwards control of chasing bottleneck to beforehand control can be realized. Therefore, aiming at the phenomenon of production logistics bottleneck shifting under uncertain manufacturing circumstances, this paper starts off with dynamic property of capability and requirement and then builds the concepts of bottleneck degree and bottleneck index to describe dynamic bottleneck characteristic of production unit; taken production capability, production load and quality assurance capability into consideration, mathematical model of bottleneck index is established to measure bottleneck degree accurately, consequently, quantitative research on mechanism of production logistics shifting is achieved. Based on bottleneck index, the prediction model of production logistics bottleneck is founded to predict dynamic change of bottleneck accurately. Finally, an example of forecasting and monitoring the production logistics bottleneck in one manufacturing shop is given to testify the validation and practicability of the prediction method.
基金partially supported by the National Natural Science Foundation of China(11590770-4,U1536117)the National Key Research and Development Program of China(2016YFB0801203,2016YFB0801200)+1 种基金the Key Science and Technology Project of the Xinjiang Uygur Autonomous Region(2016A03007-1)the Pre-research Project for Equipment of General Information System(JZX2017-0994/Y306)
文摘It is well known that automatic speech recognition(ASR) is a resource consuming task. It takes sufficient amount of data to train a state-of-the-art deep neural network acoustic model. As for some low-resource languages where scripted speech is difficult to obtain, data sparsity is the main problem that limits the performance of speech recognition system. In this paper, several knowledge transfer methods are investigated to overcome the data sparsity problem with the help of high-resource languages.The first one is a pre-training and fine-tuning(PT/FT) method, in which the parameters of hidden layers are initialized with a welltrained neural network. Secondly, the progressive neural networks(Prognets) are investigated. With the help of lateral connections in the network architecture, Prognets are immune to forgetting effect and superior in knowledge transferring. Finally,bottleneck features(BNF) are extracted using cross-lingual deep neural networks and serves as an enhanced feature to improve the performance of ASR system. Experiments are conducted in a low-resource Vietnamese dataset. The results show that all three methods yield significant gains over the baseline system, and the Prognets acoustic model performs the best. Further improvements can be obtained by combining the Prognets model and bottleneck features.
基金Projects(51975099,51775086)supported by the Natural Science Foundation of China。
文摘The remanufacturing system is remolding the manufacturing industry by bringing scrapped products back to such a condition that reintegrated performance is just as good as new.The remanufacturing environment is featured by a far deeper level of uncertainty than new manufacturing,such as probabilistic routing files,and highly variable processing time.The stochastic disturbances result in the production bottlenecks,which constrain the productivity of the job shop.The uncertainties in the remanufacturing process cause the bottlenecks to shift when the workshop is processing.Considering this outstanding problem,many researchers try to optimize the production process to mitigate dynamic bottlenecks toward a balanced state.This paper proposes a data-driven method to predict bottlenecks in the remanufacturing system with multi-variant uncertainties.Firstly,discrete event simulation technology is applied to establish a simulation model of the remanufacturing production line and calculate the bottleneck index to identify bottlenecks.Secondly,a data-driven method,auto-regressive moving average(ARMA)model is employed to predict the bottlenecks in the system based on real-time data captured by the Arena software.Finally,the proposed prediction method is verified on real data from the automobile engine remanufacturing production line.
基金Project supported jointly by the National Natural Science Foundation of China(Grant Nos.61322307 and 2016YJS023)
文摘The bottleneck effect on bidirectional crowd dynamics is of great theoretical and practical significance, especially for the designing of corridors in public places, such as subway stations or airports. Based on the famous social force model, this paper investigates the bottleneck effects on the free flow dynamics and breakdown phenomenon under different scenarios, in which different corridor shapes and inflow ratios are considered simultaneously. Numerical simulation finds an interesting self-organization phenomenon in the bidirectional flow, a typical characteristic of such a phenomenon is called lane formation, and the existence of which is independent of the corridor＇s shape and inflow rate. However, the pattern of the lane formed by pedestrian flow is related to the corridor＇s shape, and the free flow efficiency has close relationship with the inflow rate. Specifically, breakdown phenomenon occurs when inflows from both sides of the corridor are large enough, which mostly originates from the bottleneck and then gradually spreads to the other regions. Simulation results further indicate that the leaving efficiency becomes low as breakdown occurs, and the degree of congestion is proportional to the magnitude of inflow. The findings presented in this paper match well with some of our daily observations, hence it is possible to use them to provide us with theoretical suggestions in design of infrastructures.
基金National Natural Science Foundations of China(Nos.71471135,61273035)
文摘A modified shifting bottleneck algorithm was proposed to solve scheduling problems of a large-scale job shop.Firstly,a new structured algorithm was employed for sub-problems so as to reduce the computational burden and suit for large-scale instances more effectively.The modified cycle avoidance method,incorporating with the disjunctive graph model and topological sort algorithm,was applied to guaranteeing the feasibility of solutions with considering delayed precedence constraints.Finally,simulation experiments were carried out to verify the feasibility and effectiveness of the modified method.The results demonstrate that the proposed algorithm can solve the large-scale job shop scheduling problems(JSSPs) within a reasonable period of time and obtaining satisfactory solutions simultaneously.
