Data processing: artificial intelligence – Machine learning – Genetic algorithm and genetic programming system
Patent
1996-06-21
1998-09-15
Downs, Robert W.
Data processing: artificial intelligence
Machine learning
Genetic algorithm and genetic programming system
705 8, G06F 1900, G06F 1518
Patent
active
058094890
ABSTRACT:
A method for determining a stowage plan is proposed which utilizes "genetic" or "evolutionary" search techniques. The method includes the steps of generating a multiplicity of "genotypes", each of which corresponds to one possible stowage plan. Each stowage plan is then evaluated in terms of the cost of implementing it. The cost is at least a function of the weight distribution of the vessel and the number of restows required. The initial genotypes and the cost function for evaluating them are provided to the genetic algorithm which operates to reduce the cost to one below a predefined threshold.
REFERENCES:
patent: 5140530 (1992-08-01), Guha et al.
patent: 5249259 (1993-09-01), Harvey
patent: 5255345 (1993-10-01), Shaefer
patent: 5319781 (1994-06-01), Syswerda
patent: 5375195 (1994-12-01), Johnston
patent: 5541848 (1996-07-01), McCormack et al.
patent: 5623413 (1997-04-01), Matheson et al.
Lloyds List, "Mexico: Varacruz Port Terminal Manages go On-line", Jun. 20, 1995.
Story, Carrie, "Pushing the Boundaries of Software Technology", Dec. 1994, No. 99, pp. 31-35+.
Kay, Emily, "Transport Companies Turn to Mac for Keeping Track of Vehicles, Cargo", Mac Week, Jul. 19, 1993, vol. 7, No. 29, pp. 34-36.
Business Week, "Software Even a CFO Could Love: Smart Computers are Starting to Help", Nov. 2, 1992, No. 3291, p. 132.
EDI Update, "Germany: Hapag-Lloyd to use Edifact Bayplan Messages", Apr. 15, 1992, p. 5.
Porter, Janet, "Electronic Stowage System Unveiled", Journal of Commerce, Jan. 31, 1991, p. 2B.
J.H. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, 1975.
Kirkpatrick, S. Gelatt, and Vecchi, M.P., "Optimization by Simulated Annealing", Science, vol. 220, 1993, pp. 671-680.
Glover, F., "Tabu Search--Part I", ORSA Journal on Computing, vol. 1, No. 3, 1989, pp. 190-206.
Glover, F., "Tabu Search--Part II", ORSA Journal on Computing, vol. 2, No. 1, 1990, pp. 4-32.
S.R. Thangiah, et al., "GIDEON: A Genetic Algorithm System for Vehicle Routing with Time Windows," Proc. Seventh IEEE Conf. on Artificial Intelligence Applications, pp. 322-328, Feb. 1991.
W.B. Powell, "Optimization Models and Algorithms: An Emerging Technology for the Motor Carrier Industry," IEEE Trans. on Vehicular Technology, vol. 40(1), pp. 68-80, Feb. 1991.
T. Kawakami, et al., "Auto Tuning of 3-D Packing Rules Using Genetic Algorithms," IEEE/RSJ Int'l. Workshop on Intelligent Robotics and Systems IROS '91, pp. 1319-1324, Nov. 1991.
S.R. Thangiah and K.E. Nygard, "MICAH: A Genetic Algorithm System for MultiCommodity Transshipment Problems," Proc. Eighth Conf. on Artificial Intelligence for Applications, pp. 240-246, Mar. 1992.
G. Lawton, "Genetic Algorithms for Schedule Optimization," Al Expert, pp. 23-27, May 1992.
Downs Robert W.
Schema-Evolutionary Algorithms Ltd.
LandOfFree
Method for determining a stowage plan does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for determining a stowage plan, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for determining a stowage plan will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-104298