Hybrid Artificial Bee Colony Algorithm for a Parallel Batching Distributed Flow-Shop Problem With Deteriorating Jobs.

08:00 EDT 8th October 2019 | BioPortfolio

Summary of "Hybrid Artificial Bee Colony Algorithm for a Parallel Batching Distributed Flow-Shop Problem With Deteriorating Jobs."

In this article, we propose a hybrid artificial bee colony (ABC) algorithm to solve a parallel batching distributed flow-shop problem (DFSP) with deteriorating jobs. In the considered problem, there are two stages as follows: 1) in the first stage, a DFSP is studied and 2) after the first stage has been completed, each job is transferred and assembled in the second stage, where the parallel batching constraint is investigated. In the two stages, the deteriorating job constraint is considered. In the proposed algorithm, first, two types of problem-specific heuristics are proposed, namely, the batch assignment and the right-shifting heuristics, which can substantially improve the makespan. Next, the encoding and decoding approaches are developed according to the problem constraints and objectives. Five types of local search operators are designed for the distributed flow shop and parallel batching stages. In addition, a novel scout bee heuristic that considers the useful information that is collected by the global and local best solutions is investigated, which can enhance searching performance. Finally, based on several well-known benchmarks and realistic industrial instances and via comprehensive computational comparison and statistical analysis, the highly effective performance of the proposed algorithm is favorably compared against several algorithms in terms of both solution quality and population diversity.


Journal Details

This article was published in the following journal.

Name: IEEE transactions on cybernetics
ISSN: 2168-2275


DeepDyve research library

PubMed Articles [11661 Associated PubMed Articles listed on BioPortfolio]

A hybrid genetic-Levenberg Marquardt algorithm for automated spectrometer design optimization.

Advancements in computational tools have driven increasingly automated, simulation-centric approaches in the design and optimization of spectroscopic electron-optical systems. These augmented methodol...

Solving Gravity Anomaly Matching Problem Under Large Initial Errors in Gravity Aided Navigation by Using an Affine Transformation Based Artificial Bee Colony Algorithm.

Gravity aided inertial navigation system (GAINS), which uses earth gravitational anomaly field for navigation, holds strong potential as an underwater navigation system. The gravity matching algorithm...

A Hybrid Distributed/Shared Memory Model For the RI-MP2 Method in the Fragment Molecular Orbital Framework.

The general distributed data interface (GDDI) that was developed for the fragment molecular orbital (FMO) method is combined with the shared memory OpenMP parallel middleware to support a threading mu...

Semiglobal Sequence Alignment with Gaps using GPU.

In this paper we consider the pair-wise semiglobal sequence alignment problem with gaps.The problem has been studied before for single gap and bounded number of gaps. For single gap, there is a GPU-ba...

Distributed semi-supervised learning algorithm based on extreme learning machine over networks using event-triggered communication scheme.

In this paper, we propose a distributed semi-supervised learning (DSSL) algorithm based on the extreme learning machine (ELM) algorithm over communication network using the event-triggered (ET) commun...

Clinical Trials [7112 Associated Clinical Trials listed on BioPortfolio]

Validation of an Artificial Intelligence-based Algorithm for Skeletal Age Assessment

The purpose of this study is to understand the effects of using a Artificial Intelligence algorithm for skeletal age estimation as a computer-aided diagnosis (CADx) system. In this prospec...

Efficacy of Closed-Loop Strategy With and Without a Learning Component in Children and Adolescents With Type 1 Diabetes at a Diabetes Camp

Our lab has developed an artificial pancreas system called the McGill Artificial Pancreas (MAP) for automating insulin delivery. Using patient's basal-bolus parameters (basal rates and ICR...

The OpenAPS_ShadowMode Study

The "Open Artificial Pancreas System (OpenAPS)" was designed to quickly spread technology and knowledge about the construction of artificial pancreas systems to patients with diabetes with...

Real-world Diagnostic Effectiveness of Artificial Intelligence Algorithm in Diabetic Retinopathy Screening

Recently, artificial intelligence algorithm has made great progress in the prediction of diabetic retinopathy based on fundus images,showing very high sensitivity and specificity. Howeve...

Randomized Crossover of Fault Detection, Zone MPC and DiAs System in T1D

This is a randomized crossover study testing the efficacy of the Fault Detection algorithms using the Zone MPC algorithm and DiAs artificial pancreas platform in adult patients with type 1...

Medical and Biotech [MESH] Definitions

Devices for simulating the activities of the liver. They often consist of a hybrid between both biological and artificial materials.

Screening techniques first developed in yeast to identify genes encoding interacting proteins. Variations are used to evaluate interplay between proteins and other molecules. Two-hybrid techniques refer to analysis for protein-protein interactions, one-hybrid for DNA-protein interactions, three-hybrid interactions for RNA-protein interactions or ligand-based interactions. Reverse n-hybrid techniques refer to analysis for mutations or other small molecules that dissociate known interactions.

Any cell, other than a ZYGOTE, that contains elements (such as NUCLEI and CYTOPLASM) from two or more different cells, usually produced by artificial CELL FUSION.

Devices in which blood and oxygen are separated by a semipermeable membrane, generally of Teflon or polypropylene, across which gas exchange occurs. The membrane may be arranged as a series of parallel plates or as a number of hollow fibers; in the latter arrangement, the blood may flow inside the fibers, which are surrounded by gas, or the blood may flow outside the fibers and the gas inside the fibers. (Dorland, 28th ed)

Glycoproteins found in a subfraction of normal mammalian plasma and urine. They stimulate the proliferation of bone marrow cells in agar cultures and the formation of colonies of granulocytes and/or macrophages. The factors include INTERLEUKIN-3; (IL-3); GRANULOCYTE COLONY-STIMULATING FACTOR; (G-CSF); MACROPHAGE COLONY-STIMULATING FACTOR; (M-CSF); and GRANULOCYTE-MACROPHAGE COLONY-STIMULATING FACTOR; (GM-CSF).

Quick Search

DeepDyve research library

Searches Linking to this Article