-
题名带有学习效应和恶化工件的双代理调度问题
被引量：9
- 1
-
-
作者
刘鹏
周晓晔
荣楠
-
机构
沈阳工业大学管理学院
-
出处
《系统工程学报》
CSCD
北大核心
2012年第6期841-846,共6页
-
基金
国家自然科学基金资助项目(71001074)
辽宁省教育厅科学基金资助项目(W2010302)
-
文摘
研究带有时同相关的学习效应和恶化工件的双代理单机调度问题,目的是找到一个调度使得满足第二个代理的最大完工时间不超过一个给定的上界的约束下,第一个代理的总完工时间最小.对于该调度问题,给出了一些最优性质,并提出了多项式时间最优算法.
-
关键词
调度
双代理
时间相关的学习效应
恶化工件
单机
-
Keywords
scheduling
two-agent
time-dependent learning effect
deteriorating jobs
single machine
-
分类号
TP29
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名带恶化工件的不相关并行机调度优化
被引量：8
- 2
-
-
作者
轩华
秦莹莹
王薛苑
张百林
-
机构
郑州大学管理工程学院
浪潮电子信息产业股份有限公司
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2019年第5期919-924,共6页
-
基金
国家自然科学基金(U1604150
U1804151)
+2 种基金
教育部人文社会科学研究(15YJC630148)
郑州大学优秀青年教师发展基金(1421326092)
河南省高等学校重点项目(17A520058)
-
文摘
研究了以最小化最大完工时间为目标的不相关并行机环境下带恶化工件的车间调度问题,工件的加工时间随着开始时间的不同而改变,将其表示为开始时间的增函数,假设每个工件在不同机器上有各自的恶化系数。针对该NP-hard问题,建立数学规划模型,设计基于两段式编码和遗传参数自适应调节策略的改进遗传算法以合理地进行工件排序及机器分配。通过测试不同规模问题的仿真实验,对比结果表明所设计的算法在求解时间和求解质量上均具有较大优势。
-
关键词
最大完工时间
不相关并行机调度
恶化工件
两段式编码
自适应策略
-
Keywords
maximum completion time
unrelated parallel machines scheduling
deteriorating jobs
two segment coding
self-adaptive strategy
-
分类号
TH186
[机械工程—机械制造及自动化]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名求解具有恶化工件单机调度问题的改进遗传算法
被引量：4
- 3
-
-
作者
郭鹏
程文明
张则强
-
机构
西南交通大学机械工程研究所
-
出处
《西南交通大学学报》
EI
CSCD
北大核心
2011年第3期506-511,共6页
-
基金
高等学校博士学科点专项科研基金资助项目(200806131014)
中央高校基本科研业务费专项基金资助项目(2010ZT03
SWJTU09CX022)
-
文摘
为克服现有算法求解工件数较多的单机调度问题计算量大的缺点,分析了加工时间为阶梯函数的工件排序规则,以极小化最大完工时间为目标,提出了基于局部搜索的改进遗传算法,对基于工序编码方式的染色体设计了线性顺序交叉算子和融合工件排序性质的局部变异算子,并引入局部搜索策略,提高了算法局部搜索能力和收敛速度.算例测试结果表明:工件数为40件时,与模拟退火算法相比,本文算法求得的最大完工时间平均减少了56.6%,显著缩短了制造周期,并有效地避免了局部最优解,收敛速度显著提高.
-
关键词
单机调度
恶化工件
遗传算法
完工时间
-
Keywords
single machine scheduling
deteriorating job
genetic algorithm
makespan
-
分类号
TB479
[一般工业技术—工业设计]
-
-
题名带线性恶化工件的零等待流水车间调度
- 4
-
-
作者
轩华
赵凤娟
李冰
-
机构
郑州大学管理工程学院
-
出处
《控制工程》
CSCD
北大核心
2021年第12期2305-2311,共7页
-
基金
国家自然科学基金资助项目(U1804151,U1604150)
河南省科技攻关计划项目(202102310310)。
-
文摘
研究了以最小化总加权完成时间为目标的带线性恶化工件的零等待流水车间调度,其中工件的加工时间表示为开始时间的线性恶化函数,每个工件在不同机器有各自的恶化率。为了对该问题进行求解,提出了一种融合CDS启发式算法、局部搜索和自适应遗传算法的混合启发式算法。引入CDS启发式算法改善初始工件加工序列群,设计遗传参数自适应更新策略以执行交叉和变异算子。为扩展遗传算法解的搜索空间,基于交换和插入操作提出四种邻域结构,以完成局部搜索二次优化过程。最后,通过仿真实验测试不同规模的实例。实验结果表明,所提出的混合启发式算法在求解质量和运行时间方面均有良好表现。
-
关键词
零等待流水车间
线性恶化工件
总加权完成时间
混合启发式算法
-
Keywords
Zero-wait flow shop
linear deteriorating job
total weighted completion time
hybrid heuristic algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名带有线性恶化工件和释放时间的两个代理单机调度问题
被引量：5
- 5
-
-
作者
赵晓丽
唐立新
-
机构
东北大学工业工程与物流优化研究所辽宁省制造系统与物流优化重点实验室
-
出处
《自动化学报》
EI
CSCD
北大核心
2015年第1期104-112,共9页
-
基金
国家自然科学基金重点项目(71032004)
国家自然科学基金创新研究群体科学基金项目(71321001)资助~~
-
文摘
研究了带有简单线性恶化工件和释放时间的两个代理单机调度问题.所有工件在一台机器上加工,每个代理有各自依赖于自己工件的优化目标.针对工件释放时间相同与不同两种情况,研究了有约束的优化模型,即找到调度最小化一个代理的目标函数而使得另一个代理的目标函数不超过一个给定的上界.当工件具有相同的释放时间,我们主要考虑的目标函数有:总加权完工时间和总加权拖期工件数.当工件具有不同释放时间,我们考虑的目标函数有:最大完工时间、总完工时间以及拖期工件数.对于每一个问题,我们分析了问题的计算复杂性.此外,对于NP难问题的一些特殊情况本文分析了最优解性质,基于这些性质给出了最优算法.
-
关键词
调度
两个代理
恶化工件
释放时间
单机
-
Keywords
Scheduling
two-agent
deteriorating jobs
release date
single machine
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名具有优势机器和恶化工件的流水作业排序问题
被引量：1
- 6
-
-
作者
潘明
赵传立
-
机构
沈阳师范大学数学与系统科学学院
-
出处
《系统管理学报》
北大核心
2008年第6期686-692,共7页
-
基金
国家自然科学基金资助项目(10471096)
-
文摘
针对流水作业排序问题,建立了具有优势机器和恶化工件并且有无空闲限制的排序模型。在该排序模型中,机器加工工件时,工件的相邻加工工序之间不允许出现空闲,工件的加工时间是其开工时间的严格增加线性函数。其中讨论的优势机器有2种情况:机器形成增减增优势关系和机器形成减增减优势关系。考虑了多台机器的流水作业排序问题,其中,目标函数分别为极小化最大完工时间和极小化总完工时间,对于这两类问题分别给出了求解最优排序的多项式算法和它们的计算复杂性,并通过证明证实了算法的有效性。
-
关键词
排序
流水作业
优势机器
无空闲
恶化工件
-
Keywords
scheduling
flow shops
dominant machines
no-idle
deteriorating jobs
-
分类号
O223
[理学—运筹学与控制论]
-
-
题名考虑恶化和学习效应的单机成组排序问题
被引量：1
- 7
-
-
作者
王爽
赵传立
-
机构
沈阳师范大学数学与系统科学学院
-
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2008年第2期288-291,共4页
-
基金
国家自然科学基金(10471096)
辽宁省教育厅高等学校科学研究项目(05L417)资助课题
-
文摘
讨论了工件加工时间同时具有恶化和学习效应的单机成组排序问题。在这类问题中,同一组中的工件不允许分开加工,各组之间有安装时间,其中安装时间是工件组开始加工时间的简单线性函数,各组内工件的实际加工时间是关于恶化和学习效应的函数。对目标函数为最大完工时间和总完工时间两类问题分别给出了多项式时间最优算法。
-
关键词
单机排序
成组技术
学习效应
工件恶化
-
Keywords
single-machine scheduling
group technology
learning effect
deteriorating jobs
-
分类号
O223
[理学—运筹学与控制论]
-
