柔性资源受限的复杂产品协同开发项目调度研究综述

综述了资源受限的复杂产品协同开发项目调度和企业柔性资源管理的研究现状，提出了新的研究方向——柔性资源受限的复杂产品协同开发项目调度。     

需求不确定性下劳动力资源的柔性调度

试图通过一个动态规划模型采对不确定性市场环境下劳动力资源的柔性调度问题进行探讨。其目的是研究在不确定性环境下如何使正式员工及临时调用员工的规模达到最优化配置，在基于Pool sizing模型的基础上，得出了最优的加班时间与最佳的临时员工配置。     

基于关键链的柔性资源受限项目调度问题研究

介绍了关键链技术的基本思想,提出了一种确定关键链的新方法,在此基础上,应用关键链调度方法解决柔性资源受限的项目调度问题。结果表明,关键链的确定和缓冲区的加入可以防止项目延误并有效地缩短了项目总工期。     

面向产品协同设计的群体决策支持系统及其开发平台

研究群体决策支持系统的关键技术，并将其引入产品协同设计与研制，提出面向产品协同设计的群体决策支持系统层次结构，实现了模型库系统、知识库系统、数据库系统、交互系统以及系统集成和运动的协调控制。以某产品协同设计为背景，实现了产品设计、仿真的工作流建模、并行协同机制以及应用软件模型化方法，为产品设计与研制提供一个集成开发平台PCDGDSS。     

柔性资源受限的多模式项目调度问题的建模

将资源受限的多模式项目调度问题中的资源拓展为柔性资源,建立了柔性资源受限的多模式项目调度问题的混合整数规划模型.基于PROGEN生成了项目非虚活动数目为10的2 500个算例,利用XPRESS软件进行了精确求解.对5种项目特征参数即项目网络复杂度、能力需求强度、能力供给强度、资源柔性值和资源数目与问题求解难度、项目总完工时间和项目资源利用率之间的关系进行了分析.指出资源柔性值和资源数目的增加虽然能够减少项目完工时间平均值,但是也可能导致资源利用率平均值的下降,对柔性资源进行合理调度才是项目管理的关键.     

面向多域协同的复杂产品再设计模块主从识别

为了在多主体参与、多需求共存条件下有效识别复杂产品再设计中各模块的主从关系,提升再设计效能,构建包括认知域、需求域及模块域的多域协同评价方法. 基于认知域中不同认知主体的情感需求及物理需求,完成设计需求域的建立. 结合模糊评价及相对偏好分析,获取需求域映射的各模块域间映射重要度. 考虑模块间的关联关系,提出模糊设计结构矩阵理论与DEMATEL结合,获取各模块的域内相关重要度. 运用合作博弈思维建立结合域间映射重要度及域内相关重要度的综合评价模型,识别各模块的主从关系. 相较于从单一角度进行模块重要度分析模式,所提方法的评价结果更为客观、全面、准确. 以CKA6180数控机床为例,验证多域协同的模块主从关系评价方法的有效性与可行性.     

改进协同进化算法求解柔性车间调度问题

在柔性作业车间调度问题中以最大完工时间为优化目标,针对求解柔性车间调度问题在大算例中搜索能力下降的问题,提出了一种基于GA和PSO的学习型协同进化算法.首先通过GA和PSO两种算法的最优个体进行共享,通过两种群的相互协同提高种群的多样性,避免陷入局部最优;其次设计了一种变邻域搜索方式,提高算法的局部搜索能力;然后,针对每一代的最优个体的染色体结构进行学习形成机器选择知识体,来影响下一代种群的生成从而提高新生成染色体的质量.最后通过实验表明学习型协同进化算法不仅在小算例中搜索能力强,而且在规模较大的算力时仍然具有良好的全局搜索能力.     

面向复杂产品快速开发的创新网格方法

为解决复杂产品快速开发中知识资源的共享和利用问题,在介绍典型产品创新方法并分析快速产品创新构思的基础上,引入创新网格(IG rid)概念,提出一种基于网格技术的创新网格方法,建立了创新网格模型.这种基于系统化方法的创新网格是以网格技术为基础,以融合W eb服务的OGSA为网格体系结构,充分利用各种产品设计、工艺知识等资源,实现资源共享及协同优化,从而缩短产品开发周期.最后,给出了基于IG rid方法的复杂产品开发实例.     

多产品半柔性并联生产线预防性维修调度模型研究

针对半导体芯片封装测试工厂多产品和半柔性并联生产线的预防性维修调度问题,提出了以生产时间最大化为目标函数,以多产品情况下生产线柔性限度、各产品所需的生产时间要求、预防性维修宽放区间、维修班组数量为约束的多产品半柔性并联生产线预防性维修调度的模型.将该模型应用于某芯片封装测试工厂的多产品半柔性并联生产线的预防性维修调度,...     

