Parallel Genetic Algorithm for Job Shop Heterogeneous Multi-Objectives Scheduling Problem

Consider a special group of job shop scheduling problems, where both customers and manufacturer have independent and different objectives. It is specified as a two-layer optimization model based on Noncooperative Game. Nash Equilibrium (NE) schedule for heterogeneous customers is defined. A Parallel Genetic Algorithm (PGA) based solving method is designed. Each customer is assigned a subpopulation and evolves synchronously to achieve a set of competitive equilibrium, ie., NE schedule. The manufacturer chooses the best schedule according to its system objective to influence customer's strategic behaviors. Tests indicate that the proposed algorithm can well coordinate the requirements of the customers and manufacturer.