In this study, numerical simulation of a two-dimensional convective-dispersive model in Hakata Bay, Japan, is performed to analyze the impact of major river discharges due to torrential rain in Fukuoka City. Tank mode...In this study, numerical simulation of a two-dimensional convective-dispersive model in Hakata Bay, Japan, is performed to analyze the impact of major river discharges due to torrential rain in Fukuoka City. Tank models are applied to calculate river discharges, which are taken into consideration as river inflow in the hydrodynamic model of Hakata Bay. A two-way nesting “edge” technique is developed and applied in the model in order to consider the influence of narrow and complex geographical features. The area around “Island City” and Imazu Bay are calculated in high resolution. The resulting model has high reproducibility since the calculated river discharges, tidal current, and salinity show good agreement with observed data. To analyze the impact of large river discharges, the calculation period is set from 11 September 2002 to 21 September 2002 since there was torrential rain on September 16 in the given year in Fukuoka City (163.5 mm/d). The results show that low-salinity water covered the whole of the inner part of Hakata Bay, and water of lower salinity than outer sea water (<34.0 psu) spread out to the bay’s mouth two days after the torrential rain event. Fresh water covered the entire area of Imazu Bay and flowed out from the mouth of the Bay after the torrential rain event. The behavior of fresh water after a few days of torrential rain was remarkably different from normal discharge river flow. These results indicate that the environment in Imazu Bay can be degraded severely by torrential rain. Therefore, countermeasures to protect ecosystems in Hakata Bay must be examined immediately.展开更多
The nesting problem in the leather manufacturing is the problem of placing a set of irregularly shaped pieces (called stencils) on a set of irregularly shaped surfaces (called leathers sheets). This paper presents a n...The nesting problem in the leather manufacturing is the problem of placing a set of irregularly shaped pieces (called stencils) on a set of irregularly shaped surfaces (called leathers sheets). This paper presents a novel and promising processing approach. After the profile of leather sheets and stencils is obtained with digitizer, the discretization makes the processing independent of the specific geometrical information. The constraints of profile are regarded thoroughly. A heuristic bottom-left placement strategy is employed to sequentially locate stencils on sheets. The optimal placement sequence and rotation are deterimined by genetic algorithms (GA). A natural concise encoding method is developed to satisfy all the possible requirements of the leather nesting problem. The experimental results show that the proposed algorithm can not only be applied to the normal two-dimensional nesting problem, but also especially suitable for the placement of multiple two-dimensional irregular stencils on multiple two-dimensional irregular sheets.展开更多
Two-Dimensional Irregular Strip Packing Problem is a classical cutting/packing problem. The problem is to assign, a set of 2-D irregular-shaped items to a rectangular sheet. The width of the sheet is fixed, while its ...Two-Dimensional Irregular Strip Packing Problem is a classical cutting/packing problem. The problem is to assign, a set of 2-D irregular-shaped items to a rectangular sheet. The width of the sheet is fixed, while its length is extendable and has to be minimized. A sequence-based approach is developed and tested. The approach involves two phases;optimization phase and placement phase. The optimization phase searches for the packing sequence that would lead to an optimal (or best) solution when translated to an actual pattern through the placement phase. A Particle Swarm Optimization algorithm is applied in this optimization phase. Regarding the placement phase, a combined algorithm based on traditional placement methods is developed. Competitive results are obtained, where the best solutions are found to be better than, or at least equal to, the best known solutions for 10 out of 31 benchmark data sets. A Statistical Design of Experiments and a random generator of test problems are also used to characterize the performance of the entire algorithm.展开更多
文摘In this study, numerical simulation of a two-dimensional convective-dispersive model in Hakata Bay, Japan, is performed to analyze the impact of major river discharges due to torrential rain in Fukuoka City. Tank models are applied to calculate river discharges, which are taken into consideration as river inflow in the hydrodynamic model of Hakata Bay. A two-way nesting “edge” technique is developed and applied in the model in order to consider the influence of narrow and complex geographical features. The area around “Island City” and Imazu Bay are calculated in high resolution. The resulting model has high reproducibility since the calculated river discharges, tidal current, and salinity show good agreement with observed data. To analyze the impact of large river discharges, the calculation period is set from 11 September 2002 to 21 September 2002 since there was torrential rain on September 16 in the given year in Fukuoka City (163.5 mm/d). The results show that low-salinity water covered the whole of the inner part of Hakata Bay, and water of lower salinity than outer sea water (<34.0 psu) spread out to the bay’s mouth two days after the torrential rain event. Fresh water covered the entire area of Imazu Bay and flowed out from the mouth of the Bay after the torrential rain event. The behavior of fresh water after a few days of torrential rain was remarkably different from normal discharge river flow. These results indicate that the environment in Imazu Bay can be degraded severely by torrential rain. Therefore, countermeasures to protect ecosystems in Hakata Bay must be examined immediately.
文摘The nesting problem in the leather manufacturing is the problem of placing a set of irregularly shaped pieces (called stencils) on a set of irregularly shaped surfaces (called leathers sheets). This paper presents a novel and promising processing approach. After the profile of leather sheets and stencils is obtained with digitizer, the discretization makes the processing independent of the specific geometrical information. The constraints of profile are regarded thoroughly. A heuristic bottom-left placement strategy is employed to sequentially locate stencils on sheets. The optimal placement sequence and rotation are deterimined by genetic algorithms (GA). A natural concise encoding method is developed to satisfy all the possible requirements of the leather nesting problem. The experimental results show that the proposed algorithm can not only be applied to the normal two-dimensional nesting problem, but also especially suitable for the placement of multiple two-dimensional irregular stencils on multiple two-dimensional irregular sheets.
文摘Two-Dimensional Irregular Strip Packing Problem is a classical cutting/packing problem. The problem is to assign, a set of 2-D irregular-shaped items to a rectangular sheet. The width of the sheet is fixed, while its length is extendable and has to be minimized. A sequence-based approach is developed and tested. The approach involves two phases;optimization phase and placement phase. The optimization phase searches for the packing sequence that would lead to an optimal (or best) solution when translated to an actual pattern through the placement phase. A Particle Swarm Optimization algorithm is applied in this optimization phase. Regarding the placement phase, a combined algorithm based on traditional placement methods is developed. Competitive results are obtained, where the best solutions are found to be better than, or at least equal to, the best known solutions for 10 out of 31 benchmark data sets. A Statistical Design of Experiments and a random generator of test problems are also used to characterize the performance of the entire algorithm.
