柔性资源约束下的产品开发项目优化调度研究

为解决具有柔性资源约束的产品开发项目调度问题,综合考虑项目调度过程中任务的先后约束关系、所需技能以及柔性资源等约束,以遗传算法和最大流理论为基础,提出了问题求解的改进遗传算法。该算法采用基于优先权的自然数编码,在解码过程中首先采用拓扑排序将染色体翻译成先后关系可行任务链表,然后运用网络最大流理论求解每项任务的柔性资源配置方案,并采用了适用于该问题的遗传操作。测试问题实验结果验证了算法的可行性和有效性。

具有学习效果的两机流水车间调度启发式算法研究

以最小化时间表长为目标函数,对具有学习效果的两机流水车间调度问题进行研究.由于工序加工时间引入了学习效果,传统的Johnson法则和NEH启发式算法不再适用.针对该问题的NP-hard特性,提出了JNEH和MNEH两种求解问题的多项式启发式算法.计算机数据实验证明了新的启发式算法求解问题的可行性和有效性;表明了JNEH启发式算法和MNEH启发式算法对小规模问题求解的精度更高、稳定性更好;同时证明MNEH启发式算法对求解大规模问题具有比传统算法更好的寻优性能和鲁棒性.

基于NSGAII的协同产品开发项目自动协商决策

供应链环境下的协同产品开发项目中,核心企业与合作企业之间,需要对项目工期、预算和质量进行协商。科学高效的协商决策方法有助于协同产品开发项目参与各方实现双赢的协商目标。采用多Agent系统建立了协商问题的框架,构建了协商Agent以自身效用最大化和与对方建议相似度最大化为目标的多目标反建议模型;提出了基于NSGAII的自动协商决策算法,算法采用了正整数和小数混合的实数编码方式,并在遗传操作中增加了约束限制,剔除不可行个体。计算机仿真实验结果表明了算法对提高协商成功率和协商效果的有效性,说明了协商Agent可接受的最低效用值对于协商结果的影响。

粒子群算法在物流中心选址中的应用

物流中心选址是物流系统规划中的重要决策问题。为了快速得到合理的物流中心选址方案,针对问题的特点给出了选址问题的模型,提出了以最小化物流成本为目标函数的粒子群优化算法,开发了模型求解的MATLAB程序,并将算法应用于求解工厂仓库选址和废弃物回收中转站选址问题。实例求解结果表明,该算法求解选址问题的性能优于精确重心法,具有良好的搜索性能和实用性。

求解置换调度问题的改进混合遗传算法

构造了求解极小化总完工时间的置换调度问题的改进混合遗传算法:先采用构造型启发式算法和随机方法共同产生初始种群,然后在选择、交叉和变异等遗传操作之前借助禁忌搜索算法寻找每个个体的局部最优解组成当前种群,再应用种群整体替换策略保存种群中的优秀个体构成新一代种群。改进混合遗传算法有机地结合了禁忌搜索算法的局部搜索性能和遗传算法的全局搜索性能。仿真实验表明,改进混合遗传算法具有比构造型启发式算法和禁忌搜索算法更好的鲁棒性和寻优性能。

基于遗传算法的设施布局问题研究

对以最小化物料或人员移动成本为目标函数的设施布置问题进行了数学描述;提出了求解问题的遗传算法,算法运用自然数编码,进行PMX交叉和两点置换变异操作,并采用保留最优个体的种群更新策略。通过医院布局问题和设备单行布置问题的计算机实验,验证了算法求解设施布置问题的可行性和有效性。

基于自主学习的《项目管理》实验实践教学改革设计与实施

《项目管理》是一门综合性、实践性、操作性很强的课程。本文基于自主学习理论和方法,安排科学的课程教学内容体系,设计合理的实验和实践教学指导书,构建客观的课程考核评价方法,为有效帮助学生掌握理论知识、提高相关技能提供支持。

基于遗传算法的柔性资源约束流水车间调度

文章提出了柔性资源约束流水车间调度(FRCFS)问题的假设条件,分析了问题求解的复杂性。针对FRCFS问题的强NP-难特性,提出了由基于混合遗传算法的作业调度模块、基于优先规则的工序开始时间决策模块和基于关键工序的柔性资源分配模块3部分组成的求解问题的改进算法(MA)。计算机仿真实验的结果验证了MA算法求解FRCFS问题的有效性和鲁棒性;表明MA算法与其他启发式算法相比,求解的精度更高、质量更好;同时说明了考虑资源柔性的条件下对流水车间进行调度能很好地提高流水车间生产系统的绩效。

基于建构主义的项目时间管理教学

根据项目管理实践的要求和课程特点,分析了目前项目时间管理教学中存在的问题,基于建构主义教学模式对项目时间管理的教学方法进行探讨和实践,提出一种由5个步骤构成的教学方式,为持续改进《项目管理》课程的教学水平提供参考。

关于构建柔性供应链的战略思考

随着经济全球化步伐的加快及信息技术的飞速发展,传统的供应链已越来越不能适应瞬息变化的市场需求,构建柔性供应链(FSC)已成为必然选择。从系统的观点出发,对构建柔性供应链的现实意义、运作模型及相应的策略选择进行了研究和探讨。

基于BP神经网络的长江流域人口预测研究

