This paper addresses a dynamic lot sizing problem with bounded inventory and stockout where both no backlogging and backlogging allowed cases are considered. The stockout option means that there is outsourcing in a pe...This paper addresses a dynamic lot sizing problem with bounded inventory and stockout where both no backlogging and backlogging allowed cases are considered. The stockout option means that there is outsourcing in a period only when the inventory level at that period is non-positive. The production capacity is unlimited and production cost functions are linear but with fixed charges. The problem is that of satisfying all demands in the planning horizon at minimal total cost. We show that the no backlogging case can be solved in O（T^2） time with general concave inventory holding and outsourcing cost functions where T is the length of the planning horizon. The complexity can be reduced to O（T） when the inventory holding cost functions are also linear and have some realistic properties, even if the outsourcing cost functions remain general concave functions. When the inventory holding and outsourcing cost functions are linear, the backlogging case can be solved in O（ T^3 logT） time whether the outsourcing level at each period is bounded by the sum of the demand of that period and backlogging level from previous periods, or only by the demand of that period.展开更多
An improved quantum-behaved particle swarm optimization （IQPSO） algorithm is employed to deter- mine aerosol size distribution （ASD）. The direct problem is solved using the anomalous diffraction approximation and ...An improved quantum-behaved particle swarm optimization （IQPSO） algorithm is employed to deter- mine aerosol size distribution （ASD）. The direct problem is solved using the anomalous diffraction approximation and Lambert-Beer＇s Law. Compared with the standard particle swarm optimization algo- rithm, the stochastic particle size optimization algorithm and the original QPSO, our IQPSO has faster convergence speed and higher accuracy within a smaller number of generations. Optimization param- eters for the IQPSO were also evaluated; we recommend using four measurement wavelengths and S0 particles. Size distributions of various aerosol types were estimated using the IQPSO under dependent and independent models. Finally, experimental ASDs at different locations in Harbin were recovered using the IQPSO. All our results confirm that the IQpSO algorithm is an effective and reliable technique for estimatinz ASD.展开更多
基金Acknowledgments This work is supported by the National Natural Science Foundation of China （No. 71171072, 71301040）. The authors are thankful to two anonymous referees and the editor for their constructive comments, which resulted in the subsequent improvement of this article.
文摘This paper addresses a dynamic lot sizing problem with bounded inventory and stockout where both no backlogging and backlogging allowed cases are considered. The stockout option means that there is outsourcing in a period only when the inventory level at that period is non-positive. The production capacity is unlimited and production cost functions are linear but with fixed charges. The problem is that of satisfying all demands in the planning horizon at minimal total cost. We show that the no backlogging case can be solved in O（T^2） time with general concave inventory holding and outsourcing cost functions where T is the length of the planning horizon. The complexity can be reduced to O（T） when the inventory holding cost functions are also linear and have some realistic properties, even if the outsourcing cost functions remain general concave functions. When the inventory holding and outsourcing cost functions are linear, the backlogging case can be solved in O（ T^3 logT） time whether the outsourcing level at each period is bounded by the sum of the demand of that period and backlogging level from previous periods, or only by the demand of that period.
基金Support from the National Natural Science Foundation of China （No. 51476043）, the Major National Scientific Instruments and Equipment Development Special Foundation of China （No. 51327803） and the Foundation for Innovative Research Groups of the National Natural Science Foundation of China （No. 51421063） is gratefully acknowledged.
文摘An improved quantum-behaved particle swarm optimization （IQPSO） algorithm is employed to deter- mine aerosol size distribution （ASD）. The direct problem is solved using the anomalous diffraction approximation and Lambert-Beer＇s Law. Compared with the standard particle swarm optimization algo- rithm, the stochastic particle size optimization algorithm and the original QPSO, our IQPSO has faster convergence speed and higher accuracy within a smaller number of generations. Optimization param- eters for the IQPSO were also evaluated; we recommend using four measurement wavelengths and S0 particles. Size distributions of various aerosol types were estimated using the IQPSO under dependent and independent models. Finally, experimental ASDs at different locations in Harbin were recovered using the IQPSO. All our results confirm that the IQpSO algorithm is an effective and reliable technique for estimatinz ASD.
