高效调度多个软件项目，以实现工作连续性和相同的完成时间

IF 1.6 Q2 MULTIDISCIPLINARY SCIENCES

MethodsX Pub Date : 2025-02-21 DOI:10.1016/j.mex.2025.103215

Abdulrahman Aldhubaiban, Ali AlMatouq

{"title":"高效调度多个软件项目，以实现工作连续性和相同的完成时间","authors":"Abdulrahman Aldhubaiban, Ali AlMatouq","doi":"10.1016/j.mex.2025.103215","DOIUrl":null,"url":null,"abstract":"<div><div>In software development projects, it is desired to complete multiple projects at minimum cost and time while ensuring that the completion date is the same for all projects to meet certain operational and strategic objectives. Also, full-time employees assigned to projects should be reallocated smoothly to other tasks without any idle time during project execution to minimize costs even further. This study describes a model that enables the use of efficient continuous variable nonlinear solvers for finding the optimal schedule for possibly a large number of multiple software projects that make use of shared resources. The study validates the proposed solution using a random generator of multiple software project instances while interfacing to online optimization solvers to find a solution. Our continuous variable model was solved in the cloud for optimality for large instances of upto 40 different software projects and 100 employees in less than 21 min using nonlinear programming algorithms.<ul><li><span>•</span><span><div>A continuous variable nonlinear model is developed to efficiently schedule large-scale software projects.</div></span></li><li><span>•</span><span><div>The model enables scheduling for multiple projects with identical completion times while ensuring work continuity.</div></span></li><li><span>•</span><span><div>A cloud-based program architecture is designed to facilitate the testing of multiple solvers online.</div></span></li></ul></div></div>","PeriodicalId":18446,"journal":{"name":"MethodsX","volume":"14 ","pages":"Article 103215"},"PeriodicalIF":1.6000,"publicationDate":"2025-02-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Efficient scheduling of multiple software projects for work continuity and identical completion time\",\"authors\":\"Abdulrahman Aldhubaiban, Ali AlMatouq\",\"doi\":\"10.1016/j.mex.2025.103215\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>In software development projects, it is desired to complete multiple projects at minimum cost and time while ensuring that the completion date is the same for all projects to meet certain operational and strategic objectives. Also, full-time employees assigned to projects should be reallocated smoothly to other tasks without any idle time during project execution to minimize costs even further. This study describes a model that enables the use of efficient continuous variable nonlinear solvers for finding the optimal schedule for possibly a large number of multiple software projects that make use of shared resources. The study validates the proposed solution using a random generator of multiple software project instances while interfacing to online optimization solvers to find a solution. Our continuous variable model was solved in the cloud for optimality for large instances of upto 40 different software projects and 100 employees in less than 21 min using nonlinear programming algorithms.<ul><li><span>•</span><span><div>A continuous variable nonlinear model is developed to efficiently schedule large-scale software projects.</div></span></li><li><span>•</span><span><div>The model enables scheduling for multiple projects with identical completion times while ensuring work continuity.</div></span></li><li><span>•</span><span><div>A cloud-based program architecture is designed to facilitate the testing of multiple solvers online.</div></span></li></ul></div></div>\",\"PeriodicalId\":18446,\"journal\":{\"name\":\"MethodsX\",\"volume\":\"14 \",\"pages\":\"Article 103215\"},\"PeriodicalIF\":1.6000,\"publicationDate\":\"2025-02-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"MethodsX\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S2215016125000627\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MULTIDISCIPLINARY SCIENCES\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"MethodsX","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2215016125000627","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MULTIDISCIPLINARY SCIENCES","Score":null,"Total":0}

引用次数: 0

摘要

在软件开发项目中，希望以最小的成本和时间完成多个项目，同时确保所有项目的完成日期相同，以满足某些操作和战略目标。此外，分配到项目的全职员工应该顺利地重新分配到其他任务，在项目执行期间没有任何空闲时间，以进一步降低成本。本研究描述了一个模型，该模型能够使用有效的连续变量非线性解算器来为可能大量的多个软件项目寻找最优调度，这些项目利用共享资源。该研究使用多个软件项目实例的随机生成器验证了所提出的解决方案，同时与在线优化求解器接口以找到解决方案。我们的连续变量模型在云中使用非线性编程算法在不到21分钟的时间内解决了多达40个不同软件项目和100名员工的大型实例的最优性。•开发了一个连续变量非线性模型，以有效地调度大型软件项目。•该模型可以在确保工作连续性的同时，对具有相同完成时间的多个项目进行调度。•基于云的程序架构旨在促进在线多个求解器的测试。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

Efficient scheduling of multiple software projects for work continuity and identical completion time

查看原文本刊更多论文

Efficient scheduling of multiple software projects for work continuity and identical completion time

In software development projects, it is desired to complete multiple projects at minimum cost and time while ensuring that the completion date is the same for all projects to meet certain operational and strategic objectives. Also, full-time employees assigned to projects should be reallocated smoothly to other tasks without any idle time during project execution to minimize costs even further. This study describes a model that enables the use of efficient continuous variable nonlinear solvers for finding the optimal schedule for possibly a large number of multiple software projects that make use of shared resources. The study validates the proposed solution using a random generator of multiple software project instances while interfacing to online optimization solvers to find a solution. Our continuous variable model was solved in the cloud for optimality for large instances of upto 40 different software projects and 100 employees in less than 21 min using nonlinear programming algorithms.

•
A continuous variable nonlinear model is developed to efficiently schedule large-scale software projects.
•
The model enables scheduling for multiple projects with identical completion times while ensuring work continuity.
•
A cloud-based program architecture is designed to facilitate the testing of multiple solvers online.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