文档介绍：指导教师:包振强教授王桂俊月扬州大学中华人民共和国,扬州
■■■●瘛瘛
,.
摘要的情形,此外,传统的生产调度研究多数集中于理想、确定性的生产环境,而实产技术和加工技能改进等,复杂多变的生产环境中,工件加工时间和交货期会在一个范围内变化,用模糊量表示符合实际情况。因此,建立一个有效的协作计划与模糊调度集成模型凸显出重要意义。进化算法是求解生产计划与调度模型的有效手段,然而各种进化算法都有其自身特点和优势,同样存在着相应的弱点和不足,因此如何利用不同算法的优势取长补短凸显出重要性,大量理论研究表明将擅长全局寻优和擅长局部查找的进化算法相结合可以提高算法性能,表现出更快的收敛速度和更优的解质量。本文以协作计划与模糊调度集成模型为研究对象,以混合协同进化算法为研究方法,首先对模糊调度模型展开研究,接着讨论计划与模糊调度集成模型,然法框架,利用基于框架的混合进化算法对上述数学模型进行求解。⑾低匙芙嵘苹氲鞫龋爬ǔ錾苹氲鞫鹊难芯糠椒ǎ致凵计划与调度领域的研究热点问题,特别对模糊调度、集成建模的国内外研究发展⒄攵允导噬讨谐鱿值哪:砸蛩兀菇:鞫仁P停致劬法优势,摒弃劣势,高效地解决模糊调度模型算例。考虑加工时间和交货期模糊性因素,构建计划与模糊调度集成模型,并通过混合进化算法求解,其不仅考虑进化算法间的混合模式,还考虑进化算法间的协同模式,以适应上述两个阶段同步寻优,混合进化算法的有效性通过计划与模糊调度传统的生产计划与调度是一种串行工作方式,生产计划和生产调度相分离,生产计划不能响应生产调度的约束,生产调度也不能及时反馈到生产计划的制定中,遇到加工能力受制约,生产计划要考虑将部分工件外包给合作伙伴协作加工际生产过程中有很多随机、不确定性的因素,如机器磨损导致加工能力下降、生后研究协作计划与模糊调度集成模型,综合分析各种进化算法构建出混合进化算状况进行综述。⑻致劢惴ɑ旌夏J剑岢龌旌辖惴ɑ究蚣埽糜邢轒链对基于框架的混合进化算法进行收敛性分析,通过遗传算法、蚁群算法、粒子群算法、和声搜索算法和差分进化算法描述混合进化算法框架的形式化。体的模糊量操作方法,依据协同进化思想设计协同进化算法,其结合各个进化算⒄攵源成讨猩苹蜕鞫攘礁鼋锥尾荒苡行谓拥奈侍猓集成模型的算例得到验证。王桂俊:协作计划与模糊调度集成模型及其混合协同进化算法研究
.——弧!!!!!!!!!!!!!!!!!!!!!!!!!R灰一堑型奎堂堡主堂垡垒壅关键宇:模糊调度;协作计划;集成模型;混合进化;协同进化;进化算法框架⒄攵陨挝窨梢圆鸱值那樾危ü骷苹菇ㄐ骷苹肽:度集成模型,设计出混合进化算法对模型进行求解,其利用连续群算法求解连续性问题的优势,解决生产协作计划的制定,利用离散群算法解决生产调度的安排,通过算例验证协作计划与模糊调度集成模型的可行性。Ⅱ::
瑆,,,琣,
,豇锄—,琣;.琧:扬州大学硕士学位论文瑃,,琤琲籺;籬甀,籶..·,甌,畐;籧籩
目录第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第二章混合进化算法框架⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第三章模糊调度模型及其协同进化算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。王桂俊:协作计划与模糊调度集成模型及其混合协同进化算法研究生产计划与调度⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯模糊调度与集成建模⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...:!本文研究的意义和主要内容⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.惴ɑ旌夏J健海簀⋯⋯..旌辖惴ɑ究蚣堋基于框架的混合进化算法性能分析⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.
第四章计划与模糊调度集成模型及其算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第五章任务可分的协作计划与模糊调度集成模型及其算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯扬州大学硕士学位论文相关模糊理论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..,:稀.:勘硎尽.:吭怂恪模糊调度模型描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