FET generation algorithm - "recursive swapping"

Winnie · March 02, 2015, 08:25:57 PM

Thank you. I'm trying to modify FET to suit my schools needs, hence trying to understand the algorithm so I know how to modify it.

Liviu Lalescu · March 02, 2015, 08:28:45 PM

You are welcome

Volker Dirr · March 03, 2015, 02:18:08 PM

What is missing? What do you need?

Winnie · March 17, 2015, 06:07:16 PM

I'm just seeing your Message.
I need to be able to make FET split an activity into 3 across 3 days, where the first two days are not consecutive eg. Monday-Wednesday-Friday or Tuesday-Thursday-Friday. The third split should always occur on a Friday.

Liviu Lalescu · March 17, 2015, 06:11:44 PM

Quote from: Winnie on March 17, 2015, 06:07:16 PM
the first two days are not consecutive eg. Monday-Wednesday-Friday or Tuesday-Thursday-Friday.

Min 2 days between activities.

Quote
The third split should always occur on a Friday.

Subactivities preferred time slots, or activity preferred time slots.

Winnie · March 17, 2015, 09:16:42 PM

Thanks for your quick reply. However I meant to write Monday-Wednesday-Friday and(not or) Tuesday-Thursday-Friday. Activities that occur on Monday should occur at the same time on Wednesday. Same for Tuesday and Thursday. Thank you

Liviu Lalescu · March 18, 2015, 06:03:32 AM

Quote from: Winnie on March 17, 2015, 09:16:42 PM
Thanks for your quick reply. However I meant to write Monday-Wednesday-Friday and(not or) Tuesday-Thursday-Friday. Activities that occur on Monday should occur at the same time on Wednesday. Same for Tuesday and Thursday. Thank you

Then add also a max 2 days between activities, and same starting hour?

Winnie · March 18, 2015, 09:26:30 AM

Thank you. I'll try that

Winnie · April 11, 2015, 05:46:59 PM

Hi Liviu, is it possible to make the number of periods or hours for one particular day be different from the other days

Volker Dirr · April 11, 2015, 06:10:06 PM

Hallo Winnie, please use a better fitting topic next time. Your questions doesn't fit into this one.

Are you asking as a coder or as a user?

As a coder: Of course you can do that, but in my opinion it isn't needed since there are easy workarounds.

As a user: Please see this topic:
http://lalescu.ro/liviu/fet/forum/index.php?topic=1876.0

Let us know if/why you can't use one of that workarounds in the other topic.

Winnie · April 11, 2015, 07:27:33 PM

Thank you, will use a better topic next time.

Benahmed Abdelkrim · April 13, 2018, 06:59:22 PM

What about space constraints and their interaction with time constraints?
I think this point is very important in the algorithm and the explanations are very few or very simple!
I also think that space constraints have an impact that can not be neglected on the work of the program and its performance in general?

Liviu Lalescu · April 13, 2018, 07:06:51 PM

Quote from: Benahmed Abdelkrim on April 13, 2018, 06:59:22 PM
What about space constraints and their interaction with time constraints?
I think this point is very important in the algorithm and the explanations are very few or very simple!
I also think that space constraints have an impact that can not be neglected on the work of the program and its performance in general?

The algorithm firstly cares about time constraints, then immediately cares about the space constraints. These stages look similar.

Benahmed Abdelkrim · April 13, 2018, 07:34:59 PM

The algorithm succeeds in putting activities first, but when the table is full there is difficulty in completing the table due to the interaction of time constraints with space constraints. Sometimes he moves forward and then back and it may take a long time!

Often, in some tables, this is due to space constraints, or to misuse by the user, which occurs because of the user's ignorance of his dataset..
So it is better to know the dataset well, and choose the appropriate constraints.

Liviu Lalescu · April 14, 2018, 06:47:57 AM

You are right.

I take care when computing the initial order of time and space constraints both.