首页>
外国专利>
SCHEDULING METHOD AND SYSTEM BASED ON IMPROVED VARIABLE NEIGHBORHOOD SEARCH AND DIFFERENTIAL EVOLUTION ALGORITHM
SCHEDULING METHOD AND SYSTEM BASED ON IMPROVED VARIABLE NEIGHBORHOOD SEARCH AND DIFFERENTIAL EVOLUTION ALGORITHM
展开▼
机译:基于改进的可变邻域搜索和微分进化算法的调度方法和系统
展开▼
页面导航
摘要
著录项
相似文献
摘要
The present invention relates to a production batch scheduling method and system based on improved variable neighborhood search and differential evolution algorithms as well as a storage medium. The method is executed by a computer, and includes: setting algorithm parameters; building a neighborhood structure; initializing a population; determining an initial solution; calculating a fitness value; locally searching; selecting a male parent; performing individual recessive variation; regenerating the population; updating the initial solution; updating a neighborhood structure of algorithmic search; and judging whether a terminal condition of algorithm execution is met, outputting a global optimal solution of the algorithmic search if so, otherwise, returning to Step 6. The present invention can obtain an approximate optimal solution in regard to a coordinated batch scheduling problem of production and transportation in the case of a manufacturer single machine based on a differential workpiece.
展开▼