浙江省教育厅科研计划(Y201016979)
- 作品数:5 被引量:11H指数:1
- 相关作者:韩毅蔡建湖李延来周根贵宋平更多>>
- 相关机构:浙江工业大学西南交通大学华中科技大学更多>>
- 发文基金:浙江省自然科学基金浙江省教育厅科研计划教育部人文社会科学研究基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 废弃物处理站选址问题的和谐搜索算法被引量:9
- 2011年
- 近年来,随着人们环保意识的增强和环保法规力度的加大,逆向物流逐渐受到人们的关注与重视。废弃物处理站的选址问题(end-of-life items disposal facilities’location problem,EIDFLP)是逆向物流研究领域的关键问题,该问题能否有效解决直接关系到人们的日常生活环境能否得到有效改善。针对文献中的具有多个目标的EIDFLP,首先将问题转化为单目标问题,之后采用一种新颖的和谐搜索优化算法(harmony search algorithm,HSA)对问题进行了求解。计算结果显示:1)本算法的最优解与文献中的最优解相同;2)本算法的计算时间明显少于文献中算法的计算时间;3)原文献中的一个解存在错误之处。
- 韩毅蔡建湖周根贵李延来宋平
- 关键词:逆向物流多目标
- 基于折扣产品供应商选择问题的随机蛙跳算法被引量:1
- 2012年
- 针对生产企业中多产品有采购量折扣的产品供应商选择问题,设计了基于问题特征的随机蛙跳算法(Shuffled Frog Leaping Algorithm,SFLA)对问题进行求解.介绍了蛙跳算法的基本原理、SFLA的编码方案、解的演变方案及算法执行步骤.通过算例对SFLA进行验证.结果表明,SFLA在计算时间和求解效果两方面均优于现有的遗传算法.
- 韩毅蔡建湖李延来叶许红林华珍王炜
- 关键词:供应商选择遗传算法
- 离散制造业中生产批量计划问题的模型与算法被引量:1
- 2011年
- 制造业是衡量一个国家和地区的综合经济实力和发展水平的重要标准,是民生之本和产业主体。制造业的重要组成成分之一是离散制造业,其中的重要问题是生产批量计划问题(Lot-sizing Problem,LP)。生产批量计划问题是企业生产过程中的重要决策问题,与运筹学、管理科学和工业工程等领域联系紧密。迄今为止,国内外学者对该问题的研究历史已超过50年。在参考国内外相关文献的基础上,对生产批量计划问题的模型和求解算法作了系统、全面的总结,指出了将来可以进一步研究的重点方向。
- 韩毅
- 关键词:离散制造业生产批量计划问题运筹学工业工程
- 进化算法的计算结果呈现方式
- 2012年
- 进化算法(Evolutionary Algorithms,EAs)作为求解非线性规划问题的有效求解工具已经越来越受到工程和优化领域的国内外专家和学者的重视,进化算法类的文章在世界上各种期刊中占据了大量比例。目前仍有很多刚刚从事进化算法理论与实践方面研究的国内学者对如何表现进化算法的计算结果比较迷茫。为此对于算法的计算结果展现方面进行了阐述。
- 韩毅蔡建湖李延来周利升
- 关键词:进化算法非线性规划
- 生产批量计划问题的RCWW算法验证研究
- 2011年
- Wagner-Whitin(WW)算法是经典的、求解生产批量计划(Lot-sizing Planning,LSP)问题的最优启发式算法,对于中小规模问题可以有效求得产品的最优生产量。随机累加WW(Randomized Cumulative WW,RCWW)算法是改进了的WW算法,适用于求解具有一般生产结构的、多层级LSP问题。RCWW算法的求解效果已经得到了验证。根据RCWW算法的求解思想,通过采用C语言进行编码实现算法流程。通过对具有一般生产结构LSP问题的标准算例进行求解,验证了RCWW算法的求解效果,发现了原文献的错误,证明了作者对RCWW算法的正确理解。
- 韩毅蔡建湖周根贵李延来缪卫南
- 关键词:生产批量计划问题智能优化算法