二维矩形Strip Packing问题的算法研究与改进

二维矩形Strip Packing问题的约束条件及目标函数与基本型二维矩形Packing问题类似,都是在有限的矩形容器中,有效地摆放各个矩形块,以最大化容器利用率为目标。为了解决这一NP-hard问题,该文在邓见凯、王磊提出的拟人型全局优化算法的基础上进行了深入的算法研究与改进。针对Strip Packing问题特点,提出了QHG(Quasi-Human Group)算法,其核心改进涵盖了多个方面,包括扩充初始点集合、删除和替换评价标准以及扩大邻域空间搜索范围。和单个局部极小值点的迭代相比,对局部极小值点集合进行迭代所生成布局优度更高,跳坑策略用于跳出局部极小值点,将搜索引向有希望的区域,优美度枚举有望进一步提高布局优度。通过这些措施,QHG算法更好地模拟人类决策过程,提高了全局搜索的效率。为评估QHG算法性能,对8组标准问题实例(C组、N组、NT组、CX组、NP组、ZDF组、2sp组、bwmv组)进行了大量实验。实验结果表明,QHG算法生成的布局优度优于当前国际文献中的几种较先进算法,展现了其在Strip Packing问题上的卓越性能。

Influence of introducing Zr,Ti,Nb and Ce elements on externally solidified crystals and mechanical properties of high-pressure die-casting Al–Si alloy

High pressure die casting(HPDC)AlSi10Mn Mg alloy castings are widely used in the automobile industry.Mg can optimize the mechanical properties of castings through heat treatment,while the release of thermal stress arouses the deformation of large integrated die-castings.Herein,the development of non-heat treatment Al alloys is becoming the hot topic.In addition,HPDC contains externally solidified crystals(ESCs),which are detrimental to the mechanical properties of castings.To achieve high strength and toughness of non-heat treatment die-casting Al-Si alloy,we used AlSi9Mn alloy as matrix with the introduction of Zr,Ti,Nb,and Ce.Their influences on ESCs and mechanical properties were systematically investigated through three-dimensional reconstruction and thermodynamic simulation.Our results reveal that the addition of Ti increased ESCs'size and porosity,while the introduction of Nb refined ESCs and decreased porosity.Meanwhile,large-sized Al_3(Zr,Ti)phases formed and degraded the mechanical properties.Subsequent introduction of Ce resulted in the poisoning effect and reduced mechanical properties.

Nano-scale Reinforcements and Properties of Al-Si-Cu Alloy Processed by High-Pressure Torsion

To improve the comprehensive mechanical properties of Al-Si-Cu alloy,it was treated by a high-pressure torsion process,and the effect of the deformation degree on the microstructure and properties of the Al-Si-Cu alloy was studied.The results show that the reinforcements(β-Si andθ-CuAl_(2)phases)of the Al-Si-Cu alloy are dispersed in theα-Al matrix phase with finer phase size after the treatment.The processed samples exhibit grain sizes in the submicron or even nanometer range,which effectively improves the mechanical properties of the material.The hardness and strength of the deformed alloy are both significantly raised to 268 HV and 390.04 MPa by 10 turns HPT process,and the fracture morphology shows that the material gradually transits from brittle to plastic before and after deformation.The elements interdiffusion at the interface between the phases has also been effectively enhanced.In addition,it is found that the severe plastic deformation at room temperature induces a ternary eutectic reaction,resulting in the formation of ternary Al+Si+CuAl_(2)eutectic.

Experimental and Finite Element Analysis of Corroded High-Pressure Pipeline Repaired by Laminated Composite

Repairs of corroded high-pressure pipelines are essential for fluids transportation under high pressure.One of the methods used in their repairs is the use of layered composites.The composite used must have the necessary strength.Therefore,the experiments and analytical solutions presented in this paper are performed according to the relevant standards and codes,including ASME PCC-2,ASME B31.8S,ASME B31.4,ISO 24817 and ASME B31.G.In addition,the experimental tests are replicated numerically using the finite element method.Setting the strain gauges at different distances from the defect location,can reduce the nonlinear effects,deformation,and fluctuations due to the high pressure.The direct relationship between the depth of an axial defect and the stress concentration is observed at the inner side edges of the defect.Composite reparation reduces the non-linearities related to the sharp variation of the geometry and a more reliable numerical simulation could be performed.

