上海交通大学 工业工程与管理系， 上海 200240
出版日期:2020-03-28发布日期:2020-04-09通讯作者:陈璐，女，副教授，博士生导师，E-mail：chenlu@sjtu.edu.cn.作者简介:许显杨（1994-），男，吉林省辽源市人，硕士生，主要研究方向为生产调度.基金资助:国家自然科学基金资助项目（51775347）Parallel Machine Scheduling Problem Considering Machine Reliability and Energy Consumption
XU Xianyang，CHEN LuDepartment of Industrial Engineering and Management, Shanghai Jiao Tong University, Shanghai 200240, China
Online:2020-03-28Published:2020-04-09摘要/Abstract
摘要： 在考虑能耗的平行机调度问题中同时考虑设备可靠性对能耗成本的影响，以最小化延迟成本和能耗成本加权和为调度目标，建立数学规划模型.设计了蚁群算法对问题进行求解，引入一种新的启发因子定义蚁群搜索过程，并通过局部搜索算法提升蚁群搜索的质量.算例实验结果表明该调度方法有效且具有较高的效率，可以降低能耗及生产总成本，具有实用价值.通过敏感性分析研究了设备可靠性离散程度、交付期松紧对于调度决策的影响，可为车间实际生产决策提供支持.
关键词: 能耗； 可靠性； 蚁群算法； 平行机； 调度
Abstract: Reliability is formulated in parallel machine energy-efficient schedluing problem, to consider the impact of machine condition on processing energy, and to reduce energy consumption effectively in production workshop. A mathematical programming model is developed with the objective to minimize both tardiness cost and energy cost. An ant colony algorithm is designed to solve the problem. A new heuristic factor is proposed to design the search process. And local search mechanisms are embedeed in the algorithm to improve the quality of the solution. The effectiveness and efficiency of the algorithm are verified by computational experiments. The impact of reliability dispersion and due date tightness on scheduling decisions are evaluated through sensitivity analyses, which provide useful support for real shop scheduling.
Key words: energy consumption; reliability; ant colony optimization (ACO); parallel machines; sheduling
PDF全文下载地址:
点我下载PDF
