国家重点基础研究发展计划(2002CB312204-03)
- 作品数:3 被引量:29H指数:3
- 相关作者:朱云龙尹朝万吕赐兴李素粉于海斌更多>>
- 相关机构:中国科学院更多>>
- 发文基金:国家自然科学基金国家重点基础研究发展计划国家高技术研究发展计划更多>>
- 相关领域:机械工程一般工业技术更多>>
- 基于Agent的生产调度混合协商策略研究被引量:7
- 2006年
- 当前大多协商策略无法兼顾规划和反应能力,为此,本文提出一种短期规划与动态响应能力相结合的混合协商策略。该策略针对柔性车间生产调度问题和面对扰动的再调度问题,将组合拍卖与改进合同网相结合,通过规定相关智能体的动作和交互顺序,实现系统在平稳或扰动状态下的生产调度。基于上述协商策略,开发了一个基于智能体的生产调度原型系统,并通过仿真实验验证协商策略的可行性和有效性。
- 吕赐兴朱云龙尹朝万
- 关键词:生产调度多智能体系统协商策略组合拍卖
- 基于多Agent的敏捷生产调度中的协商策略被引量:8
- 2006年
- 为了解决基于多智能体的敏捷生产调度中资源分配的协商策略问题,提出了实现组合拍卖的协商策略的解决方法。在描述资源分配问题的基础上,基于组合拍卖解法,利用对偶理论与组合拍卖设计之间的联系,给出了组合拍卖的设计和拍卖的过程。根据设计结果和拍卖过程,采用分布规则,描述和构建实现组合拍卖的协商策略,并存储在相关智能体的规则库内。运行时,通过这些策略使资源分配问题以组合拍卖的方式得到了解决,同时对协商策略的计算复杂性和通信瓶颈进行了分析。计算实验表明,提出的协商策略是可行和有效的。
- 吕赐兴朱云龙尹朝万于海斌
- 关键词:生产调度协商策略组合拍卖多智能体
- 流水车间作业提前/拖期调度问题研究被引量:14
- 2006年
- 在非正规性能指标提前/拖期调度问题中,工件的加工顺序和每个加工活动的开始时刻都属于需要优化的变量,增加了求解的难度。针对这一问题,提出了采用分层调度模式求解流水车间提前/拖期调度问题的联合算法。首先,采用遗传算法对加工顺序进行寻优;其次,在给定调度序列的情况下采用启发式算法对加工开始时刻进行优化,制定插入机器空闲时段的策略,确定何时插入空闲时段和空闲时段的大小,即在给定顺序下确定工件加工活动的开始时刻,以满足在加工完所有工件后,使提前惩罚费用与拖期惩罚费用之和最小。数值计算结果证明了该联合算法的有效性。
- 李素粉朱云龙
- 关键词:遗传算法启发式算法