amalgam of two constraints!

Started by Benahmed Abdelkrim, July 09, 2016, 09:56:26 PM

Previous topic - Next topic

0 Members and 1 Guest are viewing this topic.

Benahmed Abdelkrim

  amalgam of two constraints
   returning to the file Orazio , and if one devotes some time, we will discover that there is a confusion between these two constraints used. to know:
1. Activities same starting time(day+hour)
2. Activities max simultaneous time slots./max simulaneous=2.
   on the first constraint, it is used to allow three activities being together in the same time slot, but only three not four, I supose independently of the Second constraint.
but the program (or algorithm), lets see four activities together, instead of three provided by the user ?!
giving the impression that fet considers these three activities that start at the same time as a single activity in order to satisfy the second constraint?
I think we need more explanation ...
I attach a file
Bests Regards
B.A/krim

Volker Dirr

it is all correct.
there are same starting time constraints with id 1, 19,37
but the max sumoulatoisly constraint contain only id 1, not 19 and also not 37.
so it is correct. if it should count 19 and 37 also, then you also need to add it into the max simoultanously constraint.

all other same strating time has the same "problem".

so the algorithm is fine. the user done a bug, because he forgot to add id 19 and 37, and ...

Benahmed Abdelkrim

#2
   Sorry mr Volker,...all activities with the constraint "same starting time" is not in the constraint "Max simultaneous...", otherwise the timetable will be impossible. as can be verified easily.
I attach the pictures:
the picture "pict_stt" shows the activities "same starting time", with the following IDs:
1   ,    19    ,    37
3   ,    21    ,    39
5   ,    23    ,    55
7   ,    25    ,    57
    the two pictures "pict_msts1" and "pict_msts2" show activities "Max simultaneous in selected time slots" without the activities listed above.
thanks for your understanding
B.A/krim

Liviu Lalescu

M. Benahmed, the constraints are satisfied. You get 4 activities in a time slot because these activities are not in the max simultaneous constraint.

FET is OK with this file.

Benahmed Abdelkrim

hmm ... maybe we can find a way out through the addition of a new constraint as "min simultaneous " . what is your opinion?
B.A/krim

Volker Dirr

why do you need it? can you please explain a sitiuation where that is needed.

Liviu Lalescu

Quote from: Benahmed Abdelkrim on July 10, 2016, 10:44:26 AM
hmm ... maybe we can find a way out through the addition of a new constraint as "min simultaneous " . what is your opinion?

I guess it is very difficult to implement. Also, I think it is not useful for our situation.

Benahmed Abdelkrim

#7
héllo!
   here is a solution which allows for a maximum of 3 activities in each time slot. by simply adding another constraint "Max simultaneous", but select this time all activities, and giving it a value of 3.
   I am sorry for my drift, because I was very tired these days.
I attach a file
B.A/krim