期刊
EXPERT SYSTEMS WITH APPLICATIONS
卷 42, 期 3, 页码 1409-1417出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.eswa.2014.09.007
关键词
Flowline scheduling; Cellular manufacturing system; Meta-heuristic; Harmony search; Pareto front
类别
资金
- National Natural Science Foundation of China [61272377]
- Specialized Research Fund for the Doctoral Program of Higher Education [20120092110027]
This paper considers the flowline manufacturing cell scheduling problem (FMCSP) with sequence-dependent family setup times (SDFSTs) for total tardiness and mean total flowtime minimization. Based on the mathematical model of this problem, a hybrid harmony search (HHS) is proposed. One-point crossover operator that is commonly used in genetic algorithms is adapted and applied for diversification. Iterative local search method is used to further improve the solution. The effectiveness of HHS in finding optimal or near-optimal schedules is compared with the meta-heuristics, NSGA-II, MA and MSA, which are adapted and renamed as NSGA - IIapt, MA(apt) and MSA(apt), respectively. Experimental results from 900 problem instances show that HHS performs relatively better than these meta-heuristics for finding schedules to minimize the multi-objective FMCSP with SDFSTs. The proposed HHS algorithm also generates the maximal Pareto front among all these heuristics. (C) 2014 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据