基于模拟退火算法的经济批量和运送问题

研究简单的供应链模型生产批量和运输调度问题,主要目标是找到经济批量调度合理排序,使单位时间的平均库存费用、建立费用、运输费用最小。建立该问题的多目标非线性混合整数规划模型和最佳枚举方法来解决这个问题。由于在大中型的问题中很难获得最优解,所以运用模拟退火算法,它结合邻域搜索技术,以一定的概率选择邻域中最好的状态,从理论上来说是一个全局最优算法。

Simulated Annealing Algorithm of Economic Batch and Transport Problems

In this paper,we investigate the lot and delivery scheduling problem in a simple supply chain where a single supplier produces multiple components on a flexible flow line(FFL) and delivers them directly to an assembly facility(AF).It is assumed that all of parameters such as demand rates for the components are deterministic and constant over a finite planning horizon.The main objective is to find a lot and delivery schedule that would minimize the average of holding,setup,and transportation costs per unit t...