【摘 要】
:
在定制装备等行业,企业订单通常是以多项目的形式进行管理,其中多项目调度是一个重要的环节。随着客户定制化需求和市场竞争程度的增加,企业在进行多项目调度时所面临的挑战也更多,主要体现在:新项目不断随机到达、任务实际工期无法准确估计、部分精度要求高的任务需要质检且可能存在多次返工。这些随机因素对项目计划的正常执行造成很大干扰,导致企业普遍存在项目拖期的现象。为了更好地控制项目交货期,企业项目负责人需要动
【基金项目】
:
国家自然科学基金面上项目《具有随机到达与随机网络的定制装备项目分层计划与监控方法研究》(项目编号:71972053);
论文部分内容阅读
在定制装备等行业,企业订单通常是以多项目的形式进行管理,其中多项目调度是一个重要的环节。随着客户定制化需求和市场竞争程度的增加,企业在进行多项目调度时所面临的挑战也更多,主要体现在:新项目不断随机到达、任务实际工期无法准确估计、部分精度要求高的任务需要质检且可能存在多次返工。这些随机因素对项目计划的正常执行造成很大干扰,导致企业普遍存在项目拖期的现象。为了更好地控制项目交货期,企业项目负责人需要动态地、频繁地更新项目调度计划,但是凭借管理者的经验进行人工决策往往不科学。针对该问题,本文从项目负责人的角度进行分析,以最小化总加权拖期为优化目标,对动态资源受限多项目调度问题进行剖析,并进一步分析与研究随机资源受限多项目调度问题的调度算法。本文展开的工作如下:(1)提出动态资源受限多项目调度问题标准算例生成方法。现有的资源受限多项目调度问题都是基于确定性项目环境进行研究,尤其是未考虑项目随机到达过程。为了能够科学地展开动态随机资源受限多项目调度研究,本文首先研究如何构建合适的、规范的动态多项目算例。首先,本文基于几种标准算例生成方法进行对比,以多项目资源指标与网络指标为依据,构建合适的动态资源受限多项目调度问题算例。基于这些算例,分析多项目调度环境指标对优先规则性能的影响。具体来说,分别以多项目总完工时间和单项目平均拖期、以及总加权拖期为优化目标,分析了动态随机多项目调度环境指标对优先规则性能的影响。(2)在动态随机多项目算例考虑新项目随机到达过程的基础上,进一步考虑项目中存在的任务随机返工和任务随机工期,并研究不同随机因素等级对优先规则性能的影响。为了覆盖更多实际生产情景,本文设置了多种随机返工等级,以及多种随机工期分布,基于优先规则的方法进行仿真分析。结合上一研究内容的结论,分析与总结随机因素对优先规则影响的根本原因。(3)探寻求解动态随机资源受限多项目调度问题的更优算法。本文基于马尔科夫决策过程理论对该问题进行建模,并提出一种基于近似动态规划方法的短视策略。将其与基于智能算法和优先规则的反应式调度策略进行对比,分别在项目信息确定和随机两种环境下验证本文中所提出的算法的有效性。(4)基于监督学习求解无限时域多项目调度问题。本文构建的算例是模拟无限时域随机资源受限多项目调度问题、以少量样本进行监督式学习训练,将所得结论运用于实际无限时域随机环境并进行验证。为缩短近似动态规划中仿真的耗时,本文提出以监督学习分类模型对近似动态规划的解进行训练,将所得模型运用于动态随机多项目算例验证有效性。为提高监督学习模型的性能,本文提出分类模型融合的方法。最后,基于无限时域多项目算例,将效率最高的优先规则与表现最优的监督学习模型进行对比,在不同到达概率与资源负荷环境下验证监督学习分类模型的有效性。综上所述,本文从标准算例生成方法到多种调度策略的构建,较为深入地研究了动态随机多项目调度问题。本文所得研究结论,对于提升企业的多项目管理水平具有一定的指导价值。
其他文献
在现行的证券发行机制下,上市公司被认为是行业翘楚,被市场寄予厚望。一方面,公开发行能够拓宽企业融资渠道;另一方面,大量市场投资者的涌入也能更快的让原始股东实现资本增值,然而,在巨额利益的催化下,一些上市公司或个人不惜踩上红线,将舞弊作为追求更高的资本增值与个人利益的手段。财务舞弊行为使得利益相关者的利益受到了极大程度损害,让市场在资源配置中丢失了效率,其分散风险并融通资金的基本功能也遭到破坏,引发
随着人们对健康的重视,以及国家“一带一路”倡议鼓励国内企业投资并购海外高新技术和先进制造业,医疗器械企业的市场规模得以不断扩大,大大提升了并购活跃度。受行业发展特点影响,投资创新医疗技术形成趋势。但盲目并购不仅不会增加企业价值,反而可能导致风险的增加。因此,研究医疗器械行业并购协同价值创造机制对企业并购如何选择并购标的、加强交易设计和并购后利用资源,以提高行业整体效益是非常有意义的。本文的创新之处
重金属络合物是重金属离子与有机配体络合形成的一种结构稳定的重金属污染物,主要来源于电镀、印染和制革等涉重金属行业。重金属络合物同时具有生物毒性、高水溶性和难生物降解性,且在较宽的pH范围内能够稳定存在,现有的水处理工艺难以将其完全去除,严重威胁人类身体健康和生态安全。开发针对含重金属络合物水体的高效处理技术是水污染控制和水环境保护领域的重要命题。本研究制备了Fe-MOF和Ce掺杂改性的Ce/Fe-
随着定制化产品需求的增长和我国大型工程建设项目的推进,大量企业面临资源受限项目调度问题(resource-constrained project scheduling problem,RCPSP),即如何有效协调有限资源使得项目尽可能早完工。在工程实际中,项目调度常常存在多重不确定性,例如随机任务工期、随机返工和随机任务取消等因素,这就使得原本已经是NP难问题(NP-hard problem)的R
随着我国机动车保有量的不断增长,城市交通拥堵已逐渐从节点和干线向整个网络扩散。而城市区域路网在时间上道路交通状况千变万化,在空间上拓扑结构错综复杂。因此,寻求一种能够实时有效缓解城市区域级别路网交通拥堵的控制策略逐渐成为智能交通领域广泛关注的热点研究。针对城市网络拥堵的实时有效控制问题,本文提出了一种宏微观结合的城市路网区域边界信号递阶控制策略。宏观上以交通子区为研究对象,在两子区边界通过对从外部
随着多元化发展战略的逐步落实,其负面影响也逐渐显露。为了消除这一影响,许多企业开始选择分拆某些业务板块进行专业化运营,同仁堂、联想集团等企业的分拆上市也便随之出现。另外,房企和其旗下的物业板块发展矛盾日渐突出,房地产行业的发展受到阻碍,而具有发展前景的物业管理板块却缺少平台和资源,因此房地产企业逐渐开始通过分拆上市寻找新的发展支撑点和维持可持续发展的有效工具。基于上述背景,本文研究的核心问题是:企
疫情期间,客舱清洁成为机场地面保障服务中最重要的环节之一。大型枢纽机场指廊与停机坪众多,为了满足停靠在不同区域的航班的客舱清洁需求,需要通过对机场内有限的客舱清洁员工进行有效地调配。鉴于各指廊与停机坪区域之间的距离较远,客舱清洁员工的区域间转移由机场调度员呼叫员工车辆来实现。但当前机场对员工车辆调度方法仍然是传统的人工调度,车辆相应利用率低,响应不及时。为此,亟需设计一种更高效、更科学的清洁员工车
为应对现代化战场环境的需要,坦克等装甲车辆逐渐向轻量化方向发展,同时又要求装甲材料具有高抗弹性、高强度和高韧性,铝合金叠层复合材料在相同质量下相比于单一均质合金具有更优异的抗弹效果,因此被广泛应用于特种车辆的防护材料。课题中研究的7B52叠层铝合金是由两种高强7xxx系铝合金通过热轧复合而成,组织中存在大量不利于合金强度的平衡相和共晶组织,因此需要通过固溶处理使其溶解至基体中,为后续时效强化提供基
我国房地产行业的特点主要是周期较长、风险较大,因此房地产企业的融资需求也较高,融资渠道相对复杂多变。自2018年后,房地产行业债券市场中频繁出现违约事件,且金额和数量都在不断地增加,不利于房地产债券市场的健康发展,也对债权人的权益造成了损害。而华夏幸福作为我国的头部房企,自身实力较强,又具备我国房企高负债、容易陷入盈利型财务困境的典型特点,其债券违约金额巨大,引发了广泛的关注和讨论。因此,本文对2
随着我国经济地位不断提升,资本市场趋于成熟,各类企业都产生了通过上市的方式来提升企业的价值的想法,而近年来我国分拆上市的开放程度越来越高,2019年成立的科创板给予了更多企业新的契机,在此基础上有越来越多的企业选择分拆进行上市。本文的案例公司中国铁建作为同时在A股与H股上市的央企,为了积极响应证监会于2019年底颁布的科创板挂牌新规,在新规发布不到一周的时间便发布了分拆预案,一时间引起市场的热烈讨