| 改进的禁忌搜索算法求解多机并行模糊调度问题 |
| |
| 引用本文： | 梁旭,赵戈,王民生.改进的禁忌搜索算法求解多机并行模糊调度问题[J].大连铁道学院学报,2009(4):51-54. |
| |
| 作者姓名： | 梁旭 赵戈 王民生 |
| |
| 作者单位： | 大连交通大学软件学院; |
| |
| 基金项目： | 大连市计划资助项目(2007A10GX10); 辽宁省自然科学基金资助项目(20072161); 辽宁省教育厅高等学校科学研究计划资助项目(2008092) |
| |
| 摘 要： | 提出一种改进的禁忌搜索算法求解多机并行模糊调度问题，该算法在邻域中引入记忆结构，可以减少重复搜索，并对候选解集使用映射排序法进行剪枝，减少了搜索空间，从而极大的提高了算法效率．同时为了减少计算误差，该算法计算时不需要将模糊时间转换为精确时间求解，可以同时处理作业加工时间是三角模糊数或梯形模糊数的情况，从而更具有通用性．仿真结果证明该算法有效、可行．
|
| 关 键 词： | 车间调度 模糊时间 禁忌搜索 |
A New Tabu Search Algorithm to Solve Concurrent Fuzzy Multimachine Scheduling Problem |
| |
| LIANG Xu,ZHAO Ge,WANG Min-sheng.A New Tabu Search Algorithm to Solve Concurrent Fuzzy Multimachine Scheduling Problem[J].Journal of Dalian Railway Institute,2009(4):51-54. |
| |
| Authors: | LIANG Xu ZHAO Ge WANG Min-sheng |
| |
| Institution: | LIANG Xu,ZHAO Ge,WANG Min-sheng (Software Institute,Dalian Jiaotong University,Dalian 116028,China) |
| |
| Abstract: | A new tabu search algorithm to solving concurrent fuzzy multimachine scheduling problem is proposed.The memory structure is applied to neighbor in order to reduce repeated search.At the same time,mapping-order algorithm is used to deduce the number of candidate solutions to improve searching efficiency.In order to reduce error,this algorithm does not need to turn fuzzy time into accurate time during calculation.The algorithm can deal with the situation in which job processing time is triangle fuzzy number a... |
| |
| Keywords: | job shop scheduling fuzzy time tabu search |
| 本文献已被 CNKI 维普 等数据库收录！ |
