考虑订单运输时间的多目标分布式流水车间调度

TH186%TP18; 针对制造企业向多工厂分布式生产结构的转变,提出一个考虑订单运输时间的多目标分布式流水车间调度问题,并构建了一个以最小化最大完工时间与总加权提前和拖期惩罚为目标的混合整数规划模型,进而结合问题特点提出一种多目标头脑风暴优化算法进行求解.为了提高算法的搜索能力,利用支配规则设计了一种自适应聚类策略,并基于问题特征采用两种交叉方法和4种邻域结构.实验结果验证了所提算法的优越性....

Full description

Saved in:
Bibliographic Details
Published in计算机集成制造系统 Vol. 31; no. 2; pp. 423 - 437
Main Authors 侯玉双, 付亚平, 王洪峰
Format Journal Article
LanguageChinese
Published 青岛大学商学院,山东 青岛 266071 2025
东北大学信息科学与工程学院,辽宁 沈阳 110004%青岛大学商学院,山东 青岛 266071%东北大学信息科学与工程学院,辽宁 沈阳 110004
Subjects
distributed flow shop scheduling
分布式流水车间调度
头脑风暴优化
brain storm optimization
multi-objective optimi-zation
订单运输时间
多目标优化
order delivery time
Online AccessGet full text

Cover

More Information
Summary:TH186%TP18; 针对制造企业向多工厂分布式生产结构的转变,提出一个考虑订单运输时间的多目标分布式流水车间调度问题,并构建了一个以最小化最大完工时间与总加权提前和拖期惩罚为目标的混合整数规划模型,进而结合问题特点提出一种多目标头脑风暴优化算法进行求解.为了提高算法的搜索能力,利用支配规则设计了一种自适应聚类策略,并基于问题特征采用两种交叉方法和4种邻域结构.实验结果验证了所提算法的优越性.
ISSN:1006-5911
DOI:10.13196/j.cims.2022.0649