ai4co / rl4co

A PyTorch library for all things Reinforcement Learning (RL) for Combinatorial Optimization (CO)
https://rl4.co
MIT License
381 stars 70 forks source link

Add flexible shop scheduling environment #168

Closed lshengjian closed 4 months ago

lshengjian commented 4 months ago

Add flexible shop scheduling environment.

cbhua commented 4 months ago

Hi @lshengjian! Do you mean the flexible flow-shop scheduling problem (FFSP) or the flexible job-shop scheduling problem (FJSP)?

If it's the former, we have supported it: https://github.com/ai4co/rl4co/blob/97e90b999e0defb698d56bfd54a0ba207b1a3455/rl4co/envs/scheduling/ffsp.py#L19-L21 If it's the FJSP, we don't have it in the current version. If you want, you could have a look at this tutorial to try to implement it.

Feel free to inform us if you have further questions!

lshengjian commented 4 months ago

FJSP

Hi @lshengjian! Do you mean the flexible flow-shop scheduling problem (FFSP) or the flexible job-shop scheduling problem (FJSP)?

If it's the former, we have supported it:

https://github.com/ai4co/rl4co/blob/97e90b999e0defb698d56bfd54a0ba207b1a3455/rl4co/envs/scheduling/ffsp.py#L19-L21

If it's the FJSP, we don't have it in the current version. If you want, you could have a look at this tutorial to try to implement it. Feel free to inform us if you have further questions!

Add flexible shop scheduling environment.

fedebotu commented 4 months ago

I think @LTluttmann should have an implementation that is almost working, right?

lshengjian commented 4 months ago

https://github.com/google/or-tools/blob/stable/examples/python/flexible_job_shop_sat.py

LTluttmann commented 4 months ago

I think @LTluttmann should have an implementation that is almost working, right?

exactly, FJSP will be added to RL4CO soon :)