收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

OKP企业分散式项目计划与调度优化方法研究

王磊  
【摘要】:OKP(One-of-a-Kind Production,单件生产模式)是一种客户需求驱动的通用现代生产模式,诸如大型船舶、航空航天设备等关系国计民生的高端战略性装备制造均属OKP生产范畴。OKP企业的产品生产具有项目制组织、按订单设计与生产、产品单件小批,以及跨组织协同、多项目并行等特点,决定了OKP企业的项目计划与调度不仅具有传统项目调度问题的复杂性,而且具有跨组织、分散式、动态化、协调决策等特点和复杂性,环境不确定性及计划与调度的鲁棒性需求也更加突出。针对OKP企业项目计划与调度问题的现有研究大多从集中决策角度研究模型及优化方法;另一方面,博弈论与信息经济学领域所取得的相关研究成果对于解决具有分散式决策特点的OKP企业项目计划与调度问题具有很好的借鉴价值。因此,有必要在分析OKP企业项目计划与调度问题的分散式决策特征基础上,研究OKP企业分散式项目计划与调度优化方法,从而提高组织间协同运作水平,缩短项目周期,增强订单交付能力。 本文主要研究工作包括以下几个方面: (1)针对分散式项目计划与调度问题的多个局部决策在决策目标、决策内容、决策模型等方面存在较大的异构性,同时局部决策之间的依赖关系多样化的特点,探讨能够完整表达问题复杂要素的表示方法。分析了问题分散式特征和相应的建模、求解方法,提出了分散式项目计划与调度问题的表示方法,并依据所提出表示方法将本文研究的OKP企业典型分散式项目计划与调度问题与相关工作进行映射与比较,为问题建模、方法设计和求解效果对比提供依据。 (2)针对OKP企业复杂环境下的订单接受与计划问题,研究跨组织订单协同接受与能力计划优化方法。建立了局部决策模型和协商模型,提出了基于单元局部决策与多元协商的三元分散式协调决策方法。该方法将客户、总装企业和战略供应商(三元)的多目标决策问题转换为多个单目标决策问题加上三元多议题协商问题,通过单元单/多目标的优化、公共可接受协商域的确定以及一系列让步调整策略的设计,有效解决复杂环境下订单接受决策中的三元共赢以及多议题同时快速收敛难题。针对候选订单动态性和潜在订单未知性等不确定性提出了基于不同启发规则的能力计划优化方法。最后,通过仿真实验,分别验证分析了协商方法的寻优效果、获得三元共赢满意解的频度、协商收敛速度等性能。 (3)融合考虑工期弹性的分散式项目局部优化和市场竞争判优协调的思想,研究分散式项目调度优化方法。探讨了任务工期弹性特点以及对项目成本和工期的影响,提出基于禁忌搜索的项目工期优化方法,通过弹性工期调整获得以项目成本最小为目标的项目最佳工期;进而扩展到多项目共享资源争用与协调环境,建立基于MAS的多项目协调模型和共享资源拍卖品模型,提出基于组合拍卖的分散式项目调度协调优化方法,通过多项目分散式工期寻优与资源竞标、资源分配市场竞争判优与价格迭代调整的手段,减小多项目工期与最佳工期的平均差距。通过仿真实验,分别验证分析了项目工期优化方法的寻优误差和收敛速度,以及分散式项目调度协调优化方法的项目最佳工期寻优效果、多项目平均工期差距、多项目平均相对差距、弹性工期对结果的影响以及市场竞争判优方式对共享资源分配的协调效果等性能。 (4)针对多项目、多资源主体协同决策的计划变更与跨组织资源调整协调问题研究分散式项目再调度优化方法。建立了基于MAS的分散式项目再调度协调模型,提出基于组合交换的分散式项目再调度协调优化方法,通过引入多项目之间的资源组合交换弥补单纯依靠项目与资源主体之间资源再分配实现计划调整的局限性,提高了资源调整的供需匹配效率,减小变更对计划调整范围的影响,提高再调度解鲁棒性;针对其中的多对多关系下角色变换的拍卖/交换协商问题,提出基于进化策略的再调度附加成本优化获胜者判定算法,减小变更对计划调整幅度的影响,提高项目计划的质量鲁棒性。通过仿真实验验证了所提出方法通过多主体间分散式决策与资源交换协调能够有效减少任务调整次数,从而提高解鲁棒性,同时能够在控制再调度附加成本前提下缩短项目计划延迟,提高质量鲁棒性。 (5)基于本文提出的策略、模型及算法,设计并开发了船舶建造协同项目计划管理系统。结合黄海造船有限公司的船舶建造协同项目计划管理过程中的实际问题进行应用验证与初步推广,从实际应用角度对本文方法论进行检验。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 程坦;胡玥;;10kv配电线路分散式无功自动补偿系统[J];科技广场;2009年03期
2 杨洪勇;曹科才;张嗣瀛;;具有领航者的时延多智能体系统的群集运动[J];计算机研究与发展;2011年02期
3 王明聪;未来电脑结构──“中央处理式主从结构”?或“分散式小型化”?[J];计算机系统应用;1997年11期
4 徐耀玲;分散式评估的规范与质量控制——国家新产品评估实践及有关思考[J];中国科技论坛;1999年02期
5 朱克,方定江;500kV超高压变电站综合自动化系统的应用实践[J];继电器;2002年09期
6 唐军;;施伦伯杰数据采集及过程监测仪器[J];电子技术;1992年08期
7 刘良彬;大中型水电站计算机监控系统结构模式的研究[J];电力自动化设备;1994年04期
8 肖津,史永庆,乔学武,吕强;注入聚合物装置分散式控制系统[J];自动化与仪表;1997年06期
9 胡杰武;;网络环境下财会专业学生毕业实习问题探索[J];现代远距离教育;2007年03期
10 李伟平,范玉顺;基于工作流的资源受限项目调度研究[J];清华大学学报(自然科学版);2004年10期
11 廖仁,陈庆新,毛宁;模具虚拟企业项目调度遗传算法研究[J];计算机集成制造系统-CIMS;2004年07期
12 金凤;;蚁群算法在资源受限项目调度中的应用[J];电脑知识与技术;2008年S2期
13 路深,刘民,吴澄,张亚斌,张龙;带流水作业工程项目调度问题的遗传算法[J];控制工程;2005年01期
14 陈云卿;分散式产品开发组的管理:信息技术的作用[J];管理科学文摘;1999年09期
15 胡仕成,徐晓飞,战德臣;一种面向成本优化的生产计划调度算法[J];计算机集成制造系统-CIMS;2003年09期
16 徐昂;分散式电力监控系统[J];新余高专学报;2001年02期
17 毛宁,陈庆新,陈新;支持虚拟企业建立的项目优化调度算法[J];自动化学报;2001年03期
18 刘涛,刘民,张龙,路深,张亚斌;施工项目调度问题的一种智能优化算法[J];控制工程;2005年02期
19 王宏;林丹;李敏强;;一种求解资源受限项目调度问题的自适应遗传算法[J];系统工程;2005年12期
20 彭武良;王成恩;;一种求解资源受限项目调度问题的蚁群算法[J];系统仿真学报;2009年07期
中国重要会议论文全文数据库 前10条
1 顾建中;;分散式制冷系统在冷藏链的应用[A];上海市制冷学会二○○一年学术年会论文集[C];2001年
2 寿涌毅;;资源受限项目净现值优化的随机抽样算法[A];2005中国控制与决策学术年会论文集(下)[C];2005年
3 顾建中;;分散式制冷系统和准集中式制冷系统的应用[A];上海市制冷学会二○○三年学术年会论文集[C];2003年
4 顾建中;;分散式制冷系统和准集中式制冷系统的应用[A];中国食品冷藏链新设备、新技术论坛论文集[C];2003年
5 顾建中;;分散式制冷系统和准集中式制冷系统的应用[A];2003福建省冷藏技术研讨会论文资料集[C];2003年
6 冯英伟;;分散式数据采集系统在土工离心机上的应用[A];中国水利学会2007学术年会物理模拟技术在岩土工程中的应用分会场论文集[C];2007年
7 施国强;李伯虎;柴旭东;;复杂产品开发多项目调度建模研究[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年
8 郝增明;;湖北中西部应大力发展绿色农业[A];地理学会全面建设小康社会——第九次中国青年地理工作者学术研讨会论文摘要集[C];2003年
9 顾建中;;分散式制冷系统和准集中式制冷系统的应用[A];山东省第五届制冷空调学术年会论文集[C];2004年
10 孟淑颖;骆素辉;;医院供应室由分散式供应向集中式供应转变的方法和体会[A];中华护理学会第5届全国消毒供应中心发展论坛论文汇编[C];2009年
中国博士学位论文全文数据库 前10条
1 王磊;OKP企业分散式项目计划与调度优化方法研究[D];哈尔滨工业大学;2013年
2 刁训娣;基于多目标遗传算法的项目调度及其仿真研究[D];上海交通大学;2010年
3 金敏力;基于关键链的项目优化调度问题研究[D];哈尔滨工业大学;2013年
4 陈旺;产品设计资源受限项目调度规划与算法[D];大连理工大学;2010年
5 苟小龙;DCS在回路仿真系统的研究及开发[D];重庆大学;2003年
6 张增胜;农村分散式污水处理适用技术及机理研究[D];东华大学;2010年
7 张维存;蚁群粒子群混合优化算法及应用[D];天津大学;2007年
8 孙磊;膜生物反应器及电絮凝—过滤技术在分散式生活污水处理中的应用研究[D];中国海洋大学;2009年
9 别黎;关键链项目管理中缓冲估计与监控方法研究[D];华中科技大学;2012年
10 穆华;多运动平台协同导航的分散式算法研究[D];国防科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 胡淑芳;考虑资源技能和时间窗特性的任务可拆分项目调度[D];华中科技大学;2012年
2 马艳;重复性项目调度中时间—资源权衡问题研究[D];华北电力大学;2013年
3 孟宪威;重复性项目调度中时间费用权衡优化研究[D];华北电力大学;2012年
4 王雷;装甲车辆项目调度方法及系统平台开发[D];大连理工大学;2010年
5 杜雷;不确定环境下项目调度算法研究[D];哈尔滨理工大学;2011年
6 黄亚健;带资源时间窗的单设备项目调度研究[D];华中科技大学;2012年
7 张忠良;基于启发式算法的关键链项目调度方法研究[D];沈阳理工大学;2012年
8 王国际;基于遗传算法的拖曳声靶项目的调度优化和应用[D];上海交通大学;2010年
9 李婷婷;跨国公司生产转移项目的计划与调度[D];上海交通大学;2011年
10 尹磊;模糊不确定环境下资源受限项目的鲁棒调度研究[D];山东大学;2010年
中国重要报纸全文数据库 前10条
1 记者王翠艳;项目观摩及新开工重点项目调度会召开[N];唐山劳动日报;2009年
2 董光明;县政府召开政府性投资项目调度会[N];芜湖日报;2011年
3 郑班;市政府召开推进与央企合作发展项目调度会[N];巢湖日报;2010年
4 记者 井源;五原县召开今年第二次项目调度会[N];巴彦淖尔日报(汉);2011年
5 本报记者 杜芳群;我市召开重点项目调度会[N];抚州日报;2010年
6 记者 龙群 见习记者 刘铁 蔡雪英;我市召开签约项目调度情况通报会[N];九江日报;2010年
7 特约记者 靳雪莲;毕节市新增中央投资1000亿项目调度会召开[N];毕节日报;2009年
8 记者 胡彦军;全市农村公路灾后重建项目调度会召开[N];陇南日报;2011年
9 王光能;县政府召开扩内需促增长项目调度会[N];黔西南日报;2009年
10 记者 王艺;项目调度制提速外资“落地”[N];大连日报;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978