多模式资源受限项目调度问题：算法设计和信息价值

发布时间：2021-07-22 02:18

　　随着以智能制造为主导的第四次工业革命的提出,生产已从单工厂生产转移到多工厂的生产网络。面对当今快速变化的市场需求,工厂开始从集中式的生产结构向更分散的生产结构转变,其中就包括生产调度领域。随着制造业向智能化转型,原有的调度模式已经不能满足制造业的需求。最近,学术界和业界对分布式生产管理的关注已经证明了分布式调度的重要性。本文主要针对经典的多资源受限项目调度问题的两个变型问题进行算法设计和信息价值的研究。针对变型一的一个实际问题,生产供应链中一个常见的生产计划-运输调度问题进行研究。在这个问题中,存在三类决策者:制造商、顾客和资源管理者。系统中的信息分为生产能力信息、资源约束信息和其他基本信息。本文针对问题信息共享程度的不同设计不同的算法对问题进行求解。在完全信息共享条件下,本文考虑了多产品以及制造商间资源共享,建立了一个混合整数规划模型,并提出了增强约束,然后设计了一个基于拉格朗日松弛的分解算法对问题进行求解;在生产能力信息不共享的条件下建立了分布式模型,即分别对制造商和第三方资源管理者建立混合整数规划,然后设计了一个基于列生成的分布式算法对模型进行求解;在生产能力信息和资源约束信息均... 

【文章来源】：清华大学北京市 211工程院校 985工程院校 教育部直属院校

【文章页数】：135 页

【学位级别】：博士

【部分图文】：

经典MRCPSP问题示例

MRCPSP问题变型一，生产供应链中一个常见的生产计划-运输调度问第二个变型如图1.3所示，项目中每个活动的加工时间受各种因素的影响往往是不确定的，本文就针对不确定环境下，尤其是项目活动的持续时间随机的MR-

MRCPSP问题变型二，随机活动持续时间的MRCPSP

【参考文献】：
期刊论文
[1]带有活动重叠的多模式资源受限项目调度问题[J]. 初梓豪,徐哲,于静.  计算机集成制造系统. 2017(03)
[2]带有活动重叠的资源受限项目调度问题建模与求解[J]. 于静,徐哲,李洪波.  系统工程理论与实践. 2015(05)
[3]2014年工控行业发展需要关注的重点问题[J]. 孙柏林.  自动化博览. 2014(05)
[4]多模式资源受限项目调度问题的优化方法[J]. 贾艳,李晋航,张跃刚,郑义.  西华大学学报(自然科学版). 2013(05)
[5]一种求解资源受限多项目调度问题的分解算法[J]. 王军强,张松飞,陈剑,张映锋,孙树栋.  计算机集成制造系统. 2013(01)
[6]柔性资源受限多项目调度的混沌粒子群算法研究[J]. 陈君兰,叶春明.  计算机应用研究. 2013(01)
[7]求解资源受限项目调度问题的改进粒子群算法[J]. 彭武良,郝永平.  系统工程. 2010(04)
[8]柔性资源受限的多模式项目调度问题的建模[J]. 吴兵,刘继印,罗荣桂.  武汉理工大学学报. 2008(11)
[9]多模式资源受限项目调度问题的混合遗传算法[J]. 喻瑛.  东南大学学报(自然科学版). 2008(04)
[10]基于关键链的柔性资源受限项目调度问题研究[J]. 罗荣桂,何涛,吴兵.  武汉理工大学学报. 2007(11)

博士论文
[1]资源受限项目调度问题的仿真优化方法及其应用研究[D]. 贾艳.华中科技大学 2012
[2]不确定资源约束下项目调度问题研究[D]. 应瑛.浙江大学 2010
[3]不确定环境下项目调度方法的研究与实现[D]. 卢睿.东北大学 2009
[4]柔性资源受限的多模式项目调度问题研究[D]. 吴兵.武汉理工大学 2008
[5]资源受限的项目调度问题及其应用研究[D]. 邓林义.大连理工大学 2008

硕士论文
[1]不确定环境下任务可拆分资源受限项目调度问题的前馈调度研究[D]. 陈路.南京理工大学 2016
[2]不确定条件下资源受限项目组合选择与调度问题研究[D]. 相雯雯.浙江大学 2015
[3]基于工位的资源受限项目调度问题的模型研究与调度算法实现[D]. 郑元利.北京交通大学 2014
[4]基于混沌粒子群算法的柔性资源受限多项目调度问题研究[D]. 陈君兰.上海理工大学 2012
[5]抢占式资源受限项目调度问题的多Agent优化方法[D]. 赖昌涛.浙江大学 2012
[6]任务工期不确定的资源受限项目调度优化[D]. 王伟.浙江大学 2010
[7]多目标资源受限项目调度问题蚁群算法研究[D]. 傅奥.浙江大学 2008



本文编号：3296242