关键词: 供应链, 生产调度, 多品种定制, 混合蛙跳算法, 云制造

Abstract: To satisfy multi-variety customization demands under distributed supply chain in cloud manufacturing,a multi-objective mathematical model of a two-echelon supply chain scheduling problem and a solving method named Modified Shuffled Frog Leaping(MSFL)algorithm were proposed.In this model,manufacturing planning was optimized with consideration of transport time and cost between different facilities,and the scheduling schemes of smallest cost,shortest time,minimum idleness probability and minimum order delay were obtained.Meanwhile,the core operating operators were redefined to adapt the discrete scheduling problem by MSFL,and the local search performance of SFL was improved by adding characteristics of simulated annealing algorithm and extremal optimization algorithm.A set of benchmark in project scheduling problem was selected to verify the performance of MSFL,and the customization requirements of six varieties was taken as cases to demonstrate the effectiveness of the scheduling model and MSFL.

Key words: supply chains, manufacturing scheduling, multi-variety customization, shuffled frog leaping algorithm, cloud manufacturing