In response to the production capacity and functionality variations, a genetic algorithm （GA） embedded with deterministic timed Petri nets（DTPN） for reconfigurable production line（RPL） is proposed to solve its s...In response to the production capacity and functionality variations, a genetic algorithm （GA） embedded with deterministic timed Petri nets（DTPN） for reconfigurable production line（RPL） is proposed to solve its scheduling problem. The basic DTPN modules are presented to model the corresponding variable structures in RPL, and then the scheduling model of the whole RPL is constructed. And in the scheduling algorithm, firing sequences of the Petri nets model are used as chromosomes, thus the selection, crossover, and mutation operator do not deal with the elements in the problem space, but the elements of Petri nets model. Accordingly, all the algorithms for GA operations embedded with Petri nets model are proposed. Moreover, the new weighted single-objective optimization based on reconfiguration cost and E/T is used. The results of a DC motor RPL scheduling suggest that the presented DTPN-GA scheduling algorithm has a significant impact on RPL scheduling, and provide obvious improvements over the conventional scheduling method in practice that meets duedate, minimizes reconfiguration cost, and enhances cost effectivity.展开更多
As two independent problems,scheduling for parts fabrication line and sequencing for mixed-model assembly line have been addressed respectively by many researchers.However,these two problems should be considered simul...As two independent problems,scheduling for parts fabrication line and sequencing for mixed-model assembly line have been addressed respectively by many researchers.However,these two problems should be considered simultaneously to improve the efficiency of the whole fabrication/assembly systems.By far,little research effort is devoted to sequencing problems for mixed-model fabrication/assembly systems.This paper is concerned about the sequencing problems in pull production systems which are composed of one mixed-model assembly line with limited intermediate buffers and two flexible parts fabrication flow lines with identical parallel machines and limited intermediate buffers.Two objectives are considered simultaneously：minimizing the total variation in parts consumption in the assembly line and minimizing the total makespan cost in the fabrication/assembly system.The integrated optimization framework,mathematical models and the method to construct the complete schedules for the fabrication lines according to the production sequences for the first stage in fabrication lines are presented.Since the above problems are non-deterministic polynomial-hard（NP-hard）,a modified multi-objective genetic algorithm is proposed for solving the models,in which a method to generate the production sequences for the fabrication lines from the production sequences for the assembly line and a method to generate the initial population are put forward,new selection,crossover and mutation operators are designed,and Pareto ranking method and sharing function method are employed to evaluate the individuals＇ fitness.The feasibility and efficiency of the multi-objective genetic algorithm is shown by computational comparison with a multi-objective simulated annealing algorithm.The sequencing problems for mixed-model production systems can be solved effectively by the proposed modified multi-objective genetic algorithm.展开更多
This paper outlines a methodology to estimate monthly precipitation surfaces at 1-kin resolution for the Upper Shiyang River watershed （USRW） in northwest China. Generation of precipitation maps is based on the appl...This paper outlines a methodology to estimate monthly precipitation surfaces at 1-kin resolution for the Upper Shiyang River watershed （USRW） in northwest China. Generation of precipitation maps is based on the application of a four-variable genetic algorithm （GA） trained on 10 years of weather and ancillary data, i.e., surface air temperature, relative humidity, Digital Elevation Model-derived estimates of elevation, and time of year collected at 29 weather stations in west-central Gansu and northern Qinghai province. An observed-to-GA predicted data comparison of 10 years of precipitation collected at the 29 weather stations showed that about 84% of the variability in observed values could be explained by the trained GA, including variability in two independent datasets. Point-comparisons of observed and modeled precipitation along an elevation-rainfall gradient demonstrated near-similar spatiotemporal patterns. A precipitation surface for USRW for July, 2005, was developed with the trained GA and input surfaces of surface air temperature and relative humidity generated from Moderate Resolution Imaging Spectroradiometer sensor （MODIS） products of land surface temperature. Spatial tendencies in predicted maximum and minimum values of surface air temperature, relative humidity, and precipitation within a 2-kin radius circle around selected weather stations were in close agreement with the values measured at the weather stations.展开更多
以两组棉制品为研究对象,利用遗传算法提取有效近红外光谱信息,采用偏最小二乘法(partial least squares,简称PLS)建立了棉制品中含棉量的近红外定量的校正模型,讨论了遗传算法提取有用信息的具体应用方法.结果表明:棉制样品的近红外光...以两组棉制品为研究对象,利用遗传算法提取有效近红外光谱信息,采用偏最小二乘法(partial least squares,简称PLS)建立了棉制品中含棉量的近红外定量的校正模型,讨论了遗传算法提取有用信息的具体应用方法.结果表明:棉制样品的近红外光谱经过遗传算法提取有用信息(波长优选)后,通过一定数据预处理方法,运用PLS建立的定量校正模型,可以大大降低数据运算量,为近红外光谱分析技术应用于棉制品中含棉量的预测,提供了理论依据和实用方法.展开更多
基金This project is supported by Key Science-Technology Project of Shanghai City Tenth Five-Year-Plan, China (No.031111002)Specialized Research Fund for the Doctoral Program of Higher Education, China (No.20040247033)Municipal Key Basic Research Program of Shanghai, China (No.05JC14060)
文摘In response to the production capacity and functionality variations, a genetic algorithm （GA） embedded with deterministic timed Petri nets（DTPN） for reconfigurable production line（RPL） is proposed to solve its scheduling problem. The basic DTPN modules are presented to model the corresponding variable structures in RPL, and then the scheduling model of the whole RPL is constructed. And in the scheduling algorithm, firing sequences of the Petri nets model are used as chromosomes, thus the selection, crossover, and mutation operator do not deal with the elements in the problem space, but the elements of Petri nets model. Accordingly, all the algorithms for GA operations embedded with Petri nets model are proposed. Moreover, the new weighted single-objective optimization based on reconfiguration cost and E/T is used. The results of a DC motor RPL scheduling suggest that the presented DTPN-GA scheduling algorithm has a significant impact on RPL scheduling, and provide obvious improvements over the conventional scheduling method in practice that meets duedate, minimizes reconfiguration cost, and enhances cost effectivity.
基金supported by National Natural Science Foundation of China (Grant No.50875101)National Hi-tech Research and Development Program of China (863 Program,Grant No.2007AA04Z186)
文摘As two independent problems,scheduling for parts fabrication line and sequencing for mixed-model assembly line have been addressed respectively by many researchers.However,these two problems should be considered simultaneously to improve the efficiency of the whole fabrication/assembly systems.By far,little research effort is devoted to sequencing problems for mixed-model fabrication/assembly systems.This paper is concerned about the sequencing problems in pull production systems which are composed of one mixed-model assembly line with limited intermediate buffers and two flexible parts fabrication flow lines with identical parallel machines and limited intermediate buffers.Two objectives are considered simultaneously：minimizing the total variation in parts consumption in the assembly line and minimizing the total makespan cost in the fabrication/assembly system.The integrated optimization framework,mathematical models and the method to construct the complete schedules for the fabrication lines according to the production sequences for the first stage in fabrication lines are presented.Since the above problems are non-deterministic polynomial-hard（NP-hard）,a modified multi-objective genetic algorithm is proposed for solving the models,in which a method to generate the production sequences for the fabrication lines from the production sequences for the assembly line and a method to generate the initial population are put forward,new selection,crossover and mutation operators are designed,and Pareto ranking method and sharing function method are employed to evaluate the individuals＇ fitness.The feasibility and efficiency of the multi-objective genetic algorithm is shown by computational comparison with a multi-objective simulated annealing algorithm.The sequencing problems for mixed-model production systems can be solved effectively by the proposed modified multi-objective genetic algorithm.
基金funded by the Chinese Meteorological Administration (CMA),the Gansu Provincial Meteorological Bureau (GMB),under the direction of the Lanzhou Regional Climate Centre(Natural Science Foundation of China under Grant No.40830957)the Faculty of Forestry and Environmental Management,University of New Brunswick
文摘This paper outlines a methodology to estimate monthly precipitation surfaces at 1-kin resolution for the Upper Shiyang River watershed （USRW） in northwest China. Generation of precipitation maps is based on the application of a four-variable genetic algorithm （GA） trained on 10 years of weather and ancillary data, i.e., surface air temperature, relative humidity, Digital Elevation Model-derived estimates of elevation, and time of year collected at 29 weather stations in west-central Gansu and northern Qinghai province. An observed-to-GA predicted data comparison of 10 years of precipitation collected at the 29 weather stations showed that about 84% of the variability in observed values could be explained by the trained GA, including variability in two independent datasets. Point-comparisons of observed and modeled precipitation along an elevation-rainfall gradient demonstrated near-similar spatiotemporal patterns. A precipitation surface for USRW for July, 2005, was developed with the trained GA and input surfaces of surface air temperature and relative humidity generated from Moderate Resolution Imaging Spectroradiometer sensor （MODIS） products of land surface temperature. Spatial tendencies in predicted maximum and minimum values of surface air temperature, relative humidity, and precipitation within a 2-kin radius circle around selected weather stations were in close agreement with the values measured at the weather stations.
文摘以两组棉制品为研究对象,利用遗传算法提取有效近红外光谱信息,采用偏最小二乘法(partial least squares,简称PLS)建立了棉制品中含棉量的近红外定量的校正模型,讨论了遗传算法提取有用信息的具体应用方法.结果表明:棉制样品的近红外光谱经过遗传算法提取有用信息(波长优选)后,通过一定数据预处理方法,运用PLS建立的定量校正模型,可以大大降低数据运算量,为近红外光谱分析技术应用于棉制品中含棉量的预测,提供了理论依据和实用方法.
