1
$\begingroup$

I am trying to find a minimal viable product for house building company. I don't know what are the commonly used constraints. Intuitively, I would say that:

  • There is a set of tasks. Each task has a processing time. Each task need a set of skills.

  • There is precedence constraints (maybe with time lags) between some tasks.

  • A set of workers. Each worker has a calendar and a set of skills.

  • ...

The problem consists of assigning starting dates and workers to tasks.

If I want to make an app to solve this kind of problems, what papers/ existing apps/ methods should I know?

Edit: I read some papers about the multi-skill variant of the resource constrained project scheduling problem but I am not sure it will be a good model for such an MVP. I am not sure how it will scale with large-size instances.

Improve this question
$\endgroup$
4
  • $\begingroup$ hi @Patrick, which papers do you already know? Do you have any background on modeling with mathematical programs (I guess not)? $\endgroup$
    – Marco Lübbecke
    Jul 1, 2020 at 14:22
  • $\begingroup$ Hi @MarcoLübbecke. My background is an introductory course in operations research where I learnt some of the basics about linear programming, integer programming. When searching for similar posts on this forum, I read about constraint programming and its utility for large scale scheduling problems but I don't have any background on this. $\endgroup$
    – Best_fit
    Jul 1, 2020 at 14:49
  • $\begingroup$ ah, good! then you might even have researched some papers? or identified a closest related problem? the more you write about where you start, the better others can help you with questions. $\endgroup$
    – Marco Lübbecke
    Jul 1, 2020 at 14:50
  • $\begingroup$ @MarcoLübbecke Okay, I will edit my post according to that. I read some papers about the resource constrained project scheduling problem but I am not sure it will be a good model for such an MVP. $\endgroup$
    – Best_fit
    Jul 1, 2020 at 14:53

0

Reset to default

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Browse other questions tagged or ask your own question.