Hybrid Formulation of the Multi-Item Capacitated Dynamic Lot Sizing Problem

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.

MIP Formulations and Metaheuristics for Multi-Item Capacitated Lot-Sizing Problem with Non-Customer Specific Production Time Windows and Setup Times

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.

Enhancing capacitive deionization performance and cyclic stability of nitrogen-doped activated carbon by the electro-oxidation of anode materials

Electrode materials with high desalination capacity and long-term cyclic stability are the focus of capacitive deionization(CDI) community. Understanding the causes of performance decay in traditional carbons is crucial to design a high-performance material. Based on this, here, nitrogen-doped activated carbon(NAC) was prepared by pyrolyzing the blend of activated carbon powder(ACP) and melamine for the positive electrode of asymmetric CDI. By comparing the indicators changes such as conductivity, salt adsorption capacity, pH, and charge efficiency of the symmetrical ACP-ACP device to the asymmetric ACP-NAC device under different CDI cycles, as well as the changes of the electrochemical properties of anode and cathode materials after long-term operation, the reasons for the decline of the stability of the CDI performance were revealed. It was found that the carboxyl functional groups generated by the electro-oxidation of anode carbon materials make the anode zero-charge potential(E_(pzc)) shift positively,which results in the uneven distribution of potential windows of CDI units and affects the adsorption capacity. Furthermore, by understanding the electron density on C atoms surrounding the N atoms, we attribute the increased cyclic stability to the enhanced negativity of the charge of carbon atoms adjacent to quaternary-N and pyridinic-oxide-N.

Kinetic-Thermodynamic Promotion Engineering toward High-Density Hierarchical and Zn-Doping Activity-Enhancing ZnNiO@CF for High-Capacity Desalination

Despite the promising potential of transition metal oxides(TMOs)as capacitive deionization(CDI)electrodes,the actual capacity of TMOs electrodes for sodium storage is significantly lower than the theoretical capacity,posing a major obstacle.Herein,we prepared the kinetically favorable Zn_(x)Ni_(1−x)O electrode in situ growth on carbon felt(Zn_(x)Ni_(1−x)O@CF)through constraining the rate of OH^(−)generation in the hydrothermal method.Zn_(x)Ni_(1−x)O@CF exhibited a high-density hierarchical nanosheet structure with three-dimensional open pores,benefitting the ion transport/electron transfer.And tuning the moderate amount of redox-inert Zn-doping can enhance surface electroactive sites,actual activity of redox-active Ni species,and lower adsorption energy,promoting the adsorption kinetic and thermodynamic of the Zn_(0.2)Ni_(0.8)O@CF.Benefitting from the kinetic-thermodynamic facilitation mechanism,Zn_(0.2)Ni_(0.8)O@CF achieved ultrahigh desalination capacity(128.9 mgNaCl g^(-1)),ultra-low energy consumption(0.164 kW h kgNaCl^(-1)),high salt removal rate(1.21 mgNaCl g^(-1) min^(-1)),and good cyclability.The thermodynamic facilitation and Na^(+)intercalation mechanism of Zn_(0.2)Ni_(0.8)O@CF are identified by the density functional theory calculations and electrochemical quartz crystal microbalance with dissipation monitoring,respectively.This research provides new insights into controlling electrochemically favorable morphology and demonstrates that Zn-doping,which is redox-inert,is essential for enhancing the electrochemical performance of CDI electrodes.

Customized modulation on plasma uniformity by non-uniform magnetic field in capacitively coupled plasma

A two-dimensional fluid model based on COMSOL Multiphysics is developed to investigate the modulation of static magnetic field on plasma homogeneity in a capacitively coupled plasma(CCP)chamber. To generate a static magnetic field, direct current is applied to a circular coil located at the top of the chamber. By adjusting the magnetic field's configuration, which is done by altering the coil current and position, both the plasma uniformity and density can be significantly modulated. In the absence of the magnetic field, the plasma density exhibits an inhomogeneous distribution characterized by higher values at the plasma edge and lower values at the center. The introduction of a magnetic field generated by coils results in a significant increase in electron density near the coils. Furthermore, an increase in the sets of coils improves the uniformity of the plasma. By flexibly adjusting the positions of the coils and the applied current,a substantial enhancement in overall uniformity can be achieved. These findings demonstrate the feasibility of using this method for achieving uniform plasma densities in industrial applications.