面向工件的多目标柔性Job Shop调度问题研究

针对各工件目标不同的多目标柔性Job Shop调度问题,提出了一种基于混合遗传算法的优化求解方法。首先建立了该类问题的调度模型;然后,在基本遗传算法柜架的基础上,通过两层意义上的随机权重法,将多目标问题随机转化为单目标问题,同时为了保证算法的收敛性和Pareto解的多样性,混合遗传算法集成了精英保留策略和小生境技术;利用层次分析法与模糊综合评判集成的方法,从Pareto解集中选出最优妥协解。最后通过实验仿真,证明提出的方法可以有效解决该类多目标柔性Job Shop调度问题。     

基于知识资源注册中心的网络协同设计模型

提出了支持协同设计的智力资源单元的发布和发现的生命周期模型，从知识资源的构建、发布、发现和维护管理4个阶段研究了如何利用基于UDDI协议的知识资源注册中心来实现网络协同设计。以涡轮膨胀机主动控制电磁悬浮转子系统的改型设计为实例．实现了基于UDDI协议的知识资源注册中心的网络协同设计。     

Dynamic Scheduling of Flexible Job Shops

Aim of this research is to minimize makespan in the flexible job shop environment by the use of genetic algorithms and scheduling rules. Software is developed using genetic algorithms and scheduling rules based on certain constraints such as non-preemption of jobs, recirculation, set up times, non-breakdown of machines etc. Purpose of the software is to develop a schedule for flexible job shop environment, which is a special case of job shop scheduling problem. Scheduling algorithm used in the software is verified and tested by using MT10 as benchmark problem, presented in the flexible job shop environment at the end. LEKIN software results are also compared with results of the developed software by the use of MT10 benchmark problem to show that the latter is a practical software and can be used successfully at BIT Training Workshop.     

一种基于网格距离的资源调度

在网格资源调度中,当任务选择与自己距离较近、可用带宽较大的资源时,调度体现更好的特性。文章就距离、可用带宽并结合资源的使用费用,提出了网格距离的概念,实现网格资源选择中对上述因素的约束。定义了网格资源和应用的模型,在该模型上完成网格距离的计算,提出了资源选择算法。仿真实验表明,调度在通信开销、稳定性、任务完成时间以及任务执行的失败率等方面都得到了改善,同时促进整个网格系统资源交易的吞吐量。     

基于模糊聚类的复杂系统资源调度

为了提高复杂软硬件系统的资源利用率、及时响应实时任务, 采用模糊聚类方法建立了任务-资源模糊聚类分析模型.用平均距离表示模糊集的隶属度, 并定义了模糊相似系数, 设计了资源聚类算法(resource clustering algorithm, RCA), 将历史任务-资源库里的任务与实时任务进行聚类.系统根据聚类结果分析实时任务资源占用情况, 从而实现系统对实时任务的快速响应.在某复杂软硬件系统上进行了仿真测试, 结果表明所提算法可实现资源的合理调度.     

基于双级反馈信任度的网格资源调度

普通信任度模型中的反馈是资源消费者提供的单级反馈,不诚实的资源消费者会提供虚假的反馈,以增加自身在以后交易中的收益。提出了一种新的基于双级反馈信任度的网格资源调度模型来解决这一不公平隐患。该方法通过将作为独立第三方的网格自治调度器提供的反馈对资源消费者提供的反馈进行审计,过滤掉虚假反馈并惩罚不诚实的资源消费者,进而提高网格中交易的公平性和资源的吞吐率。最后利用仿真工具GridSim验证了该模型的有效性。     

网格资源管理与调度研究综述

对网格资源管理与调度技术进行了全面的分析与系统的总结,介绍了网格的概念和发展过程,分析了网格生态系统的特点及其对网格资源管理系统的要求,归纳了按不同属性的网格资源管理系统分类,并按该分类法对典型的网格项目Globus进行了说明;描述了网格资源调度的阶段和步骤,总结了不同视角的网格资源调度分类,并详细分析和讨论了当前常用的网格资源调度方法,即精确方法、多准则和元启发式,最后对网格资源管理与调度当前的研究与方向进行了总结和展望。     

基于HLA的复杂产品协同设计中数据一致性

基于HLA的复杂产品协同设计中数据一致性通过分析复杂产品协同设计的特点和高层体系结构(high level architecture,简称HLA)在工程设计领域中的应用,构建了一种基于HLA的联邦式协同设计系统体系结构,阐述了系统中各平台的组成和功能.为确保协同设计过程中联邦成员收发数据的一致性,提出了各平台中联邦成员的时间管理策略,给出了系统整体时间推进的方法和过程.在时间管理策略的基础上,通过采用设置内部和外部事件逻辑计数器方法和基于仲裁的锁定机制,实现了系统运行过程中设计邦员动态注册的初始一致性.