Model and Algorithm for Human Resource-Constrained R&D Program Scheduling Optimization

<table class="fixed-width table-group" id="tab1"><tr><td><table class="table"><colgroup><col style="width:9.69em"/><col style="width:4.97em"/><col style="width:5.92em"/><col style="width:4.72em"/></colgroup><tr><td class="thead-hr" colspan="4"><hr/></td></tr><tr class="thead"><td class="align_left"> </td><td class="align_center">Time (<i>T</i>)</td><td class="align_center">Quality (<i>Q</i>)</td><td class="align_center">Cost (<i>C</i>)</td></tr><tr><td class="thead-hr" colspan="4"><hr/></td></tr><tr><td class="align_left">Activity <i>1</i> of project<i> j</i></td><td class="align_center"><span style="width: 16.9553ptpx;"><svg height="15.5049pt" id="M18" style="vertical-align:-3.9135pt" version="1.1" viewbox="-0.0498162 -11.5914 16.9553 15.5049" width="16.9553pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M394 607C394 634 378 655 350 655C315 655 294 620 294 594C294 564 314 546 339 546C372 546 394 574 394 607ZM360 349C373 414 374 448 351 448C321 448 249 404 183 338L197 313C223 336 265 367 276 367C285 367 283 355 275 313C241 129 220 23 189 -102C175 -158 153 -197 124 -197C106 -197 85 -187 70 -177C64 -173 51 -177 44 -183C34 -193 23 -209 23 -228C23 -244 46 -261 67 -261C86 -261 127 -245 181 -197C237 -147 279 -52 303 66L360 349Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,5.5,-5.741)"><path d="M389 0V32C297 38 291 46 291 118V635C234 613 175 595 109 583V556L161 554C203 552 207 547 207 497V118C207 46 201 38 110 32V0H389Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,10.466,3.864)"><path d="M655 676H628C608 656 600 650 571 650H156C118 650 114 651 102 676H77C63 615 45 548 24 485L60 486C81 531 97 562 114 580C134 603 148 611 252 611H308L217 127C201 41 196 38 105 32L98 0H384L393 32C300 38 288 41 304 127L393 611H466C553 611 571 604 582 580C592 559 597 530 595 485L630 489C636 548 645 624 655 676Z"></path></g></svg></span></td><td class="align_center"><span style="width: 17.7134ptpx;"><svg height="17.0029pt" id="M19" style="vertical-align:-5.411499pt" version="1.1" viewbox="-0.0498162 -11.5914 17.7134 17.0029" width="17.7134pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M394 607C394 634 378 655 350 655C315 655 294 620 294 594C294 564 314 546 339 546C372 546 394 574 394 607ZM360 349C373 414 374 448 351 448C321 448 249 404 183 338L197 313C223 336 265 367 276 367C285 367 283 355 275 313C241 129 220 23 189 -102C175 -158 153 -197 124 -197C106 -197 85 -187 70 -177C64 -173 51 -177 44 -183C34 -193 23 -209 23 -228C23 -244 46 -261 67 -261C86 -261 127 -245 181 -197C237 -147 279 -52 303 66L360 349Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,5.5,-5.741)"><path d="M389 0V32C297 38 291 46 291 118V635C234 613 175 595 109 583V556L161 554C203 552 207 547 207 497V118C207 46 201 38 110 32V0H389Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,10.466,3.864)"><path d="M750 355C750 552 603 667 428 667C199 667 24 497 24 286C24 118 146 -4 316 -16L336 -29C480 -122 544 -145 582 -154C606 -159 666 -170 714 -172L722 -146C652 -117 562 -75 472 -15L454 -3C623 38 750 176 750 355ZM646 353C646 210 556 50 414 25L385 41L304 27C193 50 128 152 128 282C128 474 254 626 418 626C571 626 646 519 646 353Z"></path></g></svg></span></td><td class="align_center"><span style="width: 17.2476ptpx;"><svg height="15.6145pt" id="M20" style="vertical-align:-4.0231pt" version="1.1" viewbox="-0.0498162 -11.5914 17.2476 15.6145" width="17.2476pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M394 607C394 634 378 655 350 655C315 655 294 620 294 594C294 564 314 546 339 546C372 546 394 574 394 607ZM360 349C373 414 374 448 351 448C321 448 249 404 183 338L197 313C223 336 265 367 276 367C285 367 283 355 275 313C241 129 220 23 189 -102C175 -158 153 -197 124 -197C106 -197 85 -187 70 -177C64 -173 51 -177 44 -183C34 -193 23 -209 23 -228C23 -244 46 -261 67 -261C86 -261 127 -245 181 -197C237 -147 279 -52 303 66L360 349Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,5.5,-5.741)"><path d="M389 0V32C297 38 291 46 291 118V635C234 613 175 595 109 583V556L161 554C203 552 207 547 207 497V118C207 46 201 38 110 32V0H389Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,10.466,3.864)"><path d="M690 629C653 643 577 667 483 667C225 667 24 528 24 292C24 92 174 -17 367 -17C448 -17 534 1 570 10C592 34 642 131 658 174C648 180 639 186 629 192C562 89 499 21 382 21C223 21 130 138 130 298C130 467 255 627 462 627C582 627 643 589 650 462L686 466C689 517 688 580 690 629Z"></path></g></svg></span></td></tr><tr><td class="align_left">…</td><td class="align_center">…</td><td class="align_center">…</td><td class="align_center">…</td></tr><tr><td class="align_left">Activity <i>k</i> of project <i>j</i></td><td class="align_center"><span style="width: 17.1562ptpx;"><svg height="16.1717pt" id="M21" style="vertical-align:-3.9135pt" version="1.1" viewbox="-0.0498162 -12.2582 17.1562 16.1717" width="17.1562pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M394 607C394 634 378 655 350 655C315 655 294 620 294 594C294 564 314 546 339 546C372 546 394 574 394 607ZM360 349C373 414 374 448 351 448C321 448 249 404 183 338L197 313C223 336 265 367 276 367C285 367 283 355 275 313C241 129 220 23 189 -102C175 -158 153 -197 124 -197C106 -197 85 -187 70 -177C64 -173 51 -177 44 -183C34 -193 23 -209 23 -228C23 -244 46 -261 67 -261C86 -261 127 -245 181 -197C237 -147 279 -52 303 66L360 349Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,5.5,-5.741)"><path d="M485 418C485 434 469 451 441 451C389 451 312 387 255 335C221 304 194 278 159 242H157L259 678C264 698 264 710 255 710C242 710 183 681 96 673L90 643L128 642C165 641 171 640 162 602L24 -5L31 -12C51 -4 81 4 110 9L145 181C154 195 180 220 205 242C233 170 263 106 291 53C318 1 335 -12 360 -12C383 -12 425 0 483 82L463 105C437 79 411 57 400 57C388 57 378 68 355 110C329 156 288 244 268 298C299 333 355 376 405 376C426 376 440 373 448 368C453 365 465 368 468 373C477 386 485 405 485 418Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,10.667,3.864)"><path d="M655 676H628C608 656 600 650 571 650H156C118 650 114 651 102 676H77C63 615 45 548 24 485L60 486C81 531 97 562 114 580C134 603 148 611 252 611H308L217 127C201 41 196 38 105 32L98 0H384L393 32C300 38 288 41 304 127L393 611H466C553 611 571 604 582 580C592 559 597 530 595 485L630 489C636 548 645 624 655 676Z"></path></g></svg></span></td><td class="align_center"><span style="width: 17.9143ptpx;"><svg height="17.6697pt" id="M22" style="vertical-align:-5.411501pt" version="1.1" viewbox="-0.0498162 -12.2582 17.9143 17.6697" width="17.9143pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M394 607C394 634 378 655 350 655C315 655 294 620 294 594C294 564 314 546 339 546C372 546 394 574 394 607ZM360 349C373 414 374 448 351 448C321 448 249 404 183 338L197 313C223 336 265 367 276 367C285 367 283 355 275 313C241 129 220 23 189 -102C175 -158 153 -197 124 -197C106 -197 85 -187 70 -177C64 -173 51 -177 44 -183C34 -193 23 -209 23 -228C23 -244 46 -261 67 -261C86 -261 127 -245 181 -197C237 -147 279 -52 303 66L360 349Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,5.5,-5.741)"><path d="M485 418C485 434 469 451 441 451C389 451 312 387 255 335C221 304 194 278 159 242H157L259 678C264 698 264 710 255 710C242 710 183 681 96 673L90 643L128 642C165 641 171 640 162 602L24 -5L31 -12C51 -4 81 4 110 9L145 181C154 195 180 220 205 242C233 170 263 106 291 53C318 1 335 -12 360 -12C383 -12 425 0 483 82L463 105C437 79 411 57 400 57C388 57 378 68 355 110C329 156 288 244 268 298C299 333 355 376 405 376C426 376 440 373 448 368C453 365 465 368 468 373C477 386 485 405 485 418Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,10.667,3.864)"><path d="M750 355C750 552 603 667 428 667C199 667 24 497 24 286C24 118 146 -4 316 -16L336 -29C480 -122 544 -145 582 -154C606 -159 666 -170 714 -172L722 -146C652 -117 562 -75 472 -15L454 -3C623 38 750 176 750 355ZM646 353C646 210 556 50 414 25L385 41L304 27C193 50 128 152 128 282C128 474 254 626 418 626C571 626 646 519 646 353Z"></path></g></svg></span></td><td class="align_center"><span style="width: 17.4485ptpx;"><svg height="16.2813pt" id="M23" style="vertical-align:-4.0231pt" version="1.1" viewbox="-0.0498162 -12.2582 17.4485 16.2813" width="17.4485pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M394 607C394 634 378 655 350 655C315 655 294 620 294 594C294 564 314 546 339 546C372 546 394 574 394 607ZM360 349C373 414 374 448 351 448C321 448 249 404 183 338L197 313C223 336 265 367 276 367C285 367 283 355 275 313C241 129 220 23 189 -102C175 -158 153 -197 124 -197C106 -197 85 -187 70 -177C64 -173 51 -177 44 -183C34 -193 23 -209 23 -228C23 -244 46 -261 67 -261C86 -261 127 -245 181 -197C237 -147 279 -52 303 66L360 349Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,5.5,-5.741)"><path d="M485 418C485 434 469 451 441 451C389 451 312 387 255 335C221 304 194 278 159 242H157L259 678C264 698 264 710 255 710C242 710 183 681 96 673L90 643L128 642C165 641 171 640 162 602L24 -5L31 -12C51 -4 81 4 110 9L145 181C154 195 180 220 205 242C233 170 263 106 291 53C318 1 335 -12 360 -12C383 -12 425 0 483 82L463 105C437 79 411 57 400 57C388 57 378 68 355 110C329 156 288 244 268 298C299 333 355 376 405 376C426 376 440 373 448 368C453 365 465 368 468 373C477 386 485 405 485 418Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,10.667,3.864)"><path d="M690 629C653 643 577 667 483 667C225 667 24 528 24 292C24 92 174 -17 367 -17C448 -17 534 1 570 10C592 34 642 131 658 174C648 180 639 186 629 192C562 89 499 21 382 21C223 21 130 138 130 298C130 467 255 627 462 627C582 627 643 589 650 462L686 466C689 517 688 580 690 629Z"></path></g></svg></span></td></tr><tr class="table-tr"><td colspan="4"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

<div>The planned value of the activity.</div>

Discrete Dynamics in Nature and Society

tab1

Table 1

Table 1: Model and Algorithm for Human Resource-Constrained R&D Program Scheduling Optimization 