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

来源 :清华大学 | 被引量 : 1次 | 上传用户:zezongji
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着以智能制造为主导的第四次工业革命的提出,生产已从单工厂生产转移到多工厂的生产网络。面对当今快速变化的市场需求,工厂开始从集中式的生产结构向更分散的生产结构转变,其中就包括生产调度领域。随着制造业向智能化转型,原有的调度模式已经不能满足制造业的需求。最近,学术界和业界对分布式生产管理的关注已经证明了分布式调度的重要性。本文主要针对经典的多资源受限项目调度问题的两个变型问题进行算法设计和信息价值的研究。针对变型一的一个实际问题,生产供应链中一个常见的生产计划-运输调度问题进行研究。在这个问题中,存在三类决策者:制造商、顾客和资源管理者。系统中的信息分为生产能力信息、资源约束信息和其他基本信息。本文针对问题信息共享程度的不同设计不同的算法对问题进行求解。在完全信息共享条件下,本文考虑了多产品以及制造商间资源共享,建立了一个混合整数规划模型,并提出了增强约束,然后设计了一个基于拉格朗日松弛的分解算法对问题进行求解;在生产能力信息不共享的条件下建立了分布式模型,即分别对制造商和第三方资源管理者建立混合整数规划,然后设计了一个基于列生成的分布式算法对模型进行求解;在生产能力信息和资源约束信息均不共享的条件下,本文设计了新的编码方式和译码程序,然后设计了基于多代理系统的分布式算法进行求解。随后,从信息价值的角度出发进行研究,根据信息共享程度的不同,采用五种算法对问题进行求解,然后,根据本文提出的信息价值的定义方式对信息价值进行分析,最后,通过数值实验对比集成模型和分布模型,并通过对比各算法的解得到生产能力信息、资源约束信息、基本信息和完全信息的信息价值。针对变型二,即活动持续时间不确定环境下的多资源受限项目调度问题,首先建立了确定性模型;然后基于提出的互斥集合的概念,对模型进行了重构,并提出了机会约束的多资源受限项目调度问题数学模型;随后采用样本均值近似法和分支加割对问题进行求解;最后,通过数值实验,与已有的模型和算法进行比较,验证模型和算法的有效性。
其他文献
目的关于护理干预手段联合氟泡沫的应用对小儿龋齿的预防效果探究。方法选择2017年6月~2018年12月来我院牙科进行就诊的小儿200例作为本文的观察组,选择同期来我院牙科进行就
目的探讨无痛分娩在临床中的应用效果及护理要点。方法选择我院2018年10月~2019年3月期间收治的无痛分娩产妇89例参与研究,随机分为接受常规护理的对照组和接受综合护理的观
[编者按]<新刑法>颁布后取消了"投机倒把罪",然而<投机倒把行政处罚暂行条例>目前仍是工商执法的依据之一,仍然有效.但毕竟<条例>产生于我国经济转轨时期,带有许多计划经济色
使用器具盛放逝者入葬是中国传统习俗的重要组成部分,葬具从无到有,从简到繁,并形成严格的等级制度,这个发展经历了漫长的过程,但都与其所处时代的政治经济环境密不可分。将精美且富有寓意的纹饰绘制于棺木之上,是生者对逝者表达精神寄托的一种特有方式,这种“寄情于物”的文化状态也因地域的不同而产生了差异。正因为这些差异的存在,可以从殡葬礼仪的角度纵观历史传承延续,挖掘民间习俗文化存在的价值给当下社会生活的启示
依据《临证指南医案》"久病入络"的论述,从络病理论探讨乳腺癌的病机。认为乳腺癌的发生与少阳络脉不通、厥阴络瘀血阻及久虚毒邪滞络关系密切,故乳腺癌之病当属络病范畴。以通
要构建较完备的科技评审机制,应当实施评审一体化、注重负面效应评估、强化主动监控和完善评审标准。此外,还应当完善科技评审结论的形成机制和科技评审的配套制度。
近年来的研究表明,个体的刷新功能可以通过训练得到提高。研究者们以幼儿、儿童、成人、老年人为训练对象,采用活动记忆任务或n-back任务对个体的刷新功能进行训练。研究结果
针对内蒙古呼伦贝尔市冬季公路雪阻情况,阐述了机械除雪的优点、除雪效果及注意事项。
飞机牵引车是军用和民用机场调度飞机必不可少的一种专用地面服务设备。本文详细介绍了450kN飞机牵引车液压转向系统、液压制动系统、驾驶室举升系统及支腿系统的组成与工作
目的探讨超声引导下粗针穿刺活检(UG-CNB)对甲状腺良、恶性肿瘤的鉴别价值。方法选取2014年4月至2016年4月该院甲状腺结节住院患者216例(结节数327个)作为研究对象,以术后组织病