文献

J-GLOBAL ID：202202276313046956   整理番号：22A1036765

バッチスケジューリング問題のための2母集団協調多目的微分進化アルゴリズム【JST・京大機械翻訳】

A Two-Population Cooperative Multiobjective Differential Evolution Algorithm for Batching Scheduling Problem

著者 (2件)： Song Cunli (College of Software, Dalian Jiaotong University, Liaoning, Dalian 116052, China) ,  Song Cunli (Artificial Intelligence Key Laboratory of Sichuan Province, Sichuan, Zigong 643000, China)
資料名： Scientific Programming  (Scientific Programming)
巻： 2022  ページ： Null  発行年： 2022年 
JST資料番号： W0689A  ISSN： 1058-9244  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： バッチ処理機械(BPM)スケジューリング問題は,機械割当,ジョブグループ化,およびバッチスケジューリングを含むNPハード問題である。本論文では,無関係な並列マシンによるBPMスケジューリング問題に取り組むために,総エネルギー消費と完了時間を同時に最小化するために,多重母集団共進化に基づく多目的アルゴリズムを提案した。最初に,問題の混合整数計画モデルを確立し,4つの発見的復号化規則を提案した。第2に,アルゴリズムの多様性と収束を改善するために,個体群は2つの個体群に分割される:母集団の各々は,異なる復号化規則を用いて独立に進化し,2つの個体群は,ある世代のあらゆる数で,共通の外部アーカイブを通して通信する。第3に,初期化戦略と可変近傍探索アルゴリズム(VNS)を提案して,アルゴリズムの全体的性能を改善した。最後に,提案したアルゴリズムを評価するために,最先端の多目的アルゴリズムによる多数の比較実験を行い,実験結果は提案したアルゴリズムの有効性を証明した。Copyright 2022 Cunli Song. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  時間 ,  機械 ,  *スケジューリング ,  整数計画法 ,  バッチ処理 ,  復号化 ,  多重化 ,  エネルギー消費 ,  個体群 ,  *母集団 ,  有効性 ,  比較試験 ,  並列計算機
準シソーラス用語： *バッチスケジューリング , 【Automatic Indexing@JST】

分類 (1件)： 工程管理  (KB03030P)

引用文献 (38件)：

• F. Zhao, X. He, L. Wang, "A two-stage cooperative evolutionary algorithm with problem-specific knowledge for energy-efficient scheduling of no-wait flow-shop problem," IEEE Transactions on Cybernetics, vol. 99, pp. 1-13, 2020.
• C. Song, "A hybrid multi-objective teaching-learning based optimization for scheduling problem of hybrid flow shop with unrelated parallel machine," IEEE Access, vol. 99, pp. 1, 2021.
• F. Zhao, R. Ma, L. Wang, "A self-learning discrete Jaya algorithm for multiobjective energy-efficient distributed no-idle flow-shop scheduling problem in heterogeneous factory system," IEEE Transactions on Cybernetics, pp. 1-12, 2021.
• F. Zhao, L. Zhao, L. Wang, H. Song, "An ensemble discrete differential evolution for the distributed blocking flowshop scheduling with minimizing makespan criterion," Expert Systems with Applications, vol. 160, 2020.
• W.-L. Liu, Y.-J. Gong, W.-N. Chen, Z. Liu, H. Wang, J. Zhang, "Coordinated charging scheduling of electric vehicles: a mixed-variable differential evolution approach," IEEE Transactions on Intelligent Transportation Systems, vol. 21, no. 12, pp. 5094-5109, 2020.

タイトルに関連する用語 (6件)： バッチスケジューリング ,  問題 ,  母集団 ,  協調 ,  多目的 ,  微分進化アルゴリズム