典型文献
带有恶化效应的松弛工期窗口排序问题
文献摘要：
研究单机带有恶化效应的松弛工期窗口排序问题,其中工件的加工时间是一般的线性恶化.对两类目标函数进行研究:一是提前惩罚、误工惩罚、窗口开始时间以及窗口长度的加权和;二是提前任务数、误工任务数、窗口开始时间以及窗口长度的加权和.目标是确定任务的最优加工顺序、工期窗口开始时间和结束时间使得两类目标函数最小,给出解决此问题的多项式时间算法.
文献关键词：
单机;恶化效应;松弛工期窗口;排序问题;多项式时间算法
中图分类号：
作者姓名：
黄雪;骆思雯;王吉波
作者机构：
沈阳航空航天大学 理学院,沈阳110136
文献出处：
引用格式：
[1]黄雪;骆思雯;王吉波-.带有恶化效应的松弛工期窗口排序问题)[J].沈阳航空航天大学学报,2022(01):85-90
A类：
松弛工期窗口
B类：
恶化效应,排序问题,单机,工件,加工时间,性恶,类目,误工,开始时间,窗口长度,加权和,前任,多项式时间算法
AB值：
0.250036
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
