Please use this identifier to cite or link to this item:
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.
ISSN: 1862-4472
Other Identifiers: 10.1007/s11590-022-01925-2
Appears in Collections:Department of Applied Informatics

Files in This Item:
File Description SizeFormat 
GVNS for the parallel machine scheduling problem with two common servers.pdf1,45 MBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.