考虑能源效率的批调度问题研究与算法设计

项目名称： 考虑能源效率的批调度问题研究与算法设计

项目编号： No.71201151

项目类型： 青年科学基金项目

立项/批准年度： 2013

项目学科： 管理科学与工程

项目作者： 许瑞

作者单位： 中国科学技术大学

项目金额： 20万元

中文摘要： 批调度是从半导体制造业中提炼出的一类重要的新型生产调度问题，已广泛应用于航空工业，钢铁铸造、冶金、电镀等各个领域，其研究具有重要的理论价值和实际意义。传统批调度研究主要以生产效益为导向,而现代"绿色制造"要求工业生产不仅要追求生产效益,还需要综合考虑生产过程对环境的影响以及资源和能源的利用效率。针对当前批调度研究缺乏考虑能源效率的现状，本课题提出考虑能源效率的批调度问题：构建不同机器环境下最小化总能源消耗的批调度优化模型；分析所涉及问题以及建立的相应模型的复杂性程度；通过对加工能耗约束的分析，提炼影响最小化总能源消耗目标的主要因素，进而设计基于构建性的元启发式算法；通过松弛不同模型的约束条件提出问题下界评价算法性能，并设计仿真实验验证所提算法的有效性。通过本项目的研究，进一步拓展和丰富现代生产调度理论，为生产企业实现绿色制造及可持续发展目标提供依据和帮助。

中文关键词： 批调度；能源效率；元启发式算法；智能优化；

英文摘要： Batch scheduling problem (BSP), which is derived from semiconductor manufacturing, has become a kind of important new production scheduling problem. It has extensive applications in many fields, such as aviation industry, steel casting, metallurgy, electroplating and so on. The research on BSP has important theoretical value and practical significance. Traditional batch scheduling research is mainly oriented by productivity. However, modern "green manufacturing" requires that enterprises not only pursue productivity, but also take into account the impact of production to the environment and the utilization ratio of resource and energy. In view of the current research situation of lack of energy efficiency on BSP, a batch scheduling problem considering energy efficiency is proposed in this project: Construct various batch scheduling optimization models for minimizing total energy consumption on different machine environments; Analyze the complexity of the involved problems and the corresponding models; Through the analysis of the constraint of processing energy consumption, extract the main factors that influence the objective of minimizing the total energy consumption and then design the constructive based meta-heuristic; By relax constraint conditions on different models, propose lower bounds to evaluate the al

英文关键词： Batch scheduling；Energy efficiency；Meta-heuristic；Intelligence optimization；