Fuzzy programming for multiobjective fuzzy job shop scheduling with alternative machines through genetic algorithms

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

	Fuzzy programming for multiobjective fuzzy job shop scheduling with alternative machines through genetic algorithms
	Li FM(李富明); Zhu YL(朱云龙); Yin CW(尹朝万); Song XY(宋晓宇)
	2005
会议名称	1st International Conference on Natural Computation (ICNC 2005)
会议日期	August 27-29, 2005
会议地点	Changsha, China
页码	992-1004
中文摘要	The optimization of Job Shop scheduling is very important because of its theoretical and practical significance. Much research about it has been reported in recent years. But most of them were about classical Job Shop scheduling. The existence of a gap between scheduling theory and practice has been reported in literature. This work presents a robust procedure to solve multiobjective fuzzy Job Shop scheduling problems with some more realistic constraints such as fuzzy processing time, fuzzy duedate and alternative machine constraints for jobs. On the basis of the agreement index of fuzzy duedate and fuzzy completion time, multiobjective fuzzy Job Shop scheduling problems have been formulated as three-objective ones which not only maximize the minimum agreement index but also maximize the average agreement index and minimize the maximum fuzzy completion time. By adopting two-chromosome representation, an extended G&T algorithm which is suitable for solving the fuzzy Job Shop scheduling with alternative machines has been proposed. Finally, numerical examples are given to illustrate the effectiveness of our proposed method that provides a new way to study planning and scheduling problems in fuzzy circumstances.
收录类别	SCI ; EI ; CPCI（ISTP）
产权排序	1
会议主办者	Xiangtang Univ, IEEE Circuits & Syst Soc, IEEE Computat Intelligence Soc, IEEE Control Syst Soc, Int Neural Network Soc, European Neural Network Soc, Chinese Assoc Artificial Intelligence, Japanese Neural Network Soc, Int Fuzzy Syst Assoc, Asia Pacific Neural Network Assembly, Fuzzy Math & Syst Assoc China, Hunan Comp Federat
会议录	ADVANCES IN NATURAL COMPUTATION, PT 2, PROCEEDINGS
会议录出版者	SPRINGER-VERLAG
会议录出版地	BERLIN
语种	英语
ISSN号	0302-9743
ISBN号	3-540-28325-0
WOS记录号	WOS:000232222500138
研究领域[WOS]	Computer Science
WOS标题词	Science & Technology ; Technology
内容类型	会议论文
源URL	[http://ir.sia.cn/handle/173321/8171]
专题	沈阳自动化研究所_工业信息学研究室_先进制造技术研究室
推荐引用方式 GB/T 7714	Li FM,Zhu YL,Yin CW,et al. Fuzzy programming for multiobjective fuzzy job shop scheduling with alternative machines through genetic algorithms[C]. 见:1st International Conference on Natural Computation (ICNC 2005). Changsha, China. August 27-29, 2005.