Determination of minimum number of sensors and their locations for an automated facility: an algorithmic approach

Article Abstract:

The appropriate number of sensors in an automated system and their locations in the work environment were analyzed by an algorithmic method. The problem was determined to be a variation of the minimum guard cover problem and a polynomial algorithm was used to generate strong visibility polygons of all the edges of the cover. A minimum set of points was then chosen requiring the solution of a set covering problem that is NP-complete.

Research, Sensors, Combinatorial optimization

---

The return plant location problem: modelling and resolution

Article Abstract:

A new plant location problem, known as the Return Plant Location Problem (RPLP), is analyzed by employing Lagrangian decomposition based heuristic and exact solution methods. The RPLP refers to cost minimization in a system of suppliers and customers in which a return product from each customer is present. The methods are used to test problems with various structures and correlated with the classical subgradient optimization method.

Transportation, Management-Problem Solving, Operations Research, Analysis, Transportation industry, Human resource management, Problem solving, Industrial locations, Industrial location, Combinatorial analysis, Lagrange equations

---

Similar abstracts:

• Abstracts: Economic investment times for capacity expansion problems. A graph-theoretic heuristic for designing loop-layout manufacturing systems
• Abstracts: Extracting rents with forward contracts. Honest certification and the threat of capture. Durable goods monopoly and maintenance
• Abstracts: Experimentation in learning organizations: a management flight simulator approach. Steady-state approximations for a multi-echelon multi-indentured repairable-item inventory system
• Abstracts: The system dynamics modelling process and DYSMAP2. Team coordination in decision support projects. Using case-based reasoning approach to the support of ill-structured decisions
• Abstracts: Catching the wind. Asian Godfathers: Money and Power in Hong Kong and South-East Asia. Democracy is no enemy of growth

This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.