QQ客服 官方微博 反馈留言

	An effective hybrid DE-based algorithm for multi-objective flow shop scheduling with limited buffers
	Qian, Bin ; Wang, Ling ; Huang, De-xian ; Wang, Wan-liang ; Wang, Xiong
	2010-05-06 ; 2010-05-06
关键词	Differential evolution Multi-objective flow shop scheduling Limited buffers Hybrid algorithm Local search Exploration and exploitation GENETIC LOCAL SEARCH DIFFERENTIAL EVOLUTION ALGORITHM TABU SEARCH SEQUENCING PROBLEM INTERMEDIATE BUFFERS SETUP TIMES M-MACHINE BLOCKING METAHEURISTICS OPTIMIZATION Computer Science, Interdisciplinary Applications Engineering, Industrial Operations Research & Management Science
中文摘要	This paper proposes an effective hybrid algorithm based on differential evolution (DE), namely HDE, to solve multi-objective permutation flow shop scheduling problem (MPFSSP) with limited buffers between consecutive machines, which is a typical NP-hard combinatorial optimization problem with strong engineering background. Firstly, to make DE suitable for solving scheduling problems, a largest-order-value (LOV) rule is presented to convert the continuous values of individuals in DE to job permutations. Secondly, after the DE-based exploration, an efficient local search, which is designed based on the landscape of MPFSSP with limited buffers, is applied to emphasize exploitation. Thus, not only does the HDE apply the parallel evolution mechanism of DE to perform effective exploration (global search) in the whole solution space, but it also adopts problem-dependent local search to perform thorough exploitation (local search) in the promising sub-regions. In addition, the concept of Pareto dominance is used to handle the updating of solutions in sense of multi-objective optimization. Moreover, the convergence property of HIDE is analyzed by using the theory of finite Markov chain. Finally, simulations and comparisons based on benchmarks demonstrate the effectiveness and efficiency of the proposed HIDE. (C) 2007 Elsevier Ltd. All rights reserved.
语种	英语 ; 英语
出版者	PERGAMON-ELSEVIER SCIENCE LTD ; OXFORD ; THE BOULEVARD, LANGFORD LANE, KIDLINGTON, OXFORD OX5 1GB, ENGLAND
内容类型	期刊论文
源URL	[http://hdl.handle.net/123456789/9596]
专题	清华大学
推荐引用方式 GB/T 7714	Qian, Bin,Wang, Ling,Huang, De-xian,et al. An effective hybrid DE-based algorithm for multi-objective flow shop scheduling with limited buffers[J],2010, 2010.
APA	Qian, Bin,Wang, Ling,Huang, De-xian,Wang, Wan-liang,&Wang, Xiong.(2010).An effective hybrid DE-based algorithm for multi-objective flow shop scheduling with limited buffers..
MLA	Qian, Bin,et al."An effective hybrid DE-based algorithm for multi-objective flow shop scheduling with limited buffers".(2010).

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。