摘要
将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...
出处
《计算机应用研究》
CSCD
北大核心
2009年第2期460-463,465,共5页
Application Research of Computers
基金
国家自然科学基金资助项目(70501002)
航空科学基金资助项目(2007ZG51075)
关键词
订单选择
订单排序
模拟退火算法
生产计划
order acceptance
order sequencing
simulated annealing algorithm
production scheduling
