-
题名带有恶化效应的松弛工期窗口排序问题
- 1
-
-
作者
黄雪
骆思雯
王吉波
-
机构
沈阳航空航天大学理学院
-
出处
《沈阳航空航天大学学报》
2022年第1期85-90,共6页
-
基金
国家自然科学基金(项目编号:71471120)
辽宁省自然科学基金(项目编号:2020-MS-233)
辽宁省“兴辽英才计划”(项目编号:XLYC2002017)。
-
文摘
研究单机带有恶化效应的松弛工期窗口排序问题,其中工件的加工时间是一般的线性恶化。对两类目标函数进行研究:一是提前惩罚、误工惩罚、窗口开始时间以及窗口长度的加权和;二是提前任务数、误工任务数、窗口开始时间以及窗口长度的加权和。目标是确定任务的最优加工顺序、工期窗口开始时间和结束时间使得两类目标函数最小,给出解决此问题的多项式时间算法。
-
关键词
单机
恶化效应
松弛工期窗口
排序问题
多项式时间算法
-
Keywords
single-machine
deterioration effects
slack due-window
scheduling problem
polynomial time algorithm
-
分类号
O223
[理学—运筹学与控制论]
C934
[理学—数学]
-
-
题名带有退化效应和公共交货期窗口的排序问题研究
- 2
-
-
作者
骆思雯
王吉波
黄雪
-
机构
沈阳航空航天大学理学院
-
出处
《数学的实践与认识》
2021年第24期126-132,共7页
-
基金
辽宁省“兴辽英才计划”项目资助(XLYC2002017)。
-
文摘
研究工件带有一般的线性退化函数(即成比例退化)的单机排序问题.目标是在公共交货期窗口的条件下,确定工件的排列顺序以及窗口的开始时间和大小,以使得工件的提前,延误,提前个数,延误个数,交货期窗口的开始时间和大小的线性加权和最小.对此问题,通过分析最优解的性质,证明该问题可以在多项式时间内得到最优解.
-
关键词
排序
公共交货期窗口
退化效应
单机
-
Keywords
Scheduling
common due-window
deterioration effects
single-machine
-
分类号
O223
[理学—运筹学与控制论]
-
