- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
DBR理论求解柔性作业车间调度问题.PDF
第25卷 第1期 运 筹 与 管 理 Vol.25,No.1
2016年2月 OPERATIONSRESEARCHANDMANAGEMENTSCIENCE Feb.2016
DBR理论求解柔性作业车间调度问题
张国辉
(郑州航空工业管理学院 管理工程学院,河南 郑州 450015)
摘 要:针对柔性作业车间调度完工时间最小问题,提出一种结合 DBR(鼓缓冲器绳子)理论和改进遗传算法
的方法。在问题初始化时,建立瓶颈机器识别机制改善初始化方法,提高初始解的质量;在运算过程中依据关键
路径建立瓶颈机器的识别机制和调度策略。为了更好保留每代中的优良解,采用外部精英库对优良解进行解保
留。运用提出的算法求解基准测试问题,实验结果验证了算法的可行性和有效性。
关键词:柔性作业车间调度;DBR理论;遗传算法;关键路径
中图分类号:TP301 文章标识码:A 文章编号:10073221(2016)01005306 doi:10.12005/orms.2016.0007
SolvingFlexibleJobShopSchedulingProblemUsingDBRTheory
ZHANGGuohui
(SchoolofManagementEngineering,ZhengzhouUniversityofAeronauticalIndustryManagement,Zhengzhou
450015,China)
Abstract:AhybridmethodbasedonDBR(DrumBufferRope)andimprovedgeneticalgorithmisproposedfor
flexiblejobshopschedulingproblemswiththeobjectivetominimizethemakespan.Intheinitialization,abottle
neckmachinerecognitionmechanismisproposedtoimproveinitializationmethodsandtoenhancethequalityof
theinitialsolution.Intheprocessofcomputingbasedonthecriticalpath,abottleneckmachinesidentification
mechanismsandschedulingstrategyareesfablished.Inordertokeeptheexcellentsolutionsineachgeneration,
theexternallibrariesisadopted.Benchmarkproblemsaresolvedbytheproposedalgorithm,andcomputational
resultsshowthattheproposedmethodisfeasibilityandeffective.
Keywords:flexiblejobshopscheduling;DBRtheory;geneticalgorithm;criticalpath
题相比,柔性作业车间调度问题减少了机器约束,
0 引言 增加了机器的不确定性,扩大了可行解的搜索范
围,调度的目的不仅需要将工序分配给各个机器,
柔性作业车间调度问题 (FlexibleJobShop 而且还需要对每台机器上的工序进行排序。
SchedulingProblem,FJSP)是经典作业车间调度问 目前,由于 FJSP问题的复杂性,求解 FJSP的
题(JobShopSchedul
您可能关注的文档
- ASIPP EAST边界局域模及其控制的物理研究开题人.PPT
- Automate the world DAQStreaming 高速数据记录系统.PPT
- A、细胞免疫中效应T细胞产生抗体消灭抗原 B.PPT
- A包:服务器等.DOC
- A工业类(需申报环境影响报告表、报告书的项目 - 园区一站式服务中心.DOC
- b 阜0 S S p昱鳍菠荣 - directorate of census operations rajasthan.PDF
- B 超引导下乳腺肿块粗针穿刺诊断的分析(附120 - 现代生物医学进展.PDF
- B 超清洁保养操作规范!.PDF
- Barrett食管诊断和治疗新进展———美国、英国和中国新 - 胃肠病学.PDF
- bbspkueducn pkuwalker 嗜肺军团菌 幽门螺杆菌 铜绿假单胞菌(绿 .DOC
- 江苏省南通市海安高级中学2024-2025学年高三上学期9月月考试题 英语(含答案,含听力原文无音频).pdf
- 江西省南昌市新建区2023—2024学年三年级下学期期末测试卷科学试卷(含答案).pdf
- 四川省泸州市叙永第一中学校2024-2025学年高三上学期开学考试语文试题 Word版无答案.pdf
- 人教版六年级数学上册期中综合练习卷(范围:第一单元至第四单元)(含答案).pdf
- 辽宁省七校2024-2025学年高二上学期期初考试生物试卷.pdf
- 浙江强基联盟2024-2025学年高三8月联考语文试题 Word版无答案.pdf
- 江苏省南通市海安市2024-2025学年高三上学期开学考试 地理 (含答案).pdf
- 期末模拟练习(试题)(含答案)2023-2024学年二年级下册数学北师大版.pdf
- 江苏省南通市海安市2024-2025学年高三上学期开学考试 历史( Word版含答案).pdf
- 统编版2024-2025学年四年级上册语文第二单元 单元练习(含解析).pdf
文档评论(0)