Track topics on Twitter Track topics that are important to you
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.
This article was published in the following journal.
Name: PloS one
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...
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...
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...
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...
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...
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 ...
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.
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...
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.
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.