国家自然科学基金(60574077) 作品数:13 被引量:120 H指数:5 相关作者: 吴澄 宋士吉 金锋 冯志芳 高林庆 更多>> 相关机构: 清华大学 廊坊师范学院 河北大学 更多>> 发文基金: 国家自然科学基金 国家重点基础研究发展计划 国家高技术研究发展计划 更多>> 相关领域: 自动化与计算机技术 经济管理 理学 化学工程 更多>>
大规模生产调度问题的研究现状与展望 被引量:56 2006年 为解决大多数已有调度算法无法直接应用于大规模生产调度的问题,以典型生产调度问题为背景,综述了现阶段已有大规模生产调度问题的算法。分析了大规模生产调度问题规模增长的因素,重点介绍了基于问题分解的各类方法、拉格朗日松弛/分解法及智能优化算法。在此基础上,展望了大规模生产调度问题的研究发展趋势。 金锋 吴澄关键词:智能优化算法 Study on risk analysis of supply chain enterprises 被引量:2 2006年 The sources of supply chain enterprise risk from different aspects including material flow, information flow, cash flow and partner relationship is analyzed. Measures for risk reduction have also been summarized from the aspects of risk sharing, information sharing, change of inventory control mode, and supply chain flexibility. Finally, problems in current research on supply chain risk management are pointed out and a discussion on future research trend is presented. Wu Xiaohui Zhong Xiaobing Song Shiji Wu Cheng基于大规模FSP问题Block性质的SA算法 被引量:3 2007年 对于大规模流水线调度问题(FSP),模拟退火算法(SA)中邻域候选解的被接受概率,因邻域增大和邻域中的劣解数的增多而大大降低,SA算法的性能因而大为降低。针对这一问题,提出一种基于FSP问题Block性质的SA算法。将邻域划分成若干个子邻域,用子邻域中的最好解作为候选解,以提高候选解被接受的概率。引入FSP问题的Block性质,减小邻域尺寸,将搜索集中在邻域中“最有希望”的区域,进一步增强算法性能。数值仿真实验表明,该算法能在较短时间内获得大规模FSP问题的近优解。 金锋 宋士吉 吴澄关键词:流水线调度问题 模拟退火算法 求解带组换装时间单机调度问题的禁忌搜索算法 被引量:1 2008年 以包头某钢铁线材企业生产实际调度问题为背景,研究了一类带组换装时间的单机调度问题.由于该问题是NP难的,本文提出了一类适合该问题的禁忌搜索算法.此外,本文将问题性质引入了禁忌搜索算法以进一步提高算法寻优性能,降低算法运行时间.本文提出的算法在随机问题和实际问题上均进行了测试,实验结果表明,本文提出的算法能在不到10秒的时间内获得实际问题的一个近似最优解. 刘振刚 王道平 金锋关键词:运筹学 禁忌搜索 基于改进多目标遗传算法的供应商选择问题研究 针对当前大多数求解供应商选择问题的方法要求决策者事先给出各目标的权重,且仅能确定供应商而无法给出各供应商的份额的缺陷,提出一种基于改进多目标遗传算法的供应商选择问题求解方法.首先提出了一种描述供应商选择问题的基于多目标优... 周磊 宋士吉关键词:供应链管理 供应商选择 多目标优化 多目标遗传算法 文献传递 广义随机系统的集值滤波 2005年 在具有控制输入和动态噪声与观测噪声相关的情况下,给出线性随机系统的集值滤波方程;利用矩阵分解和系统变换的技巧,得到广义随机系统的集值滤波方程.这种状态估计方法适用于初始状态均值位于一个凸集之中的随机系统.与传统K a lm an滤波产生单个条件分布不同,这里的集值滤波给出一个条件分布的凸集. 吴健荣染整车间染缸优化调度算法研究 被引量:8 2008年 根据制衣企业染整车间实际需求,建立了染缸加工的调度模型。该模型与传统调度模型不同,它既考虑了小作业的合并,也考虑了大作业的拆分,并在最小化总拖期的同时提高了染缸利用率。改进了已有的启发式算法,使之能够求解本问题,同时提出了一种新的启发式算法。利用某制衣企业染整车间实际生产数据,测试和分析了所提算法的可行性,结果表明新启发式算法既能减小作业总拖期,还可有效提高染缸利用率。 金锋 宋士吉 杨建华 吴澄关键词:启发式算法 随机环境下两周期库存系统基于风险效用的最优采购策略 被引量:2 2006年 采用损失规避型效用函数来描述销售商对待风险的态度,本文研究了随机市场信息与随机需求的环境下使用批发价格合同的销售商在两周期库存系统中的最优采购策略问题.证明了销售商第二周期的最优采购策略为基准库存策略,分析了第二周期的最优采购量随着第一周期的采购量变化的动态特性.进而给出了销售商在第一周期内最优采购量的解析表示及其最优解的精细下界,分析了每周期的最优采购量与风险规避系数的关系.最后通过仿真试验,验证了本文的结论. 宋士吉 张龙 吴澄 吴晓晖关键词:效用函数 多种群模式协同搜索贝叶斯优化算法 本文提出一类多种群贝叶斯优化(BOA)算法,建立了种群间有效的模式协同搜索机制,以保护种群多样性,避免搜索过程的早熟。给出了多变量统计建模环境F的交流模式选择,统计模型结构更新和统计模型参数更新策略,并将概率参数更新过程... 羌磊 肖田元 宋士吉关键词:贝叶斯网络 生产调度 文献传递 基于NDP的遗传算法及其在JSP中的应用 被引量:4 2006年 遗传算法被广泛应用于求解车间作业调度问题(JSP),但遗传算法具有最优参数难以确定的问题。对此,该文提出了一种基于神经元动态规划(NDP)的遗传算法NDP-GA。该文将遗传算法用M arkov决策过程模型描述,建立了M arkov决策过程最优策略与遗传算法最优参数之间的联系。在此基础上,用神经元动态规划逼近M arkov决策过程的最优策略,并用学习到的策略指导遗传算法最优参数的选择。数值计算结果表明,该文提出的算法能自动收敛到最优遗传参数,并在求解JSP问题时能稳定地得到满意解。 金锋 宋士吉 吴澄关键词:神经元动态规划 车间作业调度 遗传算法