天津大学管理与经济学部物流工程系
- 作品数:2 被引量:36H指数:2
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于树搜索的一种动态空间调度方法被引量:13
- 2007年
- 针对大型离散企业产品组装空间调度问题,提出了一种基于树搜索的动态调度方法。该方法同时考虑了空间布置和时间调度两方面因素,在整个调度规划周期内,算法分成两部分:一是调度准备阶段,把调度时间分割成连续的时间段,并通过时间约束条件得到在每个分场地内需要组装的模块候选集,同时得到分场地的初始布局状态;二是局部调度阶段,通过深度优先树搜索的方法,在每个时间片内使用局部调度算法进行空间布置搜索,得出最优调度。该方法简单实用,最后,仿真实验说明了所提方法的有效性。
- 郭美娜李波
- 关键词:深度优先搜索
- 一种逆向物流网络的多期动态选址方法被引量:23
- 2008年
- 提出一种逆向物流网络的多期动态选址方法.不同于静态的、单期模型,考虑需求变化的不同时期下,计算机相关产品逆向物流网络的多层设施定位方法.基于遗传算法,采用二进制十进制混合编码的染色体来表示回收点、回收点的回收期及回收中心相关的决策变量;设计顾客对回收点、回收点对回收中心的两个子分配算法来保证所有约束的满足性,并进行拟合度函数的评价;提出的特定遗传进化操作使得模型求解方向趋于回收点、回收中心和生产点相结合的最佳逆向物流网络;最后的仿真实例说明了所提方法的有效性.
- 李波曾成培
- 关键词:逆向物流遗传算法