Bi-local search based variable neighborhood search for job-shop scheduling problem with transport constraints - Université Polytechnique des Hauts-de-France Accéder directement au contenu
Article Dans Une Revue Optimization Letters Année : 2021

Bi-local search based variable neighborhood search for job-shop scheduling problem with transport constraints

Résumé

In job-shop manufacturing systems, an efficient production schedule acts to reduce unnecessary costs and better manage resources. For the same purposes, modern manufacturing cells, in compliance with industry 4.0 concepts, use material handling systems in order to allow more control on the transport tasks. In this paper, a job-shop scheduling problem in vehicle based manufacturing facility that is mainly related to job assignment to resources is addressed. The considered job-shop production cell has two types of resources: processing resources that accomplish fabrication tasks for specific products, and transporting resources that assure parts’ transport to the processing area. A Variable Neighborhood Search algorithm is used to schedule product manufacturing and handling tasks in the aim to minimize the maximum completion time of a job set and an improved lower bound with new calculation method is presented. Experimental tests are conducted to evaluate the efficiency of the proposed approach.
Fichier principal
Vignette du fichier
Abderrahim2022_Article_Bi-localSearchBasedVariableNei.pdf (945.58 Ko) Télécharger le fichier
Origine : Publication financée par une institution
Licence : CC BY - Paternité

Dates et versions

hal-03367156 , version 1 (26-04-2022)

Licence

Paternité

Identifiants

Citer

Moussa Abderrahim, Abdelghani Bekrar, Damien Trentesaux, Nassima Aissani, Karim Bouamrane. Bi-local search based variable neighborhood search for job-shop scheduling problem with transport constraints. Optimization Letters, 2021, 128 (16), pp.255-280. ⟨10.1007/s11590-020-01674-0⟩. ⟨hal-03367156⟩
26 Consultations
27 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More