检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
作 者:李亚志[1] LI Ya-zhi(Jingling Institute of Technology, Nanjing 211169, China)
机构地区:[1]金陵科技学院软件工程学院,江苏南京211169
出 处:《金陵科技学院学报》2016年第4期12-16,共5页Journal of Jinling Institute of Technology
基 金:金陵科技学院科研启动基金(jit-b-201525)
摘 要:研究了单元制造系统(CMS)中,零件族准备时间与顺序相关(SDFSTs)的流水制造单元调度问题(FMCSP),求解目标为最大完工时间(makespan)最小化。根据问题特点提出了混合和声搜索算法(HHS),它通过迭代优化算子来提升解的质量,同时应用一个简单的发散策略来避免算法陷入早熟。该算法与当前最好的启发式算法和几个元启发式算法相比,在查找最优解方面优于这些算法,适合解决实际生产中的流水制造单元调度问题。This paper considers the flowline manufacturing cell scheduling problem with sequence dependent family setup times (SDFSTs) in cellular manufacturing system(CMS) to minimize makespan. Based on the characteristics of this problem, a hybrid harmony search (HHS) algorithm is proposed. It uses an iterative optimization algorithm to enhance the quality of the solution and applies a simple diversification method to avoid the algorithm from conver- ging quickly. The proposed HHS algorithm is compared with the previous best heuristic algo- rithm and some state-of-the-art meta-heuristic algorithms on the same benchmark instances. HHS algorithm outperforms the existing heuristics in terms of finding a better makespan schedule. Thus, the proposed algorithm is quite useful for solving FMCSP with SDFSTs in practice.
关 键 词:流水作业 元启发式算法 和声搜索 单元制造 最大完工时间
分 类 号:TP273[自动化与计算机技术—检测技术与自动化装置]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.15