QQ客服 官方微博 反馈留言

	A class of hypothesis-test-based genetic algorithms for flow shop scheduling with stochastic processing time
	Wang, L ; Zhang, L ; Zheng, DZ
	2010-05-06 ; 2010-05-06
关键词	genetic algorithm hypothesis test flow shop scheduling stochastic processing time TABU SEARCH OPTIMIZATION UNCERTAINTY MACHINE Automation & Control Systems Engineering, Manufacturing
中文摘要	As an important optimisation problem with a strong engineering background, stochastic flow shop scheduling with uncertain processing time is difficult because of inaccurate objective estimation, huge search space, and multiple local minima, especially NP-hardness. As an effective meta-heuristic, genetic algorithms ( GAs) have been widely studied and applied in scheduling fields, but so far seldom for stochastic cases. In this paper, a hypothesis-test method, an effective methodology in statistics, is employed and incorporated into a GA to solve the stochastic flow shop scheduling problem and to avoid premature convergence of the GA. The proposed approach is based on statistical performance and a hypothesis test. It not only preserves the global search ability of a GA, but it can also reduce repeated searches for those solutions with similar performance in a statistical sense so as to enhance population diversity and achieve better results. Simulation results based on some benchmarks demonstrate the feasibility and effectiveness of the proposed method by comparison with traditional GAs. The effects of some parameters on the performance of the proposed algorithms are also discussed.
语种	英语 ; 英语
出版者	SPRINGER LONDON LTD ; GODALMING ; SWEETAPPLE HOUSE CATTESHALL ROAD, GODALMING GU7 3DJ, SURREY, ENGLAND
内容类型	期刊论文
源URL	[http://hdl.handle.net/123456789/9031]
专题	清华大学
推荐引用方式 GB/T 7714	Wang, L,Zhang, L,Zheng, DZ. A class of hypothesis-test-based genetic algorithms for flow shop scheduling with stochastic processing time[J],2010, 2010.
APA	Wang, L,Zhang, L,&Zheng, DZ.(2010).A class of hypothesis-test-based genetic algorithms for flow shop scheduling with stochastic processing time..
MLA	Wang, L,et al."A class of hypothesis-test-based genetic algorithms for flow shop scheduling with stochastic processing time".(2010).

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

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