Sorry, I missplaced the man2html program.

Here is the plain ascii version:




syssched(1)                                           syssched(1)


NAME
       syssched - Generate schedule for Sysprog Groups

SYNOPSIS
       syssched [ -w <number> ] randseed file

DESCRIPTION
       syssched  generates  a  schedule for the sysprog course. A
       heuristic search algorithm is used to find  a  good  solu-
       tion.   A  flood  algorithm  is  used  for the search. The
       heuristic parameters are highly tuned to  achieve  a  good
       solution.  The first implementation did'nt even find solu-
       tions of the quality achievable by hand. This is the  rea-
       son  why  only  one  of the heuristic parameters, the wish
       rewardstep   is   runtime   selectable.   This   parameter
       selectable  with the -w option specifies in what steps the
       reward for students in wishgroups increases.  The  default
       for  this  parameter is 0, i.e. no special reward is given
       if a student is in his number one wish  group  or  in  his
       number three wish group. This is normally the best setting
       because we want as many students in their wish  groups  as
       possible. If this parameter is set higher, a higher reward
       is offered depending on the wish list.  If set  to  5  for
       example  the  reward  of  the number one wish is 10 points
       higher than the reward for the number three wish. The max-
       imum number that can be given with the -w switch is 10.

       The  randseed value is used to seed the random number gen-
       erator for the heuristic search algorith. It should  be  a
       number  between  0  and  MAXINT.   The file is the student
       input data generated by anm2sched.

       The syssched program produces an output file. It is called
       studliste  and  contains  the  list of students with their
       group number in the form needed by spor2.  Note  that  the
       list  is  not  sorted but spor2 requires a sorted list and
       produces no error messages if the list is not sorted.  The
       list has to be sorted before importing it with spor2.

       On  standard  output  the actual group allocation is given
       together with the number of students in each group and the
       number  of  students  given  their first, second and third
       wish group. We expect this program to be run with standard
       output redirected to a file and run several times, perhaps
       on several machines to find an acceptable  solution  in  a
       short  time.  A  script to start the program several times
       with different random seed values is given below.  If  run
       on  different  machines,  the  different programs must not
       operate in the same directory because of the name  of  the
       output  file  name. Also each machine should be assigned a
       different range of random seed values in this case.

       Example Script: #!/bin/sh i=0 while [ $i -lt 100 ] do
           i=`expr $i + 1`



                          10th Oct 1994                         1





syssched(1)                                           syssched(1)


           (/bin/time syssched $i ws94.dat 2>&1) > 94sc.$i
           mv studliste studl.$i done

       The example script also records timing information of  the
       scheduler  run.   For  a  perl script to produce a summary
       with maximum, minimum, and average scores as well as  num-
       ber  of  students  given  one of their wish groups and the
       execution time information see sysreport(1). Data of  for-
       mer   semesters   for   a   test   run  can  be  found  in
       /quasi/local/src/syssched/examples. The ws94.dat file  was
       produced with anm2sched.



BUGS
       A  good  solution  is  not  found on every invocation with
       every random seed.  Sometimes even groups with  one,  two,
       or more than 31 students are produced. This is not a prob-
       lem of the heuristics  but  a  problem  of  the  heuristic
       search  algorith  used.  The program should be run several
       times with different random seeds and  the  best  solution
       found should be used.

       The  student list may not be directly imported into spor2,
       it must be sorted first.  This  is  considered  a  bug  of
       spor2.

       The  default  output file name for the list of students is
       studliste and cannot be changed.


SEE ALSO
       sysreport(1), anm2sched(1), Gunter Dueck,  Tobias  Scheuer
       and Hans-Martin Wallmeier, "Toleranzschwelle und Sintflut:
       neue Ideen zur  Optimierung",  Spektrum  der  Wissenschaft
       3/1993 pp. 42-51.


AUTHOR
       Peter Holzer (prototype version), Ralf Schlatterbeck

















                          10th Oct 1994                         2