Balancing the workload of the traveling salesman of cows artificial insemination services

B. Shneider, M. Eben Chaime, D. Gilad, I. Halachmi

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


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.

Original languageEnglish
Title of host publicationIV International Symposium on Applications of Modelling as an Innovative Technology in the Agri-Food-Chain
Subtitle of host publicationModel-IT
PublisherInternational Society for Horticultural Science
Number of pages8
ISBN (Print)9789066056411
StatePublished - 31 Dec 2008

Publication series

NameActa Horticulturae
ISSN (Print)0567-7572


  • Artificial insemination
  • Cows
  • Modeling hybrid systems (event and time driven)
  • Production-line balancing
  • Traveling salesman problem
  • Vehicle routing problem

ASJC Scopus subject areas

  • Horticulture


Dive into the research topics of 'Balancing the workload of the traveling salesman of cows artificial insemination services'. Together they form a unique fingerprint.

Cite this