单机多车情形生产与配送协同调度算法
来源：计算机集成制造系统杂志2014年第12期北京时间：
作者：李凯,王明星,杨平,马英
单位：1.合肥工业大学管理学院2.合肥工业大学过程优化与智能决策教育部重点实验室
摘要：为实现拉动式供应链整体优势,研究了一类单机多车情形下的生产与配送协同优化调度问题,其中假定制造商生产部门采用单机模式,生产后由配送部门或第三方物流将多个订单任务分车配送给多个客户,同时考虑配送路径的优化。引入制造商信誉惩罚成本,并假定它与客户的收货时间成正比。调度的目标是协调生产与配送步调,使得制造商信誉惩罚成本与配送成本总和最小化,从而实现生产与配送的协同优化调度。对于此类NP-hard问题建立了数学模型,分析了最优解应具备的特征,构建了模拟退火算法,并通过大量随机数据验证了所构造算法的性能。实验表明：所构造的模拟退火算法能够在合理的时间内提供高质量满意解,解的质量明显优于传统的生产与配送两阶段优化方法。
关键词：生产调度,车辆路径,供应链,模拟退火算法
基金资助：国家自然科学基金资助项目(71101040,71471052,71201046);高等学校博士学科点专项科研基金资助项目(20120111120013);安徽省自然科学基金资助项目(1208085QG133)。
