• 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