DocumentCode :
435323
Title :
Solving warehouse location problem by Lagrange programming neural network
Author :
Nakano, Takahiro ; Nagamatu, Masahiro
Author_Institution :
Graduate Sch. of Life Sci. & Syst. Eng., Kyushu Inst. of Technol., Kitakyushu, Japan
Volume :
2
fYear :
2004
fDate :
2-6 Nov. 2004
Firstpage :
1749
Abstract :
The LPPH-CSP is a neural network for solving the constraint satisfaction problem (CSP), which is a combinatorial problem to find a solution which satisfies all given constraints. The trajectory of the LPPH-CSP is not trapped by any point which is not the solution of the CSP. Though the already proposed other methods for solving the CSP must update all variables sequentially, the LPPH-CSP can update all variables simultaneously. We think this is an advantage of the LPPH-CSP for VLSI implementation. In this paper, we add new types of constrains to the CSP, and extend the LPPH-CSP for these types of constraints. We apply this new LPPH-CSP for solving the warehouse location problem (WLP), which is a kind of the CSP with an objective function.
Keywords :
constraint handling; neural nets; operations research; problem solving; warehousing; Lagrange programming neural network; VLSI implementation; constraint satisfaction problem; warehouse location problem solving; Constraint theory; Electronic mail; Iterative algorithms; Lagrangian functions; Neural networks; Search methods; Systems engineering and theory; Very large scale integration;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Industrial Electronics Society, 2004. IECON 2004. 30th Annual Conference of IEEE
Print_ISBN :
0-7803-8730-9
Type :
conf
DOI :
10.1109/IECON.2004.1431846
Filename :
1431846
Link To Document :
بازگشت