关键词: 敏捷供应链, 调度, 混合遗传算法, 贪婪算法, 优化

Abstract: The time and quantity constraints of each demand，the productivity and available scheduling periods of each supplier increase the complexity of Agile Supply Chain Scheduling（ASCS） problem.In order to resolve the ASCS optimization，this paper designs a Hybrid Genetic Algorithm（HGA） by combining common GA with greedy algorithm，which takes the sum cost of inventory and transportation of the supply chain as fitness function，period codes with the information of corp and its producing part and its available scheduling periods as genetic codes，linear order crossover and inversion mutation as crossover operator and mutation operator separately，and uses greedy algorithm to help decode and calculate fitness values to assure HGA that can achieve the problem’s Pareto optimal solution rapidly and steadily.Finally，a scheduling example verifies the practicality and effectiveness of the algorithm.

Key words: agile supply chain, scheduling, hybrid genetic algorithm, greedy algorithm, optimization