在NDP约束条件下考虑带退化效应的单机在线调度
作者机构：青岛理工大学管理工程学院 曲阜师范大学运筹学研究院
出 版 物：《运筹学学报》 (Operations Research Transactions)
年 卷 期：2024年
核心收录：
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金：国家自然科学基金(No.12271295) 山东省自然科学基金(No.ZR2020MA028)
主 题：NDP约束 退化效应 单机 在线调度 最大加权完工时间
摘 要：本文研究工件处理在无延迟加工(NDP)约束条件下具有退化效应的在线生产调度问题。工件是以时间在线的方式到达,同时要求被不可中断地加工,其加工时间的模型是pj=a+bjt (a 0),目标是极小化最大加权完工时间。针对此问题,首先利用对手法证明出下界为1+bmax,然后设计出一个竞争比为2+bmax的在线算法,最后对于该模型进行数据模拟以验证在线算法的有效性和正确性。
同方期刊数据库