jobshop with multi capacity machine

[kalalios zineb]

Hi, 

doses anyone of you have an idea about how to model a jobshop with multi capacity machine ? is there any similar examples? 

If you have any suggestion share it with me.

Thank you.
--

KALALIOS Zineb

Elève Ingénieur Génie Industriel-3A

Ecole Mohammadia d'Ingénieurs 

[Laurent Perron]

flexible jobshop ?

look for examples/python/flexible_jobshop_sat.py

Laurent Perron | Operations Research | lpe...@google.com | (33) 1 42 68 53 00

--
You received this message because you are subscribed to the Google Groups "or-tools-discuss" group.
To unsubscribe from this group and stop receiving emails from it, send an email to or-tools-discu...@googlegroups.com.
To view this discussion on the web visit https://groups.google.com/d/msgid/or-tools-discuss/CAOF%3DqKEJ6K%2BDm%2Bqvp%2BU2YjAXSUnfNyxce91HQQAJrMivSAV27Q%40mail.gmail.com.
For more options, visit https://groups.google.com/d/optout.

[kalalios zineb]

im looking for a jobshop where a machine capacity is more than one product. whiche means it can do more than one job at the same time

To view this discussion on the web visit https://groups.google.com/d/msgid/or-tools-discuss/CABcmEeaKvGpehZ9-J3Dj0x0xh4dTX%3DapZR26nptq9wJr133vjA%40mail.gmail.com.

For more options, visit https://groups.google.com/d/optout.

[Laurent Perron]

Then flexible jobshop when you replicate machines.

Laurent Perron | Operations Research | lpe...@google.com | (33) 1 42 68 53 00

To view this discussion on the web visit https://groups.google.com/d/msgid/or-tools-discuss/CAOF%3DqKE--x%2BWxMDSkZAJLomVXM-55oWsiAbWGxKQydbxOC6iXA%40mail.gmail.com.

[kalalios zineb]

which means that i need to put my machines in tow lists ?

can you please explane more?

thank you

To view this discussion on the web visit https://groups.google.com/d/msgid/or-tools-discuss/CABcmEeZ2mNLE1F%2BVFucvVUfhZxdSpSe6W3uu7SQfukMBdecxfg%40mail.gmail.com.

For more options, visit https://groups.google.com/d/optout.

[kalalios zineb]

The Flexible Job Shop Problem (FJSP) is an extension of the classical job shop scheduling problem which allows an operation to be processed by any machine from a given set. The problem is to assign each operation to a machine and to order the operations on the machines.

In my case  have a jobshop but the machine capcity is grater than one so it can proceed tow jobs at same time. for example,if one job is already occupying the place 1 of the machine and an other job need the same machine it can start on the place 2 of the machine..

 this is my problem i don't know how to model this

[Laurent Perron]

machine with capacity 2 seems to me equivalent to 2 machines of capacity 1.

We have a cumulative constraint where you specify capacity. But it is not possible to transform a solution with jobs packed in a cumulative resource into a solution with each job assigned to different alternative unary resources.

To view this discussion on the web visit https://groups.google.com/d/msgid/or-tools-discuss/CAOF%3DqKE6z3rx5JEJf%3DfnXH7Oh_gm8RzjfNvK5x8R5ZfjwvzcfA%40mail.gmail.com.

For more options, visit https://groups.google.com/d/optout.

--

--Laurent

[kalalios zineb]

thank you.

yes i have seenthis constraint but it will not work for me

To view this discussion on the web visit https://groups.google.com/d/msgid/or-tools-discuss/CAPyyUTtZ3CRm6XvPcX6TShSQEbP5d1TTp9yd401A0v200mOggw%40mail.gmail.com.

For more options, visit https://groups.google.com/d/optout.