|
Abstract:
Optimization of flexible job-shop scheduling problem (FJSP) is of significant importance to the implementation of real-world manufacture. The fact to make the good decisions, respond appropriately and cost control of manufacturing system is essential for decision makers. However, selecting an action among a set of alternatives becomes harder when the decision making process involves several criteria. In this paper, an efficient scheme of combining Artificial Bee Colony algorithm with Diversity Index Search (ABC-DIS) is developed to simultaneously solving for the minimization of makespan, critical machine workload, and total workload on FJSP. The sequential operation-machine assignment (SOMA) of encoding representation is employed to always produce feasible candidate solutions in search space. Then the proposed ABC-DIS model by using a non-dominated sorting strategy is capable of solving for the multi-objective FJSP non-dominated solutions. Computational experiments are carried out using several benchmark dataset with various sizes and compared the ABC-DIS approach to other methods reported in some existing literature works. Experimental results show that the proposed approach is capable of achieving high quality, wide range of non-dominated solutions. In addition, the more diversity of the results in the same non-dominated solution as multiple decisions making are applicably providing for manufacturing system.
|