Flexible capacitive pressure sensor based on interdigital electrodes with porous microneedle arrays for physiological signal monitoring

Flexible pressure sensors have many potential applications in the monitoring of physiological signals because of their good biocompatibil-ity and wearability.However,their relatively low sensitivity,linearity,and stability have hindered their large-scale commercial application.Herein,aflexible capacitive pressure sensor based on an interdigital electrode structure with two porous microneedle arrays(MNAs)is pro-posed.The porous substrate that constitutes the MNA is a mixed product of polydimethylsiloxane and NaHCO3.Due to its porous and interdigital structure,the maximum sensitivity(0.07 kPa-1)of a porous MNA-based pressure sensor was found to be seven times higher than that of an imporous MNA pressure sensor,and it was much greater than that of aflat pressure sensor without a porous MNA structure.Finite-element analysis showed that the interdigital MNA structure can greatly increase the strain and improve the sensitivity of the sen-sor.In addition,the porous MNA-based pressure sensor was found to have good stability over 1500 loading cycles as a result of its bilayer parylene-enhanced conductive electrode structure.Most importantly,it was found that the sensor could accurately monitor the motion of afinger,wrist joint,arm,face,abdomen,eye,and Adam’s apple.Furthermore,preliminary semantic recognition was achieved by monitoring the movement of the Adam’s apple.Finally,multiple pressure sensors were integrated into a 33 array to detect a spatial pressure distribu-×tion.Compared to the sensors reported in previous works,the interdigital electrode structure presented in this work improves sensitivity and stability by modifying the electrode layer rather than the dielectric layer.

Abnormal transition of the electron energy distribution with excitation of the second harmonic in low-pressure radio-frequency capacitively coupled plasmas

The self-excited second harmonic in radio-frequency capacitively coupled plasma was significantly enhanced by adjusting the external variable capacitor.At a lower pressure of 3 Pa,the excitation of the second harmonic caused an abnormal transition of the electron energy probability function,resulting in abrupt changes in the electron density and temperature.Such changes in the electron energy probability function as well as the electron density and temperature were not observed at the higher pressure of 16 Pa under similar harmonic changes.The phenomena are related to the influence of the second harmonic on stochastic heating,which is determined by both amplitude and the relative phase of the harmonics.The results suggest that the self-excited high-order harmonics must be considered in practical applications of lowpressure radio-frequency capacitively coupled plasmas.

Effect of a negative DC bias on a capacitively coupled Ar plasma operated at different radiofrequency voltages and gas pressures

The effect of a negative DC bias,|V_(dc)|,on the electrical parameters and discharge mode is investigated experimentally in a radiofrequency(RF)capacitively coupled Ar plasma operated at different RF voltage amplitudes and gas pressures.The electron density is measured using a hairpin probe and the spatio-temporal distribution of the electron-impact excitation rate is determined by phase-resolved optical emission spectroscopy.The electrical parameters are obtained based on the waveforms of the electrode voltage and plasma current measured by a voltage probe and a current probe.It was found that at a low|V_(dc)|,i.e.inα-mode,the electron density and RF current decline with increasing|V_(dc)|;meanwhile,the plasma impedance becomes more capacitive due to a widened sheath.Therefore,RF power deposition is suppressed.When|V_(dc)|exceeds a certain value,the plasma changes toα–γhybrid mode(or the discharge becomes dominated by theγ-mode),manifesting a drastically growing electron density and a moderately increasing RF current.Meanwhile,the plasma impedance becomes more resistive,so RF power deposition is enhanced with|V_(dc)|.We also found that the electrical parameters show similar dependence on|V_(dc)|at different RF voltages,andα–γmode transition occurs at a lower|V_(dc)|at a higher RF voltage.By increasing the pressure,plasma impedance becomes more resistive,so RF power deposition and electron density are enhanced.In particular,theα–γmode transition tends to occur at a lower|V_(dc)|with increase in pressure.