Molecular packing tuning via chlorinated end group enables efficient binary organic solar cells over 18.5%

Designing novel nonfullerene acceptors(NFAs)is of vital importance for the development of organic solar cells(OSC).Modification on the side chain and end group are two powerful tools to construct efficient NFAs.Here,based on the high-performance L8BO,we selected 3-ethylheptyl to substitute the inner chain of 2-ethylhexyl,obtaining the backbone of BON3.Then we introduced different halogen atoms of fluorine and chlorine on 2-(3-oxo-2,3-dihydro-1Hinden-1-ylidene)malononitrile end group(EG)to construct efficient NFAs named BON3-F and BON3-Cl,respectively.Polymer donor D18 was chosen to combine with two novel NFAs to construct OSC devices.Impressively,D18:BON3-Cl-based device shows a remarkable power conversion efficiency(PCE)of 18.57%,with a high open-circuit voltage(V_(OC))of 0.907 V and an excellent fill factor(FF)of 80.44%,which is one of the highest binary PCE of devices based on D18 as the donor.However,BON3-F-based device shows a relatively lower PCE of 17.79%with a decreased FF of 79.05%.The better photovoltaic performance is mainly attributed to the red-shifted absorption,higher electron and hole mobilities,reduced charge recombination,and enhanced molecular packing in the D18:BON3-Cl films.Also,we performed stability tests on two binary systems;the D18:BON3-Cl and D18:BON3-F devices maintain 88.1%and 85.5%of their initial efficiencies after 169 h of storage at 85°C in an N2-filled glove box,respectively.Our work demonstrates the importance of selecting halogen atoms on EG and provides an efficient binary system of D18:BON3-Cl for further improvement of PCE.

Effect of the Particle Packing Configuration on Fixed Bed Performance

Fixed-bed reactors are generally considered the optimal choice for numerous multi-phase catalytic reactions due to their excellent performance and stability.However,conventional fixed beds often encounter challenges related to inadequate mass transfer and a high pressure drop caused by the non-uniform void fraction distribution.To enhance the overall performance of fixed beds,the impact of different packing configurations on performance was investigated.Experimental and simulation methods were used to investigate the fluid flow and mass transfer performances of various packed beds under different flow rates.It was found that structured beds exhibited a significantly lower pressure drop per unit length than conventional packed beds.Furthermore,the packing configurations had a critical role in improving the overall performance of fixed beds.Specifically,structured packed beds,particularly the H-2 packing configuration,effectively reduced the pressure drop per unit length and improved the mass transfer efficiency.The H-2 packing configuration consisted of two parallel strips of particles in each layer,with strips arranged perpendicularly between adjacent layers,and the spacing between the strips varied from layer to layer.

Banana-shaped electron acceptors with an electron-rich core fragment and 3D packing capability

The emergence of Y6-type nonfullerene acceptors has greatly enhanced the power conversion efficiency(PCE)of organic solar cells(OSCs).However,which structural feature is responsible for the excellent photovoltaic performance is still under debate.In this study,two Y6-like acceptors BDOTP-1 and BDOTP-2 were designed.Different from previous Y6-type acceptors featuring an A–D–Aʹ–D–A structure,BDOTP-1,and BDOTP-2 have no electron-deficient Aʹfragment in the core unit.Instead,there is an electron-rich dibenzodioxine fragment in the core.Although this modification leads to a marked change in the molecular dipole moment,electrostatic potential,frontier orbitals,and energy levels,BDOTP acceptors retain similar three-dimensional packing capability as Y6-type acceptors due to the similar banana-shaped molecular configuration.BDOTP acceptors show good performance in OSCs.High PCEs of up to 18.51%(certified 17.9%)are achieved.This study suggests that the banana-shaped configuration instead of the A–D–Aʹ–D–A structure is likely to be the determining factor in realizing high photovoltaic performance.

Numerical Simulation Analysis of the Transformer Fire Extinguishing Process with a High-Pressure Water Mist System under Different Conditions

