考虑资源传递时间的多项目调度问题

现有多项目调度研究一般假定执行项目所用的资源在各项目之间传递时不需要花费时间和成本,这与许多实际情况不吻合。为缩小理论研究与实际情况的差距,提出一种考虑资源传递时间并以多项目总工期及各个项目工期的加权和最短为目标的多项目调度模型,该模型同时考虑了资源传递时间约束以及资源传递数量约束。提出一种基于三级启发式规则解码的改进遗传算法,通过实例计算并将结果与其他算法进行比较,验证了算法的有效性。

多项目调度问题研究

现有多项目调度研究一般都基于不切实际的假定——资源在多个项目间进行传递时不需要花费额外的时间和成本。在对传递时间进行分析的基础上,建立了考虑资源传递时间的多项目调度问题的数学模型,并针对模型设计了结合并行调度的混合遗传算法,在保证项目任务紧前关系与资源约束的条件下,能够合理优化多项目的资源分配,从而有效地缩短多项目的总工期,通过实例验证了考虑传递时间的必要性,同时实例也证明了算法的有效性。

大型舰船物资转运瓶颈解析计算及分段优化方法

大型舰船物资转运属于复杂的物流过程,针对转运时间与路线、通道要素、转运设备参数互为优化约束条件的特点,建立一种基于运筹学的复杂转运路线瓶颈早期解析计算方法,在按一定原则将复杂转运路线分段后,计算分析转运路线中各分段的流量及转运时间,确定转运路线中的瓶颈环节,并对瓶颈所在分段的通道及设备进行调整,同时依据流量均衡原理对全路线各分段进行优化。该方法能够在大型舰船设计初期,针对同时在多条复杂路线进行的物资转运的情况,经过相对简单的计算和列表分析后,判断出转运瓶颈,同时还可对物资转运系统中的主要组成部分包括转运路线、通道要素、设备性能指标等的合理性进行有效分析和调整,形成较为优化的物资转运方案,减少以往进行仿真计算的时间和工作量,避免在设计后期因转运设计不合理带来总布置和设备的较大修改。