您的位置： 专家智库 > >

国家教育部博士点基金(20110111120015)

作品数：2 被引量：11H指数：1
相关作者：程八一李明陈波胡笑旋更多>>
相关机构：合肥工业大学教育部更多>>
发文基金：国家教育部博士点基金国家自然科学基金教育部人文社会科学研究基金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 2篇自动化与计算...

主题

  • 2篇调度
  • 2篇调度问题
  • 1篇多项式
  • 1篇多项式算法
  • 1篇蚁群
  • 1篇蚁群算法
  • 1篇蚁群优化
  • 1篇蚁群优化算法
  • 1篇优化算法
  • 1篇生产-库存
  • 1篇配送
  • 1篇批调度
  • 1篇批调度问题
  • 1篇群算法
  • 1篇联合调度

机构

  • 2篇合肥工业大学
  • 1篇教育部

作者

  • 2篇程八一
  • 1篇胡笑旋
  • 1篇李明
  • 1篇陈波

传媒

  • 1篇机械工程学报
  • 1篇管理工程学报

年份

  • 1篇2015
  • 1篇2013
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
并行设备上的差异作业批调度问题及多项式算法被引量：1
2013年
考虑了一类作业尺寸有差异的批调度问题,加工环境为并行批处理设备。以制造跨度为优化目标,建立了基于整数规划的数学模型;分析了制造跨度最小化问题的计算复杂性,给出问题可行解规模的上下界;然后设计了一种基于LPT规则和Batch First Fit规则的近似算法,证明了算法的时间性能为O(nlogn),算法在优化制造跨度时的最坏性能比为(8/3～2/3m)。
程八一胡笑旋陈波
关键词：批调度
面向生产-库存-配送的联合调度问题及蚁群优化算法被引量：10
2015年
研究一类差异分批制造模式下的生产-库存-配送三阶段联合调度问题。在生产过程中,作业的体积有差异,而加工设备为容量限定的批处理设备,批的加工不可抢占;作业加工完毕后转入产成品库存;在配送阶段,制造企业委托第三方物流企业进行配送,车辆具有相同的运输能力;优化目标为制造企业的生产-库存-配送总成本。采用整数规划方法,对联合调度问题进行建模,证明了总成本的最小化问题为强NP-hard问题,并给出最优解的下界;设计一种改进蚁群算法进行求解,采用作业分类的策略产生候选表,有效降低算法运行时间,并采用轮换方法对信息素进行更新,避免算法陷入局部最优;设计48类算例进行仿真,对算法性能进行全面的分析验证,仿真结果表明了算法的有效性。
程八一李明
关键词：联合调度蚁群算法
全选 清除 导出
共1页<1>
聚类工具0