JP2006209383A - Work assignment method using wireless tag and device therefor - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To perform work assignment including order without useless movement of each worker and allowing reduced operation needed for totaling processing of paper media and for making a work plan in consideration of the detailed content thereof. <P>SOLUTION: From a plurality of work slips 1 each integrated with a wireless tag 12 storing slip information including work details, a work date and a workplace in work information described on a paper medium 11, the pieces of slip information on respective work slips 1 are collectively read with a wireless tag reader 21, and are stored in a work slip storage part 341 of a management terminal 3. On the basis of the identification information on a worker inputted from a manager and stored in a worker information storage part 343, the pieces of slip information, and movement cost calculated from map data and required for every combination of movements between two workplaces stored in a movement cost storage part 344, a traveling route for each worker which provides the minimum total of movement costs and an equal movement amount for each worker is set as an objective function of an traveling salesman problem, and an optimization algorithm such as a genetic algorithm is used to derive the traveling route. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

  The present invention relates to a technique for assigning by specifying an order so as not to cause unnecessary movement using a wireless tag when assigning work to a worker at a plurality of work places that require movement.

  Many business applications using wireless tags have been proposed. In particular, there are many examples applied to article management. With the techniques described in Patent Document 1 and Patent Document 2, information stored in a wireless tag attached to an article stored in a shelf can be received without human intervention. Further, with the technique described in Non-Patent Document 1, it is possible to organize book shelves and book shelf levels, to sort and organize documents and books, and to know the exact storage location at the present time. These techniques are methods in which a wireless tag is attached to an article, and the information of the wireless tag is collectively acquired by a wireless tag reader attached to a shelf.

  In the present invention, the wireless tag is attached to the paper medium, and the wireless tag information attached to the shelf is collectively acquired by the wireless tag reader. However, the conventional technology includes a method for solving which worker the work slip is assigned to using the information acquired from the work slip of the paper medium attached with the wireless tag as in the present invention. There is no method for presenting the worker with the order in which the work based on is performed and the most useless movement does not occur.

In addition, there are many techniques for efficiently solving general traveling salesman problems using genetic algorithms (GA), such as Patent Document 3, but using location information acquired from a wireless tag, it is linked with a map database. There is no way to calculate the travel cost. In addition, there is a study in Non-Patent Document 2 in which a traveling salesman problem considering division of labor is derived using a genetic algorithm or an immunity algorithm, but a method for acquiring a movement cost is not handled.
Japanese Patent Laid-Open No. 11-208827 JP 2000-113077 A JP-A-8-194777 “Joint development of“ important document management system ”using IC tags, pre-sale starts in September”, [online], September 9, 2004, OMRON Corporation [searched January 11, 2005] Internet <URL: http://www.omron.co.jp./press/2004/p0909.html Atsushi Hatama, Atsushi Endo, Koji Yamada “Study on Solving nTSP Using Immune Algorithm Memory Mechanism”, Bulletin of the Faculty of Engineering, University of the Ryukyus, No. 55, 1998, p. 77-82

  In order to confirm the work contents on-site, a paper medium that does not require screen scrolling and data access unlike a small PC or PDA terminal and does not interfere with the work is excellent. Therefore, paper is suitable as a work slip in which work information is described in detail. However, when information transmission by paper is performed across departments, real-time performance is lacking and it is not digitized, which hinders the flow-through of business. This is mainly due to the time and effort required to re-enter the paper information into the system so that it can be handled by the system, and the need to manually sort and aggregate the paper and distribute the work to the workers. . Therefore, when the number of work slips is enormous, it is not easy to make a work plan without wasteful movement considering work contents.

  Therefore, in the present invention, information on work slips made of paper media is collectively read by the wireless tag technology, the read information is totaled, and the total movement cost is small for each worker inputted by the administrator and each work By deriving a patrol route for work places where the amount of movement of workers is almost equal for each worker, there is less operation required for tabulation processing of paper media and the creation of a work plan considering its contents, which is wasted for each worker. The purpose is to enable assignment of work including the order without movement.

