期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
作业外包与单机批调度联合优化问题的确定型启发式算法
1
作者
刘乐
唐文娜
《工业工程与管理》
CSCD
北大核心
2024年第2期140-150,共11页
从制造商角度出发,研究了考虑作业外包选择的单机批调度联合优化问题,建立了以最小化作业外包总成本与内部批加工总成本之和为目标函数的0-1规划模型,并分析了该问题的NP困难性和优化性质。在此基础上,利用两种不同的外包作业集决策方...
从制造商角度出发,研究了考虑作业外包选择的单机批调度联合优化问题,建立了以最小化作业外包总成本与内部批加工总成本之和为目标函数的0-1规划模型,并分析了该问题的NP困难性和优化性质。在此基础上,利用两种不同的外包作业集决策方式以及与之相适应的作业筛选次序组,设计出两种具备多项式时间复杂度的确定型启发式算法,即作业加入型算法和作业剔除型算法。在仿真实验中,针对大量测试算例对比分析了这两种算法在优化质量、运行耗时上的性能表现。实验结果表明,两种算法均能在极短时间内求得较高质量的近似解,但作业剔除型算法在优化质量上要显著优于作业加入型算法。
展开更多
关键词
外包
调度
批处理机
确定型启发式算法
原文传递
题名
作业外包与单机批调度联合优化问题的确定型启发式算法
1
作者
刘乐
唐文娜
机构
济南大学商学院
青岛大学自动化学院
出处
《工业工程与管理》
CSCD
北大核心
2024年第2期140-150,共11页
基金
国家自然科学基金资助项目(71501083)
山东省自然科学基金资助项目(ZR2020MG007)
+2 种基金
中国博士后科学基金面上资助项目(2019M662296)
青岛市博士后应用研究项目(2019023)
济南大学社科类校级项目(19YB03)。
文摘
从制造商角度出发,研究了考虑作业外包选择的单机批调度联合优化问题,建立了以最小化作业外包总成本与内部批加工总成本之和为目标函数的0-1规划模型,并分析了该问题的NP困难性和优化性质。在此基础上,利用两种不同的外包作业集决策方式以及与之相适应的作业筛选次序组,设计出两种具备多项式时间复杂度的确定型启发式算法,即作业加入型算法和作业剔除型算法。在仿真实验中,针对大量测试算例对比分析了这两种算法在优化质量、运行耗时上的性能表现。实验结果表明,两种算法均能在极短时间内求得较高质量的近似解,但作业剔除型算法在优化质量上要显著优于作业加入型算法。
关键词
外包
调度
批处理机
确定型启发式算法
Keywords
outsourcing
scheduling
batch-processing machine
deterministic heuristics
分类号
F406.2 [经济管理—产业经济]
原文传递
题名
作者
出处
发文年
被引量
操作
1
作业外包与单机批调度联合优化问题的确定型启发式算法
刘乐
唐文娜
《工业工程与管理》
CSCD
北大核心
2024
0
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部