• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

杨艳华 (杨艳华.) [1] | 潘鑫 (潘鑫.) [2] | 张丽丽 (张丽丽.) [3] | 姚立纲 (姚立纲.) [4] (Scholars:姚立纲)

Indexed by:

PKU CSCD

Abstract:

柔性作业车间调度问题不仅要安排工序的加工顺序,还要选择当前工序所使用的机器,是一类灵活性和复杂性较高的NP(non-deterministic polynomial)-hard问题。以最小化最大完工时间、最小化总机器负荷、最小化最大机器负荷为目标,建立多目标优化模型,将非占优排序融入交叉熵算法,提出求解多目标柔性作业车间调度问题的交叉熵方法(cross-entropy method for multi-objective optimization,CEMO),以“随机分布筛”处理工序排列约束函数,确保采样点的可行性并提高收敛速率。对CEMO的机理分析表明,该方法可以利用非占优排序所得精英样本的引导作用,使收敛速度比应用交叉熵方法求解单目标问题更快。同时,针对最大完工时间优化时易出现的早熟现象,提出基于总机器负荷和最大机器负荷的机器分配预训练技术及采样矩阵提前停止更新技术,促进精英样本的进化。最后,通过数值实验验证了CEMO的机理,结果表明该方法可行,且具有收敛快、解的分布更广更均匀的优点。

Keyword:

交叉熵算法 多目标优化 柔性作业车间调度 非占优排序

Community:

  • [ 1 ] 福建江夏学院工程学院
  • [ 2 ] 天津职业技术师范大学理学院
  • [ 3 ] 福州大学机械工程及自动化学院

Reprint 's Address:

Email:

Show more details

Version:

Related Keywords:

Source :

武汉大学学报(工学版)

ISSN: 1671-8844

CN: 42-1675/T

Year: 2024

Issue: 04

Volume: 57

Page: 497-508

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:27/10050805
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1