具有时间与位置相关的两类平行机排序问题

苟燕; 戴秦; 张新功

首页> 中文期刊> 《运筹学学报》 >具有时间与位置相关的两类平行机排序问题

具有时间与位置相关的两类平行机排序问题

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

cqvip:研究带有维修时间限制的时间和位置效应平行机排序问题,涉及同型机和非同类机两种机器类型.工件的实际加工时间同时受到位置效应和时间效应影响,且机器具有维修限制.目标函数由机器负载,总完工时间与总等待时间组成.非同类机情形下,通过将排序问题转化为指派问题,给出多项式时间算法,其算法的时间复杂度为O(n^k+2)/((k-1)!).同型机情形下通过转化目标函数,使用匹配算法得出排序问题的多项式时间解,其时间复杂度为O((2n+m+n log n)n^k-1)/((k-1)!).

著录项

来源
《运筹学学报》 |2019年第4期|86-94|共9页
作者
苟燕; 戴秦; 张新功;
展开▼
作者单位

四川省宜宾市筠连县民政局四川宜宾645250;

上海电力大学经济管理系上海200090;

重庆师范大学数学科学学院重庆401331;

展开▼
原文格式 PDF
正文语种 chi
中图分类统筹方法;自动化技术在各方面的应用;
关键词
排序; 平行机; 时间与位置效应; 维修活动;

相似文献

中文文献
外文文献
专利

1. 具有学习效应和加工时间可控的平行机排序问题 [J] . 郭苗苗 ,刘桓 ,王吉波 . 运筹与管理 . 2018,第003期
2. 具有预约到达时间的平行机在线排序问题研究 [J] . 张显东 ,吴克文 ,王锦 . 复旦学报：自然科学版 . 2009,第6期
3. 机器具有准备时间的双目标平行机排序问题 [J] . 赵传立 ,张庆灵 ,唐恒永 . 应用数学与计算数学学报 . 2003,第001期
4. 具有时间与位置相关及维修限制的单机排序问题 [J] . 苟燕 ,张新功 . 运筹学学报 . 2016,第003期
5. 平行机上单位加工时间加权总完工时间排序问题的反问题 [J] . Hongtruong Pham ,鲁习文 . 华东理工大学学报（自然科学版） . 2012,第006期
6. 具有树和路约束的平行机排序问题 [C] . CHENG Jia-le ,程佳乐 ,LI Wei-dong . 2018年全国理论计算机科学学术年会 . -1
7. 具有时间与位置相关的两种机器排序问题研究 [A] . 苟燕 . 2017

具有时间与位置相关的两类平行机排序问题

摘要

著录项

相似文献

相关主题

期刊订阅