模糊交货期下置换Flow Shop调度的禁忌搜索算法  

Tabu Search Algorithm for Fuzzy Due Date Permutation Flow Shop Scheduling

作　　者：梁旭[1] 刘玉霞[2] 黄明[1] 

机构地区：[1]大连交通大学电气信息学院,辽宁大连116028 [2]天津青年职业学院,天津300191

出　　处：《大连铁道学院学报》2005年第2期68-70,共3页Journal of Dalian Railway Institute

基　　金：辽宁省教育厅科学研究计划资助项目(2004D113)

摘　　要：实际生产过程中由于各种客观因素的影响,交货期往往具有不确定性.对模糊交货期下置换FlowShop调度问题以及禁忌搜索算法的邻域、禁忌表和搜索策略进行研究,提出一种求解该问题的禁忌搜索算法.仿真结果表明,此算法不仅可以解决模糊交货期下的最小满意度最大化问题,而且具有较高的效率.Due date often has uncertainty in actual production process owing to various objective factors. The fuzzy due data permutation flow shop scheduling, the neighborhood, Tabu list and searching strategy are studied. Tabu search heuristic algorithm to solve the problem is proposed. Simulation results show that the algorithm can efficiently solve the maximization problem with minimum satisfaction under fuzzy due date.

关 键 词：车间调度 模糊交货期 置换Flow SHOP 禁忌搜索 

分 类 号：TB114[理学—概率论与数理统计]