Alkalmazott Matematikai Lapok 38 (2021), 105–126. DOI: 10.37070/AML.2021.38.1.08 SZINERGI ´ AK HAT ´ ASA A SZOFTVERFEJLESZT ´ ESI PROJEKTEKBEN KOSZTY ´ AN ZSOLT TIBOR, SZALKAI ISTV ´ AN, KURBUCZ MARCELL TAM ´ AS Az emberi er˝oforr´ asok megfelel˝ o eloszt´asa a szoftverfejleszt´ esi projektek egyik legfontosabb sikert´ enyez˝ oje. B´ ar e kijelent´ esben jellemz˝ oen egyet´ ert´ es uralkodik a szakirodalomban, a szoftverprojektek tervez´ es´ et - ez´ altalazer˝o- forr´asallok´ aci´ os feladatot - t´amogat´ o m´odszerek´ eppen a probl´ ema ” emberi” oldal´ at hagyj´ ak figyelmen k´ ıv¨ ul, amikor a projektcsapatokat egym´ ast´ ol f¨ ug- getlen munkav´ allal´ ok ¨ osszess´ eg´ enek tekintik. Jelen tanulm´ any c´ elja kett˝ os. Egyfel˝ ol kieg´ esz´ ıti a szoftverprojekt-¨ utemez´ esi probl´ em´at (angolul: Software Project Scheduling Problem, r¨ oviden: SPSP) a munkav´ allal´okk¨ oz¨ otti - azok teljes´ ıtm´ eny´ etbefoly´asol´ o - szinergi´ akkal, majd egy szimul´ alt projektadatb´ a- zisb´ ol v´alasztva, a projektek optimaliz´ al´ as´atk¨ ovet˝ oen megvizsg´ alja e sziner- gi´ ak projektk¨ olts´ egekre gyakorolt hat´ as´ at. Az eredm´ enyek alapj´an nem csak a munkav´ allal´ ok k¨ oz¨ otti k¨ olcs¨ on¨ os f¨ ugg˝ os´ egek m´ ert´ eke, hanem a f¨ ugg˝ os´ egek ´altalmeghat´ arozottszinergiah´al´ ozat jellemz˝ oi - ´ ıgy a h´al´ ozat topol´ ogi´ aja, m´ erete ´ esfoksz´am-k¨ ozpontis´ aga - is jelent˝ osen befoly´ asolj´ ak a szoftverfej- leszt´ esi projektek k¨ olts´ egeit. 1. Bevezet´ es A szoftverprojekt-¨ utemez´ esi probl´ ema (angolul: Software Project Scheduling Problem, r¨ oviden: SPSP) [19, 8, 13] a szoftverfejleszt´ esi ´ es karbantart´asi folyama- tokhoz kapcsol´ od´ o munkae˝ o-allok´ aci´ os [3]´ es tev´ ekenys´ eg¨ utemez´ esi [14] feladatokra vonatkozik. A probl´ ema megold´ asa sor´ an a projekt k¨ olts´ eg´ et ´ es id˝ otartam´ategy- ar´ ant minimaliz´ alni szeretn´ enk, azonban ezek a c´ elok ellent´ etben´allnakegym´assal (l´ asd pl. [2]). Ez a t¨ obbc´ el´ u term´ eszet m´ eg tov´ abb bonyol´ ıtja a tervez´ est, a szoftverfejleszt´ esi projektek egyre n¨ ovekv˝ o m´ eret´ enek eredm´ enyek´ ent pedig szinte lehetetlenn´ e teszi a k´ ezi ¨ utemez´ est [26]. 1 B´arat´ em´aval kapcsolatos kutat´ asok az ut´ obbi ´ evekben egyre intenz´ ıvebb´ e v´ altak, a fent eml´ ıtett okb´ ol kifoly´ olag ezek t¨ obbnyire a sz´am´ ıt´ og´ eppel t´amogatott tervez´ es technikai fejleszt´ eseire ir´ anyultak (l´ asd pl. [6, 11, 19]). 1 Az SPSP megold´asa NP-neh´ ez feladat. Alkalmazott Matematikai Lapok (2021)