Improved Adaptive Differential Evolution Algorithm for the Un-Capacitated Facility Location Problem

The differential evolution algorithm is an evolutionary algorithm for global optimization and the un-capacitated facility location problem (UFL) is one of the classic NP-Hard problems. In this paper, combined with the specific characteristics of the UFL problem, we introduce the activation function to the algorithm for solving UFL problem and name it improved adaptive differential evolution algorithm (IADEA). Next, to improve the efficiency of the algorithm and to alleviate the problem of being stuck in a local optimum, an adaptive operator was added. To test the improvement of our algorithm, we compare the IADEA with the basic differential evolution algorithm by solving typical instances of UFL problem respectively. Moreover, to compare with other heuristic algorithm, we use the hybrid ant colony algorithm to solve the same instances. The computational results show that IADEA improves the performance of the basic DE and it outperforms the hybrid ant colony algorithm.

A Memetic Algorithm With Competition for the Capacitated Green Vehicle Routing Problem

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.

CAPACITATED LOT SIZING AND SCHEDULING PROBLEMS USING HYBRID GA/TS APPROACHES

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.

Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem

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.

Exploration of the Exceptional Capacitive Deionization Performance of CoMn_(2)O_(4) Microspheres Electrode

The“battery type”inorganic electrode has been demonstrated the highly efficient sodium ion intercalation capacity for capacitive deionization.In this work,the CoMn_(2)O_(4)(CMO)microspheres with porous core-shell structure are prepared via co-precipitation and followed by annealing.The effects of annealing temperatures on the morphology,pore structure,valence state,and electrochemical behavior of CMO are explored.As electrode for capacitive deionization,the salt removal capacity and current efficiency of optimized AC||CMO device reaches up to 60.7 mg g^(−1) and 97.6%,respectively,and the capacity retention rate is 74.1%after 50 cycles.Remarkably,both the in-situ X-ray diffraction and ex-situ X-ray diffraction analysis features that the intercalation/de-intercalation of sodium ions are governed by(103)and(221)crystal planes of CMO.Accordingly,the density functional theory calculations realize that the adsorption energies of Na+onto(103)and(221)crystal planes are higher than that of any other crystal planes,manifesting the priorities in adsorption of sodium atoms.Furthermore,the X-ray photoelectron spectra of pristine and post-CMO electrode highlights that the reversible conversion of Mn^(3+)/Mn^(4+)couple is resulted from the intercalation/de-intercalation of Na^(+),while this is irreversible for Co^(3+)/Co^(2+)couple.Beyond that,the CMO electrode has been proven the selectivity removal of Na^(+) over K^(+)and Mg^(2+)in a multi-cation stream.

Boosting Capacitive Deionization Performance of Commercial Carbon Fibers Cloth via Structural Regulation Based on Catalytic-Etching Effect

Monolithic carbon electrodes with robust mechanical integrity and porous architecture are highly desired for capacitive deionization but remain challenging.Owing to the excellent mechanical strength and electroconductivity,commercial carbon fibers cloth demonstrates great potential as high-performance electrodes for ions storage.Despite this,its direct application on capacitive deionization is rarely reported in terms of limited pore structure and natural hydrophobicity.Herein,a powerful metal-organic framework-engaged structural regulation strategy is developed to boost the desalination properties of carbon fibers.The obtained porous carbon fibers features hierarchical porous structure and hydrophilic surface providing abundant ions-accessible sites,and continuous graphitized carbon core ensuring rapid electrons transport.The catalytic-etching mechanism involving oxidation of Co and subsequent carbonthermal reduction is proposed and highly relies on annealing temperature and holding time.When directly evaluated as a current collector-free capacitive deionization electrode,the porous carbon fibers demonstrates much superior desalination capability than pristine carbon fibers,and remarkable cyclic stability up to 20 h with negligible degeneration.Particularly,the PCF-1000 showcases the highest areal salt adsorption capacity of 0.037 mg cm^(−2) among carbon microfibers.Moreover,monolithic porous carbon fibers-carbon nanotubes with increased active sites and good structural integrity by in-situ growth of carbon nanotubes are further fabricated to enhance the desalination performance(0.051 mg cm^(−2)).This work demonstrates the great potential of carbon fibers in constructing high-efficient and robust monolithic electrode for capacitive deionization.

