炼铸轧集成计划与调度组批模型及算法

为提高热装批量计划的调度可行性,构建一种集成批量计划类型及部分调度约束的批量计划约束满足模型,并采用显性基因的约束遗传算法进行优化求解。在优化过程中,采用一种以提高批量计划的调度可行性的基于邻域连通的快速判定方法,同时利用判定返回的信息构建显性基因指导优化过程。最后利用实际生产数据进行测试,结果表明,所提出的模型和算法能够提高热装率和批量计划调度的可行性,并且算法的执行效率可满足实际应用的要求。     

流程工业计划调度技术研究与发展分析

计划调度系统是企业生产活动的组织和管理中心,是提高企业综合效益的有效途径,该文分析了流程工业计划调度系统特征,全面深入地研究了生产计划与调度问题的模型框架及求解技术,并针对目前流程工业计划调度研究中存在的问题,从系统结构、建模优化、智能求解等方面提出了流程企业计划调度技术的发展趋势,为流程企业的生产优化组织与运作提供了方法论的指导。     

带返工的定点装配车间生产计划与调度集成优化

针对定点装配车间不合格品返工导致生产计划及调度不可行的情况,提出一种基于返工延后处理的定点装配车间生产计划与调度集成优化方法.首先制定返工延后处理的粗生产计划;下达计划生产后,将每周期产生的不合格品放入缓冲区,在下周期初时重新调整生产计划并求解新计划下的最优调度,判断其是否满足装配班组负载率要求,不断交替迭代生产计划与调度直至达到计划与调度的均衡和优化.最后通过算例验证了所提出方法的可行性和有效性.     

基于遗传算法的资源均衡优化研究

从多任务的资源优化问题出发,对利用遗传算法对资源受限的多任务调度问题及其资源均衡优化问题进行了研究.对多任务网络计划的资源均衡问题进行了讨论,重点将资源受限的多任务调度问题与资源均衡优化相结合进行均衡优化,提出了一种基于改进遗传算法的求解方法,很好地解决了多任务调度问题并使资源分布更为均衡.该方法在解决较大规模网络计划的多任务调度及资源均衡问题时,具有其它方法无法比拟的优势.     

考虑设备随机故障的装备维修作业调度方法

装备维修过程中,维修设备随机故障这一不确定因素易对正常的维修计划造成影响。为了优化制定维修设备随机故障条件下的维修作业调度决策方案,依据维修设备的故障特点,提出一种基于组合调度策略的维修作业调度方法。调度方法兼顾完成时间与鲁棒性两方面目标,通过调度优化模型生成调度决策方案,并采用一种组合调度策略进行方案调整以改善决策方案的鲁棒性。通过随机故障事件模拟实验与分析,验证了调度方法能有效地减少设备随机故障造成的工序延误。     

微电网耦合碳捕集封存与需求响应的多时间尺度鲁棒优化调度

随着可再生能源的普及,微电网成为了一个可持续能源供应的重要工具。然而,由于其源荷多不确定性和碳排放挑战,优化调度成为了一个难题。本文提出了一种基于储液式碳捕集封存和需求响应的多时间尺度鲁棒优化调度方法,旨在降低微电网的碳排放和提高其运行性能。该方法在日前阶段以1小时时间间隔进行调度,采用鲁棒优化处理不确定性中的低频分量,同时结合碳捕集技术和需求响应以促进调度计划的低碳经济性。日内阶段以15分钟时间间隔进行调度,采用模型预测控制跟踪并滚动修正日前鲁棒经济调度计划,以应对源荷预测误差和不确定性中的高频分量,确保微电网实际功率平衡。仿真分析表明,这种方法可以显著降低微电网的总成本和碳排放量,提高了微电网的运行性能和可持续性。     

列车运行调度的现状及展望

分析列车运行计划制定和速度调整的实际情况,研究列车运行调度的建模及求解技术。针对目前相对静态的列车运行调度模型,建立车站-闭塞分区一体化及考虑列车动态运行状况的优化模型,并提出一种具有预测控制、滚动优化、实时反馈的列车运行调度与控制框架,该框架可以提高行车密度、抵抗随机扰动、优化铁路网络的运营性能。     

炼钢MES计划调度一体化

阐述了计划层、执行层到控制层一体化,时间到空间一体化,时间和空间综合一体化,即计划调度"三个一体化"理念.针对炼钢MES计划调度的复杂性,提出了基于数据、知识、模型和人机协调的四维一体技术和方法.进而分析了一体化计划与调度协调框架多代理技术、基于区间多目标决策的工序组批建模技术、基于资源优化的计划模型协调技术等关键技术,对于实际应用具有一定指导意义.     

