| 精确动态规划算法求解绿色单机调度问题 |
| |
| 引用本文： | 杨嫒,钱斌,胡蓉,祝晓红,向凤红.精确动态规划算法求解绿色单机调度问题[J].控制与决策,2021,36(8):1891-1900. |
| |
| 作者姓名： | 杨嫒 钱斌 胡蓉 祝晓红 向凤红 |
| |
| 作者单位： | 昆明理工大学信息工程与自动化学院,昆明650500;昆明理工大学信息工程与自动化学院,昆明650500;昆明理工大学机电工程学院,昆明650500 |
| |
| 基金项目： | 国家自然科学基金项目(51665025,61963022). |
| |
| 摘 要： | 针对一类生产实际中广泛存在的绿色单机调度问题,即带释放时间的低碳单机调度问题,提出一种精确动态规划算法(exact dynamic programming algorithm,EDPA)进行求解,优化的主要和次要目标分别为最小化最大延迟时间和总碳排放量.首先,建立问题的排序模型,该模型可用三元法表示为$1|agr(r_j,d_j)|TCE/T_{\max
|
| 关 键 词： | 单机调度问题 最大延迟时间 碳排放 动态规划 |
Exact dynamic programming algorithm for green single machine scheduling problem |
| |
| YANG Ai,QIAN Bin,HU Rong,ZHU Xiao-hong,XIANG Feng-hong.Exact dynamic programming algorithm for green single machine scheduling problem[J].Control and Decision,2021,36(8):1891-1900. |
| |
| Authors: | YANG Ai QIAN Bin HU Rong ZHU Xiao-hong XIANG Feng-hong |
| |
| Affiliation: | School of Information Engineering and Automation,Kunming University of Science and Technology,Kunming 650500,China;School of Information Engineering and Automation,Kunming University of Science and Technology,Kunming 650500,China;School of Mechanical and Electronic Engineering,Kunming University of Science and Technology,Kunming 650500,China |
| |
| Abstract: | An exact dynamic programming algorithm(EDPA) is proposed for a kind of green single-machine scheduling problems, i.e., the low-carbon single-machine scheduling problem with release times and due dates. The first and second optimization objectives are the maximum tardiness and the total carbon emissions, respectively. Firstly, the permutation-based model of the considered problem is built. This model can be described by triplet$1|agr(r_j,d_j)|TCE/T_{\max |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
点击此处可从《控制与决策》下载全文 |
|
