应用遗传模拟退火算法实现资源受限项目调度

针对以最小化项目工期为目标的资源受限项目调度问题（RCPSP）,提出将模拟退火算法融合到遗传算法中,以改善遗传算法局部搜索性能,增强进化能力的遗传模拟退火算法——RCPSPGSA。在每次进化迭代过程中,下一代种群的个体需经过模拟退火算法改进,并通过在每次迭代结束前进行降温操作保证遗传算法和模拟退火算法具有相同的收敛方向和速度。算法在RCPSP标准测试问题库PSPLIB上进行数值仿真实验,并采用正交实验分析法解决参数选择问题。实验结果证明选择的参数组合具有突出的性能,RCPSPGSA是求解RCPSP的有效算法。     

时间Petri网在即时检验流程建模中的应用

针对即时检验系统的设计与开发建模问题,提出一种基于时间Petri网的并发系统建模分析方法,为即时检验流程设计建立较为准确的信息化模型。通过将活动持续时间概念引入Petri网模型中,提出了适用于即时检验系统建模的时间Petri网建模方法,并设计了嵌入Petri网模型中的调度仿真器协助分析、优化即时检验控制过程。仿真实验结果表明所提出的时间Petri网建模方法在可达节点和运行时间等方面能够满足并行多类别即时检验调度与控制系统的流程建模实际需要,为流程仿真和分析提供有力工具,从而辅助系统设计者对即时检验系统进行优化。     

ICEMDA:一种可互操作可配置可执行的模型驱动体系结构

 国际对象管理组织提出模型驱动软件体系结构(MDA),以模型建立与模型转换为中心的思想为软件开发带来了新变革,但OMG并未给出各层次具体模型与建模理论.为了对随需应变的企业管理软件开发提供一组理论与方法支持,本文提出一种可互操作、可配置与可执行的企业模型驱动体系结构ICEMDA:面向过程的ICE-CIM、面向对象的ICE-PIM、面向模式的ICE-PSM和面向构件与配置的ICE-CODE.本文阐述了ICE-MDA各层次模型的建模思想、核心概念及以核心概念为主的模型之间的转换.ICEMDA可有效指导用户快速开发与实施复杂管理软件.     

协同演化计算的迭代多属性拍卖机制

为了克服多属性反向拍卖中偏好信息提取困难、提取成本高的影响,提出一种迭代多属性拍卖机制,支持买卖双方增量式的按需偏好确定和揭示,引入协同演化计算方法作为卖方的学习工具和投标策略工具.在买方采取坦诚策略的前提下,协同演化计算方法为卖方提供的策略是其事后的近似纳什均衡策略,且拍卖机制以近似有效率的交易结束.实例分析和实验结果验证了该机制的有效性.     

面向供应链管理的成本核算模型与系统研究

本文指出支持供应链管理的成本核算方法应能够准确核算产品、客户、供应商、过程和活动成本.面向成本管理视角构建的多维供应链概念模型能够有效反映组织、物流、活动、过程、资源等成本要素和成本的发生转移过程.基于模型和作业成本法的结合设计了面向供应链管理的成本核算系统,给出了关键过程和关键因素分析,为解决供应链成本核算的复杂性问题提供了一种解决方案.     

基于优先规则的空间资源约束项目调度算法

任务组占用空间资源项目调度问题需满足组内任务的序关系和人力、设备等常规资源约束,以及空间资源这一特殊资源的约束,同时任务组之间也需满足上述约束,使得该调度问题异常复杂。以船舶建造分段制造问题为背景,建立任务组占用空间资源受限的项目调度问题数学模型,基于并行调度生成方案提出基于优先规则的启发式调度算法,实现对该调度问题的综合求解。实例测试结果表明了该算法的正解性和有效性。     

柔性资源约束的资源水平项目调度问题

为解决单件企业对柔性资源的高效均衡使用问题,提出了柔性资源约束的资源水平项目调度问题,设计了基于两级映射网络的柔性资源模型表达任务-能力-资源的关系,建立了问题的数学模型.为求解该模型,提出基于改进串行调度生成模式和网络最大流柔性资源分配模型的路径重连算法.基于改进串行调度生成模式对标准串行调度生成模式进行改进,使牛成的调度更有利于资源水平.基于网络最大流的柔性资源分配模型反映了任务-能力-资源关系的本质,有效解决了柔性资源分配问题,通过在改造的项目调度测试问题集上进行数值实验,证明了该算法具有较高的求解质量和较好的时间性能.     

Collaborative production planning between supply chain partners by Lagrangian relaxation

A collaborative planning framework based on the Lagrangian Relaxation was developed to coordinate and optimize the production planning of independent partners in multiple tier supply chains. Linking constraints and dependent demand constraints were added to the monolithic Multi-Level, multi-item Capacitated Lot Sizing Problem (MLCLSP). MLCLSP was Lagrangian relaxed and decomposed into facility-separable subproblems. Surrogate gradient algorithm was used to update Lagrangian multipliers, which coordinate decentralized decisions of the facilities. Production planning of independent partners could be appropriately coordinated and optimized by this framework without intruding their decisionities and private information. Experimental results show that the proposed coordination mechanism and procedure come close to optimal results as obtained by central coordination.     

考虑任务工期弹性的船台吊装计划优化方法

针对船台吊装计划中部分任务具有工期弹性的特点,提出刚性工期任务与弹性工期任务的定义,研究了任务工期弹性对资源配置方式以及项目总成本的影响,分析了以项目总成本最小为优化目标的船台吊装计划问题的复杂性与研究意义,建立了考虑任务工期弹性的船台吊装计划模型.采用基于禁忌搜索策略的搜索算法求解所建立的问题模型,并分别对随机生成的小规模和大规模两类问题实例以及某一实际的船台吊装计划片段进行测试,验证了该算法对于所提出的问题具有较好的求解质量和优化效率.     

制造服务及其成熟度模型

为引导企业制造服务化的进程,分析了制造的内涵及其基本的四要素、服务的本质及特性,从制造的四要素讨论了制造服务化的途径和关键点。在此基础上,提出制造服务成熟度模型,给出制造服务成熟度模型的概念,分析了不同制造服务成熟度的关键特征,描述了制造服务化水平持续增长的路径。分析了云制造的服务成熟度以及未来的发展趋势,提出一种能够支持不同服务成熟度水平的企业运营的服务平台体系结构,并讨论了其中的关键技术。通过一个制造服务平台的典型案例,描述了该服务平台如何支持不同制造服务成熟度的企业运营。