关键词: 物料配送, 模拟退火遗传算法, 物料超市, 模糊软时间窗

Abstract: To solve the problem of station material requirement's time uncertainty in actual production process,an optimized method of complex mechanical assembly workshop distribution route based on fuzzy soft time windows was proposed.Based on workstation-centered production logistics distribution mode,by considering the changes of material demand time caused by takt time fluctuation in actual production of complex mechanical assembly,the membership function of material arrival time was used to characterize the station satisfaction for material arrival time.On this basis,an optimization model of material delivery path with fuzzy soft time windows was established to minimize the distribution cost with the average customer satisfaction as constraint.The method of simulated annealing genetic algorithm and dynamic programming were combined to solve the model,and the example result showed the effectiveness and feasibility of proposed method.

Key words: material distribution, simulated annealing genetic algorithm, material supermarket, fuzzy soft time windows