加急见刊

带有准备时间和凸资源分配的单机排序问题

李石 沈阳师范大学数学与系统科学学院; 辽宁沈阳110034

摘要:讨论带有凸资源分配和准备时间且具有交货期窗口的单机排序问题.在凸资源消费函数条件下研究目标函数,所有工件有一个公共交货期窗口,工件的实际加工时间具有退化效应并依赖于分配给工件的负荷量以及不可再生资源数量,同时依赖于工件的开始加工时间.每个工件还有一个可控的准备时间,同样依赖于所分配的不可再生资源数量.目标是在资源总量有限的前提条件下,确定工件最优排序、资源分配、交货期窗口位置,极小化带有提前、延误、公共交货期窗口开始时间、交货期窗口大小的总费用.将上述问题转化为匹配问题,并给出一个启发式算法.

注: 保护知识产权,如需阅读全文请联系平顶山学院学报杂志社