资源约束下加工时间可变的工期窗口指派问题

王洪芳; 罗成新

首页> 中文期刊> 《沈阳师范大学学报（自然科学版）》 >资源约束下加工时间可变的工期窗口指派问题

资源约束下加工时间可变的工期窗口指派问题

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

研究单机排序下加工时间可变的工期窗口指派问题,任务的加工时间是关于所获资源分配量的一个凸函数,同时也考虑了学习、退化效应对任务加工时间的影响,即任务的实际加工时间依赖于该任务的加工位置和开始加工时间以及分配到该任务的资源量.每个任务都有一个独立的工期窗口,但所有任务的工期窗口宽度相同.目标是确定最优的工期窗口开始时间、工期窗口宽度、最优的资源分配量以及最优的任务排序.最小化提前、误工工件惩罚、工期窗口开始时间、工期窗口宽度、资源分配以及最大完工时间的总费用.证明了此问题是多项式时间可解的,并给出了最优算法.

著录项

来源
《沈阳师范大学学报（自然科学版）》 |2015年第4期|482-487|共6页
作者
王洪芳; 罗成新;
展开▼
作者单位

沈阳师范大学数学与系统科学学院,沈阳 110034;

沈阳师范大学数学与系统科学学院,沈阳 110034;

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

相似文献

中文文献
外文文献
专利

1. 加工时间依赖与位置有关的负荷和资源的工期指派问题 [J] . 张浩楠 ,罗成新 . 沈阳航空航天大学学报 . 2017,第001期
2. 加工时间依赖与位置有关的负荷和资源的工期指派问题 [J] . 张浩楠 ,罗成新 . 沈阳航空航天大学学报 . 2017,第001期
3. 工期确定及可变工期下的受限资源多项目调度建模 [J] . 胡文斌 ,乐宇 ,许龙 . 计算机集成制造系统 . 2012,第011期
4. 公共工期指派和可控处理时间资源约束下最大费用最小化单机排序问题 [J] . 罗成新 . 应用数学进展 . 2020,第011期
5. 资源约束条件下项目群工期优化模型研究 [J] . Feng Jingchun ,Li Xueming ,Feng Hui . 科技管理研究 . 2019,第011期
6. 约束条件下加工时间恶化的加工全程问题 [C] . 许川容 ,谢政 ,陈容睿 . 第七届中国青年运筹与管理者大会论文集(下卷) . 2005
7. 几类资源约束下加工时间可变的排序问题 [A] . 王洪芳 . 2016

资源约束下加工时间可变的工期窗口指派问题

摘要

著录项

相似文献

相关主题

期刊订阅