日本大学生産工学部研究報告A(理工系)第54巻第1号
6/34

─ 4 ─for a general-purpose model is still unknown. This study proposes a solution method into which the consultation algorithm11) in computer shogi programs is incorporated.The consultation algorithm in computer shogi programs is to select the best move from candidate moves in the form of majority decision, which have been obtained by multiple thought algorithms. The result obtained by the consultation algorithm is better than that obtained by a single algorithm. The consultation algorithm includes a “simple majority rule” and “optimistic consultation12).” The swarm intelligence and GA perform a multi-point search using multiple solution candidates as search points and select the best solution from multiple solution candidates. When voting is performed following the simple majority rule, the simple majority rule casts a vote to No. 1 of each solution method. Therefore, the simple majority rule cannot select the best move.This study then examines the optimistic consultation to select the best solution instead of the simple majority rule. The optimistic consultation considers not only a move, similar to GA mutation rate, output by each thought algorithm but also the score of the move, and selects the move of an algorithm, which returns the highest score. Specically, when the number of individuals is set to 30, the optimistic consultation selects a solution candidate with the highest score from a total of 30 solution candidates consisting of 10 genes in GA, 10 food sources in ABC, and 10 reies in FA. The optimistic consultation repeats this operation at every search (generation). When a program (solution method) is developed, into which this “(optimistic) score” is incorporated, the validity of the developed program is judged whether the score of a solution candidate selected by the developed program is higher than the score of a solution candidate selected from 30 individuals (solution candidates) by a single solution method.In FA, a rey with the highest score emits the strongest light and strongly attracts many reies. Therefore, the score of a solution candidate selected by a hybrid method containing FA may be higher than that selected by a single solution method. Similarly to MABC, if the formula in ABC used for the search at each stage is changed to use the value of the best move, the accuracy and convergence performance of ABC may be improved.5. Related applicationThe reception rule of a distribution center is either “reception on a first-come-first-served basis (Fig. 1)” or “advance reservation system (Fig. 2).” In the reception on a rst-come-rst-served basis, approvals for vehicles to access berths are issued in time order, starting with the earliest reception time. Therefore, delivery trucks attempt to enroll at the reception desk as early as possible. Although the distribution center can simply apply the reception rule, a standby time is easily prolonged as the number of delivery vehicles increases. As a result, suppliers are negatively affected by the prolonged standby time.In the advance reservation system, suppliers reserve desirable time zones through long-distance communication, such as the Internet, telephone, and facsimile. Based on information obtained from suppliers, the distribution center allocates berths for the arrival of goods for the supplier (the scheduling of berths) and then informs the supplier of the allocated berths. Compared with the reception on a rst-come-first-served basis, a standby time is more difficult and suppliers’ desirable times are more easily accepted by the distribution center in the advance reservation system. However, the distribution center must acquire operational abilities, know-how, and skills for the advance reservation system13).As an example of applying this study, a scheduling problem was solved after being formularized as a combinational optimization problem based on the efciency of operations in the distribution center’s warehouse while considering suppliers’ desirable times. In the scheduling problem, staff members were replaced with vehicles and time frames and berths were allocated instead of daily duty shifts, based on staff scheduling.Fig. 2 Image of advance reservation systemFig. 1 Image of reception on a first-come, first-served basisArrival Berth Arrival Berth

元のページ  ../index.html#6

このブックを見る