Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

How to use jMetalSP to solve a nurse shift scheduling problem? #14

Open
bronzels opened this issue Jun 19, 2021 · 1 comment
Open

How to use jMetalSP to solve a nurse shift scheduling problem? #14

bronzels opened this issue Jun 19, 2021 · 1 comment

Comments

@bronzels
Copy link

bronzels commented Jun 19, 2021

Dear jMetalSP commiters,

i am trying to solve a problem very much similar to a problem described here and provided or-tools solution.
https://developers.google.com/optimization/scheduling/employee_scheduling

but bool variables of my own problem is huge and can't be solved by ortools. And I found jMetalSP that claims to use spark, so i wanna give a try on jMetalSP. But there are only examples for ZDT, FDA, TSP, and even TSP is closest to my problem, still no enough clues from TSP examples for me to make my own Problem like DynamicMultiobjectiveTSP.

can you pls take a look at the google example and tell how to implement it in jMetalSP?

btw, i read the introduction of jMetal(https://jmetal.github.io/jMetal/), it seems that only algorithms for multiple objects can be in parallel, so single object in parallel is not possible and N/A for spark in jMetalSP? If single object can speedup by spark, how to achieve single objective optimization in jMetalSP, by only set one objective is enough or not?

@cbarba
Copy link
Contributor

cbarba commented Jun 22, 2021

You can implement the Employee Scheduling Problem the same way that the TSP problem, but you only must implement the interface DynamicProblem only if your problem can change its data during the running time. We use Spark for processing the objective function, so you can use it for solving mono-objective or multi-objective problems

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants