Author Topic: Time...!  (Read 778 times)

0 Members and 1 Guest are viewing this topic.

Benahmed Abdelkrim

  • Level 5
  • *****
  • Posts: 726
  • The most beautiful is the simple
    • View Profile
Re: Time...!
« Reply #15 on: March 01, 2017, 01:13:53 AM »

You can start with the same random seed to obtain the same timetable.

Is the random seed having an effect on the production time?
B.A/krim

Liviu Lalescu

  • Forum Administrator
  • Level 5
  • *****
  • Posts: 5184
  • FET author and forum moderator
    • View Profile
    • Homepage
Re: Time...!
« Reply #16 on: March 01, 2017, 01:18:42 AM »
Yes. Sometimes more important, sometimes less important. Please read the Help button on the Random seed dialog.

Benahmed Abdelkrim

  • Level 5
  • *****
  • Posts: 726
  • The most beautiful is the simple
    • View Profile
Re: Time...!
« Reply #17 on: March 02, 2017, 01:32:03 AM »
    For a very very difficult timetable, and if fet fail to finish the schedule after a long time-(more than 24 hours)-, can it know that the timetable is impossible, giving an alert to the user, or stopping production...
« Last Edit: March 02, 2017, 10:44:42 PM by Benahmed Abdelkrim »
B.A/krim

Liviu Lalescu

  • Forum Administrator
  • Level 5
  • *****
  • Posts: 5184
  • FET author and forum moderator
    • View Profile
    • Homepage
Re: Time...!
« Reply #18 on: March 02, 2017, 04:05:02 AM »
This is not possible. The user must appreciate by himself this fact.

Volker Dirr

  • Forum Administrator
  • Level 5
  • *****
  • Posts: 1906
    • View Profile
Re: Time...!
« Reply #19 on: March 02, 2017, 01:43:21 PM »
more than 24 hours doesn't prove that a timetable is impossible.

i also have got a very difficult timetable (with a lot of "tweaks" to speedup).
result: it even doesn't solve after a week of generating.

all the past years i always just waited and got a result. in worst case after a few hours. but this year the timetable was much more difficult. (at my old school the dataset was much easier. i always got better results after a few minutes; but my new school has very difficult dataset :-( )

but this time i changed my way how to generate.

i generated multiple timetables, but set timelimit to max 20 minutes.

result:
in most situations i got more than 90% of placed activities in less than 10 minutes. (because i highly tweak it. without that teaks i need (most times) hours to get close to 90%).
(but like i said: 1 run even didn't solve after a week! i also stopped a fistful generations after several hours without an result)

i generated a few hundreds of timetables by that and i got a few solutions in just 5 minutes.
« Last Edit: March 02, 2017, 01:46:27 PM by Volker Dirr »