Publications

Affichage de 1251 à 1260 sur 5525


  • COUV

Variable Neighborhood Search for Identical Parallel Machine Scheduling Problem with a Single Server

Abdelhak El Idrissi, Mohammed Benbrahim, Rachid Benmansour, David Duvivier

In this paper, we study the m identical parallel machines scheduling problem with a single server to minimize the schedule length (makespan). Each job requires a prior set-up which must be performed by a single server. For this strongly NP-hard problem, a variable neighborhood search is proposed.…

Variable Neighborhood Search, 12010, Springer International Publishing, pp.112-125, 2020, Lecture Notes in Computer Science, 978-3-030-44931-5. ⟨10.1007/978-3-030-44932-2_8⟩. ⟨hal-03691376⟩

  • COUV

Daily Scheduling and Routing of Home Health Care with Multiple Availability Periods of Patients

Mohammed Bazirha, Abdeslam Kadrani, Rachid Benmansour

The home health care routing and scheduling problem (HHCRSP) is an extension of the vehicle routing problem with time windows (VRPTW). It consists of providing services operations at patients’ homes in case of aging or disabling disease. In this paper, we address the HHCRSP with multiple…

Variable Neighborhood Search, 12010, Springer International Publishing, pp.178-193, 2020, Lecture Notes in Computer Science, 978-303044931-5. ⟨10.1007/978-3-030-44932-2_13⟩. ⟨hal-03678266⟩

  • COMM

Variable Neighborhood Search for Identical Parallel Machine Scheduling Problem with a Single Server

Abdelhak El Idrissi, Mohammed Benbrahim, Rachid Benmansour, David Duvivier

In this paper, we study the m identical parallel machines scheduling problem with a single server to minimize the schedule length (makespan). Each job requires a prior set-up which must be performed by a single server. For this strongly NP -hard problem, a variable neighborhood search is proposed.…

7th International Conference on Variable Neighborhood Search (ICVNS2019), published as a post-proceedings in Springer's Lecture Notes in Computer Science (LNCS), Oct 2019, Rabat, Morocco. pp.112-125, ⟨10.1007/978-3-030-44932-2_8⟩. ⟨hal-03382981⟩