中央高校基本科研业务费专项资金(2013G1251031)
- 作品数:2 被引量:6H指数:2
- 相关作者:刘清涛蔡宗琰魏祥刘晓婷更多>>
- 相关机构:长安大学更多>>
- 发文基金:中央高校基本科研业务费专项资金国家自然科学基金国家教育部博士点基金更多>>
- 相关领域:自动化与计算机技术机械工程更多>>
- 一种求解制造/再制造混合系统车间调度的启发式算法被引量:4
- 2013年
- 针对传统方法在求解制造/再制造混合系统车间调度时存在的问题,根据制造/再制造混合系统车间调度的特点,提出了最早交货期-最长加工时间(earliest delivery date-longest processing time fist,EDD-LPT)的启发式算法。首先,将全部工件按照交货期的时间非减排列,对于交货期相同的工件,则按照再制造修复时间非增排列。然后,依次将工件安排在修复费用最小的设备上。对于再制造修复费用和延迟交货费用之和大于新品制造费用的工件,则采用新品制造替换。最后,给出了EDDLPT启发式算法的最坏误差界。实例研究表明,EDD-LPT启发式算法较传统方法在计算时长方面具有更好的性能。
- 刘清涛朱华东蔡宗琰
- 关键词:计算机应用启发式算法调度模型
- 考虑价差和再制造率的制造/再制造混合系统生产批量研究被引量:2
- 2014年
- 针对制造/再制造混合系统的生产批量问题,建立了一个以总利润最大化为目标的数学规划模型。该模型考虑了新品和再制造产品以及回收品的库存费用、生产费用和产品价格差异,以及再制造生产成本与再制造率的关系,对于市场需求率和废旧品回收率恒定的制造/再制造混合系统,研究了(mR,Q)和(R,n Q)2种策略下的批量分配问题。算例研究表明,再制造率小于0.5时优先考虑(m M,R)策略,再制造率大于等于0.5则采用(M,nR)策略。当再制造率一定时,再制造品与新品的价格比为0.3时,总利润达到最大。
- 魏祥刘清涛刘晓婷王印博