Abstract

A hybrid differential evolution (HDE) algorithm that minimizes the total earliness and tardiness time (ET), a just-in-time objective, is studied for a single-batch-processing machine (SBPM) scheduling problem with different processing times, release times, sizes and delivery times. A hybrid differential evolution algorithm with an integrated Tabu search (TS) algorithm is proposed to improve the capacity of the neighborhood search of a differential evolution algorithm (DE). The experimental results show that the proposed HDE can obtain better an objective value than the basic DE can.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call