考虑外协的作业车间无拖期调度问题多目标差分进化算法

TH186%TP18; 针对作业车间环境下通过外协加工与内部作业调度联合优化实现客户订单无拖期交付的问题,构建了考虑外协的作业车间无拖期调度模型,以最小化最大完工时间和总外协成本为优化目标,设计了一种多目标差分进化-变邻域搜索算法对模型进行求解.在算法中,基于双层实数编码方案,提出了考虑虚拟机器的两阶段解码方案;对差分进化算子进行了适应性改进;设计了基于4种不同邻域结构的变邻域搜索方法.以作业车间调度问题基准算例为实验对象进行了仿真对比实验,验证了适应性改进项的有效性和所提算法的优越性....

Full description

Saved in:
Bibliographic Details
Published in计算机集成制造系统 Vol. 30; no. 12; pp. 4352 - 4368
Main Authors 史双元, 熊禾根
Format Journal Article
LanguageChinese
Published 武汉科技大学冶金装备及其控制教育部重点实验室,湖北 武汉 430081 31.12.2024
武汉科技大学机械传动与制造工程湖北省重点实验室,湖北 武汉 430081
Subjects
differential evolution
变邻域搜索
外协
variable neighborhood search
无拖期
no-tardiness
outsourcing
作业车间
job shop
差分进化
Online AccessGet full text
ISSN1006-5911
DOI10.13196/j.cims.2023.0550

Cover

More Information
Summary:TH186%TP18; 针对作业车间环境下通过外协加工与内部作业调度联合优化实现客户订单无拖期交付的问题,构建了考虑外协的作业车间无拖期调度模型,以最小化最大完工时间和总外协成本为优化目标,设计了一种多目标差分进化-变邻域搜索算法对模型进行求解.在算法中,基于双层实数编码方案,提出了考虑虚拟机器的两阶段解码方案;对差分进化算子进行了适应性改进;设计了基于4种不同邻域结构的变邻域搜索方法.以作业车间调度问题基准算例为实验对象进行了仿真对比实验,验证了适应性改进项的有效性和所提算法的优越性.
ISSN:1006-5911
DOI:10.13196/j.cims.2023.0550