Advertisement

Topics

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.

Affiliation

Journal Details

This article was published in the following journal.

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

Links

DeepDyve research library

PubMed Articles [7559 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...

Protein-Injection Machines in Bacteria.

Many bacteria have evolved specialized nanomachines with the remarkable ability to inject multiple bacterially encoded effector proteins into eukaryotic or prokaryotic cells. Known as type III, type I...

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...

Joint optimization of green vehicle scheduling and routing problem with time-varying speeds.

Based on an analysis of the congestion effect and changes in the speed of vehicle flow during morning and evening peaks in a large- or medium-sized city, the piecewise function is used to capture the ...

Making and Operating Molecular Machines: A Multidisciplinary Challenge.

Movement is one of the central attributes of life, and a key feature in many technological processes. While artificial motion is typically provided by macroscopic engines powered by internal combustio...

Clinical Trials [3231 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 ...

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...

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.

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.

Advertisement
Quick Search
Advertisement
Advertisement

 


DeepDyve research library

Searches Linking to this Article