r - Genetic Algorithm or Simulated Annealing for Work Project Scheduling & Optimization -

-

i have been tasked improving company's rudimentary scheduling process , making more data driven, efficient, , streamlined. stands, sum per month, total hours needed projects & compare value possible work hours * number of employees. compare these results , determine if need bring on more or not.

i lot more precise in process , began looking optimization resources such stable marriage problem. eventually, stumbled onto genetic algorithms , simulated annealing job-shop problem, because believe problem ends being little more complex multi-match marriage problem, wrong.

my basic problem set optimization task many limiting criteria.

workers: john, jane, dale, etc.
can have multiple roles (john can manager or laborer)

projects: project a, project b, project c, etc.
projects have start , end dates.
ideally, have sub-start , end dates different phases of projects limit with, overall start/end date do. these sub-dates include hours required each role type (manager 8 hours, laborer 20 hours, etc.)

hours: no more 45 hours per employee.

my question need utilize ga or simulated annealing or there simpler process. also, haven't been able find pseudocode either of these processes in r.

thanks , , i'm happy clarify if more details necessary!

you can try model mixed integer program, using example lpsolve package. you'd have variables john_manager_project_a_week_1 (number of hours john works on project manager in week 1), solver determine, , linear constraints like

john_manager_project_a_week_1 + john_manager_project_b_week_1 + ... <= 45 john_manager_project_a_week_1 + jane_manager_project_a_week_1 + ... >= 8

this framework seems limited, modeling tricks can express conditions "john cannot work both manager , worker on project in week 1".

solving these problems np-hard, solvers tend pretty good, , if have few tens of people, projects , time slots should solvable. can have linear goal function optimized (for example, replace "45" above max_work_hours, , minimize that).


Comments

Post a Comment

Popular posts from this blog

php - Invalid Cofiguration - yii\base\InvalidConfigException - Yii2 -

-
Image
i've installed yii2-user module/dektrium yii2-app-basic application command composer require "dektrium/yii2-user:0.9.*@dev" config/console.php return [ . . 'modules' => [ 'gii' => 'yii\gii\module', 'user' => [ 'class' => 'dektrium\user\module', ], ], . . ] config/web.php 'components' => [ . . /* 'user' => [ 'identityclass' => 'app\models\user', 'enableautologin' => true, ], */ 'modules' => [ 'user' => [ 'class' => 'dektrium\user\module', ], ], . . ] after that, run command $ php yii migrate/up --migrationpath=@vendor/dektrium/yii2-user/migrations updating database schema . but, when run http://localhost/mylawsuit/yii/web/index.php?r=u
Read more

How to show in django cms breadcrumbs full path? -

-
need advice - how show in breadcrumbs whole path article or page? i've got code: {% ance in ancestors %} <li> {% if not forloop.last %} <a href="{{ ance.get_absolute_url }}">{{ ance.get_menu_title }}</a> {% else %} <span class="active">{{ ance.get_menu_title }}</span> {% endif %} </li> {% endfor %} but shows "home" , current page. how modify show whole path in breadcrumbs? i've found in file menu_tags.py code calls ancestors. @ least there class showbreadcrumbs: class showbreadcrumb(inclusiontag): """ shows breadcrumb node has same url current request - start level: after level should breadcrumb start? 0=home - template: template used render breadcrumb """ name = 'show_breadcrumb' template = 'menu/dummy.html' options = options( argument('start_level', default=0, require
Read more

ruby on rails - npm error: tunneling socket could not be established, cause=connect ETIMEDOUT -

-
i have app uses rails framework , implements angularjs part of front end. i have pushed heroku , have heroku toolbelt installed, when try migrate db using "heroku run rake db:migrate" receive following error(s): installing core plugins heroku-cli-addons, heroku-apps, heroku-fork, heroku-git, heroku-local, heroku-run, heroku-status... error installing package. try running again gode_debug=info see more output. ! `run` not heroku command. ! perhaps meant `-h`, `2fa`, `auth`, `join`, `open`, `orgs`, `pg`, `ps` or `rake`. ! see `heroku help` list of available commands. i run command "gode_debug=info heroku run rake db:migrate" , receive error: npm err! darwin 14.5.0 npm err! argv "/users/christopher_pelnar/.heroku/node-v4.2.1-darwin-x64/bin/node" "/users/christopher_pelnar/.heroku/node-v4.2.1-darwin-x64/lib/node_modules/npm/cli.js" "install" "heroku-cli-addons" "heroku-apps" "heroku-fork
Read more