ABSTRACTThis study considers the real situations of production between the products and the setup of production tools that are different. Therefore, this study considers the setup time of work stations and production batch in the production scheduling. This study proposed a random optimization algorithm with multi objective that can be selected to optimize the scheduling performance. VIP customers priorities, urgent orders, and asymmetrical setup times are considered. The objectives of this study include minimum makespan, minimum total delayed penalty, and minimum total number of delayed orders. After cases testing, we found that the proposed algorithm can improve the production performance efficiently.