允许延期交货的制造/再制造受限批量模型研究  

Research on capacitated manufacturing and remanufacturing lot sizing model with backlogging

作　　者：马艳[1] 钟金宏[2] 黄继红[1] 苏守宝[1] 

机构地区：[1]皖西学院计算机科学与技术系,安徽六安237012 [2]合肥工业大学管理学院,安徽合肥230009

出　　处：《合肥工业大学学报（自然科学版）》2010年第4期524-528,共5页Journal of Hefei University of Technology：Natural Science

基　　金：安徽省自然科学基金资助项目(090416249);六安市委托重点资助项目(2009LWA004)

摘　　要：文章研究了制造/再制造混合生产场景下的经济批量问题,建立了一个生产能力受限的制造/再制造混合批量模型,并根据问题模型的特性设计了一种启发式蚁群优化求解算法;该算法根据前一轮选择的路径调整可行解的信息素,再按转移概率选择保留路径,或启动相应的局部启发式过程来调整路径,最后编程实现了算例,验证了所提算法的有效性和效率。This paper studies the manufacturing and remanufacturing economic lot sizing problem under the situation of hybrid production. A hybrid manufacturing and remanufacturing lot-sizing model with capacitated production is built, and a heuristic ant colony optimization algorithm is designed according to the characteristics of the said model. By this algorithm, the pheromone of feasible solutions is adjusted based on the selected paths of the last round. And the reservation paths are chosen on the transfer-probability, or adjusted through the relevant local heuristic process. The numerical examples are implemented by programming, and the effectiveness and efficiency of the proposed algorithm are verified.

关 键 词：经济批量问题 再制造 延期交货 启发式蚁群优化算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] N945.12[自动化与计算机技术—计算机科学与技术]