Capacitated vehicle routing problem (CVRP) is an NP-hard problem. For large-scale problems, it is quite difficult to achieve an optimal solution with traditional optimization methods due to the high computational comp...Capacitated vehicle routing problem (CVRP) is an NP-hard problem. For large-scale problems, it is quite difficult to achieve an optimal solution with traditional optimization methods due to the high computational complexity. A new hybrid ap- proximation algorithm is developed in this work to solve the problem. In the hybrid algorithm, discrete particle swarm optimiza- tion (DPSO) combines global search and local search to search for the optimal results and simulated annealing (SA) uses certain probability to avoid being trapped in a local optimum. The computational study showed that the proposed algorithm is a feasible and effective approach for capacitated vehicle routing problem, especially for large scale problems.展开更多
In this paper, a memetic algorithm with competition(MAC) is proposed to solve the capacitated green vehicle routing problem(CGVRP). Firstly, the permutation array called traveling salesman problem(TSP) route is used t...In this paper, a memetic algorithm with competition(MAC) is proposed to solve the capacitated green vehicle routing problem(CGVRP). Firstly, the permutation array called traveling salesman problem(TSP) route is used to encode the solution, and an effective decoding method to construct the CGVRP route is presented accordingly. Secondly, the k-nearest neighbor(k NN) based initialization is presented to take use of the location information of the customers. Thirdly, according to the characteristics of the CGVRP, the search operators in the variable neighborhood search(VNS) framework and the simulated annealing(SA) strategy are executed on the TSP route for all solutions. Moreover, the customer adjustment operator and the alternative fuel station(AFS) adjustment operator on the CGVRP route are executed for the elite solutions after competition. In addition, the crossover operator is employed to share information among different solutions. The effect of parameter setting is investigated using the Taguchi method of design-ofexperiment to suggest suitable values. Via numerical tests, it demonstrates the effectiveness of both the competitive search and the decoding method. Moreover, extensive comparative results show that the proposed algorithm is more effective and efficient than the existing methods in solving the CGVRP.展开更多
The capacitated lot sizing and scheduling problem that involves indetermining the production amounts and release dates for several items over a given planning horizonare given to meet dynamic order demand without incu...The capacitated lot sizing and scheduling problem that involves indetermining the production amounts and release dates for several items over a given planning horizonare given to meet dynamic order demand without incurring backloggings. The problem consideringovertime capacity is studied. The mathematical model is presented, and a genetic algorithm (GA)approach is developed to solve the problem. The initial solutions are generated after usingheuristic method. Capacity balancing procedure is employed to stipulate the feasibility of thesolutions. In addition, a technique based on Tabu search (TS) is inserted into the genetic algorithmdeal with the scheduled overtime and help the convergence of algorithm. Computational simulation isconducted to test the efficiency of the proposed hybrid approach, which turns out to improve boththe solution quality and execution speed.展开更多
In order to study the capacitated lot sizing problem for a supply chain of corporate multi-location factories to minimize the total costs of production, inventory and transportation under the system capacity restricti...In order to study the capacitated lot sizing problem for a supply chain of corporate multi-location factories to minimize the total costs of production, inventory and transportation under the system capacity restriction and product due date, while at the same time considering the menu distributed balance, the mathematical programming models are decomposed and reduced from the 3 levels into 2 levels according to the idea of just-in-time production. In order to overcome the premature convergence of ACA (ant colony algorithms), the idea of mute operation is adopted in genetic algorithms and a PACA (parallel ant colony algorithms) is proposed for supply chain optimization. Finally, an illustrative example is given, and a comparison is made with standard BAB (Branch and Bound) and PACA approach. The result shows that the latter is more effective and promising.展开更多
Capacitated vehicle routing problem (CVRP) is an important combinatorial optimization problem. However, it is quite difficult to achieve an optimal solution with the traditional optimization methods owing to the high ...Capacitated vehicle routing problem (CVRP) is an important combinatorial optimization problem. However, it is quite difficult to achieve an optimal solution with the traditional optimization methods owing to the high computational complexity. A hybrid algorithm was developed to solve the problem, in which an artificial immune clonal algorithm (AICA) makes use of the global search ability to search the optimal results and simulated annealing (SA) algorithm employs certain probability to avoid becoming trapped in a local optimum. The results obtained from the computational study show that the proposed algorithm is a feasible and effective method for capacitated vehicle routing problem.展开更多
We consider a capacitated location-allocation problem in the presence of k connections on the horizontal line barrier. The objective is to locate a set of new facilities among a set of existing facilities and to alloc...We consider a capacitated location-allocation problem in the presence of k connections on the horizontal line barrier. The objective is to locate a set of new facilities among a set of existing facilities and to allocate an optimal number of existing facilities to each new facility in order to satisfy their demands such that the summation of the weighted rectilinear barrier distances from new facilities to existing facilities is minimized. The proposed problem is designed as a mixed-integer nonlinear programming model. To show the efficiency of the model, a numerical example is provided. It is worth noting that the global optimal solution is obtained.展开更多
Our research focuses on the development of two cooperative approaches for resolution of the multi-item capacitated lot-sizing problems with time windows and setup times (MICLSP-TW-ST). In this paper we combine variabl...Our research focuses on the development of two cooperative approaches for resolution of the multi-item capacitated lot-sizing problems with time windows and setup times (MICLSP-TW-ST). In this paper we combine variable neighborhood search and accurate mixed integer programming (VNS-MIP) to solve MICLSP-TW-ST. It concerns so a particularly important and difficult problem in production planning. This problem is NP-hard in the strong sense. Moreover, it is very difficult to solve with an exact method;it is for that reason we have made use of the approximate methods. We improved the variable neighborhood search (VNS) algorithm, which is efficient for solving hard combinatorial optimization problems. This problem can be viewed as an optimization problem with mixed variables (binary variables and real variables). The new VNS algorithm was tested against 540 benchmark problems. The performance of most of our approaches was satisfactory and performed better than the algorithms already proposed in the literature.展开更多
Single Stage Capacitated Warehouse Location Problem (SSCWLP) has been attempted by few researchers in the past. These are Geoffrion and Graves [1], Sharma [2], Sharma [3] and Sharma and Berry [4]. In this paper we giv...Single Stage Capacitated Warehouse Location Problem (SSCWLP) has been attempted by few researchers in the past. These are Geoffrion and Graves [1], Sharma [2], Sharma [3] and Sharma and Berry [4]. In this paper we give a “vertical decomposition” approach to solve SSCWLP that uses Lagrangian relaxation. This way SSCWLP is broken into two versions of capacitated plant location problem (the CPLP_L and CPLP_R) by relaxing the flow balance constraints. For CPLP_R, we use well known Lagrangian relaxations given in literature (Christofides and Beasley [5] and Nauss [6]);and adopt them suitably for solving CPLP_L. We show theoretically in this paper that SSCWLP can be more efficiently solved by techniques of vertical decomposition developed in this paper than the method available in literature (Sharma and Berry [4]). Encouraging computational study is reported in this paper.展开更多
In this article, we propose novel reformulations for capacitated lot sizing problem. These reformulations are the result of reducing the number of variables (by eliminating the backorder variable) or increasing the nu...In this article, we propose novel reformulations for capacitated lot sizing problem. These reformulations are the result of reducing the number of variables (by eliminating the backorder variable) or increasing the number of constraints (time capacity constraints) in the standard problem formulation. These reformulations are expected to reduce the computational time complexity of the problem. Their computational efficiency is evaluated later in this article through numerical analysis on randomly generated problems.展开更多
It is shown that when backorders, setup times and dynamic demand are included in capacitated lot sizing problem, the resulting classical formulation and one of the transportation formulations of the problem (referred ...It is shown that when backorders, setup times and dynamic demand are included in capacitated lot sizing problem, the resulting classical formulation and one of the transportation formulations of the problem (referred to as CLSP_BS) are equivalent. And it is shown that both the formulations are “weak” formulations (as opposed to “strong” formulation). The other transportation version is a strong formulation of CLSP_BS. Extensive computational studies are presented for medium and large sized problems. In case of medium-sized problems, strong formulation produces better LP bounds, and takes lesser number of branch-and-bound (B&B) nodes and less CPU time to solve the problem optimally. However for large-sized problems strong formulation takes more time to solve the problem optimally, defeating the benefit of strength of bounds. This essentially is because of excessive increase in the number of constraints for the large sized problems. Hybrid formulations are proposed where only few most promising strong constraints are added to the weak formulation. Hybrid formulation emerges as the best performer against the strong and weak formulations. This concept of hybrid formulation can efficiently solve a variety of complex real life large-sized problems.展开更多
The objective of this study was to test the use of a commercial extender (Triladyl) as a diluent in caprine semen refrigerated at 15℃, using caffeine (CF), heparin (HP), synthetic oviductal fluid (SOF) andtriladyl (T...The objective of this study was to test the use of a commercial extender (Triladyl) as a diluent in caprine semen refrigerated at 15℃, using caffeine (CF), heparin (HP), synthetic oviductal fluid (SOF) andtriladyl (TRY) as capacitating chemical agents at different times. Twenty ejaculates of caprine semen were collected using an artificial vagina. The ejaculates were diluted and refrigerated by three days. Evaluated the progressive motility (PM) and the functional state of the sperm plasma membrane trough fluorescent CTC staining, counting 200 spermatic cells (non-capacitated spermatozoa NCS, capacitated CS and reacting spermatozoa REA) of caprine in two capacitating agents: CAF and HEP;one culture medium:SOF and a commercial extender: TRY at 60, 120, 180 and 240 min of incubation, during 24, 48 and 72 hs. PM was high under TRY, and CS was high under the HEP treatment. TRY could be an alternative to capacitate caprine spermatozoa, keeping PM for a longer time than HEP or CAF.展开更多
Capacitated facility location problem(CFLP)is a classical combinatorial optimization problem that has various applications in operations research,theoretical computer science,and management science.In the CFLP,we have...Capacitated facility location problem(CFLP)is a classical combinatorial optimization problem that has various applications in operations research,theoretical computer science,and management science.In the CFLP,we have a potential facilities set and a clients set.Each facility has a certain capacity and an open cost,and each client has a spliitable demand that need to be met.The goal is to open some facilities and assign all clients to these open facilities so that the total cost is as low as possible.The CFLP is NP-hard(non-deterministic polynomial-hard),and a large amount of work has been devoted to designing approximation algorithms for CFLP and its variants.Following this vein,we introduce a new variant of CFLP called capacitated uniform facility location problem with soft penalties(CUFLPSP),in which the demand of each client can be partially rejected by paying penalty costs.As a result,we present a linear programming-rounding(LP-rounding)based 5.5122-approximation algorithm for the CUFLPSP.展开更多
Supercapacitors are gaining popularity due to their high cycling stability,power density,and fast charge and discharge rates.Researchers are ex-ploring electrode materials,electrolytes,and separat-ors for cost-effecti...Supercapacitors are gaining popularity due to their high cycling stability,power density,and fast charge and discharge rates.Researchers are ex-ploring electrode materials,electrolytes,and separat-ors for cost-effective energy storage systems.Ad-vances in materials science have led to the develop-ment of hybrid nanomaterials,such as combining fil-amentous carbon forms with inorganic nanoparticles,to create new charge and energy transfer processes.Notable materials for electrochemical energy-stor-age applications include MXenes,2D transition met-al carbides,and nitrides,carbon black,carbon aerogels,activated carbon,carbon nanotubes,conducting polymers,carbon fibers,and nanofibers,and graphene,because of their thermal,electrical,and mechanical properties.Carbon materials mixed with conducting polymers,ceramics,metal oxides,transition metal oxides,metal hydroxides,transition metal sulfides,trans-ition metal dichalcogenide,metal sulfides,carbides,nitrides,and biomass materials have received widespread attention due to their remarkable performance,eco-friendliness,cost-effectiveness,and renewability.This article explores the development of carbon-based hybrid materials for future supercapacitors,including electric double-layer capacitors,pseudocapacitors,and hy-brid supercapacitors.It investigates the difficulties that influence structural design,manufacturing(electrospinning,hydro-thermal/solvothermal,template-assisted synthesis,electrodeposition,electrospray,3D printing)techniques and the latest car-bon-based hybrid materials research offer practical solutions for producing high-performance,next-generation supercapacitors.展开更多
In recent decades,capacitive pressure sensors(CPSs)with high sensitivity have demonstrated significant potential in applications such as medical monitoring,artificial intelligence,and soft robotics.Efforts to enhance ...In recent decades,capacitive pressure sensors(CPSs)with high sensitivity have demonstrated significant potential in applications such as medical monitoring,artificial intelligence,and soft robotics.Efforts to enhance this sensitivity have predominantly focused on material design and structural optimization,with surface microstructures such as wrinkles,pyramids,and micro-pillars proving effective.Although finite element modeling(FEM)has guided enhancements in CPS sensitivity across various surface designs,a theoretical understanding of sensitivity improvements remains underexplored.This paper employs sinusoidal wavy surfaces as a representative model to analytically elucidate the underlying mechanisms of sensitivity enhancement through contact mechanics.These theoretical insights are corroborated by FEM and experimental validations.Our findings underscore that optimizing material properties,such as Young’s modulus and relative permittivity,alongside adjustments in surface roughness and substrate thickness,can significantly elevate the sensitivity.The optimal performance is achieved when the amplitude-to-wavelength ratio(H/)is about 0.2.These results offer critical insights for designing ultrasensitive CPS devices,paving the way for advancements in sensor technology.展开更多
Low-electrode capacitive deionization(FCDI)is an emerging desalination technology with great potential for removal and/or recycling ions from a range of waters.However,it still suffers from inefficient charge transfer...Low-electrode capacitive deionization(FCDI)is an emerging desalination technology with great potential for removal and/or recycling ions from a range of waters.However,it still suffers from inefficient charge transfer and ion transport kinetics due to weak turbulence and low electric intensity in flow electrodes,both restricted by the current collectors.Herein,a new tip-array current collector(designated as T-CC)was developed to replace the conventional planar current collectors,which intensifies both the charge transfer and ion transport significantly.The effects of tip arrays on flow and electric fields were studied by both computational simulations and electrochemical impedance spectroscopy,which revealed the reduction of ion transport barrier,charge transport barrier and internal resistance.With the voltage increased from 1.0 to 1.5 and 2.0 V,the T-CC-based FCDI system(T-FCDI)exhibited average salt removal rates(ASRR)of 0.18,0.50,and 0.89μmol cm^(-2) min^(-1),respectively,which are 1.82,2.65,and 2.48 folds higher than that of the conventional serpentine current collectors,and 1.48,1.67,and 1.49 folds higher than that of the planar current collectors.Meanwhile,with the solid content in flow electrodes increased from 1 to 5 wt%,the ASRR for T-FCDI increased from 0.29 to 0.50μmol cm^(-2) min^(-1),which are 1.70 and 1.67 folds higher than that of the planar current collectors.Additionally,a salt removal efficiency of 99.89%was achieved with T-FCDI and the charge efficiency remained above 95%after 24 h of operation,thus showing its superior long-term stability.展开更多
We examine a capacitated system exposed to random stepwise capacity disruptions with exponentially distributed interarrival times and tmiformly distributed magnitudes. We explore two countermeasure policies for a risk...We examine a capacitated system exposed to random stepwise capacity disruptions with exponentially distributed interarrival times and tmiformly distributed magnitudes. We explore two countermeasure policies for a risk-neutral decision maker who seeks to maximize the long-nm average reward. A one-phase policy considers implementation of countermeasures throughout the entirety of a disruption cycle. The results of this analysis form a basis for a two-phase model which implements countermeasures during only a fraction of a disruption cycle. We present an extensive numerical analysis as well as a sensitivity study on the fluctuations of some system parameter values.展开更多
Electrochemical impedance spectroscopy(EIS)is a widely used technique to monitor the electrical properties of a catalyst under electrocatalytic conditions.Although it is extensively used for research in electrocatalys...Electrochemical impedance spectroscopy(EIS)is a widely used technique to monitor the electrical properties of a catalyst under electrocatalytic conditions.Although it is extensively used for research in electrocatalysis,its effectiveness and power have not been fully harnessed to elucidate complex interfacial processes.Herein,we use the frequency dispersion parameter,n,which is extracted from EIS measurements(C_(s)=af^(n+1),-2<n<-1),to describe the dispersion characteristics of capacitance and interfacial properties of Co_(3)O_(4) before the onset of oxygen evolution reaction(OER)in alkaline conditions.We first prove that the n-value is sensitive to the interfacial electronic changes associated with Co redox processes and surface reconstruction.The n-value decreases by increasing the specific/active surface area of the catalysts.We further modify the interfacial properties by changing different components,i.e.,replacing the proton with deuterium,adding ethanol as a new oxidant,and changing the cation in the electrolyte.Intriguingly,the n-value can identify different influences on the interfacial process of proton transfer,the decrease and blocking of oxidized Co species,and the interfacial water structure.We demonstrate that the n-value extracted from EIS measurements is sensitive to the kinetic isotope effect,electrolyte cation,adsorbate surface coverage of oxidized Co species,and the interfacial water structure.Thus,it can be helpful to differentiate the multiple factors affecting the catalyst interface.These findings convey that the frequency dispersion of capacitance is a convenient and useful method to uncover the interfacial properties under electrocatalytic conditions,which helps to advance the understanding of the interfaceactivity relationship.展开更多
The development of high-performance,reproducible carbon(C)-based supercapacitors remains a significant challenge because of limited specific capacitance.Herein,we present a novel strategy for fabricating LaCoO_(x) and...The development of high-performance,reproducible carbon(C)-based supercapacitors remains a significant challenge because of limited specific capacitance.Herein,we present a novel strategy for fabricating LaCoO_(x) and cobalt(Co)-doped nanoporous C(LaCoO_(x)/Co@ZNC)through the carbonization of Co/Zn-zeolitic imidazolate framework(ZIF)crystals derived from a PVP-Co/Zn/La precursor.The unique ZIF structure effectively disrupted the graphitic C framework,preserved the Co active sites,and enhanced the electrical conductivity.The synergistic interaction between pyridinic nitrogen and Co ions further promoted redox reactions.In addition,the formation of a hierarchical pore structure through zinc sublimation facili-tated electrolyte diffusion.The resulting LaCoO_(x)/Co@ZNC exhibited exceptional electrochemical performance,delivering a remarkable specific capacitance of 2,789 F/g at 1 A/g and outstanding cycling stability with 92%capacitance retention after 3,750 cycles.Our findings provide the basis for a promising approach to advancing C-based energy storage technologies.展开更多
Vanadium nitride(VN)is a promising pseudocapacitive material due to the high theoretical capacity,rapid redox Faradaic kinetics,and appropriate potential window.Although VN shows large pseudocapacitance in alkaline el...Vanadium nitride(VN)is a promising pseudocapacitive material due to the high theoretical capacity,rapid redox Faradaic kinetics,and appropriate potential window.Although VN shows large pseudocapacitance in alkaline electrolytes,the electrochemical instability and capacity degradation of VN electrode materials present significant challenges for practical applications.Herein,the capacitance decay mechanism of VN is investigated and a simple strategy to improve cycling stability of VN supercapacitor electrodes is proposed by introducing VO_(4)^(3-)anion in KOH electrolytes.Our results show that the VN electrode is electrochemical stabilization between-1.0and-0.4 V(vs.Hg/Hg O reference electrode)in 1.0 MKOH electrolyte,but demonstrates irreversible oxidation and fast capacitance decay in the potential range of-0.4 to0 V.In situ electrochemical measurements reveal that the capacitance decay of VN from-0.4 to 0 V is ascribed to the irreversible oxidation of vanadium(V)of N–V–O species by oxygen(O)of OH^(-).The as-generated oxidization species are subsequently dissolved into KOH electrolytes,thereby undermining the electrochemical stability of VN.However,this irreversible oxidation process could be hindered by introducing VO_(4)^(3-)in KOH electrolytes.A high volumetric specific capacitance of671.9 F.cm^(-3)(1 A.cm^(-3))and excellent cycling stability(120.3%over 1000 cycles)are achieved for VN nanorod electrode in KOH electrolytes containing VO_(4)^(3-).This study not only elucidates the failure mechanism of VN supercapacitor electrodes in alkaline electrolytes,but also provides new insights into enhancing pseudocapacitive energy storage of VN-based electrode materials.展开更多
基金Project (No. 60174009) supported by the National Natural ScienceFoundation of China
文摘Capacitated vehicle routing problem (CVRP) is an NP-hard problem. For large-scale problems, it is quite difficult to achieve an optimal solution with traditional optimization methods due to the high computational complexity. A new hybrid ap- proximation algorithm is developed in this work to solve the problem. In the hybrid algorithm, discrete particle swarm optimiza- tion (DPSO) combines global search and local search to search for the optimal results and simulated annealing (SA) uses certain probability to avoid being trapped in a local optimum. The computational study showed that the proposed algorithm is a feasible and effective approach for capacitated vehicle routing problem, especially for large scale problems.
基金supported by the National Science Fund for Distinguished Young Scholars of China(61525304)the National Natural Science Foundation of China(61873328)
文摘In this paper, a memetic algorithm with competition(MAC) is proposed to solve the capacitated green vehicle routing problem(CGVRP). Firstly, the permutation array called traveling salesman problem(TSP) route is used to encode the solution, and an effective decoding method to construct the CGVRP route is presented accordingly. Secondly, the k-nearest neighbor(k NN) based initialization is presented to take use of the location information of the customers. Thirdly, according to the characteristics of the CGVRP, the search operators in the variable neighborhood search(VNS) framework and the simulated annealing(SA) strategy are executed on the TSP route for all solutions. Moreover, the customer adjustment operator and the alternative fuel station(AFS) adjustment operator on the CGVRP route are executed for the elite solutions after competition. In addition, the crossover operator is employed to share information among different solutions. The effect of parameter setting is investigated using the Taguchi method of design-ofexperiment to suggest suitable values. Via numerical tests, it demonstrates the effectiveness of both the competitive search and the decoding method. Moreover, extensive comparative results show that the proposed algorithm is more effective and efficient than the existing methods in solving the CGVRP.
基金This project is supported by National Natural Science Foundation of China (No.70071017, No.60074011) the Open-lab of Manufacturing System Engineering, Xi'an Jiaotong University, China.
文摘The capacitated lot sizing and scheduling problem that involves indetermining the production amounts and release dates for several items over a given planning horizonare given to meet dynamic order demand without incurring backloggings. The problem consideringovertime capacity is studied. The mathematical model is presented, and a genetic algorithm (GA)approach is developed to solve the problem. The initial solutions are generated after usingheuristic method. Capacity balancing procedure is employed to stipulate the feasibility of thesolutions. In addition, a technique based on Tabu search (TS) is inserted into the genetic algorithmdeal with the scheduled overtime and help the convergence of algorithm. Computational simulation isconducted to test the efficiency of the proposed hybrid approach, which turns out to improve boththe solution quality and execution speed.
文摘In order to study the capacitated lot sizing problem for a supply chain of corporate multi-location factories to minimize the total costs of production, inventory and transportation under the system capacity restriction and product due date, while at the same time considering the menu distributed balance, the mathematical programming models are decomposed and reduced from the 3 levels into 2 levels according to the idea of just-in-time production. In order to overcome the premature convergence of ACA (ant colony algorithms), the idea of mute operation is adopted in genetic algorithms and a PACA (parallel ant colony algorithms) is proposed for supply chain optimization. Finally, an illustrative example is given, and a comparison is made with standard BAB (Branch and Bound) and PACA approach. The result shows that the latter is more effective and promising.
文摘Capacitated vehicle routing problem (CVRP) is an important combinatorial optimization problem. However, it is quite difficult to achieve an optimal solution with the traditional optimization methods owing to the high computational complexity. A hybrid algorithm was developed to solve the problem, in which an artificial immune clonal algorithm (AICA) makes use of the global search ability to search the optimal results and simulated annealing (SA) algorithm employs certain probability to avoid becoming trapped in a local optimum. The results obtained from the computational study show that the proposed algorithm is a feasible and effective method for capacitated vehicle routing problem.
文摘We consider a capacitated location-allocation problem in the presence of k connections on the horizontal line barrier. The objective is to locate a set of new facilities among a set of existing facilities and to allocate an optimal number of existing facilities to each new facility in order to satisfy their demands such that the summation of the weighted rectilinear barrier distances from new facilities to existing facilities is minimized. The proposed problem is designed as a mixed-integer nonlinear programming model. To show the efficiency of the model, a numerical example is provided. It is worth noting that the global optimal solution is obtained.
文摘Our research focuses on the development of two cooperative approaches for resolution of the multi-item capacitated lot-sizing problems with time windows and setup times (MICLSP-TW-ST). In this paper we combine variable neighborhood search and accurate mixed integer programming (VNS-MIP) to solve MICLSP-TW-ST. It concerns so a particularly important and difficult problem in production planning. This problem is NP-hard in the strong sense. Moreover, it is very difficult to solve with an exact method;it is for that reason we have made use of the approximate methods. We improved the variable neighborhood search (VNS) algorithm, which is efficient for solving hard combinatorial optimization problems. This problem can be viewed as an optimization problem with mixed variables (binary variables and real variables). The new VNS algorithm was tested against 540 benchmark problems. The performance of most of our approaches was satisfactory and performed better than the algorithms already proposed in the literature.
文摘Single Stage Capacitated Warehouse Location Problem (SSCWLP) has been attempted by few researchers in the past. These are Geoffrion and Graves [1], Sharma [2], Sharma [3] and Sharma and Berry [4]. In this paper we give a “vertical decomposition” approach to solve SSCWLP that uses Lagrangian relaxation. This way SSCWLP is broken into two versions of capacitated plant location problem (the CPLP_L and CPLP_R) by relaxing the flow balance constraints. For CPLP_R, we use well known Lagrangian relaxations given in literature (Christofides and Beasley [5] and Nauss [6]);and adopt them suitably for solving CPLP_L. We show theoretically in this paper that SSCWLP can be more efficiently solved by techniques of vertical decomposition developed in this paper than the method available in literature (Sharma and Berry [4]). Encouraging computational study is reported in this paper.
文摘In this article, we propose novel reformulations for capacitated lot sizing problem. These reformulations are the result of reducing the number of variables (by eliminating the backorder variable) or increasing the number of constraints (time capacity constraints) in the standard problem formulation. These reformulations are expected to reduce the computational time complexity of the problem. Their computational efficiency is evaluated later in this article through numerical analysis on randomly generated problems.
文摘It is shown that when backorders, setup times and dynamic demand are included in capacitated lot sizing problem, the resulting classical formulation and one of the transportation formulations of the problem (referred to as CLSP_BS) are equivalent. And it is shown that both the formulations are “weak” formulations (as opposed to “strong” formulation). The other transportation version is a strong formulation of CLSP_BS. Extensive computational studies are presented for medium and large sized problems. In case of medium-sized problems, strong formulation produces better LP bounds, and takes lesser number of branch-and-bound (B&B) nodes and less CPU time to solve the problem optimally. However for large-sized problems strong formulation takes more time to solve the problem optimally, defeating the benefit of strength of bounds. This essentially is because of excessive increase in the number of constraints for the large sized problems. Hybrid formulations are proposed where only few most promising strong constraints are added to the weak formulation. Hybrid formulation emerges as the best performer against the strong and weak formulations. This concept of hybrid formulation can efficiently solve a variety of complex real life large-sized problems.
文摘The objective of this study was to test the use of a commercial extender (Triladyl) as a diluent in caprine semen refrigerated at 15℃, using caffeine (CF), heparin (HP), synthetic oviductal fluid (SOF) andtriladyl (TRY) as capacitating chemical agents at different times. Twenty ejaculates of caprine semen were collected using an artificial vagina. The ejaculates were diluted and refrigerated by three days. Evaluated the progressive motility (PM) and the functional state of the sperm plasma membrane trough fluorescent CTC staining, counting 200 spermatic cells (non-capacitated spermatozoa NCS, capacitated CS and reacting spermatozoa REA) of caprine in two capacitating agents: CAF and HEP;one culture medium:SOF and a commercial extender: TRY at 60, 120, 180 and 240 min of incubation, during 24, 48 and 72 hs. PM was high under TRY, and CS was high under the HEP treatment. TRY could be an alternative to capacitate caprine spermatozoa, keeping PM for a longer time than HEP or CAF.
基金supported by the National Natural Science Foundation of China(Nos.11971349,12071442,12371320,and 12371318).
文摘Capacitated facility location problem(CFLP)is a classical combinatorial optimization problem that has various applications in operations research,theoretical computer science,and management science.In the CFLP,we have a potential facilities set and a clients set.Each facility has a certain capacity and an open cost,and each client has a spliitable demand that need to be met.The goal is to open some facilities and assign all clients to these open facilities so that the total cost is as low as possible.The CFLP is NP-hard(non-deterministic polynomial-hard),and a large amount of work has been devoted to designing approximation algorithms for CFLP and its variants.Following this vein,we introduce a new variant of CFLP called capacitated uniform facility location problem with soft penalties(CUFLPSP),in which the demand of each client can be partially rejected by paying penalty costs.As a result,we present a linear programming-rounding(LP-rounding)based 5.5122-approximation algorithm for the CUFLPSP.
文摘Supercapacitors are gaining popularity due to their high cycling stability,power density,and fast charge and discharge rates.Researchers are ex-ploring electrode materials,electrolytes,and separat-ors for cost-effective energy storage systems.Ad-vances in materials science have led to the develop-ment of hybrid nanomaterials,such as combining fil-amentous carbon forms with inorganic nanoparticles,to create new charge and energy transfer processes.Notable materials for electrochemical energy-stor-age applications include MXenes,2D transition met-al carbides,and nitrides,carbon black,carbon aerogels,activated carbon,carbon nanotubes,conducting polymers,carbon fibers,and nanofibers,and graphene,because of their thermal,electrical,and mechanical properties.Carbon materials mixed with conducting polymers,ceramics,metal oxides,transition metal oxides,metal hydroxides,transition metal sulfides,trans-ition metal dichalcogenide,metal sulfides,carbides,nitrides,and biomass materials have received widespread attention due to their remarkable performance,eco-friendliness,cost-effectiveness,and renewability.This article explores the development of carbon-based hybrid materials for future supercapacitors,including electric double-layer capacitors,pseudocapacitors,and hy-brid supercapacitors.It investigates the difficulties that influence structural design,manufacturing(electrospinning,hydro-thermal/solvothermal,template-assisted synthesis,electrodeposition,electrospray,3D printing)techniques and the latest car-bon-based hybrid materials research offer practical solutions for producing high-performance,next-generation supercapacitors.
基金supported by the National Natural Science Foundation of China(Grant No.12272369)the Strategic Priority Research Program of the Chinese Academy of Sciences(Grant No.XDB0620101).
文摘In recent decades,capacitive pressure sensors(CPSs)with high sensitivity have demonstrated significant potential in applications such as medical monitoring,artificial intelligence,and soft robotics.Efforts to enhance this sensitivity have predominantly focused on material design and structural optimization,with surface microstructures such as wrinkles,pyramids,and micro-pillars proving effective.Although finite element modeling(FEM)has guided enhancements in CPS sensitivity across various surface designs,a theoretical understanding of sensitivity improvements remains underexplored.This paper employs sinusoidal wavy surfaces as a representative model to analytically elucidate the underlying mechanisms of sensitivity enhancement through contact mechanics.These theoretical insights are corroborated by FEM and experimental validations.Our findings underscore that optimizing material properties,such as Young’s modulus and relative permittivity,alongside adjustments in surface roughness and substrate thickness,can significantly elevate the sensitivity.The optimal performance is achieved when the amplitude-to-wavelength ratio(H/)is about 0.2.These results offer critical insights for designing ultrasensitive CPS devices,paving the way for advancements in sensor technology.
基金supported by the Shenzhen Science and Technology Program(JCYJ20230808105111022,JCYJ20220818095806013)Natural Science Foundation of Guangdong(2023A1515012267)+1 种基金the National Natural Science Foundation of China(22178223)the Royal Society/NSFC cost share program(IEC\NSFC\223372).
文摘Low-electrode capacitive deionization(FCDI)is an emerging desalination technology with great potential for removal and/or recycling ions from a range of waters.However,it still suffers from inefficient charge transfer and ion transport kinetics due to weak turbulence and low electric intensity in flow electrodes,both restricted by the current collectors.Herein,a new tip-array current collector(designated as T-CC)was developed to replace the conventional planar current collectors,which intensifies both the charge transfer and ion transport significantly.The effects of tip arrays on flow and electric fields were studied by both computational simulations and electrochemical impedance spectroscopy,which revealed the reduction of ion transport barrier,charge transport barrier and internal resistance.With the voltage increased from 1.0 to 1.5 and 2.0 V,the T-CC-based FCDI system(T-FCDI)exhibited average salt removal rates(ASRR)of 0.18,0.50,and 0.89μmol cm^(-2) min^(-1),respectively,which are 1.82,2.65,and 2.48 folds higher than that of the conventional serpentine current collectors,and 1.48,1.67,and 1.49 folds higher than that of the planar current collectors.Meanwhile,with the solid content in flow electrodes increased from 1 to 5 wt%,the ASRR for T-FCDI increased from 0.29 to 0.50μmol cm^(-2) min^(-1),which are 1.70 and 1.67 folds higher than that of the planar current collectors.Additionally,a salt removal efficiency of 99.89%was achieved with T-FCDI and the charge efficiency remained above 95%after 24 h of operation,thus showing its superior long-term stability.
基金supported by U.S. National Science Foundation Grant CMMI 0621030
文摘We examine a capacitated system exposed to random stepwise capacity disruptions with exponentially distributed interarrival times and tmiformly distributed magnitudes. We explore two countermeasure policies for a risk-neutral decision maker who seeks to maximize the long-nm average reward. A one-phase policy considers implementation of countermeasures throughout the entirety of a disruption cycle. The results of this analysis form a basis for a two-phase model which implements countermeasures during only a fraction of a disruption cycle. We present an extensive numerical analysis as well as a sensitivity study on the fluctuations of some system parameter values.
基金Swiss National Science Foundation through its PRIM A grant(grant No.PR00P2_193111)the NCCR MARVEL,a National Centre of Competence in Researchfunded by the Swiss National Science Foundation。
文摘Electrochemical impedance spectroscopy(EIS)is a widely used technique to monitor the electrical properties of a catalyst under electrocatalytic conditions.Although it is extensively used for research in electrocatalysis,its effectiveness and power have not been fully harnessed to elucidate complex interfacial processes.Herein,we use the frequency dispersion parameter,n,which is extracted from EIS measurements(C_(s)=af^(n+1),-2<n<-1),to describe the dispersion characteristics of capacitance and interfacial properties of Co_(3)O_(4) before the onset of oxygen evolution reaction(OER)in alkaline conditions.We first prove that the n-value is sensitive to the interfacial electronic changes associated with Co redox processes and surface reconstruction.The n-value decreases by increasing the specific/active surface area of the catalysts.We further modify the interfacial properties by changing different components,i.e.,replacing the proton with deuterium,adding ethanol as a new oxidant,and changing the cation in the electrolyte.Intriguingly,the n-value can identify different influences on the interfacial process of proton transfer,the decrease and blocking of oxidized Co species,and the interfacial water structure.We demonstrate that the n-value extracted from EIS measurements is sensitive to the kinetic isotope effect,electrolyte cation,adsorbate surface coverage of oxidized Co species,and the interfacial water structure.Thus,it can be helpful to differentiate the multiple factors affecting the catalyst interface.These findings convey that the frequency dispersion of capacitance is a convenient and useful method to uncover the interfacial properties under electrocatalytic conditions,which helps to advance the understanding of the interfaceactivity relationship.
基金supported financially by National Natural Science Foundation of China(NSFC)(Nos.22478115,22075083)the Programme of Introducing Talents of Discipline to Universities(No.B16017).
文摘The development of high-performance,reproducible carbon(C)-based supercapacitors remains a significant challenge because of limited specific capacitance.Herein,we present a novel strategy for fabricating LaCoO_(x) and cobalt(Co)-doped nanoporous C(LaCoO_(x)/Co@ZNC)through the carbonization of Co/Zn-zeolitic imidazolate framework(ZIF)crystals derived from a PVP-Co/Zn/La precursor.The unique ZIF structure effectively disrupted the graphitic C framework,preserved the Co active sites,and enhanced the electrical conductivity.The synergistic interaction between pyridinic nitrogen and Co ions further promoted redox reactions.In addition,the formation of a hierarchical pore structure through zinc sublimation facili-tated electrolyte diffusion.The resulting LaCoO_(x)/Co@ZNC exhibited exceptional electrochemical performance,delivering a remarkable specific capacitance of 2,789 F/g at 1 A/g and outstanding cycling stability with 92%capacitance retention after 3,750 cycles.Our findings provide the basis for a promising approach to advancing C-based energy storage technologies.
基金financially supported by the National Natural Science Foundation of China(No.U2004210)Application Foundation Frontier Project of Wuhan Science and Technology Program(No.2020010601012199)City University of Hong Kong Strategic Research Grant,Hong Kong,China(No.7005505)。
文摘Vanadium nitride(VN)is a promising pseudocapacitive material due to the high theoretical capacity,rapid redox Faradaic kinetics,and appropriate potential window.Although VN shows large pseudocapacitance in alkaline electrolytes,the electrochemical instability and capacity degradation of VN electrode materials present significant challenges for practical applications.Herein,the capacitance decay mechanism of VN is investigated and a simple strategy to improve cycling stability of VN supercapacitor electrodes is proposed by introducing VO_(4)^(3-)anion in KOH electrolytes.Our results show that the VN electrode is electrochemical stabilization between-1.0and-0.4 V(vs.Hg/Hg O reference electrode)in 1.0 MKOH electrolyte,but demonstrates irreversible oxidation and fast capacitance decay in the potential range of-0.4 to0 V.In situ electrochemical measurements reveal that the capacitance decay of VN from-0.4 to 0 V is ascribed to the irreversible oxidation of vanadium(V)of N–V–O species by oxygen(O)of OH^(-).The as-generated oxidization species are subsequently dissolved into KOH electrolytes,thereby undermining the electrochemical stability of VN.However,this irreversible oxidation process could be hindered by introducing VO_(4)^(3-)in KOH electrolytes.A high volumetric specific capacitance of671.9 F.cm^(-3)(1 A.cm^(-3))and excellent cycling stability(120.3%over 1000 cycles)are achieved for VN nanorod electrode in KOH electrolytes containing VO_(4)^(3-).This study not only elucidates the failure mechanism of VN supercapacitor electrodes in alkaline electrolytes,but also provides new insights into enhancing pseudocapacitive energy storage of VN-based electrode materials.
