模拟退火算法在供应链生产调度中的应用

Simulated Annealing Algorithm Used in Supply Chain Scheduling Problem

研究一个简单供应链中的生产调度问题,目的是找到一个合理生产排序使得单位时间的成本最小,建立该问题的单目标非线性规划模型。运用模拟退火算法,结合邻域搜索进行求解,最后举例验证算法的有效性。

This article have been investigated a scheduling problem for the supply chain.The objective is to find a lot and delivery schedule that would minimize the average costs per unit time for the supply chain.We develop a nonlinear program and use simulated annealing algorithm combined with neighborhood search to solve the problem.Finally,an example verified the validity of the algorithm.