Resource dependent scheduling with truncated learning effects-Reference-Cited by-同舟云学术

Resource dependent scheduling with truncated learning effects

Published:2022 Issue:6 Volume:19 Page:5957-5967
ISSN:1551-0018
Container-title:Mathematical Biosciences and Engineering
language:
Short-container-title:MBE

Author:

Wang Xuyin¹,Liu Weiguo¹,Li Lu¹,Zhao Peizhen¹,Zhang Ruifeng²

Affiliation:

1. Business School, Northwest Normal University, Lanzhou 730070, China

2. Department of Postal Communication and Management, Shijiazhuang Posts and Telecommunications Technical College, Shijiazhuang 050021, China

Abstract

<abstract><p>In this article, we investigate the single-machine scheduling problem with truncated learning effect and resource allocation, where the actual processing time of a job is a general function of its additional resources and position in a sequence. The goal is to determine the optimal resource allocation and optimal sequence such that a weighted sum of scheduling cost and resource consumption cost is minimized. We show that the problem can be solved in $ O(n^3) $ time by using an assignment formulation, where $ n $ is the number of jobs.</p></abstract>

Publisher

American Institute of Mathematical Sciences (AIMS)

Subject

Applied Mathematics,Computational Mathematics,General Agricultural and Biological Sciences,Modeling and Simulation,General Medicine

Reference39 articles.

1. M. Wu, N. Xiong, A. V. Vasilakos, V. C. M. Leung, C. L. P. Chen, RNN-K: A reinforced newton method for consensus-based distributed optimization and control over multiagent systems, IEEE Trans. Cybern., (2020), 1–15. https://doi.org/10.1109/TCYB.2020.3011819

2. H. Zhang, H. Jiang, B. Li, F. Liu, A. V. Vasilakos, J. Liu, A framework for truthful online auctions in cloud computing with heterogeneous user demands, IEEE Trans. Comput., 65 (2015), 805–818. https://doi.org/10.1109/INFCOM.2013.6566946

3. M. Polverini, A. Cianfrani, S. Ren, A. V. Vasilakos, Thermal-aware scheduling of batch jobs in geographically distributed data centers, IEEE Trans. Cloud Comput., 2 (2013), 71–84. https://doi.org/10.1109/TCC.2013.2295823

4. H. Yang, J. Yuan, C. Li, G. Zhao, Z. Sun, Q. Yao, et al., BrainIoT: Brain-like productive services provisioning with federated learning in industrial IoT, IEEE Internet Things J., 9 (2021), 2014–2024. https://doi.org/10.1109/JIOT.2021.3089334

5. A. Azzouz, M. Ennigrou, S. L. Ben, Scheduling problems under learning effects: classification and cartography, Int. J. Prod. Res., 56 (2018), 1642–1661. https://doi.org/10.1080/00207543.2017.1355576

Cited by 5 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Single-Machine Scheduling with Simultaneous Learning Effects and Delivery Times;Mathematics;2024-08-15

2. Single machine scheduling problems with truncated learning effects and exponential past-sequence-dependent delivery times;Computational and Applied Mathematics;2024-04-22

3. Scheduling with Group Technology, Resource Allocation, and Learning Effect Simultaneously;Mathematics;2024-03-29

4. Research on Multiple Slack Due-Date Assignments Scheduling with Position-Dependent Weights;Asia-Pacific Journal of Operational Research;2024-01-27

5. Scheduling jobs with general linear deterioration to minimize total weighted number of late jobs;Optimization Letters;2023-07-24