基于可变重调度区间的柔性作业车间动态调度策略

针对动态柔性作业车间调度问题,提出了基于可变重调度区间的动态重调度策略。建立了柔性作业车间调度数学模型。提出一种初始化机器、初始化工序和随机初始化相结合的改进种群初始化的方法,进一步提高初始种群解的质量。实际生产案例仿真对比分析结果表明,利用本文重调度策略和改进遗传算法后得到的结果比企业实际运行时间缩短了47.8%,比他人的调度策略所得到的优化结果提高了5.4%,从而验证了本文所提出算法的可行性和有效性。     

基于顾客感知的酒店客房安全满意度影响因素研究

通过对基于顾客感知的国内星级酒店客房安全满意度调查数据的统计分析和定性的理论探讨,初步确定了影响酒店客房安全顾客满意度水平的八个因素,按相关程度依次是酒店等级、行业管理机构监管力度、酒店营业年数、酒店细节服务意识、酒店类型、当地酒店业发展水平、当地治安水平和酒店规模。并结合研究结果对提高酒店客房安全管理水平提出相关建议。     

基于混合多智能体遗传算法的作业车间调度问题研究

针对作业车间调度问题(JSP)的非确定性多项式特性与解空间分布的大山谷属性,本文提出一种多智能体遗传算法(MAGA)与自适应模拟退火算法(ASA)的混合优化算法,用于寻找最大完工时间最短的调度。首先,将每个染色体视作独立的智能体并采用工序编码方式随机初始化每个智能体,结合多智能体协作与竞争理论设计了实现智能体之间交互作用的邻居交互算子,进而利用一定数量智能体进行全局搜索,找到多个适应度较高的可行解。其次,为避免算法陷入局部最优,采用ASA对每个智能体开展局部寻优。最后,通过基准测试库中典型实例的计算结果验证了该算法的有效性。     

基于约束满足的多星对区域目标观测活动协同

多星对区域目标观测活动的协同问题是卫星任务规划与调度领域的新问题。讨论了采用多星协同模式观测区域目标的必要性，描述了协同问题的研究内容。基于约束满足理论，建立了多星协同问题的约束优化问题模型，提出了一种禁忌算法与约束传播相结合的求解机制。最后，以仿真算例验证了模型与算法的正确性和优化性能。     

Qualitative Spatial Reasoning for Topological Map Learning

Abstract

In this paper we investigate the application of qualitative spatial reasoning methods for learning the topological map of an unknown environment. We develop a topological mapping framework that achieves robustness against ambiguity in the available information by tracking all possible graph hypotheses simultaneously. We then exploit spatial reasoning to reduce the space of possible hypotheses. The considered constraints are qualitative direction information and the assumption that the map is planar. We investigate the effects of absolute and relative direction information using two different spatial calculi and combine the approach with a real mapping system based on Voronoi graphs.     

基于工件表达法的遗传算法在车间作业计划中的应用

针对车间作业计划领域的实际情况，本文提出了一种简单快捷的遗传算法编码方式——基于工件表达法，详细讨论了其算法设计及其实现原理。通过基于该编码方式的遗传算法在车间作业计划优化中的应用实例与其他算法结果的比较，证明该编码方式简捷、实用、有效。     

基于小生境技术的改进引力搜索算法

针对引力搜索算法（Gravitational sear ch algorithm,GSA）开发能力强而探索能力弱的特点,提出一种基于 小生境技术的引力搜索算法（Niching behavior based advanced GSA,NAGSA）。首先分析了引力搜索算法的性能,为每个粒子定义质量吸 引度和欧式距离吸引度两个属性,根据这两个属性计算出粒子吸引概率,取代原有的质量排 序选择法。其次,运用吸引概率和小生境拥挤度技术引导粒子在邻域内搜索,平衡算法的收敛 速度和多样性。此外,算法将k-best的取值按照指数函数递减,进一步提高收敛精度。 10个标准测试函数的仿真结果表明,该算法能有效地提高最优解的精度,加快收敛速度。最 后,采用4个标准柔性作业车间调度模型,验证了该算法在解决实际问题中的可行性和优越 性。     

一种网格作业管理器的研究与实现

随着网格技术以及应用的发展,网格作业的形式越来越呈现出复杂的流程性特征.网格作业的定义、执行和管理需要软件系统的支持,其中作业管理器是支撑软件系统中的核心部件,它负责作业定义的解释执行,并提供运行时的监控管理功能.在借鉴服务组合技术的基础上,提出了一种网格作业描述语言,并设计实现了支持流程性作业的作业管理器.作业管理器由作业管理器入口、会话管理器、实例管理器、作业实例、活动实例以及活动调用管理器等主要部件组成,为网格作业的运行提供了执行引擎.作业管理器具有分层消息处理结构,简化了处理过程的复杂性;支持的3种不同的会话机制,能够满足作业之间以及作业和成员服务之间会话的灵活性要求;基于事件的消息传递机制使得作业管理器更加符合面向对象的设计要求.      

绿色作业车间机器与AGV的集成调度研究

针对加工资源和运输资源集成下绿色作业车间调度问题,通过研究生产车间综合能耗模型,建立了机器和自动导引小车(Automated guided vehicle,AGV)集成调度下多目标优化模型。提出一种改进分布估计算法(Improved estimation of distribution algorithm,IEDA)对模型进行求解。首先,采用优良种群作为样本学习来构建概率分布模型以提高IEDA的全局搜索能力;然后基于一种类似激素调控机制的速度冷却控制方法设计出新的模拟退火函数,并将其融入到分布估计算法中以提高IEDA的局部搜索能力。最后通过数值实验来验证所提模型和算法的可行性和有效性。     

几种启发式作业排序方法的评价与改进

 本文用模拟方法时7种国内外公认较有效的启发式作业排序方法进行了评价,并提出了一种优化结构。建立了求解作业排序问题的软件包PLSP,并用于前喃机械厂5条成组生产线的怍业顺序安排中,所得结果比较满意。