Articles
BALANCING THE WORKLOAD OF THE TRAVELING SALESMAN OF COWS ARTIFICIAL INSEMINATION SERVICES
Article number
802_38
Pages
293 – 300
Language
English
Abstract
In Israel about 1090 inseminations are performed each day, in 412 farms at 283 sites.
This paper presents tools, developed to plan agent work schedules which are implemented in the artificial insemination services in Israel.
The tools developed are: (1) a multi-variable regression model to predict the duration of cows treatment; (2) an optimization model of farm allocation and routes determination, and (3) solution schemes for this model.
The solution consists of four steps: (1) heuristic algorithms for initial allocation of customers to agents; (2) improvement of the total traveling time by neighbor search; (3) improving average daily working time by neighbor search and (4) applying a genetic algorithm to determine the desired route for each worker.
The result of work planning and an examination of the trade-off between work balancing and the total traveling time are presented, too.
This paper presents tools, developed to plan agent work schedules which are implemented in the artificial insemination services in Israel.
The tools developed are: (1) a multi-variable regression model to predict the duration of cows treatment; (2) an optimization model of farm allocation and routes determination, and (3) solution schemes for this model.
The solution consists of four steps: (1) heuristic algorithms for initial allocation of customers to agents; (2) improvement of the total traveling time by neighbor search; (3) improving average daily working time by neighbor search and (4) applying a genetic algorithm to determine the desired route for each worker.
The result of work planning and an examination of the trade-off between work balancing and the total traveling time are presented, too.
Authors
B. Shneider, M. Eben Chaime, D. Gilad
Keywords
cows, artificial insemination, modeling hybrid systems (event and time driven), traveling salesman problem, vehicle routing problem, production-line balancing
Online Articles (59)