OALib Journal期刊
ISSN: 2333-9721
费用:99美元
|
|
|
单台机器模糊加工时间排序问题的遗传算法
DOI: 10.3969/j.issn.1671-7627.2007.02.004, PP. 15-19
Keywords: 排序模型,模糊加工时间,遗传算法
Abstract:
根据三角形模糊数的特性,在对总加工时间模糊度有约束的条件下,构造出np-困难的1|fuzzy|minn∑i=1ci排序模型的遗传算法.并采用算例进行了仿真实验,验证算法的有效性.同时重点研究了设计的分段线性适应度函数的适用性.实例计算表明,通过调节适应度函数中的惩罚系数α和β,可以兼顾种群的多样性和促使搜索效率的提高.该算法的实际应用可行,且具有良好的收敛性和较高的搜索效率.
References
[1] | pradeh.usingfuzzysettheoryinaschedulingproblem:acasestudy[j].fuzzysetsandsystems,1979(2):153-165.
|
[2] | 唐国春,张峰,罗守成,刘丽丽.现代排序论[m].上海:上海科学普及出版社,2003.
|
[3] | sangsuhh,ishiisf.onemachineschedulingproblemwithfuzzyduedates[j].europeanjournalofoperationalresearch,1994(1):1-12.doi:10.1016/0377-2217(94)90391-3.
|
[4] | tsutomuk,hiroakii.two-machinesschedulingproblemwithfuzzyallowabletimeconstraint[j].journaloftheoperationsresearchsocietyofjapan,1998(4):487-491.
|
[5] | 王成尧,高麟,汪定伟.模糊加工时间调度问题的研究[j].系统工程学报,1999(3):238-242.doi:10.3969/j.issn.1000-5781.1999.03.007.
|
[6] | 唐国春,张峰,罗守成.模糊加工时间排序问题的性质[j].运筹学学报,1999(4):84-94.
|
[7] | 徐宗本,张讲社,郑亚林.计算智能中的仿生学:理论与算法[m].北京:科学出版社,2003.
|
[8] | graemeg,hiroyukik,ken-ichin.anewfuzzydynamicprogrammingapproachforsolvingthehydrothermalschedulingproblem[j].thetransactionsoftheinstituteofelectricalengineersofjapan:apublicationofpowerandenergysociety,1997(4):564-571.
|
[9] | graemeg,hiroyukik,ken-ichin.theapplicationoffuzzytheorytothermalgeneratingunitmaintenanceschedulinginpowersystems[j].thetransactionsoftheinstituteofelectricalengineersofjapan:apublicationofpowerandenergysociety,1994(6):577-585.
|
Full-Text
|
|
Contact Us
service@oalib.com QQ:3279437679 
WhatsApp +8615387084133
|
|