In order to achieve the above object, in the present invention,
A slip including at least the work content, work date, work place and the identification number in the work information on a paper medium on which work information such as work content, work date, work place and the like are visually recognizable together with the identification number A plurality of work slips formed by integrating wireless tags storing information, at least one wireless tag reader attached to a shelf for storing a plurality of work slips, an input device, an output device, a storage device, and an arithmetic processing device Using a management terminal equipped with a wireless tag reader and a network that connects the management terminal to enable communication,
A step in which a wireless tag reader collectively reads slip information from wireless tags of a plurality of work slips, and transmits the slip information to a management terminal via a network;
An arithmetic processing unit of the management terminal storing the slip information of a plurality of work slips transmitted from the wireless tag reader in a storage device;
The arithmetic processing unit of the management terminal reads out the slip information of each work slip from the storage device, totals the number of work slips for each work day or each work day and two or more preset work areas, and displays them on the output device or Printing and / or both
The arithmetic processing unit of the management terminal stores the identification information of the worker in units of work days input from the input device in a storage device;
The arithmetic processing unit of the management terminal moves from one work place to another work place based on the slip information of each work slip held in the storage device and the map data held in the storage device in advance. Calculating the travel cost for each combination for all work places in the slip information of each work slip, and storing it in a storage device;
The arithmetic processing unit of the management terminal should circulate for each worker in units of work days based on the slip information of each work slip held in the storage device, the worker identification information in units of work days, and the movement cost. The objective function of the divisional salesman problem is a traveling route that represents the order of work places in the order of the identification number of the work slip and has the smallest total movement cost and the amount of movement of each worker is almost equal. And deriving this using an optimization algorithm such as a genetic algorithm and storing it in a storage device;
The operation processing device of the management terminal includes a step of displaying or printing the patrol route for each worker held in the storage device by the output device and / or performing both, Suggest a method.

