A nettó jelenérték maximalizálása erőforrás-korlátos projektekben - egy új harmóniakereső metaheurisztika (A harmony search metaheuristic for the resourceconstrained project scheduling problem with discounted cash flows)

Ebben a tanulmányban a szerző egy új harmóniakereső metaheurisztikát mutat be, amely a minimális időtartamú erőforrás-korlátos ütemezések halmazán a projekt nettó jelenértékét maximalizálja. Az optimális ütemezés elméletileg két egész értékű (nulla-egy típusú) programozási feladat megoldását jelenti, ahol az első lépésben meghatározzuk a minimális időtartamú erőforrás-korlátos ütemezések időtartamát, majd a második lépésben az optimális időtartamot feltételként kezelve megoldjuk a nettó jelenérték maximalizálási problémát minimális időtartamú erőforrás-korlátos ütemezések halmazán. A probléma NP-hard jellege miatt az egzakt megoldás elfogadható idő alatt csak kisméretű projektek esetében képzelhető el. A bemutatandó metaheurisztika a Csébfalvi (2007) által a minimális időtartamú erőforrás-korlátos ütemezések időtartamának meghatározására és a tevékenységek ennek megfelelő ütemezésére kifejlesztett harmóniakereső metaheurisztika továbbfejlesztése, amely az erőforrás-felhasználási konfliktusokat elsőbbségi kapcsolatok beépítésével oldja fel. Az ajánlott metaheurisztika hatékonyságának és életképességének szemléltetésére számítási eredményeket adunk a jól ismert és népszerű PSPLIB tesztkönyvtár J30 részhalmazán futtatva. Az egzakt megoldás generálásához egy korszerű MILP-szoftvert (CPLEX) alkalmaztunk. _______________ This paper presents a harmony search metaheuristic for the resource-constrained project scheduling problem with discounted cash flows. In the proposed approach, a resource-constrained project is characterized by its „best” schedule, where best means a makespan minimal resource constrained schedule for which the net present value (NPV) measure is maximal. Theoretically the optimal schedule searching process is formulated as a twophase mixed integer linear programming (MILP) problem, which can be solved for small-scale projects in reasonable time. The applied metaheuristic is based on the "conflict repairing" version of the "Sounds of Silence" harmony search metaheuristic developed by Csébfalvi (2007) for the resource-constrained project scheduling problem (RCPSP). In order to illustrate the essence and viability of the proposed harmony search metaheuristic, we present computational results for a J30 subset from the well-known and popular PSPLIB. To generate the exact solutions a state-of-the-art MILP solver (CPLEX) was used.

The economic approach of advertising and the problem of allocating advertising budgets during a recession

The importance of advertising has changed in many aspects in the last decade, and mainly during the last years of the economic crisis. Economics traditionally did not find advertising a valuable factor until empirical studies demonstrated that advertisement affects consumer perception by means of indicating the quality of the underlying product. Consequently, products that are advertised more frequently, are more likely to be associated with a higher quality. Nevertheless, advertising is a strong tool in competition, which statement is confirmed by the recognition that increasing consumer knowledge contributes to the diffusion of innovation and to the reduction of research and development (R&D) costs. This contribution can be achieved nowadays by consumer interactivity, where companies deliberately rely on the involvement of their consumers. Recently, when companies were confronted to the global economic crisis, brand managers realized that allocating advertising budgets in a recession (considering the actual state of the economic conditions) is a highly important decision factor beside competition, consumer behaviour, trends or industrial conditions. Companies have to realize that their communication budgets are planned substantially in a different way in times of crisis than during an upsurge. Moreover, should a company make the best of maintaining their advertising budgets in recession times, it will indicate more trust towards their consumers and show a more favorable image towards their investors. This study assembles different approaches from the economics of advertising to draw conclusions for the subsequent analyses of advertising in times of a crisis. The main objective with the literature review is to show, that pro-cyclical actions (reducing advertising budgets in times of crisis and overspending during upsurge) of companies can lead to problems of profitability, consumer trust and competitiveness in the long run.