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

摘要：

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

关键词：排序、工期指派、资源可控、学习效应、退化效应

所属期刊栏目：33

分类号：O223(运筹学)

资助基金：辽宁省教育厅高等学校科学研究项目2008z192

在线出版日期：2016-03-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：482-487