In order to achieve the above object, in the present invention,
A slip including at least the work content, work date, work place and the identification number in the work information on a paper medium on which work information such as work content, work date, work place and the like are visually recognizable together with the identification number Communicates with multiple work slips that integrate wireless tags that store information, at least one wireless tag reader attached to a shelf for storing multiple work slips, a management terminal, and a wireless tag reader and management terminal And a network connected to
The wireless tag reader has a function of collectively reading slip information from wireless tags of a plurality of work slips and transmitting it to a management terminal via a network,
The management terminal
A work slip holding unit for holding slip information of a plurality of work slips transmitted from the wireless tag reader via the network;
A work slip totaling unit that reads the slip information of each work slip from the work slip holding unit and counts the number of work slips for each work day or each work day and two or more preset work areas;
An input device for inputting worker identification information in units of work days;
A worker information holding unit that holds worker identification information input in units of work days input by the input device;
A map data holding unit for holding map data;
Based on the slip information of each work slip held in the work slip holding unit and the map data held in the map data holding unit, the movement cost when the worker moves from one work place to another work place is described above. A moving cost calculation unit for calculating a combination of all work places in the slip information of each work slip;
A movement cost holding unit that holds the movement cost calculated by the movement cost calculation unit;
Based on the slip information of each work slip held in the work slip holding unit, the worker identification information in the work day unit held in the worker information holding unit, and the moving cost held in the moving cost holding unit This is a traveling route that shows the order of work places to be visited for each worker in units of the identification number of the work slip, and the total movement cost is the smallest and the movement amount of each worker is almost equal. A traveling route derivation processing unit that sets a traveling route as an objective function of the divisional traveling salesman problem, and derives this using an optimization algorithm such as a genetic algorithm,
A traveling route holding unit for holding a traveling route for each worker derived by the traveling route derivation processing unit;
A wireless tag comprising: an output device that displays and / or prints a counting result collected by the work slip counting unit and a traveling route for each worker held in the traveling route holding unit; Proposed work allocation device.

  According to the present invention, information on work slips made of paper media is collectively read by the wireless tag technology, the read information is totaled, and the total movement cost is the smallest for each worker inputted by the administrator. By deriving a patrol route of a work place where the amount of movement of each worker is almost equal, less work is required for drafting a work plan that takes into account the aggregation processing and contents of paper media, and there is no wasteful movement for each worker Work assignment including the order becomes possible, and the work amount per day can be increased.

  Hereinafter, the present invention will be described in detail with reference to the illustrated embodiments.

  FIG. 1 shows a work assignment apparatus using a wireless tag according to an embodiment of the present invention. In the figure, 1 is a work slip, 2 is a work slip storage shelf, 3 is a management terminal, and 4 is a network.

  The work slip 1 is described so that work information related to work such as work contents, work date, work place (work area and address) and the like can be visually recognized together with an identification number (slip number) for identifying the work slip. In addition, a wireless tag 12 storing information (slip information) including at least the work content, work date, work place and the identification number in the work information is integrated with the paper medium 11. When such a work slip is output from a printing device such as a FAX or a printer, a method of writing the slip information on a seal-type wireless tag to which no information is written and pasting it on a paper medium of the work slip, or Either a method of directly printing a wireless tag including the slip information on a paper medium of a work slip may be used. A plurality of work slips 1 are created in units of work contents according to business.

  The work slip storage shelf 2 is for storing and storing a plurality of work slips 1 together, and a known wireless tag reader 21 is attached thereto. The wireless tag reader 21 has a function of collectively reading slip information from the wireless tags 12 of the plurality of work slips 1 and transmitting the slip information to the management terminal 3 via the network 4.

  The management terminal 3 is a known computer having an input device 31, a display device 32, a printing device 33, a storage device 34, and an arithmetic processing unit (CPU) 35, and is operated by an administrator who has a role of assigning work to the worker. Is done.

  Here, the input device 31 is composed of a well-known keyboard, mouse, and the like, and the administrator assigns work to the worker. Therefore, the identification information such as the worker's name (abbreviated name, etc.) and ID is entered in units of work days. Used to do. The display device 32 includes a well-known liquid crystal display panel, CRT, or the like, and is used for displaying a result of aggregation and a result of derivation described later. The printing device 33 is a well-known printer or the like, and is used for printing a tabulation result and a derivation result described later on a paper medium. In the claims, the display device 32 and the printing device 33 are collectively referred to as an output device.

  The storage device 34 includes a known RAM, hard disk, and the like, and constitutes a work slip holding unit 341, a map data holding unit 342, an operator information holding unit 343, a movement cost holding unit 344, and a traveling route holding unit 345.

  Here, the work slip holding unit 341 holds the slip information of the plurality of work slips 1 transmitted from the wireless tag reader 21 via the network 4. Further, the map data holding unit 342 holds map data (map database) in advance. The worker information holding unit 343 holds worker identification information input by the input device 31 in units of work days. Further, the movement cost holding unit 344 holds the movement cost calculated by the movement cost calculation unit described later. In addition, the traveling route holding unit 345 holds a work day derived by a later-described traveling route deriving processing unit and a traveling route for each worker. Each holding unit described above is an expression based on a functional difference of what kind of data is held, and does not limit the hardware configuration of the storage device.

  The CPU 35 controls each unit described above according to the program shown in the flowchart of FIG. 2, and configures a work slip totaling unit 351, a travel cost calculating unit 352, and a traveling route deriving unit 353 at this time.

  The work slip totaling unit 351 reads the slip information of each work slip from the work slip holding unit 341, totals the number of work slips for each work day or each work day and two or more preset work areas, and displays the total result. Display on the device 32 or print from the printing device 33.

  Based on the slip information of each work slip held in the work slip holding unit 341 and the map data held in the map data holding unit 342, the movement cost calculation unit 352 allows the worker to move from one work place to another work place. The travel cost for moving to the work cost is calculated for all combinations of work places in the slip information of each work slip, and stored in the travel cost holding unit 344.

  The traveling route deriving unit 353 stores the slip information of each work slip held in the work slip holding unit 341, the worker identification information stored in the worker information holding unit 343, and the movement cost holding unit 344. Based on the travel cost, it is a traveling route that shows the order of work places to be visited for each worker in units of work days in the order of the identification number of the work slip, and the sum of the travel costs is the smallest and each A traveling route in which the amount of movement of the workers is approximately equal is set as an objective function of the divisional traveling traveling salesman problem, is derived using an optimization algorithm such as a genetic algorithm, and is stored in the traveling route holding unit 345.

  The network 4 connects the wireless tag reader 21 and the management terminal 3 so that they can communicate with each other.

  Hereinafter, a work allocation method by the apparatus of the present invention will be described.

  First, when a plurality of work slips 1 are stored in the work slip storage shelf 2, the wireless tag reader 21 reads the slip information from the wireless tags 12 of each work slip 1 in a batch using the multi-access function of the wireless tags, It transmits to the management terminal 3 via the network 4 (s1). There is a two-dimensional code technique as a similar technique, but since the two-dimensional code does not have a function of reading in a batch, the present invention can be realized only by the wireless tag technique.

  The CPU 35 of the management terminal 3 stores the slip information of the plurality of work slips 1 transmitted from the wireless tag reader 21 via the network 4 in the work slip holding unit 341 (s2).

  Next, the CPU 35 of the management terminal 3 reads out the slip information of each work slip 1 from the work slip holding portion 341 by the work slip totaling portion 351, and sets the number of the work slips 1 for each work day or work date and 2 in advance. The above work areas are totalized and displayed on the display device 32 (s3).

  As a result, the administrator can instantly grasp how many work slips 1 exist for each work day or each work day and each work area, and therefore assigns how many workers each work day. It is easy to determine whether it should be done.

  Next, the CPU 35 of the management terminal 3 stores the worker identification information input from the input device 31 in units of work days in the worker information holding unit 343 (s4).

  Further, the CPU 35 of the management terminal 3 uses the movement cost calculation unit 352 based on the slip information of each work slip held in the work slip holding portion 341 and the map data held in the map data holding portion 342. The travel cost when moving from one work location to another is calculated as the linear distance between these two work locations for all combinations of work locations in the slip information of each work slip. And stored in the movement cost holding unit 344 (s5).

  Since the process of step s5 can be executed in parallel with the processes of s3 and s4, in FIG. 2, steps s3 and s4 and step s5 are described in parallel.

  Next, the CPU 35 of the management terminal 3 uses the cyclic route deriving unit 353 to perform work day unit work information stored in the work information holding unit 343 and the work information held in the work information holding unit 341. Route that represents the order of work places to be visited for each worker in units of work days in the order of identification numbers of work slips based on the identification information of the worker and the movement cost held in the movement cost holding unit 344 A traveling route with the smallest total movement cost and approximately equal movement amount of each worker is set as an objective function of the divisional traveling salesman problem, and this is set using an optimization algorithm such as a genetic algorithm. Derived and stored in the traveling route holding unit 345 (s6).

