带有资源分配和恶化工件的单机多任务排序问题研究

徐寅峰, 徐晨, 郑斐峰, 刘明

系统科学与数学 ›› 2022, Vol. 42 ›› Issue (4) : 1023-1031.

PDF(312 KB)
PDF(312 KB)
系统科学与数学 ›› 2022, Vol. 42 ›› Issue (4) : 1023-1031. DOI: 10.12341/jssms21152

带有资源分配和恶化工件的单机多任务排序问题研究

    徐寅峰1, 徐晨1, 郑斐峰1
作者信息 +

Multitasking Scheduling to a Common Due Date on Single-Machine with Resource Allocation and General Position-Dependent Deterioration Effect

    XU Yinfeng1, XU Chen1, ZHENG Feifeng1
Author information +
文章历史 +

Abstract

The paper studies the multitasking scheduling problems with common due date on a single machine. Two different resource allocation functions and general position-dependent deterioration effect are considered. The goal is to find a sequence and common due date, which can minimize earliness, tardiness, due date and the resource consumption cost. Polynomial time algorithms are designed. Then, a more effective algorithm is given for a special case.

关键词

任务排序 / 共同交货期 / 资源分配 / 位置恶化 / 指派问题

Key words

Multitasking scheduling / common due date / resource allocation / positiondependent deterioration / assignment problem

引用本文

导出引用
徐寅峰 , 徐晨 , 郑斐峰 , 刘明. 带有资源分配和恶化工件的单机多任务排序问题研究. 系统科学与数学, 2022, 42(4): 1023-1031. https://doi.org/10.12341/jssms21152
XU Yinfeng , XU Chen , ZHENG Feifeng , LIU Ming. Multitasking Scheduling to a Common Due Date on Single-Machine with Resource Allocation and General Position-Dependent Deterioration Effect. Journal of Systems Science and Mathematical Sciences, 2022, 42(4): 1023-1031 https://doi.org/10.12341/jssms21152
中图分类号: 90B35   

参考文献

[1] Kc D S. Does multitasking improve performance?Evidence from the emergency department. Manufacturing&Service Operations Management, 2014, 16(2):168-183.
[2] Spink A, Park M, Jansen B J, et al. Multitasking during web search sessions. Information Processing and Management, 2006, 42(1):264-275.
[3] Hall N G, Leung J Y T, Li C L. The effects of multitasking on operations scheduling. Production and Operations Management, 2015, 24(8):1248-1265.
[4] Sum J, Ho K. Analysis on the effect of multitasking. IEEE International Conference on Systems, Man, and Cybernatics, 2015, 204-209.
[5] Zhu Z G, Li J L, Chu C B. Multitasking scheduling problems with deterioration effect. Mathematical Problems in Engineering, 2017, 4750791.
[6] Wang Y, Wang J Q, Yin Y Q. Due date assignment and multitasking scheduling with deterioration effect and effciency promotion. Computers&Industrial Engineering, 2020, 106569.
[7] Zhu Z G, Zheng F F, Chu C B. Multitasking scheduling problems with a rate-modifying activity. International Journal of Production Research, 2016, 55(1):296-312.
[8] Liu M, Wang S J, Zheng F F, et al. Algorithms for the joint multitasking scheduling and common due date assignment problem. International Journal of Production Research, 2017, 55(20):6052-6066.
[9] Ji M, Zhang W Y, Liao L J, et al. Multitasking parallel-machine scheduling with machinedependent slack due-window assignment. International Journal of Production Research, 2019, 57(6):1667-1684.
[10] Xiong X Y, Zhou P, Yin Y Q, et al. An exact branch-and-price algorithm for multitasking scheduling on unrelated parallel machines. Naval Research Logistics, 2019, 66(6):502-516.
[11] Li S S, Chen R X, Tian J. Multitasking scheduling problems with two competitive agents. Enginering Optimizization, 2020, 52(1):1940-1956.
[12] Yang Y J, Yin G Q, Wang C Y, et al. Due date assignment and two-agent scheduling under multitasking environment. Journal of Combinatorial Optimization, 2020,(2):1-17.
[13] Wang D J, Yu Y G, Yin Y Q, et al. Multi-agent scheduling problems under multitasking. International Journal of Production Research, 2021, 59(12):3633-3663.
[14] Panwalkar S S, Smith M L, Seidmann A. Common due date assignment to minimize total penalty for the one machine scheduling problem. Operations Research, 1982, 30(2):391-399.
[15] Wang D, Wang M Z, Wang J B. Single-machine scheduling with learning effect and resourcedependent processing times. Computers&Industrial Engineering, 2010, 59(3):458-462.
[16] Sun L H, Cui K, Chen J H, et al. Due date assignment and convex resource allocation scheduling with variable job processing times. International Journal of Production Research, 2016, 54(12):3551-3560.
[17] Liu W W, Yao Y, Jiang C. Single-machine resource allocation scheduling with due-date assignment, deterioration effect and position-dependent weights. Engineering Optimization, 2020, 52(4):701-714.

基金

国家自然科学重点资助项目(71832001),国家自然科学基金资助项目(71771048)资助课题
PDF(312 KB)

233

Accesses

0

Citation

Detail

段落导航
相关文章

/