Please use this identifier to cite or link to this item:
https://ruomo.lib.uom.gr/handle/7000/1277
Title: | General variable neighborhood search for the parallel machine scheduling problem with two common servers |
Authors: | Elidrissi, Abdelhak Benmansour, Rachid Sifaleras, Angelo |
Type: | Article |
Subjects: | FRASCATI::Natural sciences::Mathematics::Applied Mathematics FRASCATI::Natural sciences::Computer and information sciences |
Keywords: | Parallel machine scheduling Scheduling with two common servers Mixed integer program General variable neighborhood search Greedy heuristics |
Issue Date: | 2022 |
Publisher: | Springer |
Source: | Optimization Letters |
Abstract: | We address in this paper the parallel machine scheduling problem with a shared loading server and a shared unloading server. Each job has to be loaded by the loading server before being processed on one of the available machines and unloaded immediately by the unloading server after its processing. The objective function involves the minimization of the overall completion time, known as the makespan. This important problem raises in flexible manufacturing systems, automated material handling, healthcare, and many other industrial fields, and has been little studied up to now. To date, research on it has focused on the case of two machines. The regular case of this problem is considered. A mixed integer programming formulation based on completion time variables is suggested to solve small-sized instances of the problem. Due to its NP-hardness, we propose two greedy heuristics based on the minimization of the loading, respectively unloading, server waiting time, and an efficient General Variable Neighborhood Search (GVNS) algorithm. In the computational experiments, the proposed methods are compared using 120 new and publicly available instances. It turns out that, the proposed GVNS with an initial solution-finding mechanism based on the unloading server waiting time minimization significantly outperforms the other approaches. |
URI: | https://doi.org/10.1007/s11590-022-01925-2 https://ruomo.lib.uom.gr/handle/7000/1277 |
ISSN: | 1862-4472 1862-4480 |
Other Identifiers: | 10.1007/s11590-022-01925-2 |
Appears in Collections: | Department of Applied Informatics |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
GVNS for the parallel machine scheduling problem with two common servers.pdf | 1,45 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.