GA applications to physical distribution scheduling problem
Watanabe, M.
Furukawa, M.
Mizoe, A.
Watanabe, T.
Inf. Proc. Center, Asahikawa Nat. Coll. of Technol.;
This paper appears in: Industrial Electronics, IEEE Transactions on
Publication Date: Aug 2001
Volume: 48,
Issue: 4
On page(s): 724-730
ISSN: 0278-0046
References Cited: 8
CODEN: ITIED6
INSPEC Accession Number: 7007124
Digital Object Identifier: 10.1109/41.937403
Current Version Published: 2002-08-07
Abstract
A physical distribution system has a number of optimization
problems. Most of them belong to a combinatorial problem, to which
conventional mathematical programming methods may hardly be applied.
This paper reports on two applications of the genetic algorithm (GA) to
physical distribution scheduling problems, which arise at real physical
distribution centers. The developed GA schedulers took the place of
conventional schedulers, which were coded by rule-based technologies.
Advantages of the introduction of GA schedulers into the physical
distribution system are as follows: (1) the GA becomes a general
problem-solver engine. Once we develop this engine, we only have to
develop interfaces for the applications; and (2) fitness functions
necessary for the GA force the physical distribution schedulers to have
approximate performance estimation. This was not taken into
consideration when the rule-based scheduler was used. Two applications
of the discussed schedulers were implemented with real distribution
centers, and they brought much efficiency to their management
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
