并行机生产与成批配送协调调度问题的近似策略

来源 :沈阳工业大学学报 | 被引量 : 0次 | 上传用户:lkm6839257
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了提高供应链体系中企业的生产效率,降低生产和运输成本,针对钢铁企业生产与产品配送特点,提出了并行机生产与成批配送协调调度问题.并行机上加工完成的订单以组批的方式配送到相应的客户,每批配送的订单需要考虑运输时间和运输费用,目标为将总完工时间与配送费用之和最小化.通过对问题的最优解进行分析,利用程序划分和动态规划方法,提出了伪多项式时间算法.结果表明,伪多项式时间算法可以成为解决该问题的全多项式时间近似策略.
其他文献
为提升全市水产技术人员业务能力,提高渔民养殖水平,2017年12月15日,宜昌市水产技术推广站在枝江举办2017年宜昌市冬季渔业科技培训,全市水产技术推广部门业务骨干、养殖大户
本文针对某轻型客车前轮早期磨损问题对汽车扭杆弹簧双横臂前独立悬架及转向梯形机构进行了运动学分析。精确计算了转向轮在任意位置时的各项运动参数,编制了系统运动学特性
本文在极坐标系的快速P-Q分解状态估计算法中应用最优乘子改善收敛性及收敛速度。
沙塘鳢隶属于鲈形目、塘鳢科,广泛分布于长江中、下游及其支流。该鱼为淡水底栖小型肉食性鱼类,喜欢栖息于水质清新且有隐蔽场所水底的暗处,在湖泊、河流等天然水域环境中,喜
用自行改造组装的多气氛高压高温差热分析装置研究了平鲁煤焦的水蒸气加压气化动力学。水蒸气分压为0.01,0.03,0.11和0.33MPa,最高反应温度为1450K.实验结果表明,反应温度对
楚武王的创新主要体现在率先称王、首创县制、创立法治社会和任用人才等方面。率先称王使楚国的发展从此后不用受北方周天子的限制;首创的县制比分封制具有优越性,对古代中国
本文论述了利用计算机接口技术,D/A转换器及RAM设计制作的简易型16位及12位精度的数字式任意型函数发生器兼D/A转换器,推导了在正弦信号情况下该函数发生器的精度与信号频率
2017年底如东县南美白对虾协会召开了年度总结会议。会上对葛海波等30位南美白对虾“十佳生态养殖能手”进行了表彰。南通市海洋与渔业局、如东县政府、县海洋与渔业局的领导
为了提高磁性材料的耐腐蚀性和力学性能,采用二元合金法制备了Nd2Fe14B磁性材料.利用X射线衍射仪、扫描电子显微镜、粒度分布仪和磁性材料测试设备分别对样品进行了性能检测.
本文证明了铁氧体片对称加载矩形波导中可以存在TEM场区,并且导出了加载铁氧体片厚度、铁氧体特性以及微波频率之问所满足的关系式。更多还原