Flow shop scheduling problem with time lags is a practical scheduling problem and attracts many studies. Permutation problem(PFSP with time lags) is concentrated but non-permutation problem(non-PFSP with time lags...Flow shop scheduling problem with time lags is a practical scheduling problem and attracts many studies. Permutation problem(PFSP with time lags) is concentrated but non-permutation problem(non-PFSP with time lags) seems to be neglected. With the aim to minimize the makespan and satisfy time lag constraints, efficient algo- rithms corresponding to PFSP and non-PFSP problems are proposed, which consist of iterated greedy algorithm for permutation(IGTLP) and iterated greedy algorithm for non-permutation (IGTLNP). The proposed algorithms are verified using well-known simple and complex instances of permutation and non-permutation problems with various time lag ranges. The permutation results indicate that the proposed IGTLP can reach near optimal solution within nearly 11% computational time of traditional GA approach. The non-permutation results indicate that the proposed IG can reach nearly same solution within less than 1% com- putational time compared with traditional GA approach. The proposed research combines PFSP and non-PFSP together with minimal and maximal time lag consideration, which provides an interesting viewpoint for industrial implementation.展开更多
Recently, canopy transpiration (Ec) has been often estimated by xylem sap-flow measurements. However, there is a significant time lag between sap flow measured at the base of the stem and canopy transpiration due to...Recently, canopy transpiration (Ec) has been often estimated by xylem sap-flow measurements. However, there is a significant time lag between sap flow measured at the base of the stem and canopy transpiration due to the capacitive exchange between the transpiration stream and stem water storage. Significant errors will be introduced in canopy conductance (gc) and canopy transpiration estimation if the time lag is neglected. In this study, a cross-correlation analysis was used to quantify the time lag, and the sap flowbased transpiration was measured to pararneterize Jarvistype models of gc and thus to simulate Ec of Populus cathayana using the Penman-Monteith equation. The results indicate that solar radiation (Rs) and vapor pressure deficit (VPD) are not fully coincident with sap flow and have an obvious lag effect; the sap flow lags behind Rs and precedes VPD, and there is a 1-h time shift between Eo and sap flow in the 30-min interval data set. A parameterized Jarvis-type gc model is suitable to predict P. cathayana transpiration and explains more than 80% of the variation observed in go, and the relative error was less than 25%, which shows a preferable simulation effect. The root mean square error (RMSEs) between the predicted and measured Ec were 1.91×10^-3 (with the time lag) and 3.12×10^-3cm h^-1 (without the time lag). More importantly, Ec simulation precision that incorporates time lag is improved by 6% compared to the results without the time lag, with the mean relative error (MRE) of only 8.32% and the mean absolute error (MAE) of 1.48 × 10^-3 cm h^-1.展开更多
Plant capacity for water storage leads to time lags between basal stem sap flow and transpiration in various woody plants. Internal water storage depends on the sizes of woody plants. However, the changes and its infl...Plant capacity for water storage leads to time lags between basal stem sap flow and transpiration in various woody plants. Internal water storage depends on the sizes of woody plants. However, the changes and its influencing factors in time lags of basal stem flow during the development of herbaceous plants including crops remain unclear. A field experiment was conducted in an arid region of Northwest China to examine the time lag characteristics of sap flow in seed-maize and to calibrate the transpiration modeling. Cross-correlation analysis was used to estimate the time lags between stem sap flow and meteorological driving factors including solar radiation(R_s) and vapor pressure deficit of the air(VPD_(air)). Results indicate that the changes in seed-maize stem sap flow consistently lagged behind the changes in R_s and preceded the changes in VPD_(air) both on hourly and daily scales, suggesting that light-mediated stomatal closures drove sap flow responses. The time lag in the maize's sap flow differed significantly during different growth stages and the difference was potentially due to developmental changes in capacitance tissue and/or xylem during ontogenesis. The time lags between stem sap flow and R_s in both female plants and male plants corresponded to plant use of stored water and were independent of total plant water use. Time lags of sap flow were always longer in male plants than in female plants. Theoretically, dry soil may decrease the speed by which sap flow adjusts ahead of shifts in VPD_(air) in comparison with wet soil and also increase the speed by which sap flow adjusts to R_s. However, sap flow lags that were associated with R_s before irrigation and after irrigation in female plants did not shift. Time series analysis method provided better results for simulating seed-maize sap flow with advantages of allowing for fewer variables to be included. This approach would be helpful in improving the accuracy of estimation for canopy transpiration and conductance using meteorological measurements.展开更多
Affected by external environmental factors and evolution of dam performance, dam seepage behavior shows nonlinear time-varying characteristics. In this study, to predict and evaluate the long-term development trend an...Affected by external environmental factors and evolution of dam performance, dam seepage behavior shows nonlinear time-varying characteristics. In this study, to predict and evaluate the long-term development trend and short-term fluctuation of the dam seepage behavior, two monitoring models were developed, one for the base flow effect and one for daily variation of dam seepage elements. In the first model, to avoid the influence of the time lag effect on the evaluation of seepage variation with the time effect component of seepage elements, the base values of the seepage element and the reservoir water level were extracted using the wavelet multi-resolution analysis method, and the time effect component was separated by the established base flow effect monitoring model. For the development of the daily variation monitoring model for dam seepage elements, all the previous factors, of which the measured time series prior to the dam seepage element monitoring time may have certain influence on the monitored results, were considered. Those factors that were positively correlated with the analyzed seepage element were initially considered to be the support vector machine(SVM) model input factors, and then the SVM kernel function-based sensitivity analysis was performed to optimize the input factor set and establish the optimized daily variation SVM model. The efficiency and rationality of the two models were verified by case studies of the water level of two piezometric tubes buried under the slope of a concrete gravity dam.Sensitivity analysis of the optimized SVM model shows that the influences of the daily variation of the upstream reservoir water level and rainfall on the daily variation of piezometric tube water level are processes subject to normal distribution.展开更多
A new instantaneous mobile bed thickness model is presented for sediment transport in skewed asymmetric oscillatory sheet flows. The proposed model includes a basic bed load part and a suspended load part related to t...A new instantaneous mobile bed thickness model is presented for sediment transport in skewed asymmetric oscillatory sheet flows. The proposed model includes a basic bed load part and a suspended load part related to the Shields parameter, and takes into account the effects of mass conservation, phase-lag, and asymmetric boundary layer development, which are important in skewed asymmetric flows but usually absent in classical models. The proposed model is validated by erosion depth and sheet flow layer thickness data in both steady and unsteady flows, and applied to a new instantaneous sediment transport rate formula. With higher accuracy than classical empirical models in steady flows, the new formula can also be used for instantaneous sediment transport rate prediction in skewed asymmetric oscillatory sheet flows.展开更多
基金Supported by National Natural Science Foundation of China(Grant No.71301008)Beijing Municipal Natural Science Foundation of China(Grant No.9144030)
文摘Flow shop scheduling problem with time lags is a practical scheduling problem and attracts many studies. Permutation problem(PFSP with time lags) is concentrated but non-permutation problem(non-PFSP with time lags) seems to be neglected. With the aim to minimize the makespan and satisfy time lag constraints, efficient algo- rithms corresponding to PFSP and non-PFSP problems are proposed, which consist of iterated greedy algorithm for permutation(IGTLP) and iterated greedy algorithm for non-permutation (IGTLNP). The proposed algorithms are verified using well-known simple and complex instances of permutation and non-permutation problems with various time lag ranges. The permutation results indicate that the proposed IGTLP can reach near optimal solution within nearly 11% computational time of traditional GA approach. The non-permutation results indicate that the proposed IG can reach nearly same solution within less than 1% com- putational time compared with traditional GA approach. The proposed research combines PFSP and non-PFSP together with minimal and maximal time lag consideration, which provides an interesting viewpoint for industrial implementation.
基金supported by the Qinghai province natural science foundation project(2015-ZJ-902)the Qinghai province science and technology plan program(2014-NK-A4-4)
文摘Recently, canopy transpiration (Ec) has been often estimated by xylem sap-flow measurements. However, there is a significant time lag between sap flow measured at the base of the stem and canopy transpiration due to the capacitive exchange between the transpiration stream and stem water storage. Significant errors will be introduced in canopy conductance (gc) and canopy transpiration estimation if the time lag is neglected. In this study, a cross-correlation analysis was used to quantify the time lag, and the sap flowbased transpiration was measured to pararneterize Jarvistype models of gc and thus to simulate Ec of Populus cathayana using the Penman-Monteith equation. The results indicate that solar radiation (Rs) and vapor pressure deficit (VPD) are not fully coincident with sap flow and have an obvious lag effect; the sap flow lags behind Rs and precedes VPD, and there is a 1-h time shift between Eo and sap flow in the 30-min interval data set. A parameterized Jarvis-type gc model is suitable to predict P. cathayana transpiration and explains more than 80% of the variation observed in go, and the relative error was less than 25%, which shows a preferable simulation effect. The root mean square error (RMSEs) between the predicted and measured Ec were 1.91×10^-3 (with the time lag) and 3.12×10^-3cm h^-1 (without the time lag). More importantly, Ec simulation precision that incorporates time lag is improved by 6% compared to the results without the time lag, with the mean relative error (MRE) of only 8.32% and the mean absolute error (MAE) of 1.48 × 10^-3 cm h^-1.
基金support from the National Key Basic Research Program of China (2016YFC0400207)the National Natural Science Foundation of China (51439006, 91425302)the 111 Program of Introducing Talents of Discipline to Universities (B14002)
文摘Plant capacity for water storage leads to time lags between basal stem sap flow and transpiration in various woody plants. Internal water storage depends on the sizes of woody plants. However, the changes and its influencing factors in time lags of basal stem flow during the development of herbaceous plants including crops remain unclear. A field experiment was conducted in an arid region of Northwest China to examine the time lag characteristics of sap flow in seed-maize and to calibrate the transpiration modeling. Cross-correlation analysis was used to estimate the time lags between stem sap flow and meteorological driving factors including solar radiation(R_s) and vapor pressure deficit of the air(VPD_(air)). Results indicate that the changes in seed-maize stem sap flow consistently lagged behind the changes in R_s and preceded the changes in VPD_(air) both on hourly and daily scales, suggesting that light-mediated stomatal closures drove sap flow responses. The time lag in the maize's sap flow differed significantly during different growth stages and the difference was potentially due to developmental changes in capacitance tissue and/or xylem during ontogenesis. The time lags between stem sap flow and R_s in both female plants and male plants corresponded to plant use of stored water and were independent of total plant water use. Time lags of sap flow were always longer in male plants than in female plants. Theoretically, dry soil may decrease the speed by which sap flow adjusts ahead of shifts in VPD_(air) in comparison with wet soil and also increase the speed by which sap flow adjusts to R_s. However, sap flow lags that were associated with R_s before irrigation and after irrigation in female plants did not shift. Time series analysis method provided better results for simulating seed-maize sap flow with advantages of allowing for fewer variables to be included. This approach would be helpful in improving the accuracy of estimation for canopy transpiration and conductance using meteorological measurements.
基金supported by the National Natural Science Foundation of China(Grant No.51709021)the Open Foundation of the State Key Laboratory of Hydrology-Water Resources and Hydraulic Engineering(Grant No.2016491111)
文摘Affected by external environmental factors and evolution of dam performance, dam seepage behavior shows nonlinear time-varying characteristics. In this study, to predict and evaluate the long-term development trend and short-term fluctuation of the dam seepage behavior, two monitoring models were developed, one for the base flow effect and one for daily variation of dam seepage elements. In the first model, to avoid the influence of the time lag effect on the evaluation of seepage variation with the time effect component of seepage elements, the base values of the seepage element and the reservoir water level were extracted using the wavelet multi-resolution analysis method, and the time effect component was separated by the established base flow effect monitoring model. For the development of the daily variation monitoring model for dam seepage elements, all the previous factors, of which the measured time series prior to the dam seepage element monitoring time may have certain influence on the monitored results, were considered. Those factors that were positively correlated with the analyzed seepage element were initially considered to be the support vector machine(SVM) model input factors, and then the SVM kernel function-based sensitivity analysis was performed to optimize the input factor set and establish the optimized daily variation SVM model. The efficiency and rationality of the two models were verified by case studies of the water level of two piezometric tubes buried under the slope of a concrete gravity dam.Sensitivity analysis of the optimized SVM model shows that the influences of the daily variation of the upstream reservoir water level and rainfall on the daily variation of piezometric tube water level are processes subject to normal distribution.
基金supported by the National Natural Science Foundation of China (Grants 51609244, 11472156, and 51139007)the National Science-Technology Support Plan of China (Grant 2015BAD20B01)
文摘A new instantaneous mobile bed thickness model is presented for sediment transport in skewed asymmetric oscillatory sheet flows. The proposed model includes a basic bed load part and a suspended load part related to the Shields parameter, and takes into account the effects of mass conservation, phase-lag, and asymmetric boundary layer development, which are important in skewed asymmetric flows but usually absent in classical models. The proposed model is validated by erosion depth and sheet flow layer thickness data in both steady and unsteady flows, and applied to a new instantaneous sediment transport rate formula. With higher accuracy than classical empirical models in steady flows, the new formula can also be used for instantaneous sediment transport rate prediction in skewed asymmetric oscillatory sheet flows.