混合遗传算法在分布式车间作业调度中的应用

分布式车间作业计划与调度是一个典型的组合优化问题,而组合优化问题是遗传算法求解的领域。该文描述了分布式车间作业调度问题及其调度方法,结合分布式车间生产模式的实际情况,将模拟退火算法引入自适应遗传算法,提出了混合遗传算法(GASA);详细地阐述了分布式车间作业计划与调度问题的解决策略和操作过程,并以甘特图的方式给出了计算结果。与其他方法比较,混合遗传算法是解决分布式车间作业计划与调度问题的更为优良的方法。     

带时间窗动态车辆路径问题的优化调度策略

针对带时间窗动态车辆路径问题(DVRPTW),根据优化时间点的选取建立DVRPTW的一系列静态子模型,研究优化调度策略,分别是基于新顾客插入后的重复优化方法、批处理的方法或两者的混合。通过定义紧急顾客,提出一种新的紧急顾客插入和分批驱动调度策略,该策略只需实时插入紧急顾客,具有快速响应、计算负荷小和路径计划更新频率低的优点。仿真对比实验比较了4种策略的优劣,并探讨分批优化间隔长度对调度性能的影响。     

战时装备维修保障力量优化调度问题研究

战时装备维修保障力量优化调度对于提高维修效率具有重要意义。针对目前研究存在的优化目标单一、约束条件简单等不足,建立了维修保障力量优化调度的双层规划模型。为了便于问题的结构化求解,依据战时维修保障需求的特点,将其分解为具有主从递阶层次结构的子优化问题,并设计了问题求解的遗传算法。用实例对该方法进行了验证。实验结果表明该方法能够有效解决维修保障力量优化调度问题,由其生成的调度方案可操作性强,具有较好的军事应用价值。     

一种配电网投资项目的综合评价与优选排序方法

配网投资项目具有项目众多、规模相对小、项目繁杂、时间紧迫等配电网建设和运维自身的特点,在投资需求远大于投资能力的情况,基于项目综合评价实现优选排序是实现配电网精准投资的关键手段.为此,提出了一种计及指标约束同时兼顾投资效益的中压配电网项目优选方法.以配电网投资效果为指标构建评价体系,并利用建设目标对项目属性进行分类,基于灰色关联度法深入挖掘项目属性与评价指标间的关联关系,探明指标改善所对应的投资概算.为了同时兼顾规划指标与投资成效,提出了计及指标约束的配网项目两阶段优选排序法,将优选过程分为针对关键规划指标的项目优选和针对普通指标的项目优选两个阶段.通过对某地市电力公司中压配电网项目进行优选评估,验证了所提方法的有效性与合理性.     

考虑“时间-资源”的大型客机协同研制GERT网络优化

研究大型客机协同研制过程中项目活动时间和投入资源具有不确定性的图示评审技术(GERT)网络优化问题.采用GERT网络表征复杂项目研制过程,给出基于GERT的项目完成费用计算方法,提出项目时间与资源投入数量影响下的完工实现概率表征方式;为实现对复杂产品研制项目中时间-费用-资源优化调整,针对项目各活动和整体完工时间的不确定性,建立总完工时间、资源、实现概率受限情况下的时间规划与资源调度优化模型,并给出问题求解的差分进化启发式算法;考虑到大型客机全面试制过程是衡量能否按期完工的关键,以此过程为例进行案例分析,从而表明所提出方法的可行性和有效性.     

基于CMMI的软件项目风险缓解策略优化模型研究

在基于CMMI的软件工程实践过程中，风险管理被集成在CMMI框架下的第三级，与过程管理融于同一个框架之中。因此，基于CMMI的软件项目风险管理能够得到来自组织的有效信息，使软件开发朝着有规律、可预测的方向发展。本文针对目前基于CMMI的软件项目风险管理尚缺乏有效技术支持的现状，初步探讨了风险响应计划的制定问题，并针对实际提出一种风险缓解策略优化模型，为软件项目管理人员的风险决策提供辅助手段。     

Operational release planning in large-scale Scrum with multiple stakeholders – A longitudinal case study at F-Secure Corporation