人口系统是一个非常复杂的非线性系统 ,对人口数量的准确预测能为生态经济可持续发展计划的制定提供重要依据。建立了一维时间序列的长江流域人口数量的 BP神经网络模型 ,根据 1988～ 2 0 0 1年长江流域人口统计数据 ,借助 Matlab6 .5软件进行预测 ,并与指数平滑预测、自回归模型、L ogistic模型的预测结果进行比较 ,结果表明应用 BP神经网络对人口数量的预测精度更高。

作业车间中人力资源柔性研究

建立了具有柔性人力资源约束的作业车间模型,并进行了计算机仿真。仿真结果表明,全柔性资源能够显著提高作业车间系统绩效;部分柔性资源在某种资源分配规则下有可能提高系统绩效,起到全柔性资源的效果,但也有可能降低系统绩效;不同人力资源柔性配置与系统绩效之间是环境依赖的关系;作业到达时间的紧迫性、到达作业类型的不确定性以及作业加工时间对资源数量的依赖性等都会影响具有不同柔性人力资源约束的作业车间系统绩效。

基于改进遗传算法的流水车间调度求解方法

流水车间调度问题是一类经典的NP完全问题,为此提出了一种求解极小化总完工时间的流水车间调度问题的改进遗传算法。该算法采用构造型启发式算法和随机方法共同产生初始种群,结合禁忌搜索算法的局部搜索性能和遗传算法的全局搜索性能。仿真实例的结果表明该算法对问题求解的可行性和有效性。

战略联盟失败原因分析

战略联盟作为企业组织关系的制度创新,已成为现代企业强化竞争优势的重要手段,但在实践中战略联盟的失败率却较高。在对战略联盟的含义、特征和类型阐述的基础上,深入分析了导致战略联盟失败的主要原因,并针对上述原因提出了对策。

生态经济可持续发展的运行与研究

生态经济系统是一个复杂的系统。以模糊推理系统和BP神经网络相结合的模糊神经网络(FNN)来模拟生态经济系统的功能,并以水环境指标为主对生态经济可持续发展指标预测模型进行了研究,以广州为例进行预测分析实验,模拟结果证明了该模型的有效性;为城市生态经济系统和社会经济系统的可持续发展提供有价值的参考数据和指导意见。

非二元条件约束满足问题求解

非二元条件约束满足问题是二元条件约束满足问题的泛化。给出了非二元条件约束满足问题模型;针对求解过程中激活性约束引起的变量空间变化,分别采用"后看"策略和嵌入不同程度非二元弧一致性的"前看"策略思想,提出一种非二元条件回溯算法和两种非二元条件前向检查算法,以有效处理约束维数的非二元性及变量依条件参与求解的动态性等问题;分析了三种算法最坏情况下的时间复杂性;通过随机生成的测试实例仿真实验比较了三种算法的求解性能。实验结果表明:在处理难问题时,两种非二元条件前向检查算法的性能均显著优于非二元条件回溯算法;而在分别处理中小规模低动态性特征与大规模高动态性特征问题时,两种非二元条件前向检查算法性能存在显著差异。

客户需求动态变更驱动下的产品配置更新方法

为了实时自动重构最优产品配置推荐方案,以响应生产期间客户反复变更的配置需求,提高企业有效实施大规模定制生产能力,提出了一个产品配置更新理论及其优化实现方法。首先在分析客户需求动态变更特性的基础上,给出了产品配置更新概念,剖析了产品配置、产品再配置与产品配置更新的差异点。为了支撑产品配置更新优化任务的实现,建立了产品配置与柔性工艺配置集成平台,并对其核心构件类产品结构、类工序生产能力、类柔性工艺规划结构等内容进行了刻画。最后,给出了产品配置更新优化实现过程的一般框架及其实现方法。

企业服务运作管理预警系统的建立

服务运作管理预警是指企业服务运作管理系统在防止、纠正或回避服务运作失误与服务运作波动方面所具有的一种功能,是保证企业服务运作管理系统的功能与秩序处于可靠,可控状态的"安全"能力。以服务运作管理理论、组织理论和预警管理理论为基础,给出了企业服务运作管理预警指标体系,建立起企业服务运作管理预警系统,以保证企业服务运作管理活动处于"安全、可靠"运行状态。

基于UML与CCSP的产品配置方法

为了有效开发易维护可重用的产品配置模型以及实现配置问题的快速求解,提出了结合面向对象建模技术与条件约束满足问题理论的产品配置方法。给出了条件约束满足问题理论模型;提出了基于统一建模语言和条件约束满足问题的产品配置建模与求解方法;通过定义统一建模语言表示的产品配置概念模型与条件约束满足问题之间的映射规则集,建立了基于条件约束满足问题的产品配置模型。以某可配置医用监测器为应用实例,阐述了所提方法应用于配置模型构建与求解的可行性和有效性。

基于自适应模糊神经网络的可持续发展预测控制模型

生态经济系统是经济子系统、社会子系统、生态环境子系统相耦合的复杂巨系统。本文以模糊推理系统和BP神经网络相结合的自适应神经模糊推理系统(ANFIS)来模拟生态经济系统的功能,进行预测。通过确定7个指标,采集1991年-2003年的数据,构建模型,进行训练、检验,建立了以上海市为代表的基于ANFIS的可持续发展预测控制模型。