Academic Journal of Engineering and Technology Science, 2020, 3(8); doi: 10.25236/AJETS.2020.030810.
Zhi YAO, Junpeng Ren
Faculty of Science, Xi'an Aeronautical University, Xi’an, Shaanxi 710000, China
Accurate capture of solar rays can improve the solar energy utilization rate of solar devices, especially concentrated solar devices. The existing concentrated solar power generation system mainly adopts the methods of program control, sensor control and joint control of program and sensor. In order to improve the speed of ray tracing algorithm, a fast algorithm for traversing three-dimensional straight line uniform voxels is proposed. In this structure, the empty nodes of octree model are adaptively aggregated into bounding volumes, which reduces the intersection times of light and empty nodes as much as possible. Then, empty spatial grids are gathered adaptively with fewer empty boxes to speed up the calculation of ray tracing. The running speed of this algorithm is increased by about 56.5% compared with the existing fastest single-step algorithm, which greatly improves the efficiency of ray tracing, and can be realized only by using simple integer operation.
Ray tracing, Adaptive algorithm, Solar ray
Zhi YAO, Junpeng Ren. Research on Large-Scale Solar Ray Tracing Based on Ray Adaptation. Academic Journal of Engineering and Technology Science (2020) Vol. 3 Issue 8: 90-97. https://doi.org/10.25236/AJETS.2020.030810.
 Huang Xuewen, Chen Shaofen, Zhou Tianyu, Sun Yuting. Summary of genetic algorithms for flexible job shop scheduling [J/OL]. Computer Integrated Manufacturing System:1-26[2020-12-02].
 Jamrus T, Chien CF, Gen M, et al. Hybrid particle swarm optimization combined with genetic operators for flexible job-shop scheduling under uncertain processing time for semiconductor manufacturing[J]. IEEE Transactions on Semiconductor Manufacturing,2018,31( 1): 32-41.
 Xu Y, Wang L, Wang S Y, et al. An effective teaching–learning-based optimization algorithm for the flexible job-shop scheduling problem with fuzzy processing time[J]. Neurocomputing, 2015,148:260-268.
 Guo Jun, Zhong Jingcheng, Du Baigang, Wu Rui, Li Yibing. Multi-objective scheduling method for remanufacturing workshops considering fuzzy operation time[J]. Control and Decision, 2020, 35(06): 1497-1504.
 Hiroaki Ishii, Minoru Tada, Teruo Masuda. Two scheduling problems with fuzzy due-dates[J].Fuzzy Sets and Systems,1992,46(3):339-347.
 Cheng T C E. Optimal common due date with limited completion time deviation[J].Journal of the Operational Research Society,1988,15,91-96.
 Ma Jing, Li Yan. Research on IPPS under the condition of fuzzy delivery date[J]. Manufacturing Automation, 2019, 41(04): 24-29.
 Zhou Jing. Processing workshop scheduling problem based on random processing time and fuzzy delivery date [D]. Tsinghua University, 2010.
 Luo Yao, Gao Gengjun. Scheduling of remanufactured parts processing workshop under uncertain environment[J]. Journal of Chongqing Normal University (Natural Science Edition), 2018, 35(05): 26-32.
 Liu Qiong, Zhang Chaoyong, Rao Yunqing, Shao Xinyu. Improved genetic algorithm to solve flexible job shop scheduling problem[J]. Industrial Engineering and Management, 2009, 14(02): 59-66.
 Gao Gengjun, Luo Yao. Research on remanufacturing production scheduling under uncertain environment[J]. Operations Research and Management, 2019, 28(11): 185-190.