To thoroughly study the extinguishing effect of a high-pressure water mist fire extinguishing system when a transformer fire occurs,a 3D experimental model of a transformer is established in this work by employing Fire Dynamics Simulator(FDS)software.More specifically,by setting different parameters,the process of the highpressure water mist fire extinguishing system with the presence of both diverse ambient temperatures and water mist sprinkler laying conditions is simulated.In addition,the fire extinguishing effect of the employed high-pressure water mist system with the implementation of different strategies is systematically analyzed.The extracted results show that a fire source farther away fromthe centerline leads to a lower local temperature distribution.In addition,as the ambient temperature increases,the temperature above the fire source decreases,while the temperature and the concentrationof theupperflue gas layer bothdecrease.Interestingly,after thehigh-pressurewatermist sprinkler begins to operate,both the temperature distribution above the fire source and the concentration of the flue gas decrease,which indicates that the high-pressure water mist system plays the role of cooling and dust removal.By comparing various sprinkler laying methods,it is found that the lower sprinkler height has a better effect on the temperature above the fire source,the temperature of the upper flue gas layer,and the concentration of the flue gas.Moreover,when the sprinkler is spread over thewhole transformer,the cooling effect on both the temperature above the fire source and the temperature of the upper flue gas layer is good,whereas the change in the concentration of the flue gas above the fire source is not obvious compared to the case where the sprinkler is not fully spread.

The discovery of TiO_(2)-Ⅱ,the α-PbO_(2)-structured high-pressure polymorph of rutile,in the Suizhou L6 chondrite

We report the discovery of TiO_(2)-Ⅱ in the unmelted rock of the shocked Suizhou L6 chondrite.Natural TiO_(2)-Ⅱ was previously found in ultrahigh-pressure metamorphic and mantle-derived rocks,terrestrial impact structures,and tektite.Our microscopic,Raman spectroscopic,electron microprobe and transmission electron microscopic investigations have revealed:(1) All observed TiO_(2)-Ⅱ grains are related with ilmenite and pyrophanite;(2) TiO_(2)-Ⅱ occurs as needle-and leaf-shaped inclusions in llmenite and patch-,tape-shaped body in pyrophanite;(3)The composition of TiO_(2)-Ⅱ is identical with that of its precursor rutile;(4) The Raman spectrum of TiO_(2)-Ⅱ is in good agreement with that of natural and synthesized α-PbO_(2)-type TiO_(2);(5) TiO_(2)-Ⅱ occurs mainly in the form of well-ordered nano-domains and small mis-orientation among the domains can be observed.(6) All electron diffraction reflections from TiO_(2)-Ⅱ can be indexed to α-PbO_(2)structure in space group Pbcn with lattice parameters of a=4.481 ?,b=5.578 A and c=4.921 A;(7) The exsolution inclusions of rutile from host ilmenite are mostly connected with an alternation process along the lamellar twinning plane of ilmenite induced by shockinduced high pressure and high temperature;(8) The P-T regime of 20-25 GPa and 1000 ℃ estimated for the Suizhou unmelted rock is suitable for phase transition of rutile into TiO_(2)-Ⅱ phase.

Online 3D Packing Problem Based on Bi-Value Guidance

The online 3D packing problem has received increasing attention in recent years due to its practical value. However, the problem itself possesses some peculiar properties, such as sequential decision-making and the large size of the state space, which have made the use of reinforcement learning with Markov decision processes a popular approach for solving this problem. In this paper, we focus on the problem of high variance in value estimation caused by reward uncertainty in the presence of highly uncertain dynamics. To address this, proposed a solution based on auxiliary tasks and intrinsic rewards for the online 3D bin packing problem, guided by a binary-valued network, to assist the agent in learning the policy within the framework of actor-critic deep reinforcement learning. Specifically, the maintenance of two-valued networks and the utilization of multi-valued network estimates are employed to replace the original value estimates, aiming to provide better guidance for the learning of policy networks. Experimentally, it has been demonstrated that our model can achieve more robust learning and outperform previous works in terms of performance.

集值映射下Packing熵的变分原理

为了丰富动力系统中熵理论的研究,在度量空间中定义了半度量函数dn,并引入集值映射,在该条件下定义子集上Packing拓扑熵,得到子集上Parking拓扑熵的变分原理为h^(P)_(top)(f,K)=sup{h_(μ)(f):μ∈M(X),μ(K)=1},其中h^(P)_(top)(f,K)是集合K的Packing拓扑熵.