That is, the traveling route deriving unit 353 estimates the equation (4) that simultaneously satisfies the following equations (1), (2), and (3).
[Objective function]
min (Cost = ΣTCw _i [i = 1 to n]) (1)
TCw _i ≈TCw _j ≈TCw _n (2)
TCw _i = ΣCw _i , a _k−1 , a _k [k = _{1 to} m] (3)
Here, w _i represents the i-th worker, and TCw _i represents the movement cost of an arbitrary work processing order of the work set given to the worker w _i . Further, a _i represents the operation number that is executed _{k-th, Cw i, a k-1} , a k worker w _i is k-1 th working Ow _i, the k th after a _k-1 working Ow _i, indicating the movement cost of performing a _k. This movement cost can be obtained from the movement cost for all combinations of work places in the slip information of each work slip stored in the movement cost holding unit 344.

  Work processes unexecuted work once. S in the equation (4) is a solution to be obtained and represents a tour route of the work place for each worker. In this solution, the amount of work among the workers is equal and the movement cost associated with the work is minimized. For this reason, each worker can carry out the work in a procedure with no wasteful movement by proceeding with the work according to this procedure.

Further, since this problem is a difficult problem with NP (nondeterministic polynomial), it is impossible to perform processing within a realistic time by a method for obtaining exact solutions in an enumerated manner. Therefore, in the present invention, an approximate solution such as a genetic algorithm is applied to derive a solution. In order to solve with the genetic algorithm, the equations (1) and (2) are replaced with the goodness of the equations (5) and (6).
[Fitness]
fitness _i = 1 / (α ・ Cost _i + β ・ Penalty _i )… (5)
Penalty _i = TCw _{i max} −TCw _{i min} (6)
Here, fitness fitness _i represents the fitness of individual i, Cost _i represents the total travel cost of the individual i, the TCw _i of TCw _{i max} worker w _i have been assigned the maximum movement amount, TCw _{i min} are TCw _i of the worker w _i assigned the minimum movement amount is represented. That is, Penalty _i reduces fitness _i when the amount of movement is not equalized. α and β represent weight (0.1 ≦ α, β ≦ 1.0) coefficients of Cost _i and Penalty _i .

  In addition, the genetic algorithm needs to express the solution in the form of a gene. This is a description of the characteristics of a solution according to a certain rule, and determining this rule to determine a gene is called coding. As a coding method, a method generally used in the divisional traveling traveling salesman problem (nTSP) such as Non-Patent Document 2 can be used, and a solution can be derived using a genetic algorithm. Thereby, it is possible to derive each operator's traveling route as an approximate solution in a short time.

  Finally, the CPU 35 of the management terminal 3 displays the tour route for each worker held in the tour route holding unit 345 on the display device 32 and / or prints from the printing device 33 (s7).

  As a result, it is possible to instruct each worker, including the order, of work without unnecessary movement.

  In the above-described embodiment, an example is shown in which one wireless tag reader is provided in one work slip storage shelf, but two or more wireless tag readers 21 may be attached to one work slip storage shelf. Further, there may be a plurality of such work slip storage shelves 2. In the above-described embodiment, the work slip holding unit that holds the slip information of a plurality of work slips is provided in the storage device of the management terminal. However, the device is independent from the management terminal, and is a wireless tag reader via the network. In addition, each of the management terminals may be communicably connected.

  Hereinafter, specific examples of work assignment processing according to the present invention will be described.

  In this example, in order to provide a service using optical fiber, “connection” connects the optical fiber from the communication equipment building to the nearest utility pole of the customer's house, and “draws” pulls the optical fiber from the nearest utility pole to the customer's house. ”And“ installation of ONU ”in the customer's home will be described based on a case where a manual work outside the communication equipment building is performed based on the work slip. FIG. 3 shows the configuration of the access system optical equipment.

  The work slip 1 includes an identification number (slip number) for identifying the slip, work contents (“connection”, “retraction”, “ONU installation”), work date, work place (“for example, a certain communication facility building” In addition to “areas managed in customer units accommodated by the customer”, “working places such as user home addresses and wiring poles where work is actually performed”), “electric pole A, B cable 3 core wire and Work information including detailed information necessary for construction such as “connecting the 5th core wire of the C cable” is described.

  Assume that these work slips are delivered on paper. When a work slip is received in paper, it is not easy to use it for drafting a work plan in consideration of the totaling process and contents. Therefore, the work content, the work date, and the work place in the work information are previously written in the wireless tag 12 as the slip information together with the slip number.

  All work slips received in paper are stored and stored in the work slip storage shelf 2. The wireless tag reader 21 collectively reads the slip information including the slip number, the work content, the work date, and the work place from the wireless tag 12 of the stored work slip 1 using the multi-access function, and the management terminal 3 via the network 4. And stored in the work slip holding unit 341. In addition, the work slip holding unit 341 is accessed by the work slip totaling unit 351 of the management terminal 3, and the number of work slips (number of slip information) is totaled for each work day or each work day and each work area. FIG. 4 shows an example of the result of aggregation for each work day, and FIG. 5 shows an example of the result of aggregation for each work day and each work area, and these are displayed on the display device 32.

  As a result, the administrator can easily grasp whether or not the number of workers that can be allocated for each work day is exceeded, and if there is a variation in the amount of movement on each work day, this information can be used. The construction date can be readjusted quickly. In addition, it is possible to quickly determine how many workers should be assigned by looking at the amount of movement.

  The administrator inputs worker identification information from the input device 31 of the management terminal 3 in units of work days. The number of workers (identification information) is used as a parameter of the cyclic route derivation processing unit 353 that derives a cyclic route for each worker.

