A novel application of the generalized traveling salesman is pro- posed. The practical problem considered optimization different criteria in various models a mixed assembly worksta- tion. Several that give rise to interesting problems are discussed. Keywords: problem, flexible workstation.

Efficient vehicle routing is a major concern for any supply chain, especially when dealing with last-mile deliveries in highly urbanized areas. In this paper problems considering delivery areas the restrictions of motorized traffic are described and different types cargo bikes reviewed. The describes methods developed order to solve combination bicycle logistics, including efficient packing, lo...

An instance of the curve reconstruction problem is a finite sample set V of an unknown collection of curves γ. The task is to connect the points in V in the order in which they lie on γ. Giesen [Proceedings of the 15th Annual ACM Symposium on Computational Geometry (SCG ’99), 1999, pp. 207–216] showed recently that the traveling salesman tour of V solves the reconstruction problem for single cl...

In this paper we study the k-delivery traveling salesman problem (TSP) on trees, a variant of the non-preemptive capacitated vehicle routing problem with pickups and deliveries. We are given n pickup locations and n delivery locations on trees, with exactly one item at each pickup location. The k-delivery TSP is to find a minimum length tour by a vehicle of finite capacity k to pick up and deli...

The Single Machine Scheduling with Changeover Costs problem is found in many different workshops. In this case, the main criterion is the sequence-dependent changeover-costs or setup times. This Scheduling problem can be modeled as a Traveling Salesman Problem (TSP) and when time constraints are inserted into the model such as due-dates, the resulting problem is known as the Time Dependent Trav...

Evolutionary algorithms have been widely studied in the literature to find sub-optimal solutions complex problems as Traveling Salesman Problem (TSP). In such a problem, target positions are usually static and punctually defined. The objective is minimize cost function minimal distance, time or energy. However, some applications, one addressed this paper—namely data collection of buried sensor ...

in this study, stability control of a three-wheeled vehicle with two wheels on the front axle, a three-wheeled vehicle with two wheels on the rear axle, and a standard four-wheeled vehicle are compared. for vehicle dynamics control systems, the direct yaw moment control is considered as a suitable way of controlling the lateral motion of a vehicle during a severe driving maneuver. in accordance...

This paper addresses a team of cooperating vehicles performing autonomous deliveries in urban environments. The cooperating team comprises two vehicles with complementary capabilities, a truck restricted to travel along a street network, and a quadrotor micro-aerial vehicle of capacity one that can be deployed from the truck to perform deliveries. The problem is formulated as an optimal path pl...