top | item 40605824

Cracking the Scheduling Code in Hay Day

60 points| th1nhng0 | 1 year ago |thinhcorner.com

5 comments

order

fscaramuzza|1 year ago

This kind of project reminded me of the homework we had to do in uni for the "formal methods for real-time systems" course. We had to use UPPAAL [1] to verify the stability of a transportation belt with some machines doing things with some delays and other stuff. As far as I remember UPPAAL provides also some python libraries, that can be used to make automated tests. It would be interesting to see how Hay Day scenarios could be implemented in UPPAAL and test different approaches. Anyway, very nice project, the article is really well written as well.

[1] https://uppaal.org/

kxcrossing|1 year ago

Is there a typo in here?

“ Given a set of orders, find a schedule that maximize the makespan of the orders.”

Shouldn't the target be to minimize the makespan?

azulster|1 year ago

the word should probably be "optimize"

peter_l_downs|1 year ago

Great writeup, bookmarked for any future case where I run into a similar problem.

frugalmail|1 year ago

I want to echo this sentiment. It was a really well written article with a fascinating and practical operations improvement playbook