研究了一类生命周期服从负指数分布的易腐食品,综合考虑配送的软时窗约束以及需求和运输时间的随机性,以供应链整体利润最大化为目标,建立了生产商一零售商二级供应链模式下易腐食品生产调度与配送路线协同优化的数学模型。设计了改进的遗传算法和随机模拟技术相结合的混合智能算法求解模型。最后以某餐饮服务公司的生产调度和配送路线的协同优化问题为例,并基于Solomon算例数据设计了不同规模的测试算例对模型和算法的有效性进行了验证。
The perishable product with exponential distributed lifetimes was studied. Considering random market demands and transportation time and the soft time window requirements, an integer programming model under manufacturer-retailer supply chain model was developed. The object is to achieve timely delivery and improve supply chain overall profits by arranging the production order and delivery route simultaneously. A hybrid intelligence algorithm based on improved genetic algorithm and random simulation was designed to solve the model. The effectiveness of the model and the algorithm was illustrated with a practical problem of a catering service company and some different sizes of test examples designed from Solomon problem.