Numera är fordonets och besättningens schemaläggning ett svårt och brett studerat kombinatoriellt optimeringsproblem. Flera studier har visat att exakta metoder för att lösa det ovannämnda problemet är oöverkomliga på grund av höga beräkningskostnader. I detta dokument beskrivs ett nytt tillvägagångssätt för schemaläggning av fordon och besättning utan övergångar (byte av ett fordon hos en förare är förbjudet) baserat på en maximal problemformulering. Beräkningsresultat med problem med buss- och besättningsplanering från företag i Fortaleza, som ligger i nordöstra Brasilien, presenteras och diskuteras. Resultaten visar att det föreslagna tillvägagångssättet är tillämpligt. Nyckelord: fordon och besättning schemaläggning problem, blandade heltal programmering, maximal täckning problem. Abstrakt system i Fortaleza, en stad som ligger på nordöstra Brasilien. Papperet består av ytterligare fyra avsnitt som beskrivs på följande sätt. I det andra avsnittet presenteras grundläggande begrepp om VCSP. I det tredje avsnittet presenteras en ny matematisk modell eller VCSP. I det fjärde avsnittet presenteras beräkningsexperimenten med verkliga fall. Slutligen, i det femte avsnittet, dras följande slutsatser om det aktuella temat: De bibliografiska hänvisningar som gav stöd till dokumentet presenteras nedan. Traditionellt utförs schemaläggningen av fordonet och besättningen på ett sekventiellt sätt, så att schemaläggningen av fordonen (Vehicle Scheduling Problem -VSP) är ett första steg, som slutförs av besättningens schemaläggning (Crew Scheduling Problem -CSP). CSP är mer begränsad än VSP; därför är det inte särskilt intelligent att schemalägga fordon utan att ta hänsyn till besättningarna, eftersom de utgör flaskhalsen i processen. Det är också lämpligt att betona att i en stor del av kollektivtrafikföretagen, särskilt i de utvecklade länderna, är kostnaderna för besättningen de mest betydande i den tjänst som erbjuds. Ansträngningar måste därför göras för att minimera sådana kostnader och alltid ta hänsyn till fordonstilldelningen, vilket också är en grundläggande fråga i denna process.
En ny metod för schemaläggning av fordon och besättning, där det är förbjudet att byta fordon till en förare, bygger på en maximal problemformulering och implementeras med uppgifter från företag i Fortaleza, i Brasilien REF.
Using a Maximal Covering Approach for the Vehicle and Crew Scheduling: A Case of Study
{'venue': 'Sistemas & Gestão', 'journal': 'Sistemas & Gestão', 'mag_field_of_study': ['Engineering']}