A VARIABLE BLOCK INSERTION HEURISTIC FOR SOLVING PERMUTATION FLOW SHOP SCHEDULING PROBLEM WITH MAKESPAN CRITERION

A Variable Block Insertion Heuristic for Solving Permutation Flow Shop Scheduling Problem with Makespan Criterion

In this paper, we propose a variable block insertion heuristic (VBIH) algorithm to solve the permutation flow shop scheduling problem (PFSP).The VBIH algorithm removes a block of jobs from the current solution.It applies an insertion local search to the partial solution.Then, it inserts the block into all possible positions in the partial solution

read more


Allopolyploid speciation and ongoing backcrossing between diploid progenitor and tetraploid progeny lineages in the Achillea millefolium species complex: analyses of single-copy nuclear genes and genomic AFLP

Abstract Background In the flowering plants, many polyploid species complexes display evolutionary radiation.This could be facilitated by gene flow between otherwise separate evolutionary lineages in contact zones.Achillea collina is a widespread tetraploid species within the Achillea millefolium polyploid complex (Asteraceae-Anthemideae).It is mor

read more

Effects of Leaf Species and Conditioning State of Fresh Leaves on Colonization by Stream and Pond Macroinvertebrates

Fresh, green leaves are increasing as resources in aquatic ecosystems due to more frequent severe spring and summer storms, but research on allochthonous resources typically uses senescent leaves.We examined macroinvertebrate colonization of green Harmonica Holders leaves of three native deciduous trees (red maple, red oak, and tulip poplar) over t

read more