A Hybrid Evolutionary Algorithm for Wheat Blending Problem

Algorithm 1

Heuristic algorithm.

hasNext = true

While   hasNext

  hasNext = false

  𝑙𝑜𝑎𝑑_{𝑡𝑎𝑟𝑔𝑒𝑡}, 𝑙𝑜𝑡_{𝑡𝑎𝑟𝑔𝑒𝑡} = SELECT_BY_BEST_RATIO(L)

  blends = COMBINATIONS(L, 𝑙𝑜𝑎𝑑_{𝑡𝑎𝑟𝑔𝑒𝑡}, 𝑙𝑜𝑡_{𝑡𝑎𝑟𝑔𝑒𝑡})

  𝐵𝑙𝑒𝑛𝑑_{𝑏𝑒𝑠𝑡} = null

  for  each  blend  in  blends

    if NOT_VALID(blend)

   continue

    end if

    if NO_PROFIT(blend)

   continue

    end if

    If  𝑏𝑙𝑒𝑛𝑑_{𝑏𝑒𝑠𝑡}  or   blend is  better  than  𝑏𝑙𝑒𝑛𝑑_{𝑏𝑒𝑠𝑡}

        𝑏𝑙𝑒𝑛𝑑_{𝑏𝑒𝑠𝑡} = 𝑏𝑙𝑒𝑛𝑑

    end  if

  end for

  if  𝑏𝑙𝑒𝑛𝑑_{𝑏𝑒𝑠𝑡}  is  not   null

    APPLY(𝑏𝑙𝑒𝑛𝑑_{𝑏𝑒𝑠𝑡})

    hasNext = true

  end  if

end  while