基于模拟退火算法的多节点订单排序模型  

Multi-stage order acceptance model based on simulated annealing algorithm

作　　者：肖依永[1] 常文兵[1] 张人 

机构地区：[1]北京航空航天大学工程系统工程系,北京100191 [2]北京航空航天大学经济管理学院,北京100191

出　　处：《计算机应用研究》2009年第2期460-463,465,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(70501002);航空科学基金资助项目(2007ZG51075)

摘　　要：将Slotnick等人的单节点的订单选择模型扩展到多节点,给出了较复杂的多处理节点的订单排序优化模型。采用了模拟退火算法来求解所建模型的优化解,给出了详细的算法步骤和几种相邻解的搜索策略。对模拟数据进行了仿真求解计算,验证了算法的求解效果和计算效率,算例结果也表明:多节点的订单选择模型比单节点模型更加符合实际情况,能更准确地计算订单收益与延迟处罚,克服了单节点模型中的失真问题。This paper extended the single-stage model of order acceptance presented by Slotnick to multi-stage,and presented a more complicated model of sequencing order on multi-stage processing.Employed simulated annealing algorithm to find the optimal solution of the new model,and gave the detailed algorithm steps,as well as several feasible strategies on searching neighboring solutions.Subsequently,ran the algorithm on experimental data to validate its effect on finding optimal solution and its computational effic...

关 键 词：订单选择 订单排序 模拟退火算法 生产计划 

分 类 号：O223[理学—运筹学与控制论]