李明
- 作品数:2 被引量:13H指数:2
- 供职机构:合肥工业大学管理学院过程优化与智能决策教育部重点实验室更多>>
- 发文基金:国家教育部博士点基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 差异分批模式下的供应链调度算法被引量:3
- 2014年
- 差异分批制造模式中,作业的体积有差异,而加工设备为容积限定的批处理设备,且批的加工不允许中断.在差异分批制造模式下,考虑制造企业和经销商的两级供应链调度问题,在制造企业的加工设备配置中,采用了两类代表性的配置即单设备和并行设备;在制造企业的配送车辆方面。考虑了自有无限车辆和自有有限车辆两类配置.在此基础上以服务跨度即制造一配送的总时长为优化目标,建立了问题的整数规划模型,分析了这四类模型的计算复杂性;然后将作业的分批、制造和配送过程联合运作,设计了各类供应链调度问题的多项式时间算法,分析了每类算法的时间复杂度,并证明了算法的求解性能.
- 程八一李明陈波李凯
- 关键词:供应链调度批处理
- 面向生产-库存-配送的联合调度问题及蚁群优化算法被引量:10
- 2015年
- 研究一类差异分批制造模式下的生产-库存-配送三阶段联合调度问题。在生产过程中,作业的体积有差异,而加工设备为容量限定的批处理设备,批的加工不可抢占;作业加工完毕后转入产成品库存;在配送阶段,制造企业委托第三方物流企业进行配送,车辆具有相同的运输能力;优化目标为制造企业的生产-库存-配送总成本。采用整数规划方法,对联合调度问题进行建模,证明了总成本的最小化问题为强NP-hard问题,并给出最优解的下界;设计一种改进蚁群算法进行求解,采用作业分类的策略产生候选表,有效降低算法运行时间,并采用轮换方法对信息素进行更新,避免算法陷入局部最优;设计48类算例进行仿真,对算法性能进行全面的分析验证,仿真结果表明了算法的有效性。
- 程八一李明
- 关键词:联合调度蚁群算法