单机多车情形生产与配送协同调度算法

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:swan159357
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为实现拉动式供应链整体优势,研究了一类单机多车情形下的生产与配送协同优化调度问题,其中假定制造商生产部门采用单机模式,生产后由配送部门或第三方物流将多个订单任务分车配送给多个客户,同时考虑配送路径的优化。引入制造商信誉惩罚成本,并假定它与客户的收货时间成正比。调度的目标是协调生产与配送步调,使得制造商信誉惩罚成本与配送成本总和最小化,从而实现生产与配送的协同优化调度。对于此类NPhard问题建立了数学模型,分析了最优解应具备的特征,构建了模拟退火算法,并通过大量随机数据验证了所构造算法的性能。实验表明:所构造的模拟退火算法能够在合理的时间内提供高质量满意解,解的质量明显优于传统的生产与配送两阶段优化方法。
其他文献
针对空间中运动目标的位置和姿态的跟踪测量,设计和标定了一种配合激光跟踪仪与相机使用的六自由度测量光笔。该光笔中心为可放置角隅棱镜的凹槽,凹槽周围分布着具有一定网形
目的探讨功能性消化不良(FD)的病因与心理、社会因素的关系,比较消化科常规治疗与抗抑郁、抗焦虑药对其的疗效。方法对80例FD病人进行抑郁自评量表(SDS)、焦虑自评量表(SAS)
第二代男性成员外出务工,使得家庭生态失衡,严重制约了西部农村留守家庭生活质量的提升,影响到社会主义新农村建设,同时也带来一系列的社会问题。笔者通过课题组对盘古村和新
双关语种类较多,但是如何分类,学术界一直有不同观点。总起来说,大多数分类方法都有过粗或过细之嫌,因而不利于双关语的研究。在分析这些分类方法不足的基础上提出了自己的分
大型燃机电站电气总启动试验过程中,发变组系统的工况与常规火电机组不尽相同。结合燃机整套启动电气试验的全过程,总结了不同试验阶段的特点,根据整套启动过程中遇到的问题
在中国古代诗歌史上,唐宋诗之异及其由此带来的唐宋诗之争是一个备受关注的话题。具体说来,唐宋诗的异趣主要表现在艺术手法、审美风貌等方面。而对于造成这种差异的原因,我
<正>想象推理作文是在现实的基础上,经过新的组合和创新,写出生活中发现的现象和推想发生的原因,《百慕大三角"磁极旋转说"》的小作者张开了想象推理的翅膀。前几天,我看到了
针对第二边界条件下的最短三次样条插值问题,利用模拟退火算法进行求解。数值实例说明了该算法的有效性,文中所编写的通用程序为最短三次样条插值的应用提供了方便。
目的观察中药热奄包联合耳针在消化道疾病中的疗效。方法将258例慢性胃炎住院患者随机分为治疗组和对照组,对照组115例采用西药常规治疗,治疗组143例在西药基础上应用中药热
鉴于目前我国矿山土地复垦项目投资缺乏相应标准和依据,为制定矿山土地复垦项目相关投资标准作准备,方便矿山土地复垦工程建设管理和合理确定工程造价,本文采用系统论方法、