The purpose of this paper is to develop an efficient method for solving a vehicle scheduling problem (VSP) in 2D industrial environments. An autonomous vehicle is requested to serve a set of work centers in the shop floor providing transport and delivery tasks while avoiding collisions with obstacles during its travel. The objective is to find a minimum in length, collision-free vehicle routing schedule that serves timely as many as possible work centers in the shop floor. First, the vehicle's environment is mapped into a 2D B-Spline surface embedded in 3D Euclidean space using a robust geometric model. Then, a modified genetic algorithm is applied on the generated surface to search for an optimum legal route schedule that satisfies the requirements of the vehicle's mission. Simulation experiments show that the method is robust enough and can determine in a reasonable computation time a solution to VSP under consideration. There is a gap in the literature for methods that face VSP in shop-floor environments. This paper contributes to filling this gap by implementing a practical method that can be easily programmed and included in a modern service delivery system. In this paper, a new mediod for determining near-optimal, time-constrained collision-free routes for an AV (Autonomous Vehicle) moving in 2D factory environments is presented. During its motion the vehicle is demanded to serve in a specific time-duration as many as possible work centers in the shop floor. The proposed method consists of two phases: first, the 2D vehicle's environment is mapped into a 2D B-Spline surface embedded in 3D Euclidean space using a robust geometric model. Then, a modified GA (Genetic Algorithm) is applied on the generated surface to search for an optimum legal routing schedule that satisfies the requirements of the vehicle's mission. Simulated experiments showed a high performance for the method in terms of the quality of the solutions obtained.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Vehicle scheduling in 2D shop floor environments


    Weitere Titelangaben:

    Fahrzeugplanung im Umfeld von zweidimensionalen Werkstattebenen


    Beteiligte:

    Erschienen in:

    The Industrial Robot ; 36 , 2 ; 176-183


    Erscheinungsdatum :

    2009


    Format / Umfang :

    8 Seiten, 11 Bilder, 21 Quellen




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Print


    Sprache :

    Englisch




    Shop Floor Management

    Hayes, J. / Society of Automotive Engineers | British Library Conference Proceedings | 1998


    Shop Floor Management

    Hayes, Jimmy | SAE Technical Papers | 1998


    Shop Floor Management

    Hayes,J. / Nissan Motor Manufacturing,US | Kraftfahrwesen | 1998


    CMMs on the shop floor

    Kren, L.A. | Tema Archiv | 2003


    Graduates and the Shop Floor

    Emerald Group Publishing | 1979