具有恶化效应和共同工期窗口的极小化极大值单机排序问题
Minmax Scheduling with Deterioration Effects and Common Due-window on a Single Machine作者机构：沈阳航空航天大学理学院辽宁沈阳110136
出 版 物：《中国管理科学》 (Chinese Journal of Management Science)
年 卷 期：2023年第31卷第10期
页 面：187-192页
核心收录：
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金：辽宁省“兴辽英才计划”资助项目(XLYC2002017)
摘 要：本文讨论具有共同工期窗口的极小化极大值的单机排序问题,其中假设工件的加工时间与其开工时间成比例,即成比例恶化。费用函数由工件的提前惩罚、延误惩罚,工期窗口的开始时间和工期窗口的大小组成。目标是确定工件的开始加工时间、工件的一个最优排序、工期窗口的开始时间及工期窗口的规模大小,使得工件加工的最大费用函数达到最小。本文证明该问题是多项式时间可解的,并给出了具体求解解法。
维普期刊数据库
同方期刊数据库