In Rabadi et al. [9], they studied the single machine scheduling problem with setup cost in the common due date environment. Their research assumed the static state when it comes to the problem of single machine scheduling. However, in reality, the dynamic arrival time exists in the scheduling problems. It means unknown numbers of jobs arrive successively. To solve this new scheduling problems on single machine, this research will take Inver-Over [10] as the basis of Inver-over CX. The proposed algorithm combines two-point intersection PMX (Partial Message Crossover). The experimental result shows that the new method, Inver-over CX is better than Inver-over because the proposed algorithm overcomes the slow convergency of inver-over operator.
關聯:
Proceedings of the 8th International Conference on Bioinspired Information and Communications Technologies, p.36-42