Symbiotic organisms search algorithm for the unrelated parallel machines scheduling with sequence-dependent setup times.

08:00 EDT 5th July 2018 | BioPortfolio

Summary of "Symbiotic organisms search algorithm for the unrelated parallel machines scheduling with sequence-dependent setup times."

This paper addresses the problem of makespan minimization on unrelated parallel machines with sequence dependent setup times. The symbiotic organisms search (SOS) algorithm is a new and popular global optimization technique that has received wide acceptance in recent years from researchers in continuous and discrete optimization domains. An improved SOS algorithm is developed to solve the parallel machine scheduling problem. Since the standard SOS algorithm was originally developed to solve continuous optimization problems, a new solution representation and decoding procedure is designed to make the SOS algorithm suitable for the unrelated parallel machine scheduling problem (UPMSP). Similarly, to enhance the solution quality of the SOS algorithm, an iterated local search strategy based on combining variable numbers of insertion and swap moves is incorporated into the SOS algorithm. More so, to further improve the SOS optimization speed and performance, the longest processing time first (LPT) rule is used to design a machine assignment heuristic that assigns processing machines to jobs based on the machine dynamic load-balancing mechanism. Subsequently, the machine assignment scheme is incorporated into SOS algorithms and used to solve the UPMSP. The performances of the proposed methods are evaluated by comparing their solutions with other existing techniques from the literature. A number of statistical tests were also conducted to determine the variations in performance for each of the techniques. The experimental results showed that the SOS with LPT (SOS-LPT) heuristic has the best performance compared to other tested method, which is closely followed by SOS algorithm, indicating that the two proposed algorithms' solution approaches are reasonable and effective for solving large-scale UPMSPs.


Journal Details

This article was published in the following journal.

Name: PloS one
ISSN: 1932-6203
Pages: e0200030


DeepDyve research library

PubMed Articles [7695 Associated PubMed Articles listed on BioPortfolio]

Evolutionary Multiobjective Blocking Lot-Streaming Flow Shop Scheduling With Machine Breakdowns.

In various flow shop scheduling problems, it is very common that a machine suffers from breakdowns. Under this situation, a robust and stable suboptimal scheduling solution is of more practical intere...

A bi-objective integer programming model for partly-restricted flight departure scheduling.

The normal studies on air traffic departure scheduling problem (DSP) mainly deal with an independent airport in which the departure traffic is not affected by surrounded airports, which, however, is n...

Remote tropical island colonization does not preclude symbiotic specialists: new evidence of mycorrhizal specificity across the geographic distribution of the Hawaiian endemic orchid Anoectochilus sandvicensis.

For symbiotic organisms, their colonization and spread across remote oceanic islands should favour generalists. Plants that form obligate symbiotic associations with microbes dominate island ecosystem...

Sequence diagram refactoring using single and hybridized algorithms.

Data mining and search-based algorithms have been applied to various problems due to their power and performance. There have been several studies on the use of these algorithms for refactoring. In thi...

Scheduling the nonoperating room anesthesia suite.

Nonoperating room anesthesia (NORA) and procedural services often are associated with dispersed geographic settings and small volumes of cases. These lead to scheduling challenges that, if not managed...

Clinical Trials [3352 Associated Clinical Trials listed on BioPortfolio]

The Rapid Study: Randomized Phase II Study To Expedite Allogeneic Transplant With Immediate Haploidentical Plus Unrelated Cord Donor Search Versus Matched Unrelated Donor Search For AML And High-Risk MDS Patients

The study seeks to compare time from formal search to hematopoietic cell transplantation (HCT) for patients 18 years and older, randomized between haplo-cord search and matched unrelated d...

The Spectralis-Cirrus Study

Retinal thickness measurement is one of the most important examinations in the follow up of exudative age-related macular degeneration. Prior studies have shown that there are a series of ...

Assessment of the Symbiotic Fermented Milk in Patients With Irritable Bowel Syndrome

This study evaluates the effect of a symbiotic fermented milk on health-related quality of life and irritable bowel syndrome (IBS) symptoms in patients with constipation-predominant IBS.

Reduce Ventricular Pacing in Dual Chamber Implantable Cardioverter Defibrillators Using AutoIntrinsic Conduction Search Study

The purpose of this study is to determine if patients implanted with a St. Jude Medical (SJM) implantable cardioverter defibrillator (ICD) will benefit by using AutoIntrinsic Conduction Se...

Clinical Study With an Enteral Formula With Symbiotic and DHA for Malnourished Children

The purpose of this study is to determine whether a nutritional supplement is effective in the treatment of malnutrition in pediatric patients with failure to thrive or cystic fibrosis.

Medical and Biotech [MESH] Definitions

The selection, appointing, and scheduling of personnel.

Organisms whose GENOME has been changed by a GENETIC ENGINEERING technique.

Organisms that live in water.

Knobbed structures formed from and attached to plant roots, especially of LEGUMES, which result from symbiotic infection by nitrogen fixing bacteria such as RHIZOBIUM or FRANKIA. Root nodules are structures related to MYCORRHIZAE formed by symbiotic associations with fungi.

A food service control process involving scheduling of meals in advance.

Quick Search


DeepDyve research library

Searches Linking to this Article