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