Pressure drop of structured packing in pilot column and comparison to common correlations

Packed columns are widely used in the chemical industry such as absorption,stripping,distillation,and extraction in the production of e.g.organic chemicals,and pharmaceuticals.Pressure loss and pressure drop correlations are of special interest when it comes to the hydrodynamic properties of a column.The pressure loss across the column is of interest in the design phase when the size of the blower to drive the gas stream through the column has to be decided.The loading point and flooding point are also influenced by the pressure loss and the area of operation is determined from these points.This work examines four different correlations on pressure drop.The correlations are(i)Ergun’s equation(1952),(ii)an improved version of Ergun’s equation by Stichlmair,Bravo,and Fair(1989),(iii)an equation developed by Billet and Schultes(1999),and(iv)an equation by Rocha,Bravo,and Fair(1993).The complexity of the correlations is increasing in the mentioned order,Ergun’s equation being the simplest one.This study investigates if the more complicated correlations give better predictions to pressure drop in packed columns.This is determined by comparing the correlations to experimental data for pressure drop in a packed column with 8.2 m of structured packing using water as the liquid and atmospheric air as the gas.Seven experiments were carried out for determining the pressure drop in the column with liquid flows varying from 0 to 500 kg·h^(-1).At constant liquid flow,the gas flow was varied from approximately 10 to 70 kg·h^(-1).The pressure drop across the non-wetted column was best described by the correlation by Rocha et al.while the pressure drop for liquid flows from 100 to 500 kg·h^(-1)was,in general,best described by Stichlmair’s equation.For an irrigated column,the highest deviation was a predicted pressure drop 69.6%lower than measured.The best prediction was 0.1%higher than the measured.This study shows,surprisingly,that for a system of water and atmospheric air,complicated correlations on pressure drop determination do not provide better estimates than simple equations.

A new transition metal diphosphideα-MoP_(2) synthesized by a high-temperature and high-pressure technique

Monoclinicα-MoP_(2),with the OsGe2-type structure(space group C2/m,Z=4)and lattice parameters a=8.7248(11)Å,b=3.2322(4)Å,c=7.4724(9)Å,andβ=119.263°,was synthesized under a pressure of 4~GPa at a temperature between 1100℃and 1200℃.The structure ofα-MoP_(2) and its relationship to other transition metal diphosphides are discussed.Surprisingly,the ambient pressure phase orthorhombicβ-MoP_(2)(space group Cmc21)is denser in structure thanα-MoP_(2).Room-temperature high-pressure x-ray diffraction studies exclude the possibility of phase transition fromβ-MoP_(2) to α-MoP_(2),suggesting thatα-MoP_(2) is a stable phase at ambient conditions;this is also supported by the total energy and phonon calculations.

High-pressure new phases of V–N compounds

The high-pressure diagram of V–N compounds is enriched by proposed seven new stable high-pressure phases.The P-1-VN_4with the armchair N-rich structure may be quenched to ambient conditions.The formed N–N covalent bond plays an important role for the structural stability of N-chain.The charge transfer results in a V–N ionic bond interaction,which further improves the stability of N-chain structure.The P-1-VN_4,P4mnc-VN_8,and Immm-VN_(10)with the outstanding detonation properties have potential application in explosive field.

THE VARIATIONAL PRINCIPLE FOR THE PACKING ENTROPY OF NONAUTONOMOUS DYNAMICAL SYSTEMS

Let(X,φ) be a nonautonomous dynamical system.In this paper,we introduce the notions of packing topological entropy and measure-theoretical upper entropy for nonautonomous dynamical systems.Moreover,we establish the variational principle between the packing topological entropy and the measure-theoretical upper entropy.

Investigation on catalytic distillation for ethyl acetate production with different catalytic packing structures

The catalytic packing is the core component of the catalytic distillation,and how the catalyst exists in the packing has significant influence on the process.To investigate the effect of catalyst packings on the catalytic distillation process,the classical ethyl acetate reactive distillation system was utilized,and a supported catalytic packing(SCP)was prepared in comparison with the conventional tea-bag catalytic packing(TBP).Laboratory scale experiments showed that the ethyl acetate conversion of the SCP was superior to the TBP at a low catalyst loading.The effects of reaction kinetics,mass transfer performance and actual catalytic efficiency of the packings on this process were regarded as reasons and studied by combining the experiments and numerical simulation.Results suggested that the relatively immediate“in-situ separation”caused by the rapid reaction kinetics and better mass transfer performance of SCP may be a main reason for the difference of the conversion.

