全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

单台机器模糊加工时间排序问题的遗传算法

DOI: 10.3969/j.issn.1671-7627.2007.02.004, PP. 15-19

Keywords: 排序模型,模糊加工时间,遗传算法

Full-Text   Cite this paper   Add to My Lib

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