四川省循环经济研究中心课题(XHJJ-1205)
- 作品数：1 被引量：6H指数：1
- 相关作者：黄玉真谭思捷张则强程文明更多>>
- 相关机构：西南交通大学更多>>
- 发文基金：中央高校基本科研业务费专项资金四川省循环经济研究中心课题教育部人文社会科学研究基金更多>>
- 相关领域：自动化与计算机技术机械工程更多>>
- 求解单行布局问题的一种变邻域搜索算法被引量：6
- 2013年
- 设施布局问题对于企业内部的物流合理化起着重要作用,单行布局问题作为设施布局问题的一个典型特例,属NP-hard问题,常规方法难以精确求解。针对单行布局问题的复杂性,提出了一种改进的变邻域搜索算法进行求解。首先构建单行布局问题的数学模型,然后分析模型并构造一种有效的初始解;针对问题特征,设计了4种邻域结构,该邻域结构采用了从简单到复杂的推进搜索机制;改进了局部搜索算法并对邻域结构进行搜索;最后进行了实例验证,并与多种经典算法进行了对比,结果表明,所提变邻域搜索算法可在短时间内得到单行布局问题高质量的近优解。
- 张则强谭思捷黄玉真程文明