Effect of particle shape on packing fraction and velocity profiles at outlet of a silo

Many studies on how the particle shape affects the discharge flow mainly focus on discharge rates and avalanche statistics. In this study, the effect of the particle shape on the packing fraction and velocities of particles in the silo discharge flow are investigated by using the discrete element method. The time-averaged packing fraction and velocity profiles through the aperture are systematically measured for superelliptical particles with different blockinesses. Increasing the particle blockiness is found to increase resistance to flow and reduce the flow rate. At an identical outlet size, larger particle blockiness leads to lower velocity and packing fraction at the outlet. The packing fraction profiles display evidently the self-similar feature that can be appropriately adjusted by fractional power law. The velocity profiles for particles with different shapes obey a uniform self-similar law that is in accord with previous experimental results, which is compatible with the hypothesis of free fall arch. To further investigate the origin of flow behaviors, the packing fraction and velocity field in the region above the orifice are computed. Based on these observations, the flow rate of superelliptical particles is calculated and in agreement with the simulated data.

Generation of irregular particle packing with prescribed statistical distribution, spatial arrangement, and volume fraction

A method for packing irregular particles with a prescribed volume fraction is proposed.Furthermore,the generated granular material adheres to the prescribed statistical distribution and satisfies the desired complex spatial arrangement.First,the irregular geometries of the realistic particles were obtained from the original particle images.Second,the Minkowski sum was used to check the overlap between irregular particles and place an irregular particle in contact with other particles.Third,the optimised advance front method(OAFM)generated irregular particle packing with the prescribed statistical dis-tribution and volume fraction based on the Minkowski sum.Moreover,the signed distance function was introduced to pack the particles in accordance with the desired spatial arrangement.Finally,seven biaxial tests were performed using the UDEC software,which demonstrated the accuracy and potential usefulness of the proposed method.It can model granular material efficiently and reflect the meso-structural characteristics of complex granular materials.This method has a wide range of applications where discrete modelling of granular media is necessary.

Drillhole high-pressure packer permeability test for underground powerhouse in Pushihe pumped storage hydro-plant

Usually the water head of the pumped storage hydro-plant is high, generally up to 400-500 m, therefore the rock mass under the high-pressure bifurcation pipe have to bear as high as millions Pascal water pressure, in according with the requirements of high water head pumped storage hydro-plant should be 1.2 times of the water head special high-pressure packer permeability test compared with normal to test the permeability of rock and rock cleavage pressure value. The test results on the choice of design options often play a decisive role. Based on the engineering practice, the authors studied the drillhole high-pressure packer permeability test in the pumped storage hydro-plant's underground powerhouse, by the analysis of test results, this article offers a demonstration of the deformation of rock fracture witch under building in the condition of high-pressure water head, it provides a more detailed engineering geological background.

Electric-controlled pressure relief valve for enhanced safety in liquid-cooled lithium-ion battery packs

The liquid-cooled battery energy sto rage system(LCBESS) has gained significant attention due to its superior thermal management capacity.However,liquid-cooled battery pack(LCBP) usually has a high sealing level above IP65,which can trap flammable and explosive gases from battery thermal runaway and cause explosions.This poses serious safety risks and challenges for LCBESS.In this study,we tested overcharged battery inside a commercial LCBP and found that the conventionally mechanical pressure relief valve(PRV) on the LCBP had a delayed response and low-pressure relief efficiency.A realistic 20-foot model of an energy storage cabin was constructed using the Flacs finite element simulation software.Comparative studies were conducted to evaluate the pressure relief efficiency and the influence on neighboring battery packs in case of internal explosions,considering different sizes and installation positions of the PRV.Here,a newly developed electric-controlled PRV integrated with battery fault detection is introduced,capable of starting within 50 ms of the battery safety valve opening.Furthermore,the PRV was integrated with the battery management system and changed the battery charging and discharging strategy after the PRV was opened.Experimental tests confirmed the efficacy of this method in preventing explosions.This paper addresses the safety concerns associated with LCBPs and proposes an effective solution for explosion relief.