孙元凯
- 作品数：8 被引量：42H指数：3
- 供职机构：清华大学继续教育学院更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术经济管理理学自然科学总论更多>>
- 调度问题及其解空间的特征分析被引量：5
- 2001年
- 目前 ,在组合优化领域中 ,评判近优算法的性能尚缺乏统一的标准和有效的依据 ,而算法的效率与所要解决问题之间的关系密不可分 .本文以JSP问题为例 ,研究了调度问题本身的结构特征 ,分析了调度问题可行解空间的属性 ,提出了分割因子的概念 .研究表明 ,分割因子影响调度问题可行解空间的规模 ,而各工序加工时间的分布则影响解空间的“崎岖”状况 ;分割因子和工件加工时间的分布在一定程度上可以反映调度问题的复杂程度 .这对近优算法的设计具有一定的指导意义 。
- 孙元凯刘民吴澄
- 关键词：调度问题解空间组合优化
- 企业建模方法的研究
- 当今企业面临严峻的竞争和挑战:全球性市场竞争加剧;客户需求多样化、个性化、变化频率加快;传统管理方式滞后于高机关报技术的发展.企业要在这样的环境中求得生存与发展,必须提高自身响应市场的能力,提高自身的敏捷性.企业模型的纵...
- 孙元凯
- 关键词：客户需求软件系统自适应
- 文献传递
- TS+ BS混合算法及在Job Shop调度问题上的应用被引量：20
- 2002年
- 为解决较大规模的最小化完工时间 Job Shop调度问题 ,在 Tabu Search(TS)和 Beam Search(BS)方法基础上 ,提出一种采用基于问题结构信息的搜索树生成方法和搜索策略的调度算法 ,该算法采用通过有选择地对解空间进行分枝和评估相应的分枝实现算法迭代的 Beam Search机理 ,并利用局部搜索能力强的 Tabu Search搜索算法进行各分枝的评估 ,进而确定适合 Beam Search算法迭代的理想分枝 ,以降低 Beam Search算法漏掉好解的可能性。并用 4 0个最小化完工时间 Job Shop调度问题的 Benchm ark实例进行了数值计算。计算结果表明 ,该算法效率高 ,解的性能令人满意 。
- 刘民孙元凯吴澄
- 关键词：JOB组合优化启发式规则
- Job Shop调度问题的一种新的Tabu搜索算法
- 本文对最小化完工时间的Job Shop调度问题提出一种新的Tabu搜索算法,该算法使用的邻域结构随算法的进程而改变,不仅邻域规模小,而且仍保持了可达性这一重要的属性。不同规模的仿真实例表明,该算法具有很高的效率,且初始解...
- 孙元凯刘民吴澄
- 关键词：局部搜索TABU搜索邻域结构
- 文献传递
- 是什么造就了创业情结?
- 2004年
- 创业之势方兴未艾,而且有迹象显示将逐渐走向理性与稳健的道路。那么到底是什么力量使得青年和大学生们对创业如此的关注和垂青呢?我们认为这是内心冲动和社会环境影响相互作用的结果。以大学生为代表的有志青年具有强烈的事业心和责任感,有一种按捺不住的激情,一旦让他们敏锐地察觉到时代脉搏的跳动、看到建功立业的道路,他们就会义无返顾地投身其中,去实践自己的理想,而正是新技术革命让他们看到了机会,社会的进步让他们看到了可能。所以说,正是这些内外因素的合力造就了他们的创业情结。
- 孙元凯
- 关键词：大学生内心责任感事业心创业
- 变邻域结构Tabu搜索算法及其在Job Shop调度问题上的应用被引量：20
- 2001年
- 本文针对最小化完工时间的JobShop调度问题提出一种变邻域结构Tabu搜索算法 ,该算法使用的邻域结构随算法的进程而改变 ,不仅邻域规模小 ,而且仍保持了可达性这一重要的属性 .对不同规模的实例进行了数值计算 ,计算结果表明 ,该算法具有非常高的效率 ,且初始解对算法的影响很小 .
- 孙元凯刘民吴澄
- 关键词：局部搜索TABU搜索
- 基于禁忌搜索方法的生产线调度算法研究
- 生产线优化调度问题是一个前沿性的研究课题,已经受到学术界和工业界的广泛关注.该文以目前发展迅速的一种随机寻优算法——禁忌搜索方法对生产线调度问题进行了深入和系统的研究.
- 孙元凯
- 关键词：调度禁忌搜索算法
- 文献传递
- 信息技术应用型人才需求调查
- 2003年
- 康飞宇阎桂芝孙元凯
- 关键词：职教普通高校企业信息化建设软件产业
