The problem of dynamic relocation and phase-out of combined manufacturingplant and warehousing facilities in the supply chain are concerned. A multiple time/multipleobjective model is proposed to maximize total profit...The problem of dynamic relocation and phase-out of combined manufacturingplant and warehousing facilities in the supply chain are concerned. A multiple time/multipleobjective model is proposed to maximize total profit during the time horizon, minimize total accesstime from the plant/warehouse facilities to its suppliers and customers and maximize aggregatedlocal incentives during the time horizon. The relocation problem keeps the feature of NP-hard andwith the traditional method the optimal result cannot be got easily. So a compact genetic algorithm(CGA) is introduced to solve the problem. In order to accelerate the convergence speed of the CGA,the least square approach is introduced and a fast compact genetic algorithm (fCGA) is proposed.Finally, simulation results with the fCGA are compared with the CGA and classical integerprogramming (IP). The results show that the fCGA proposed is of high efficiency for Paretooptimality problem.展开更多
On January 10, 1998, at 11h50min Beijing Time (03h50min UTC), an earthquake of ML=6.2 occurred in the border region between the Zhangbei County and Shangyi County of Hebei Province. This earthquake is the most signifi...On January 10, 1998, at 11h50min Beijing Time (03h50min UTC), an earthquake of ML=6.2 occurred in the border region between the Zhangbei County and Shangyi County of Hebei Province. This earthquake is the most significant event to have occurred in northern China in the recent years. The earthquake-generating structure of this event was not clear due to no active fault capable of generating a moderate earthquake was found in the epicentral area, nor surface ruptures with any predominate orientation were observed, no distinct orientation of its aftershock distribution given by routine earthquake location was shown. To study the seismogenic structure of the Zhangbei- Shangyi earthquake, the main shock and its aftershocks with ML3.0 of the Zhangbei-Shangyi earthquake sequence were relocated by the authors of this paper in 2002 using the master event relative relocation technique. The relocated epicenter of the main shock was located at 41.145癗, 114.462癊, which was located 4 km to the NE of the macro-epicenter of this event. The relocated focal depth of the main shock was 15 km. Hypocenters of the aftershocks distributed in a nearly vertical plane striking 180~200 and its vicinity. The relocated results of the Zhangbei-Shangyi earthquake sequence clearly indicated that the seismogenic structure of this event was a NNE-SSW-striking fault with right-lateral and reverse slip. In this paper, a relocation of the Zhangbei-Shangyi earthquake sequence has been done using the double difference earthquake location algorithm (DD algorithm), and consistent results with that obtained by the master event technique were obtained. The relocated hypocenters of the main shock are located at 41.131癗, 114.456癊, which was located 2.5 km to the NE of the macro-epicenter of the main shock. The relocated focal depth of the main shock was 12.8 km. Hypocenters of the aftershocks also distributed in a nearly vertical N10E-striking plane and its vicinity. The relocated results using DD algorithm clearly indicated that the seismogenic structure of this event was a NNE-striking fault again.展开更多
We applied the double-difference earthquake rdocation algorithm to 1348 earthquakes with Ms ≥2.0 that occurred in the northern Tianshan region, Xinjiang, from April 1988 to June 2003, using a total of 28701 P- and S-...We applied the double-difference earthquake rdocation algorithm to 1348 earthquakes with Ms ≥2.0 that occurred in the northern Tianshan region, Xinjiang, from April 1988 to June 2003, using a total of 28701 P- and S-wave arrival times recorded by 32 seismic stations in Xinjiang. Aiming to obtain most of these Ms ≥ 2.0 earthquakes relocations, and considering the requirements of the DD method and the condition of data, we added the travel time data of another 437 earthquakes with 1.5 ≤ Ms 〈 2.0. Finally, we obtained the relocation results for 1253 earthquakes with Ms ≥2.0, which account for 93 % of all the 1348 earthquakes with Ms ≥ 2.0 and includes all the Ms ≥ 3.0 earthquakes. The reason for not relocating the 95 earthquakes with 2.0 ≤ Ms 〈 3.0 is analyzed in the paper. After relocation, the RMS residual decreased from 0.83s to 0.14s, the average error is 0.993 km in E-W direction, 1.10 km in N- S direction, and 1.33 km in vertical direction. The hypocenter depths are more convergent than before and distributed from 5 km to 35 kin, with 94% being from 5km to 35 kin, 68.2% from 10 km to 25 kin. The average hypocenter depth is 19 kin.展开更多
An earthquake with Ms5.8 occurred on 10 March 2011 in Yingjiang county, western Yunnan, China. This earthquake caused 25 deaths and over 250 injuries. In order to better understand the seismotectonics in the region, w...An earthquake with Ms5.8 occurred on 10 March 2011 in Yingjiang county, western Yunnan, China. This earthquake caused 25 deaths and over 250 injuries. In order to better understand the seismotectonics in the region, we collected the arrival time data from the Yunnan seismic observational bulletins during 1 January to 25 March 2011, and precisely hand-picked the arrival times from high-quality seismograms that were recorded by the temporary seismic stations deployed by our Institute of Crustal Dynamics, China Earthquake Administration. Using these arrival times, we relocated all the earthquakes including the Yingjiang mainshock and its aftershocks using the double-difference relocation algorithm. Our results show that the relocated earthquakes dominantly occurred along the ENE direction and formed an upside-down bow-shaped structure in depth. It is also observed that after the Yingjiang mainshock, some aftershocks extended toward the SSE over about 10 km. These results may indicate that the Yingjiang mainshock ruptured a conjugate fault system consisting of the ENE trending Da Yingjiang fault and a SSE trending blind fault. Such structural features could contribute to severely seismic hazards during the moderate-size Yingjiang earthquake.展开更多
In this paper, we present a multiobjective approach for solving the one-way car relocation problem.We fix three objectives that include the number of remaining rejected demands, the number of jockeys used for the relo...In this paper, we present a multiobjective approach for solving the one-way car relocation problem.We fix three objectives that include the number of remaining rejected demands, the number of jockeys used for the relocation operations, and the total time used by these jockeys. For this sake, we propose to apply two algorithms namely NSGA-Ⅱ and an adapted memetic algorithm(MA) that we call MARPOCS which stands for memetic algorithm for the one-way carsharing system. The NSGA-Ⅱ is used as a reference to compare the performance of MARPOCS. The comparison of the approximation sets obtained by both algorithms shows that the hybrid algorithm outperforms the classical NSGA-Ⅱ and so solutions generated by the MARPOCS are much better than the solutions generated by NSGA-Ⅱ. This observation is proved by the comparison of different quality indicators’ values that are used to compare the performance of each algorithm. Results show that the MARPOCS is promising to generate very good solutions for the multiobjective car relocation problem in one-way carsharing system. It shows a good performance in exploring the search space and in finding solution with very good fitness values.展开更多
In this paper, we deal with the unrestricted block relocation problem. We present a new integerprogramming formulation for solving the problem. The initial formulation is improved by tighteningconstraints and a pre-pr...In this paper, we deal with the unrestricted block relocation problem. We present a new integerprogramming formulation for solving the problem. The initial formulation is improved by tighteningconstraints and a pre-processing step to fix several variables. We design a exact iterativescheme algorithm based on a fast heuristic for the integer programming formulation (ISA-FH).Computational results show the effectiveness of the improved formulation and algorithm.展开更多
基金This project is supported by National Natural Science Foundation of China (No.59889505, 70071017).
文摘The problem of dynamic relocation and phase-out of combined manufacturingplant and warehousing facilities in the supply chain are concerned. A multiple time/multipleobjective model is proposed to maximize total profit during the time horizon, minimize total accesstime from the plant/warehouse facilities to its suppliers and customers and maximize aggregatedlocal incentives during the time horizon. The relocation problem keeps the feature of NP-hard andwith the traditional method the optimal result cannot be got easily. So a compact genetic algorithm(CGA) is introduced to solve the problem. In order to accelerate the convergence speed of the CGA,the least square approach is introduced and a fast compact genetic algorithm (fCGA) is proposed.Finally, simulation results with the fCGA are compared with the CGA and classical integerprogramming (IP). The results show that the fCGA proposed is of high efficiency for Paretooptimality problem.
文摘On January 10, 1998, at 11h50min Beijing Time (03h50min UTC), an earthquake of ML=6.2 occurred in the border region between the Zhangbei County and Shangyi County of Hebei Province. This earthquake is the most significant event to have occurred in northern China in the recent years. The earthquake-generating structure of this event was not clear due to no active fault capable of generating a moderate earthquake was found in the epicentral area, nor surface ruptures with any predominate orientation were observed, no distinct orientation of its aftershock distribution given by routine earthquake location was shown. To study the seismogenic structure of the Zhangbei- Shangyi earthquake, the main shock and its aftershocks with ML3.0 of the Zhangbei-Shangyi earthquake sequence were relocated by the authors of this paper in 2002 using the master event relative relocation technique. The relocated epicenter of the main shock was located at 41.145癗, 114.462癊, which was located 4 km to the NE of the macro-epicenter of this event. The relocated focal depth of the main shock was 15 km. Hypocenters of the aftershocks distributed in a nearly vertical plane striking 180~200 and its vicinity. The relocated results of the Zhangbei-Shangyi earthquake sequence clearly indicated that the seismogenic structure of this event was a NNE-SSW-striking fault with right-lateral and reverse slip. In this paper, a relocation of the Zhangbei-Shangyi earthquake sequence has been done using the double difference earthquake location algorithm (DD algorithm), and consistent results with that obtained by the master event technique were obtained. The relocated hypocenters of the main shock are located at 41.131癗, 114.456癊, which was located 2.5 km to the NE of the macro-epicenter of the main shock. The relocated focal depth of the main shock was 12.8 km. Hypocenters of the aftershocks also distributed in a nearly vertical N10E-striking plane and its vicinity. The relocated results using DD algorithm clearly indicated that the seismogenic structure of this event was a NNE-striking fault again.
基金Joint Earthquake Science Foundation of China (104001)
文摘We applied the double-difference earthquake rdocation algorithm to 1348 earthquakes with Ms ≥2.0 that occurred in the northern Tianshan region, Xinjiang, from April 1988 to June 2003, using a total of 28701 P- and S-wave arrival times recorded by 32 seismic stations in Xinjiang. Aiming to obtain most of these Ms ≥ 2.0 earthquakes relocations, and considering the requirements of the DD method and the condition of data, we added the travel time data of another 437 earthquakes with 1.5 ≤ Ms 〈 2.0. Finally, we obtained the relocation results for 1253 earthquakes with Ms ≥2.0, which account for 93 % of all the 1348 earthquakes with Ms ≥ 2.0 and includes all the Ms ≥ 3.0 earthquakes. The reason for not relocating the 95 earthquakes with 2.0 ≤ Ms 〈 3.0 is analyzed in the paper. After relocation, the RMS residual decreased from 0.83s to 0.14s, the average error is 0.993 km in E-W direction, 1.10 km in N- S direction, and 1.33 km in vertical direction. The hypocenter depths are more convergent than before and distributed from 5 km to 35 kin, with 94% being from 5km to 35 kin, 68.2% from 10 km to 25 kin. The average hypocenter depth is 19 kin.
基金supported by National Natural Science Foundation of China(Nos.40974201 and 40774044)to J.Lei
文摘An earthquake with Ms5.8 occurred on 10 March 2011 in Yingjiang county, western Yunnan, China. This earthquake caused 25 deaths and over 250 injuries. In order to better understand the seismotectonics in the region, we collected the arrival time data from the Yunnan seismic observational bulletins during 1 January to 25 March 2011, and precisely hand-picked the arrival times from high-quality seismograms that were recorded by the temporary seismic stations deployed by our Institute of Crustal Dynamics, China Earthquake Administration. Using these arrival times, we relocated all the earthquakes including the Yingjiang mainshock and its aftershocks using the double-difference relocation algorithm. Our results show that the relocated earthquakes dominantly occurred along the ENE direction and formed an upside-down bow-shaped structure in depth. It is also observed that after the Yingjiang mainshock, some aftershocks extended toward the SSE over about 10 km. These results may indicate that the Yingjiang mainshock ruptured a conjugate fault system consisting of the ENE trending Da Yingjiang fault and a SSE trending blind fault. Such structural features could contribute to severely seismic hazards during the moderate-size Yingjiang earthquake.
文摘In this paper, we present a multiobjective approach for solving the one-way car relocation problem.We fix three objectives that include the number of remaining rejected demands, the number of jockeys used for the relocation operations, and the total time used by these jockeys. For this sake, we propose to apply two algorithms namely NSGA-Ⅱ and an adapted memetic algorithm(MA) that we call MARPOCS which stands for memetic algorithm for the one-way carsharing system. The NSGA-Ⅱ is used as a reference to compare the performance of MARPOCS. The comparison of the approximation sets obtained by both algorithms shows that the hybrid algorithm outperforms the classical NSGA-Ⅱ and so solutions generated by the MARPOCS are much better than the solutions generated by NSGA-Ⅱ. This observation is proved by the comparison of different quality indicators’ values that are used to compare the performance of each algorithm. Results show that the MARPOCS is promising to generate very good solutions for the multiobjective car relocation problem in one-way carsharing system. It shows a good performance in exploring the search space and in finding solution with very good fitness values.
基金National Natural Science Foundation of China(62073069)Liao Ning Revitalization Talents Program(XLYC2002041).
文摘In this paper, we deal with the unrestricted block relocation problem. We present a new integerprogramming formulation for solving the problem. The initial formulation is improved by tighteningconstraints and a pre-processing step to fix several variables. We design a exact iterativescheme algorithm based on a fast heuristic for the integer programming formulation (ISA-FH).Computational results show the effectiveness of the improved formulation and algorithm.