ContextThe analysis and selection of requirements are important parts of any release planning process. Previous studies on release planning have focused on plan-driven optimization models. Unfortunately, solving the release planning problem mechanistically is difficult in an agile development context.ObjectiveWe describe how a release planning method was employed in two case projects in F-Secure, a large Finnish software company. We identify the benefits which the projects gained from the method, and analyze challenges in the cases and improvements made to the method during the case projects.MethodWe observed five release planning events and four retrospectives and we conducted surveys in the first two events. We conducted six post-project interviews. We conjoined the observation notes, survey results and interviews and analyzed them qualitatively and quantitatively.ResultsThe focal point of the method was release planning events where the whole project organization gathered to plan the next release. The planning was conducted by the development teams in close collaboration with each other and with the other stakeholders. We identified ten benefits which included improved communication, transparency, dependency management and decision making. We identified nine challenges which included the lacking preparation and prioritization of requirements, unrealistic schedules, insufficient architectural planning and lacking agile mindset. The biggest improvements to the method were the introduction of frequent status checks and a big visible planning status board.ConclusionThe release planning method ameliorated many difficult characteristics of the release planning problem but its efficiency was negatively affected by the performing organization that was in transition from a plan-driven to an agile development mindset. Even in this case the benefits clearly outweighed the challenges and the method enabled the early identification of the issues in the project.     

.NET平台下并行工程软件的设计与实现

并行工程技术的引入为企业带来了明显的效益,已在国内外得到了广泛的应用。文中结合并行工程环境下对设计时间估计、项目规划、团队组织方面的研究成果,针对实际生产中遇到的产品开发计划制订和规模较大的团队组织问题进行了深入研究,考虑到现实中的具体问题,在.NET平台上设计并实现了基于C/S的产品项目规划和团队组织系统,给出了相应的流程设计、模块结构设计和总体系统的实现,为企业生产效率的提高提供了一条科学途径。     

Simulation and Optimization of the Implementation Costs for the Last Mile of Fiber Optic Networks

The access net domain (last mile) still represents the bottleneck of present fiber optic network architectures. Although the investment volume in this domain definitely exceeds the costs of core- and distribution nets, network carriers hardly utilize intelligent planning tools for anticipatory investment decisions and cost optimization in this area. This article presents the methods behind a strategic planning and optimization tool which was developed in cooperation with renowned european city carriers. Based on real world geoinformation data a hierarchical optimization routine using methods of combinatorial optimization and graph theory allows a cost optimized simulation for the laying of fiber optic cables in the access net domain. Beside the used methodology an industrial benchmark project shows a typical scenario of application.     

基于改进蚁群算法的项目组合工期——成本优化的研究

基于企业战略导向的项目组合工期——成本优化问题是企业进行多项目管理时需要解决的重要问题,对企业资源效益最大化发挥起到关键作用,它从本质上属于多目标优化问题。本文将蚁群算法引入项目组合工期——成本优化问题的求解,并针对蚁群算法存在的早熟、停止、局部最优的缺点,提出与混沌结合的改进蚁群算法,引进确定和不确定性搜索规则。实验结果表明,改进的蚁群算法能够有效地提高蚁群算法的全局寻优能力,对工期——成本优化问题的求解能够得出比较好的结果。     

Symbolic and numerical methods in hybrid multi-criteria decision support

During the development of an expert system for regional planning (The Shanxi Province Decision Support System) by IIASA's Advanced Computer Applications (ACA) group, two spatial planning systems evolved.

PDAS, a system for the optimization of the industrial structure of an area, which is based on numerical multicriteria optimization techniques; and REPLACE, a site-selection system, implemented in PROLOG, which is based on a qualitative, constraint-satisfaction method.

Although both approaches partially overlap, each approach has certain advantages over the other. As a natural extension of the Shanxi DSS, within the framework of a project on Hybrid Decision Support Tools sponsored by the U.S. Bureau of Reclamation, an attempt has been made to integrate the two approaches by developing a hybrid multicriteria alternative selectiion module (HYDAS-HYbrid Discrete Alternative Selection) which will work as a postprocessor for both modules.

In HYDAS, artificial intelligence (AI) paradigms and numeric multicriteria optimization techniques are combined to arrive at a hybrid approach to discrete alternative selection. These techniques include: (1) qualitative analysis, (2) various statistical checks and recommendations, (3) robustness and sensitivity analysis, and (4) help for defining acceptable regions for analysis. HYDAS is implemented on high performance workstations using C, PROLOG, and the X graphics library and window system.     

复杂环境中基于人工势场优化算法的最优路径规划

本文提出一种基于人工势场优化的路径规划方法.把人工势场的路径规划结果作为先验知识，对蚁群算法进行初始化，提高了蚁群算法的优化效率;另一方面，机器人的路径也同时得到优化，克服了人工势场法的局部极小问题．仿真实验结果表明，该方法在复杂环境中能有效地实现最优路径规划；并提供了一种把传统规划方法和统计优化相结合、提高规划效率的可行思路．