Innovation strategy in industry: case of the scheduling problem on parallel identical machines
Autor(a) principal: | |
---|---|
Data de Publicação: | 2022 |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Independent Journal of Management & Production |
Texto Completo: | http://www.ijmp.jor.br/index.php/ijmp/article/view/1533 |
Resumo: | In this paper, we propose an innovation strategy in the industry (case of the scheduling problem on two parallel identical machines), with the objective of minimizing the weighted sum of the end dates of jobs, this problem is NP-hard. In this frame, we suggested a novel heuristics: (H1), (H2), (H3), with two types of neighborhood (neighborhood by SWAP and neighborhood by INSERT). Next, we analyze the incorporation of three diversification times (T1), (T2), and (T3) with the aim of exploring unvisited regions of the solution space. It must be noted that job movement can be within one zone or between different zones. Computational tests are performed on 6 problems with up to 2 machines and 500 jobs. |
id |
IJMP_3570d212eb602676805e3571ff25fbad |
---|---|
oai_identifier_str |
oai:www.ijmp.jor.br:article/1533 |
network_acronym_str |
IJMP |
network_name_str |
Independent Journal of Management & Production |
repository_id_str |
|
spelling |
Innovation strategy in industry: case of the scheduling problem on parallel identical machinesinnovationSchedulingparallel identical machinesIn this paper, we propose an innovation strategy in the industry (case of the scheduling problem on two parallel identical machines), with the objective of minimizing the weighted sum of the end dates of jobs, this problem is NP-hard. In this frame, we suggested a novel heuristics: (H1), (H2), (H3), with two types of neighborhood (neighborhood by SWAP and neighborhood by INSERT). Next, we analyze the incorporation of three diversification times (T1), (T2), and (T3) with the aim of exploring unvisited regions of the solution space. It must be noted that job movement can be within one zone or between different zones. Computational tests are performed on 6 problems with up to 2 machines and 500 jobs.Independent2022-03-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdftext/htmlhttp://www.ijmp.jor.br/index.php/ijmp/article/view/153310.14807/ijmp.v13i1.1533Independent Journal of Management & Production; Vol. 13 No. 1 (2022): Independent Journal of Management & Production; 072-0842236-269X2236-269Xreponame:Independent Journal of Management & Productioninstname:Instituto Federal de Educação, Ciência e Tecnologia de São Paulo (IFSP)instacron:IJM&Penghttp://www.ijmp.jor.br/index.php/ijmp/article/view/1533/2086http://www.ijmp.jor.br/index.php/ijmp/article/view/1533/2087Copyright (c) 2021 Omar Selthttp://creativecommons.org/licenses/by-nc-sa/4.0info:eu-repo/semantics/openAccessSelt, Omar2022-03-01T10:34:36Zoai:www.ijmp.jor.br:article/1533Revistahttp://www.ijmp.jor.br/PUBhttp://www.ijmp.jor.br/index.php/ijmp/oaiijmp@ijmp.jor.br||paulo@paulorodrigues.pro.br||2236-269X2236-269Xopendoar:2022-03-01T10:34:36Independent Journal of Management & Production - Instituto Federal de Educação, Ciência e Tecnologia de São Paulo (IFSP)false |
dc.title.none.fl_str_mv |
Innovation strategy in industry: case of the scheduling problem on parallel identical machines |
title |
Innovation strategy in industry: case of the scheduling problem on parallel identical machines |
spellingShingle |
Innovation strategy in industry: case of the scheduling problem on parallel identical machines Selt, Omar innovation Scheduling parallel identical machines |
title_short |
Innovation strategy in industry: case of the scheduling problem on parallel identical machines |
title_full |
Innovation strategy in industry: case of the scheduling problem on parallel identical machines |
title_fullStr |
Innovation strategy in industry: case of the scheduling problem on parallel identical machines |
title_full_unstemmed |
Innovation strategy in industry: case of the scheduling problem on parallel identical machines |
title_sort |
Innovation strategy in industry: case of the scheduling problem on parallel identical machines |
author |
Selt, Omar |
author_facet |
Selt, Omar |
author_role |
author |
dc.contributor.author.fl_str_mv |
Selt, Omar |
dc.subject.por.fl_str_mv |
innovation Scheduling parallel identical machines |
topic |
innovation Scheduling parallel identical machines |
description |
In this paper, we propose an innovation strategy in the industry (case of the scheduling problem on two parallel identical machines), with the objective of minimizing the weighted sum of the end dates of jobs, this problem is NP-hard. In this frame, we suggested a novel heuristics: (H1), (H2), (H3), with two types of neighborhood (neighborhood by SWAP and neighborhood by INSERT). Next, we analyze the incorporation of three diversification times (T1), (T2), and (T3) with the aim of exploring unvisited regions of the solution space. It must be noted that job movement can be within one zone or between different zones. Computational tests are performed on 6 problems with up to 2 machines and 500 jobs. |
publishDate |
2022 |
dc.date.none.fl_str_mv |
2022-03-01 |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://www.ijmp.jor.br/index.php/ijmp/article/view/1533 10.14807/ijmp.v13i1.1533 |
url |
http://www.ijmp.jor.br/index.php/ijmp/article/view/1533 |
identifier_str_mv |
10.14807/ijmp.v13i1.1533 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
http://www.ijmp.jor.br/index.php/ijmp/article/view/1533/2086 http://www.ijmp.jor.br/index.php/ijmp/article/view/1533/2087 |
dc.rights.driver.fl_str_mv |
Copyright (c) 2021 Omar Selt http://creativecommons.org/licenses/by-nc-sa/4.0 info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Copyright (c) 2021 Omar Selt http://creativecommons.org/licenses/by-nc-sa/4.0 |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf text/html |
dc.publisher.none.fl_str_mv |
Independent |
publisher.none.fl_str_mv |
Independent |
dc.source.none.fl_str_mv |
Independent Journal of Management & Production; Vol. 13 No. 1 (2022): Independent Journal of Management & Production; 072-084 2236-269X 2236-269X reponame:Independent Journal of Management & Production instname:Instituto Federal de Educação, Ciência e Tecnologia de São Paulo (IFSP) instacron:IJM&P |
instname_str |
Instituto Federal de Educação, Ciência e Tecnologia de São Paulo (IFSP) |
instacron_str |
IJM&P |
institution |
IJM&P |
reponame_str |
Independent Journal of Management & Production |
collection |
Independent Journal of Management & Production |
repository.name.fl_str_mv |
Independent Journal of Management & Production - Instituto Federal de Educação, Ciência e Tecnologia de São Paulo (IFSP) |
repository.mail.fl_str_mv |
ijmp@ijmp.jor.br||paulo@paulorodrigues.pro.br|| |
_version_ |
1797220493971947520 |