| 模糊交货期下置换Flow Shop调度的禁忌搜索算法 |
| |
| 引用本文： | 梁旭,刘玉霞,黄明.模糊交货期下置换Flow Shop调度的禁忌搜索算法[J].大连铁道学院学报,2005,26(2):68-70. |
| |
| 作者姓名： | 梁旭 刘玉霞 黄明 |
| |
| 作者单位： | [1]大连交通大学电气信息学院,辽宁大连116028 [2]天津青年职业学院,天津300191 |
| |
| 基金项目： | 辽宁省教育厅科学研究计划资助项目(2004D113) |
| |
| 摘 要： | 实际生产过程中由于各种客观因素的影响，交货期往往具有不确定性．对模糊交货期下置换Flow Shop调度问题以及禁忌搜索算法的邻域、禁忌表和搜索策略进行研究，提出一种求解该问题的禁忌搜索算法．仿真结果表明，此算法不仅可以解决模糊交货期下的最小满意度最大化问题，而且具有较高的效率。
|
| 关 键 词： | 车间调度 模糊交货期 置换Flow Shop 禁忌搜索 |
Tabu Search Algorithm for Fuzzy Due Date Permutation Flow Shop Scheduling |
| |
| LIANG Xu,LIU Yu-xia,HUANG Ming.Tabu Search Algorithm for Fuzzy Due Date Permutation Flow Shop Scheduling[J].Journal of Dalian Railway Institute,2005,26(2):68-70. |
| |
| Authors: | LIANG Xu LIU Yu-xia HUANG Ming |
| |
| Abstract: | 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. |
| |
| Keywords: | job shop scheduling fuzzy due date permutation flow shop tabu search |
| 本文献已被 CNKI 维普 等数据库收录！ |
