Order-Picking in a Rectangular Warehouse: A Solvable Case of the Traveling Salesman Problem

Article Abstract:

The problem of order-picking in a rectangular warehouse that contains crossovers only at the ends of aisles is addressed. An algorithm is presented for picking an order in minimum time. The computational effort required is linear in the number of aisles. The procedure has been implemented on a microcomputer. A 50-aisle problem requires only about one minute to solve. Graphs are available showing the warehouse aisle configuration, an order picking, example, and possible area configurations.

Warehousing, Materials handling, Applications

---

An Algorithm for the Bottleneck Traveling Salesman Problem

Article Abstract:

The Traveling salesman problem is to find a circuit that minimizes the cost of any of its arcs. Lower bounds are combined to obtain a bounding procedure for the branch and bound algorithm. At each node a Heuristic search to find the arcs whose cost is lower than the current lower bound is conducted. This reduces the number of nodes explored. Results are discussed.

Decision trees, Scientific Research, Decision Making, Theory, Heuristic Methods, Branch and Bound, Decision Tree

---

An Exact Algorithm for the Time-Constrained Traveling Salesman Problem

Article Abstract:

The time-constrained traveling salesman routing-scheduling problem is discussed. A concise formulation is given by a model. The distances in the model are assumed symmetrical and the triangle inequality holds. The problem is shown to be a disjunctive graph model. Computational results are presented in a table.

Transportation, Models, Scheduling, Routing, Delivery Routes

Similar abstracts:

• Abstracts: Clearing the way. Recalling fear of the atom
• Abstracts: Up for grabs; the fight is on for control of the meter in retail markets
• Abstracts: On the Use of Replacements to Extend System Life. Some Reliability Applications of the Variability Ordering. Inspection Policies for Fault Location
• Abstracts: Triangular bonds. Seas of conflict. In GATT's name
• Abstracts: Picking up the pieces of the USSR. Life on the edge. All set for a change: Turkey has to address its internal problems if it is to achieve its geopolitical goals

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