An Effective Hybrid Optimization Algorithm for Capacitated Vehicle Routing Problem

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.

The Capacitated Location-Allocation Problem in the Presence of <i>k</i>Connections

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.

Motility and Functional State of the Membrane of Caprine Capacitated Spermatozoa under Different Chemical Agents

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.

Recent progress in flexible capacitive sensors:Structures and properties

The future intelligent era that will be brought about by 5G technology can be well predicted.For example,the connection between humans and smart wearable devices will become increasingly more intimate.Flexible wearable pressure sensors have received much attention as a part of this process.Nevertheless,there is a lack of complete and detailed discussion on the recent research status of capacitive pressure sensors composed of polymer composites.Therefore,this article will mainly discuss the key concepts,preparation methods and main performance of flexible wearable capacitive sensors.The concept of a processing“toolbox”is used to review the developmental status of the dielectric layer as revealed in highly cited literature from the past five years.The preparation methods are categorized into types of processing:primary and secondary.Using these categories,the preparation methods and structure of the dielectric layer are discussed.Their influence on the final capacitive sensing behavior is also addressed.Recent developments in the electrode layer are also systematically reviewed.Finally,the results of the above discussion are summarized and future development trends are discussed.

N-Doped rGO-Like Carbon Prepared from Coconut Shell:Structure and Specific Capacitance

An rGO−like carbon compound has been synthesized from biomass,i.e.,old coconut shell,by a carbonization process followed by heating at 400°C for 5 h.The nitrogen doping was achieved by adding the urea(CH4N2O)and stirring at 70°C for 14 h.The morphology and structure of the rGO-like carbon were investigated by electron microscopies and Raman spectroscopy.The presence of C-N functional groups was analyzed by Fourier transform infrared and synchrotron X-ray photoemission spectroscopy,while the particle and the specific capacitance were measured by particle sizer and cyclic voltammetry.The highest specific capacitance of 72.78 F/g is achieved by the sample with 20%urea,having the smallest particles size and the largest surface area.The corresponding sample has shown to be constituted by the appropriate amount of C–N pyrrolic and pyridinic defects.

Effect of parallel resonance on the electron energy distribution function in a 60 MHz capacitively coupled plasma

In general,as the radio frequency(RF)power increases in a capacitively coupled plasma(CCP),the power transfer efficiency decreases because the resistance of the CCP decreases.In this work,a parallel resonance circuit is applied to improve the power transfer efficiency at high RF power,and the effect of the parallel resonance on the electron energy distribution function(EEDF)is investigated in a 60 MHz CCP.The CCP consists of a power feed line,the electrodes,and plasma.The reactance of the CCP is positive at 60 MHz and acts like an inductive load.A vacuum variable capacitor(VVC)is connected in parallel with the inductive load,and then the parallel resonance between the VVC and the inductive load can be achieved.As the capacitance of the VVC approaches the parallel resonance condition,the equivalent resistance of the parallel circuit is considerably larger than that without the VVC,and the current flowing through the matching network is greatly reduced.Therefore,the power transfer efficiency of the discharge is improved from 76%,70%,and 68%to 81%,77%,and 76%at RF powers of 100 W,150 W,and 200 W,respectively.At parallel resonance conditions,the electron heating in bulk plasma is enhanced,which cannot be achieved without the VVC even at the higher RF powers.This enhancement of electron heating results in the evolution of the shape of the EEDF from a biMaxwellian distribution to a distribution with the smaller temperature difference between high-energy electrons and low-energy electrons.Due to the parallel resonance effect,the electron density increases by approximately 4%,18%,and 21%at RF powers of 100 W,150 W,and 200 W,respectively.