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

doi:10.12341/jssms21152

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

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

徐寅峰¹, 徐晨¹, 郑斐峰¹

1. 东华大学旭日工商管理学院上海 200051;
2. 同济大学经济管理学院上海 200092

收稿日期:2021-03-30 修回日期:2021-07-06 出版日期:2022-04-25 发布日期:2022-06-18
基金资助:
国家自然科学重点资助项目(71832001),国家自然科学基金资助项目(71771048)资助课题

PDF ( 2 ) 引用

徐寅峰, 徐晨, 郑斐峰, 刘明. 带有资源分配和恶化工件的单机多任务排序问题研究[J]. 系统科学与数学, 2022, 42(4): 1023-1031.

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[J]. Journal of Systems Science and Mathematical Sciences, 2022, 42(4): 1023-1031.

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

XU Yinfeng¹, XU Chen¹, ZHENG Feifeng¹

1. Glorious Sun School of Business and Management, Donghua University, Shanghai 200051;
2. School of Management and Economics, Tongji University, Shanghai 200092

Received:2021-03-30 Revised:2021-07-06 Online:2022-04-25 Published:2022-06-18

关键词： 任务排序, 共同交货期, 资源分配, 位置恶化, 指派问题

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

MR(2010)主题分类:

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.

[1]	张玺，刘明周. 求解柔性作业车间调度问题的混合分布估计算法[J]. 系统科学与数学, 2017, 37(1): 89-99.
[2]	刘翱，朱梦妮，罗永亮，刘克，刘波. 一类复杂环境下的并行机重调度问题研究[J]. 系统科学与数学, 2016, 36(12): 2242-2256.
[3]	王磊，张玉忠，邢伟. 加工时间离散可控的分批配送排序问题[J]. 系统科学与数学, 2016, 36(10): 1652-1658.
[4]	张玉忠，苗翠霞. 机器有使用限制的混合恶化排序问题的复杂性[J]. 系统科学与数学, 2015, 35(6): 685-694.
[5]	王磊，张玉忠，柏庆国. 单机带有可拒绝的供应链排序问题[J]. 系统科学与数学, 2014, 34(9): 1044-1050.
[6]	王磊，张玉忠，王成飞. 机器具有学习效应的供应链排序问题[J]. 系统科学与数学, 2013, 33(7): 799-806.
[7]	陈荣军，唐国春. 同类机下的供应链排序及转包策略*[J]. 系统科学与数学, 2012, 32(1): 53-61.
[8]	范静. 工件带就绪时间的单机供应链排序问题[J]. 系统科学与数学, 2011, 31(11): 1439-1443.
[9]	钟雪灵, 王国庆, 程明宝, 李晓春. 带强制工期的可中断平行机排序问题[J]. 系统科学与数学, 2011, 31(7): 794-803.
[10]	王磊;王国庆;易余胤. 交货期可以指派的供应链排序问题[J]. 系统科学与数学, 2010, 30(12): 1622-1630.
[11]	张新功;严广乐;张峰;唐国春. 一种新的学习效应的机器排序问题研究[J]. 系统科学与数学, 2010, 30(10): 1359-1367.
[12]	李伟东;李建波;李建平;张同全. 带机器准备时间的平行机排序问题[J]. 系统科学与数学, 2010, 30(4): 433-440.
[13]	吴用;杨启帆. 预知工件大小上界的平行机排序问题[J]. 系统科学与数学, 2010, 30(4): 441-448.
[14]	陈荣军;唐国春. 平行机的供应链排序[J]. 系统科学与数学, 2010, 30(2): 274-282.
[15]	卢萌;刘克. 多种产品生产系统的生产计划问题[J]. 系统科学与数学, 2009, 29(11): 1485-1495.

阅读次数

全文

摘要