Hill climbing search algorithm stopping criteria for job assignment

387 views Asked by At

Let's say there are 10 jobs and 15 workers. The objective is to assign jobs to workers which could satisfy the jobs’ requirement and minimizing total job processing time.

For each iteration, a job is selected randomly and assigned to worker with next less processing time than the current assigned worker. For example, current assigned worker, let’s say worker 3: processing time is 10. The next less processing time is 8 at worker 5, so the job is assigned to worker 5.

My question is, how do I determine the stopping criteria for the iterations? For the time being, I just set the number of iterations to the number of jobs or to the number of workers.

0

There are 0 answers