基于成本的集成协作计划与调度模型及其进化算法研究

《基于成本的集成协作计划与调度模型及其进化算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、王伟业：基于成本的集成协作计划与调度模型及其进化算法研究摘要在实际的生产过程中，生产形式是多种多样的，工件的调度受到加工路线和加工能力的的制约，因此必须将部分工件外包给合作伙伴协作加工。为此，建立一个集成协作计划与调度的模型，在实现工艺路线决策的同时，给出在规定的生产周期里规划出生产成本最低的工件调度组合变得尤为重要。随着各种相关学科与优化技术的建立与发展，在调度领域也出现了许多新的优化方法。利用不同优化机制、优化行为和优化结构的互补性来提高求解性能，将多种算法混合使用成为求解调度问题的重要手段。本文采用群集智能

2、算法，研究调度对象、生产资源和工艺路线之间的制约关系，探索科学的多目标决策和评价体系，结合生产过程的动态实时性以及环境影响，建立集成协作计划与调度模型。本文的主要研究工作如下：l、构建基于成本的集成计划与调度模型。解决了部分工件可以外包，部分工件无法外包的不固定调度集的调度问题，在给定的生产周期旱规划出制造工件最多的工件调度组合：综合运用遗传算法和启发式规则求解模型，在实现工艺路线决策的同时，保证了计划的可行性和调度的一致性。2、研究定单可分的协作计划模型及其进化算法。针对部分定单可拆分，部分定单不可拆分的协作规

3、划问题，建立定单可拆分的协作计划模型，提高了供应链的资源利用效率，并进一步降低协作成本，扩大供应链的协作优化的空间：应用差分进化算法在连续性求解最优化问题方面的优势，设计了一种改进的差分进化算法对模型进行优化，实现了多工艺路线选择、协作任务决策以及协作伙伴选择的同步决策。3、研究定单可分的集成协作计划与调度模型及其混合进化算法。结合集成计划与调度模型和定单可分的协作计划模型，建立定单可分的集成协作计划与调度模型；综合运用遗传算法和差分进化算法，设计出一种新型的混合进化算法，实现在协作生产、生产计划、工艺路线选择以

4、及调度这四个方面的协同寻优，并提出适应于模型的混合进化流程。关键词：计划与调度；协作计划；定单可分；差分进化；混合进化；集成模型千．伟业：基于成本的集成协作计划与调度模型及je进化算法研究IIIAbstractInpractice，therearevarietyformsoftheproduction,andtheworkpieceschedulingisenslavednotonlybytheprocessingroute，butalsobytheworkingability．Soitisimportantto

5、constructamodelforintegrationofcollaborativeplanningandschedulingtogivethebestproductlineandtheschedulingcompoundingofproducingthemostworkpieceinthestatedproductioncycle．Withthedevelopmentofrelevantdisciplinesandoptimization，therealemanynewoptimizationmethods

6、appearedintheschedulingarea．Usingdifferentoptimizationmechanisms，optimizationbehaviorsandoptimizationstructurestoimprovethesolvingperformanceandmixingthealgorithmsbecomeanimportantmeansofsolvingtheschedulingproblem．Inthispaper,swarmintelligencealgorithmsaleco

7、nstructedtostudytheconstraintsbetweenschedulingobject，producingresourcesandtheproductline，exploremulti．objectivedecision．makingandevaluationsystem，andestablishanintegratedcollaborativeplanningandschedulingmodelcombinedwiththedynamicreal．timeproductionprocessa

8、ndenvironmentalimpact．，nlemaincontentsandachievementsofthedissertationaleasfollows：1．Amodelforintegrationofcollaborativeplanningandschedulingisconstructedbasedonjobcost．Solvethescheduling