Stochastic flow shop scheduling with random machine breakdowns

CORC > 沈阳自动化研究所 > 中国科学院沈阳自动化研究所 > 工业信息学研究室 > 先进制造技术研究室

	Stochastic flow shop scheduling with random machine breakdowns
	Li SF(李素粉); Zhu YL(朱云龙)
	2003
会议名称	International Conference on Complexity Analysis and Control for Social, Economical and Biological Systems
会议日期	October 8-10, 2004
会议地点	Shenyang, China
关键词	stochastic scheduling flow shop machine breakdowns genetic algorithms
页码	60-68
中文摘要	This paper deals with scheduling problems in m machines permutation flow shop subject to random breakdowns. The processing time of each job on each machine is a random variable. The objective is to find a job schedule, which minimizes the expected makespan. The traditional studies on flow shop scheduling based on deterministic flows mostly can't adapt to the dynamic flows, and current works on stochastic scheduling problems with random machine breakdowns only consider one kind of production fashions. But in practical production, there are always many different production fashions in different workshops. Different formulas should be introduced for different production fashions. For improving the efficiency of scheduling scenarios in different workshops, two kinds of methods were advanced to deal with different random breakdowns. Genetic Algorithms were used to search the optimized schedule. Finally, some stochastic numerical examples were employed to illustrate the effectiveness of the algorithms.
收录类别	CPCI（ISTP）
产权排序	1
会议主办者	Natl Nat Sci Fdn China
会议录	Complexity Analysis and Control for Social, Economical and Biological Systems
会议录出版者	ISCI-INST SCIENTIFIC COMPUTING & INFORMATION
会议录出版地	EDMONTON
语种	英语
ISBN号	1-55195-204-1
WOS记录号	WOS:000240942100008
内容类型	会议论文
源URL	[http://ir.sia.cn/handle/173321/8278]
专题	沈阳自动化研究所_工业信息学研究室_先进制造技术研究室
推荐引用方式 GB/T 7714	Li SF,Zhu YL. Stochastic flow shop scheduling with random machine breakdowns[C]. 见:International Conference on Complexity Analysis and Control for Social, Economical and Biological Systems. Shenyang, China. October 8-10, 2004.