具有资源约束的工期指派排序问题

姜昆; 耿新娜; 王吉波

首页> 中文期刊> 《数学的实践与认识》 >具有资源约束的工期指派排序问题

具有资源约束的工期指派排序问题

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

研究在资源有限情况下,工件加工具有学习效应和凸资源依赖的单机排序问题,其中工件的实际加工时间与正常的加工时间,工件所排位置,学习因子及资源分配量都有关,为资源消耗量的一个凸函数.在模型中,讨论了两种情形::共同交货期（CON）,共同松弛交货期（SLK）.目标为确定工件的排序,资源分配和工件的工期,使得工件的提前、延误、工期费用的总和最小.在分配资源量有限情况下,证明了这两个问题都是多项式时间可解的,并给出了相应的算法.

著录项

来源
《数学的实践与认识》 |2018年第19期|46-52|共7页
作者
姜昆; 耿新娜; 王吉波;
展开▼
作者单位

1. 汕头职业技术学院自然科学系 2. 沈阳航空航天大学理学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类统筹方法;
关键词
排序; 工期指派; 学习效应; 资源分配; 单机;

相似文献

中文文献
外文文献
专利

1. 公共工期指派和可控处理时间资源约束下最大费用最小化单机排序问题 [J] . 罗成新 . 应用数学进展 . 2020,第11期
2. 具有恶化效应与可控加工时间的工期指派排序问题研究 [J] . 王吉波 ,张博 ,刘巍巍 . 沈阳航空航天大学学报 . 2019,第5期
3. 具有恶化效应与可控加工时间的工期指派排序问题研究 [J] . 王吉波 ,张博 ,刘巍巍 . 沈阳航空航天大学学报 . 2019,第5期
4. 工期可指派且机器具有学习效应的单机成组排序问题 [J] . 任慧敏 . 曲阜师范大学学报（自然科学版） . 2012,第1期
5. 资源约束下加工时间可变的工期窗口指派问题 [J] . 王洪芳 ,罗成新 . 沈阳师范大学学报（自然科学版） . 2015,第4期
6. 具有树和路约束的平行机排序问题 [C] . CHENG Jia-le ,程佳乐 ,LI Wei-dong . 2018年全国理论计算机科学学术年会 . -1
7. 具有资源约束的最小化完工时间方差排序问题 [A] . 葛迪 . 2018

具有资源约束的工期指派排序问题

摘要

著录项

相似文献

相关主题

期刊订阅