单机多车情形生产与配送协同调度算法
来源:计算机集成制造系统杂志2014年第12期北京时间:
作者:李凯,王明星,杨平,马英
单位:1.合肥工业大学管理学院2.合肥工业大学过程优化与智能决策教育部重点实验室
摘要:为实现拉动式供应链整体优势,研究了一类单机多车情形下的生产与配送协同优化调度问题,其中假定制造商生产部门采用单机模式,生产后由配送部门或第三方物流将多个订单任务分车配送给多个客户,同时考虑配送路径的优化。引入制造商信誉惩罚成本,并假定它与客户的收货时间成正比。调度的目标是协调生产与配送步调,使得制造商信誉惩罚成本与配送成本总和最小化,从而实现生产与配送的协同优化调度。对于此类NP-hard问题建立了数学模型,分析了最优解应具备的特征,构建了模拟退火算法,并通过大量随机数据验证了所构造算法的性能。实验表明:所构造的模拟退火算法能够在合理的时间内提供高质量满意解,解的质量明显优于传统的生产与配送两阶段优化方法。
关键词:生产调度,车辆路径,供应链,模拟退火算法
基金资助:国家自然科学基金资助项目(71101040,71471052,71201046);高等学校博士学科点专项科研基金资助项目(20120111120013);安徽省自然科学基金资助项目(1208085QG133)。
2014年12期其他文献查阅:
基于矩阵的多功能产品概念方案求解方法
客户协同产品创新系统鲁棒性分析与优化
基于运动学与有向尺寸路径的工件定位误差自动分析算法
面向智能卫星的组件式任务规划建模与求解
基于改进随机路径图的分支线缆自动布局技术
基于最短路径快速算法的船舶管路自动敷设方法
考虑人因的单元设施布局优化设计方法
基于图论的装配尺寸链自动生成技术
基于混合蛙跳算法的复杂产品装配序列规划
知识化制造环境中基于双层Q学习的航空发动机自适应装配调度
单机多车情形生产与配送协同调度算法
不确定环境下混流装配线动态准时制物料配送系统
基于聚类分析的白车身零件工艺模板提取
以提高生产率的流水线转单元的变邻域搜索
基于B样条曲线建模预测复杂型面动态车削力
基于五轴运动优化的数控成形磨齿精密齿向修形
基于中轴变换的槽腔特征相似性评价方法
基于贝叶斯网络的切削加工表面粗糙度在线监测方法
基于动态知识网的制造系统自适应组织方法
化工系统海量数据的扩散映射和异常辨识
基于模糊贴近度的产业集群生命周期判定方法
集群企业本地网络对知识获取绩效的影响机理
基于增广拉格朗日协调的集群式供应链动态优化配置方法
考虑努力水平影响的服务供应链协调
基于BASS扩散需求的按订单组装模式生产库存模型
B2C模式下配送中心与末端节点的两阶段布局优化模型
基于粗糙小波神经网络的客户协同供应商选择过程研究
考虑外集卡的混堆集装箱码头多场桥调度
基于服务信誉评价的偏好分析与推荐模型
基于Multi-Agent的制造资源云服务化封装方法及适配器研究
基于模糊粗糙集的二维延伸性汽车产品保证成本数据挖掘