Routing heuristics for automated pick and place machines

Article Abstract:

The problem of sequencing the placements of multiple part types of a computer controlled placement machine was investigated. The problem was modeled as a collection of interdependent traveling salesman problems. A heuristic based on a space filling curve was found to be easy to calculate and quite effective. Numerical experiments revealed that on problems of realistic size, the heuristics had very little divergence from optimality. The probabilistic analysis of the suggested heuristic showed that the proposed heuristics are asymptotically optimal.

Analysis, Heuristic, Traveling-salesman problem, Heuristics (Psychology)

---

Using cutting planes in an interactive reference point approach for multiobjective integer linear programming problems

Article Abstract:

An interactive technique for multiple objective integer linear programming (MOILP) problems that combines the application of Tchebycheff metric with cutting plane methods is presented. At each interaction, the method calls for the calculation of the nondominated solution for the MOILP problem that is nearest to a reference point according to the Tchebycheff metric. The data from the decision maker in each dialogue phase is employed to adjust the next reference point through a sensitivity analysis stage.

Multiple criteria decision making, Linear programming

---

An interactive reference point approach for multiobjective mixed-integer programming using brand-and-bound

Article Abstract:

An interactive technique for multiobjective mixed-integer linear programming problems is presented.

Models

Similar abstracts:

• Abstracts: Verkauf von Landmaschinen steigt Kiew mit neuem Programm f r Landmaschinen Einfuhr von Landmaschinen gedrosselt
• Abstracts: Concurrent optimization in designing for logistics support. A modeling approach to logistics in concurrent engineering
• Abstracts: Economic rebound may be distant for Asia. VTech's gains may fade; Internet strategy gets mixed reviews. (VTech Holdings)
• Abstracts: Domestic appliances and consumer electronics in Belgium. Domestic appliances in Germany. Consumer electronics in Spain
• Abstracts: The Italian market for clothing & footwear. The Italian market for perfumes & fragrances. European markets: Clothing & footwear

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