Best way to create parameters for this schedule?

Question

question

Ankur A3 asked Jul 23, '24 Felix Möhlmann answered Aug 20, '24

Best way to create parameters for this schedule?

Hi Team,

I am working on schedule optimization problem where there are 10 flavors and each flavor is having 10 variants. There is a changeover time associated when there is a switch from one variant to other variant or one flavor to another flavor. We have the changeover matrix to find the changeover time as below:

I would like to use the optimizer in this problem. As far as I know that we can use a sequence type parameter with length of 100 (10*10) as below:

and let the optimizer decide the best sequence but I don't think that it is the best way to use optimizer.

I would like to know if there are some alternate ways to create the parameter and use the optimizer.

Thank you!

Software Version:

FlexSim 23.1.2

optimizer schedule parameter

1721717312910.png (41.2 KiB)

1721717636728.png (8.2 KiB)

5 |100000

Attachments: Up to 12 attachments (including images) can be used with a maximum of 23.8 MiB each and 47.7 MiB total.

Answer 1 · 2024-07-23T07:36:51Z

Felix Möhlmann answered Jul 23, '24

How do the changeober items work when both the variant and the flavour change. Do they add up? If so then it likely doesn't make sense to ever change both at the same time. Since a flavour change takes more time across the board than a variant change, you'd change to a new flavour, run all variants within that flavour and then change the flavour again.

This means you'd only need a sequence of flavours and a sequence of variants within each flavour. At 'only' 10! permuations each, you can find the the best sequence for each numerically in very little time.

If only the larger time is counted when both are changed, only changing flavour when absolutely necessary still holds true. But you could change the variant at the same time without time loss, potentially allowing for a more optimal variant sequence with the next flavour.

· 5

5 |100000

Attachments: Up to 12 attachments (including images) can be used with a maximum of 23.8 MiB each and 47.7 MiB total.

Ankur A3 commented · Jul 23 at 11:08 AM

Hi @Felix Möhlmann,

In case where both (flavor and variant) changes are happening at the same time, flavor change will be dominant.

Do you mean that we can create a 2 sequence as parameter- 1 for flavor and 1 for variant and we can use optimizer to get the best sequence?

Also, when I am saying 10 variants per flavor, this is the max number but there are flavor having variants 6, 7, 8 and 9 as well.

Thanks for your quick response!

0 ·

Felix Möhlmann Ankur A3 commented · Jul 24 at 06:03 PM

As long as minimizing the changeover times is the only concern yes, because as I said, I don't see any point to switch between flavours if not all variants of the current flavour are done yet.

And with a sequence of 10, you don't really even need the optimizer. The number of permutations is low enough to test all of them and get the optimal sequence right away.

The attached model contains example code that finds the sequence with the least changeover time.

best-order-fm.fsm

For flavours with fewer variants you'd just remove the non-valid numbers from the initial sequence array.

0 ·

best-order-fm.fsm (26.4 KiB)

Ankur A3 Felix Möhlmann commented · Aug 01 at 12:46 PM

Hi @Felix Möhlmann,

Thanks for your support!

I am checking on the script.

It is little difficult to understand these lines of code. May be this is new way to get all the possible permutations. I would appreciate if you could explain it better.

Thank you!

0 ·

1722516136843.png (12.6 KiB)

1722516304970.png (8.1 KiB)

Show more comments

question