On the other hand, the work slip is stored in the work slip from the “work location such as the address of the user's house or wiring pillar” information held in the work slip holding unit 341 and the position information of the map data holding unit 342. It is possible to calculate a straight line distance between two places where the work based is performed. This process is performed by the movement cost calculation unit 352. If the number of work slips is n, (n ² −n) / 2 kinds of calculations are required. FIG. 6 shows an example of the calculation result, which is stored in the movement cost holding unit 344.

  The traveling route deriving unit 353 derives the traveling route of each worker's work place with the number of workers and the movement cost as inputs. An example of the derivation result is shown in FIG. 7, and an example in which a part of the derivation result of FIG. 7 is expressed two-dimensionally (geographically) is shown in FIG.

  The derived traveling route has a low movement cost, and the movement amount is equalized for each worker. Therefore, each worker can perform work without wasteful movement based on this order, and the daily work amount can be increased.

  The derived tour route can be displayed on the display device 32, can be output as paper from the printing device 33, and can be handed over to the operator.

The block diagram which shows the work assignment apparatus using the radio | wireless tag concerning embodiment of this invention The flowchart corresponding to the program of the work allocation apparatus using the radio | wireless tag concerning embodiment of this invention Explanatory drawing which shows an example of a structure of access type optical equipment Explanatory drawing which shows an example of the result of totaling the number of work slips every work day Explanatory drawing which shows an example of the result which totaled the number of work slips for every work day and work area Explanatory drawing which shows an example of the calculation result of movement cost Explanatory drawing which shows an example of the derivation result of a cyclic route Explanatory drawing which shows the example which expressed the derivation result of the cyclic route two-dimensionally

