| 考虑区间工时的多目标柔性作业车间节能调度 |
| |
| 引用本文： | 张洪亮,丁仁曼,徐公杰.考虑区间工时的多目标柔性作业车间节能调度[J].系统仿真学报,2022,34(9):1976-1987. |
| |
| 作者姓名： | 张洪亮 丁仁曼 徐公杰 |
| |
| 作者单位： | 安徽工业大学 管理科学与工程学院，安徽 马鞍山 243032 |
| |
| 基金项目： | 国家自然科学基金面上项目(71772002);安徽省高校人文社科重点项目(SK2019A0060);安徽省社科联创新发展研究课题攻关研究项目(2018CX033) |
| |
| 摘 要： | 在综合考虑经济指标和环境因素基础上，研究了工件加工时间不确定的多目标柔性作业车间节能调度问题。将工件不确定加工时间描述为区间数，并以最小化最大区间完工时间、区间总能耗为目标构建区间柔性作业车间调度节能问题优化模型。同时，依据区间可能度的支配关系，设计了一种有效求解该问题的区间多目标进化算法。通过15组测试问题，分别对区间多目标进化算法、SPEA-II及NSGA-II进行仿真实验，并采用反转世代距离(inverse generation distance, IGD)和覆盖集测度(C测度)两种性能指标验证了所提算法的可行性和有效性。
|
| 关 键 词： | 柔性作业车间 多目标优化 区间数 可能度 能耗 |
| 收稿时间： | 2021-05-06 |
Energy-Efficient Scheduling of Multi-objective Flexible Job Shop Considering Interval Processing Time |
| |
| Hongliang Zhang,Renman Ding,Gongjie Xu.Energy-Efficient Scheduling of Multi-objective Flexible Job Shop Considering Interval Processing Time[J].Journal of System Simulation,2022,34(9):1976-1987. |
| |
| Authors: | Hongliang Zhang Renman Ding Gongjie Xu |
| |
| Affiliation: | School of Management Science and Engineering, Anhui University of Technology, Ma’anshan 243032, China |
| |
| Abstract: | Based on the comprehensive consideration of economic indicators and environmental factors, the energy-efficient scheduling problem of multi-objective flexible job shop with uncertain processing time is studied. The interval number is used to describe uncertain processing time of the workpiece, and the optimization model for energy-efficient problem of interval flexible job shop scheduling is established to minimize the maximum interval completion time and total energy consumption. According to the domination relation of interval possibility degree, an effective interval multi-objective evolutionary algorithm is designed. The simulation experiments of the interval multi-objective evolutionary algorithm, SPEA-II and NSGA-II are carried out through 15 groups of test problems, and the feasibility and effectiveness of the proposed algorithm are verified by two performance indexes, the inverse generation distance (IGD) and the covering set measure (C measure). |
| |
| Keywords: | flexible job shop scheduling multi-objective optimization interval number possibility degree energy consumption |
|
| 点击此处可从《系统仿真学报》浏览原始摘要信息 |
|
点击此处可从《系统仿真学报》下载全文 |
