【摘 要】
：
本文主要研究了工件具有一个公共交货期窗口的批运输单机排序问题.交货期窗口是待定的,工件在机器上逐个被加工时,如果其完工时间早于(晚于)交货期窗口的开始(结束)时刻,则需
论文部分内容阅读
本文主要研究了工件具有一个公共交货期窗口的批运输单机排序问题.交货期窗口是待定的,工件在机器上逐个被加工时,如果其完工时间早于(晚于)交货期窗口的开始(结束)时刻,则需要支付一定的提前(延误)惩罚费用.完工的工件在被成批运输之前需要支付储存费用.运输批的批容量是无限制的,每批的运输费用是常数??0?.目标是极小化所有工件的提前惩罚费用、延误惩罚费用、储存费用以及交货期窗口的开始时刻、交货期窗口的大小、运输费用之和.第一章首先给出了和排序问题有关的基本概念,然后介绍了与本文相关问题的研究现状,以及本文的主要工作.第二章考虑了在单位提前时间的惩罚费用?不超过单位时间的储存费用?,单位时间的储存费用?不超过单位延误时间的惩罚费用?,每批的运输费用小于(???)倍的工件的最小加工时长的条件下,给出了解决此模型时间复杂性为8O(n)的动态规划算法.(n是工件的个数)第三章考虑了在单位延误时间的惩罚费用?不超过单位时间的储存费用?,单位时间的储存费用?不超过单位提前时间的惩罚费用?的条件下,给出了解决此模型时间复杂性为8O(n)的动态规划算法.(n是工件的个数)
其他文献
现阶段,我国经济实现跨越式发展,社会文明不断丰富和完善。十八大以来,群众需求快速转变,日趋精细化和多样化,对政府管理和服务能力提出新的考验。在当前的形势下,应及时优化政府治理结构,开展恰当的培训工作,转变和提升基层的党政干部的观念。基层党政干部长期扎根于一线,人员数目庞大,工作任务繁杂,覆盖基层的各个领域,直接参与和衔接群众的诉求。而基层党政干部的工作能力和道德观念,直接决定政府职能的落实程度,并
《中共中央、国务院关于深化国有企业改革的指导意见》9月13日对外公布，这是新时期指导和推进国有企业改革的纲领性文件，标志着我国国有企业改革进入新的历史阶段，在国企改革发
高寒草甸是一类独特的草地。随着气候的变化和人为活动的影响,青藏高原高寒草甸出现了大面积的退化。目前施肥作为草地恢复的一种手段在青藏高原地区被广泛地使用。丛枝菌根真菌(arbuscularmycorrhizal fungi,AMF)能与大部分陆生植物形成共生体,帮助植物获取养分,以换取生存所需的碳。此外,AMF还对植物种群、群落和生态系统具有一定的调控作用。因此,开展对青藏高原高寒草甸的AMF群落及
随着微处理器上的晶体管数目按照摩尔定律呈指数级增长,高速互联网、智能手机、可穿戴设备、还有现在的车联网、物联网、智能家居等各种互联网+智能硬件产品得以大速发展。由
目的:通过采用免疫组化方法测定食管鳞癌组织及癌旁正常组织中Cdc25C(细胞分裂周期蛋白25同源蛋白C)的表达水平,并结合食管鳞癌患者临床特征与预后情况,回顾性分析Cdc25C在食管鳞癌组织中表达情况与临床分期、病理分化、预后等方面的意义,并探讨食管鳞状细胞癌组织中Cdc25C的表达与放疗抵抗之间的关系。方法:选取湖南省肿瘤医院2011-2016年入院的食管鳞状细胞癌患者,筛查患者病例资料,最后入
近年来,随着格尔木工业化、城市化进程加速以及察尔汗盐湖资源开发规模不断扩大,人类活动所引起的环境及生态问题也日益引起关注。发源于昆仑山的格尔木河作为连接格尔木市和
中共中央、国务院日前印发《关于构建和谐劳动关系的意见》（以下简称《意见》），进一步明确了我国构建和谐劳动关系的重大意义、指导思想、工作原则、目标任务和具体措施，是新时期
水所形成的环境对整个地球上的生物的生存起着至关重要的作用,同时也影响着人类的发展和生活,而现如今随着人口的急剧增加以及工业文明的不断迅猛发展,河流水域周边环境受到现代急剧扩张的城市化影响,不合理的利用水资源造成原有的生态水域面积的缩小,以及硬质化护岸及河流改道等造成了原有的河流水环境生态系统的破坏。城市河流的水环境生态系统问题变得日益突出。西安市经过了无数的时代变迁蕴含了大量的历史文化痕迹,由于西