考虑碳排放和加工时间可变的废钢铁再制造生产调度  

Research on Scheduling in Iron and Steel Scrap Remanufacturing with Carbon Emission Controllable Processing Times Considered

作　　者：崔少东[1] 陈伟达[1] 

机构地区：[1]东南大学经济管理学院,江苏南京211189

出　　处：《工业工程与管理》2016年第3期40-49,共10页Industrial Engineering and Management

基　　金：国家自然科学基金面上项目(71271054;71571042);国家自然科学基金资助青年项目(71501046);江苏省普通高校研究生科研创新计划项目(CXZZ12_0133)

摘　　要：针对炉次加工时间可变条件下的废钢铁再制造生产调度问题,考虑到炉次在生产车间的实际生产过程中具有随机性与模糊性,根据不确定理论对炉次加工时间进行模糊化处理,在碳排放约束下构建了加工时间可变的废钢铁再制造生产调度模型,提出了加工时间的调整方法并设计人工智能算法进行了求解。最后结合算例,比较分析了加工时间调整方法对碳排放约束条件下加工时间可变的废钢铁再制造生产调度问题的影响,并得到:1加工时间调整方法平均每次可以减少炉次等待时间61.71%,减少炉次等待产生的碳排放63.79%,单次实验使得炉次等待时间显著减少的概率为60%及以上;2在不改变makespan的前提下,加工时间调整可以降低炉次等待时间的波动程度,使废钢铁再制造的生产过程更加平稳;3对于碳排放约束下加工时间可变的废钢铁再制造生产调度问题,通过加工时间调整方法减少炉次等待时间,可以减弱碳排放约束的作用,为提高算法效率提供了可能。Aiming at the scheduling in iron and steel scrap remanufacturing with carbon emission and taking the randomness and fuzziness exist in the remanufacturing shop-floor into consideration,we made processing times randomly generated based on fuzzy theory and constructed a new model with carbon emission constrained.Then time adjustment strategies were put forward and a genetic algorithm was designed to solve this problem.Furthermore,we analyzed the impact of time adjustment strategies on production scheduling and finally obtained that firstly the time adjustment strategies were able to decrease the waiting time of jobs by 61.71% and carbon emission by 63.79%.The probability of that was more than 60%in a single experiment.Secondly,the time adjustment strategies were able to reduce the variability of jobs' waiting time and make the production process much more stable.Thirdly,decreasing the waiting time of jobs by time adjustment strategies weakened the role of carbon emission constraints and made algorithm more efficiently.

关 键 词：碳排放 废钢铁再制造 生产调度 时间调整方法 加工时间可变 

分 类 号：F205[经济管理—国民经济] F224.3