EDA-Based for the Green No-wait Job Shop Scheduling Problem

YAO You-jie; QIAN Bin; DONG Yu-ming; HU Rong; WANG Ling

doi:10.12263/DZXB.20200091

您当前的位置：

首页 >

文章列表页 >

EDA-Based for the Green No-wait Job Shop Scheduling Problem

更新时间：2025-12-08

- EDA-Based for the Green No-wait Job Shop Scheduling Problem
- Acta Electronica Sinica Vol. 49, Issue 2, Pages: 225-232(2021)
- 作者机构：
  
  1. 昆明理工大学信息工程与自动化学院,云南,昆明,650500
  2. 昆明理工大学云南省人工智能重点实验室,云南,昆明,650500
  3. 清华大学自动化系,北京,100084
  4. 昆明理工大学信息工程与自动化学院,云南,昆明,650500
  5. 昆明理工大学云南省人工智能重点实验室,云南,昆明,650500
  6. 清华大学自动化系,北京,100084
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.51665025, No.61963022, No 61873328)
- DOI：10.12263/DZXB.20200091
  CLC： TP302
- Published Online：25 February 2021，
  
  Published：2021
- 稿件说明：
移动端阅览
YAO You-jie, QIAN Bin, DONG Yu-ming, et al. EDA-Based for the Green No-wait Job Shop Scheduling Problem[J]. Acta Electronica Sinica, 2021, 49(2): 225-232.
DOI：

YAO You-jie, QIAN Bin, DONG Yu-ming, et al. EDA-Based for the Green No-wait Job Shop Scheduling Problem[J]. Acta Electronica Sinica, 2021, 49(2): 225-232. DOI： 10.12263/DZXB.20200091.

摘要

针对绿色零等待作业车间调度问题，本文提出一种基于分布估计算法（Estimation of Distribution Algorithm，EDA）的多目标优化算法，用于最小化最大完工时间和总能量消耗.采用双种群增加种群的多样性，并加入启发式操作NEH（Nawaz-Enscore-Ham，NEH）来提高初始解的质量.设计自适应学习速率来控制优良解信息在整个算法搜索过程中的引导作用.结合零等待作业车间调度问题的结构性质与解码方式，提出基于前端省略的快速评价方法，同时利用Insert操作构建两种局部搜索策略，进而加强算法的搜索效率和深度.通过仿真实验和算法对比验证所提算法的有效性.

Abstract

A multi-objective optimization algorithm based on estimation of distribution algorithm

namely EDA (Estimation of Distribution Algorithm) is presented to minimize the maximum completion time and the total energy consumption for the green no-wait job shop scheduling problem (GNWJSSP). Double populations are used to increase the diversity of the population

and a heuristic operation named NEH (Nawaz-Enscore-Ham) is added to improve the quality of the initial solution. An adaptive learning rate is designed to control the guidance of the information of excellent solutions during the entire algorithm search process. Combined with the structural properties and decoding method of the no-wait job shop scheduling problem

a fast evaluation method based on the front omission strategy is proposed

and two local search strategies are constructed by utilizing the Insert operation

thereby enhancing the search efficiency and depth of the algorithm. The effectiveness of the proposed algorithm for solving GNWJSSP is verified by simulation experiments and algorithm comparisons.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Differential Coding and Neural Network-Aided Channel Estimation in OFDM Systems

An Energy Saving Strategy Based on Coverage Optimization and Compression Cost Estimation for Wireless Multimedia Sensor Networks

An Estimation of Distribution Algorithm with Diversity Preservation

Estimation of Distribution Algorithm Based on Sequential Importance Sampling Particle Filters

Scheduling for Security and Energy-Critical Distributed Collaborative Tasks

Related Author

CHEN Jin-liang

HU Wen-quan

WANG Li

LING Guo-wei

QING Chao-jin

SUN Li-juan

SHA Chao

WANG Ru-chuan

Related Institution

School of Aeronautics & Astronautics, Xihua University

School of Electrical Engineering & Electronic Information, Xihua University

Jiangsu High Technology Research Key Laboratory for Wireless Sensor NetworksNanjingJiangsu 210003China

College of Computer, Nanjing University of Posts and Telecommunications

Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks

⁰