Explanation of symbols

  1: Work slip, 2: Work slip storage shelf, 3: Management terminal, 4: Network, 11: Paper medium, 12: Wireless tag, 21: Wireless tag reader, 31: Input device, 32: Display device, 33: Printing device , 34: storage device, 35: arithmetic processing unit (CPU), 341: work slip holding unit, 342: map data holding unit, 343: worker information holding unit, 344: travel cost holding unit, 345: patrol route holding unit 351: Work slip totaling unit 352: Travel cost calculating unit 353: Travel route deriving unit.

Claims (2)

A slip including at least the work content, work date, work place and the identification number in the work information on a paper medium on which work information such as work content, work date, work place and the like are visually recognizable together with the identification number A plurality of work slips formed by integrating wireless tags storing information, at least one wireless tag reader attached to a shelf for storing a plurality of work slips, an input device, an output device, a storage device, and an arithmetic processing device Using a management terminal equipped with a wireless tag reader and a network that connects the management terminal to enable communication,
A step in which a wireless tag reader collectively reads slip information from wireless tags of a plurality of work slips, and transmits the slip information to a management terminal via a network;
An arithmetic processing unit of the management terminal storing the slip information of a plurality of work slips transmitted from the wireless tag reader in a storage device;
The arithmetic processing unit of the management terminal reads out the slip information of each work slip from the storage device, totals the number of work slips for each work day or each work day and two or more preset work areas, and displays them on the output device or Printing and / or both
The arithmetic processing unit of the management terminal stores the identification information of the worker in units of work days input from the input device in a storage device;
The arithmetic processing unit of the management terminal moves from one work place to another work place based on the slip information of each work slip held in the storage device and the map data held in the storage device in advance. Calculating the travel cost for each combination for all work places in the slip information of each work slip, and storing it in a storage device;
The arithmetic processing unit of the management terminal should circulate for each worker in units of work days based on the slip information of each work slip held in the storage device, the worker identification information in units of work days, and the movement cost. The objective function of the divisional salesman problem is a traveling route that represents the order of work places in the order of the identification number of the work slip and has the smallest total movement cost and the amount of movement of each worker is almost equal. And deriving this using an optimization algorithm such as a genetic algorithm and storing it in a storage device;
The operation processing device of the management terminal includes a step of displaying or printing the patrol route for each worker held in the storage device by the output device and / or performing both, Method. A slip including at least the work content, work date, work place and the identification number in the work information on a paper medium on which work information such as work content, work date, work place and the like are visually recognizable together with the identification number Communicates with multiple work slips that integrate wireless tags that store information, at least one wireless tag reader attached to a shelf for storing multiple work slips, a management terminal, and a wireless tag reader and management terminal And a network connected to
The wireless tag reader has a function of collectively reading slip information from wireless tags of a plurality of work slips and transmitting it to a management terminal via a network,
The management terminal
A work slip holding unit for holding slip information of a plurality of work slips transmitted from the wireless tag reader via the network;
A work slip totaling unit that reads the slip information of each work slip from the work slip holding unit and counts the number of work slips every work day or every work day and two or more preset work areas;
An input device for inputting worker identification information in units of work days;
A worker information holding unit that holds worker identification information input in units of work days input by the input device;
A map data holding unit for holding map data;
Based on the slip information of each work slip held in the work slip holding unit and the map data held in the map data holding unit, the movement cost when the worker moves from one work place to another work place is described above. A moving cost calculation unit for calculating a combination of all work places in the slip information of each work slip;
A movement cost holding unit that holds the movement cost calculated by the movement cost calculation unit;
Based on the slip information of each work slip held in the work slip holding unit, the worker identification information in the work day unit held in the worker information holding unit, and the moving cost held in the moving cost holding unit This is a traveling route that shows the order of work places to be visited for each worker in units of the identification number of the work slip, with the smallest total movement cost, and the movement amount of each worker is almost equal. A traveling route derivation processing unit that sets a traveling route as an objective function of the divisional traveling traveling salesman problem and derives this using an optimization algorithm such as a genetic algorithm,
A traveling route holding unit that holds a traveling route for each worker derived by the traveling route derivation processing unit;
A wireless tag comprising: an output device that displays and / or prints the counting result collected by the work slip counting unit and the traveling route for each worker held in the traveling route holding unit Work allocation device used.

Images