Evidence map›Paper›PMID 34141895›Full record

ArticlePeerJ. Computer science2021

A global-local neighborhood search algorithm and tabu search for flexible job shop scheduling problem.

Nayeli Jazmin Escamilla Serna, Juan Carlos Seck-Tuoh-Mora, Joselito Medina-Marin, Norberto Hernandez-Romero, Irving Barragan-Vite, Jose Ramon Corona Armenta

Abstract read
In one paragraph

Article in PeerJ. Computer science, 2021. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 8 papers.

0numbers the graph read from it
0cells of the map it votes in
8citing papers in PubMed
–field-weighted citation impact
1 · What the graph read from it

What it found

Each row is one number read from the abstract, on the scale the paper reported it, with its interval. Left of the dashed line favours the treatment, right favours the comparator. Under each row is the sentence it came from. New to these charts? A ten-minute tutorial.

The abstract states no effect estimate the extractor could read, or names no intervention and outcome on the map, so this paper lights no cell and moves no belief. It is still indexed, cited and linked below.

2 · The registry

The trial behind it

Trials whose registry record cites this paper, or whose number appears in the abstract. A trial that started after this paper was published is citing it as background, not reporting it.

Neither the registry nor the abstract names a trial number. If this is a trial report, that itself is worth knowing.

3 · Its place in the literature

Who cites it

8 citing papers in PubMed.

  1. Article
  2. Article
  3. Article
  4. Article
  5. Article
  6. Article
  7. Article
  8. Article
4 · The record

Corrections and comments

PubMed lists nothing against this paper. Absence here is not a guarantee, only a check that was made.

5 · Who and what money

Authors and funding

6 authors.

Nayeli Jazmin Escamilla SernaAAIyA-ICBI-UAEH., Mineral de la Reforma, Hidalgo, Mexico.
Juan Carlos Seck-Tuoh-MoraAAIyA-ICBI-UAEH., Mineral de la Reforma, Hidalgo, Mexico.ORCID 0000-0003-3678-1120
Joselito Medina-MarinAAIyA-ICBI-UAEH., Mineral de la Reforma, Hidalgo, Mexico.
Norberto Hernandez-RomeroAAIyA-ICBI-UAEH., Mineral de la Reforma, Hidalgo, Mexico.
Irving Barragan-ViteAAIyA-ICBI-UAEH., Mineral de la Reforma, Hidalgo, Mexico.
Jose Ramon Corona ArmentaAAIyA-ICBI-UAEH., Mineral de la Reforma, Hidalgo, Mexico.ORCID 0000-0001-7157-1634

Funding

No grant is acknowledged in the PubMed record.

6 · The paper itself

Abstract

The Flexible Job Shop Scheduling Problem (FJSP) is a combinatorial problem that continues to be studied extensively due to its practical implications in manufacturing systems and emerging new variants, in order to model and optimize more complex situations that reflect the current needs of the industry better. This work presents a new metaheuristic algorithm called the global-local neighborhood search algorithm (GLNSA), in which the neighborhood concepts of a cellular automaton are used, so that a set of leading solutions called smart-cells generates and shares information that helps to optimize instances of the FJSP. The GLNSA algorithm is accompanied by a tabu search that implements a simplified version of the Nopt1 neighborhood defined in Mastrolilli & Gambardella (2000) to complement the optimization task. The experiments carried out show a satisfactory performance of the proposed algorithm, compared with other results published in recent algorithms, using four benchmark sets and 101 test problems.

Indexed as

Cellular automataJob shop schedulingLocal searchSimplified neighborhoodTabu search

Identifiers

PMID34141895
PMCPMC8176541

What OpenQuestion holds

Textmetadata
LicenceCC BY
Read underepoch 390

Registered trials

None linked

Read under generation 80e0d062 · epoch 390. Bibliography from PubMed, PubMed Central and OpenAlex; grants from NIH RePORTER; trial links from ClinicalTrials.gov; estimates, votes and beliefs from the OpenQuestion graph.