【摘 要】
:
随着信息技术的高速发展,造船模式也向智能化和精细化方向不断改进。船舶作为大宗商品,生产时要将其划分成若干分段建造,每个分段在不同的工作场地经过一系列的工艺加工后才
论文部分内容阅读
随着信息技术的高速发展,造船模式也向智能化和精细化方向不断改进。船舶作为大宗商品,生产时要将其划分成若干分段建造,每个分段在不同的工作场地经过一系列的工艺加工后才可以在船坞组装。由于工作场地的限制,分段每经过一次作业后均需要运到不同的堆场中存储和检修。重型平板车是完成加工后的分段在工作场地和堆场之间运输的关键资源,如果某一个运输任务延迟进行,将会导致后续生产流程受到影响。同时,不同的运输计划也花费不同的运输成本,所以合理的运输是至关重要的。因此,针对船厂生产过程中,运输任务分段的平板车缺乏有效调度现状,本文从以下方面对船舶分段建造过程中的平板车运输调度进行研究。首先,对于单个平板车运输单个分段的情况,以多种承重能力的平板车与任务分段重量和任务时间窗作为约束条件,建立以平板车完成所有任务的空载行驶时间最小为目标的优化模型。船厂实际生产时,任务规模较大,一些精确算法很难在有限的时间内求解。所以本文设计遗传禁忌搜索混合算法,先用遗传算法得到质量较高的可行解,随后利用禁忌搜索算法求解平板车运输分段的最优序列,最后通过深度优先搜索算法求解考虑转向次数的最优路径,从而实现对模型的求解。其次,对于单个平板车的最大承重能力小于单个分段重量的情况,考虑多个平板车合作运输,并以多种承重能力的平板车与任务分段重量和任务时间窗作为约束条件,建立以平板车完成任务的空载行驶时间和平板车由于早到或多车合作运输产生的等待时间权重和最小为目标的优化模型。设计解的时间更新机制和禁忌搜索算法对模型求解。最后,开发一套船舶分段堆场间运输调度系统,并以上海某大型船厂实际生产数据为例,对模型和算法的应用进行实例验证。验证结果表明,本文提出的方法可以求解较优的调度方案,实现资源的高效利用。
其他文献
如何学好初中数学,要从上课,作业,订正,反思这四个环节做起。作业要测试化,中重视错题订 正和反思。
平滑去噪是图象处理中一个重要课题,但是以往在处理平滑去噪问题上一直存在平滑和保细节的矛盾.为解决此问题,提出了一种基于纹理分析的保细节平滑滤波器,该滤波器采用了多尺
民航安全工作是民航发展的重要部分,打造民航安全文化建设是民航安全“软件”建设的要求。文章运用文献分析法、例证法对我国民航安全文化建设进行研究。提出以《民航安全管
改革开放40多年来,我国应用自身的资源禀赋、人口红利等比较优势,通过参与加工、组装等生产环节,逐渐融入了全球经济。在这一过程中,中国经济迅猛发展,取得了令世界瞩目的成就,国际地位也显著提升。但是,伴随着环境恶化,人口红利式微,以往的高速经济发展模式难以持续。因此,我国目前急需探索一条新的发展路径,来推动经济的进一步发展。随着社会的进步,技术创新已成为企业更具竞争力的关键,同时也是经济发展重要的力量
近年来,虚拟现实技术(Virtual Reality,VR)越发趋于商业化和产品化。虚拟现实技术通过生成虚拟环境,为用户提供丰富的三维信息。虚拟现实需要尽可能多地模拟我们视觉、听觉、
随着卫星技术的进步和其业务范围的拓展,快速高精度的数据获取能力成为下一代卫星的发展需求。针对该需求,本文对考虑挠性的航天器姿态快速机动及跟踪问题进行研究,主要内容
对高职一、二、三年级学生进行问卷调查,了解高职学生的职业道德观情况。调查表明:高职学生在选择工作时重视道德因素,但是存在知行分离的情况;重视实现个人价值和提升自身竞
拟南芥PPR蛋白SOAR1是ABA信号转导的关键调节因子。为阐明SOAR1基因表达对ABA和渗透胁迫的响应,以及其对不同时期幼苗生长响应ABA的调控,通过拟南芥基因调控信息网站(AGRIS)分
目的探讨蒜珠对小鼠移植性肝癌Hsc-2治疗效果及对小鼠免疫功能的影响.方法昆明小鼠接种肝癌Hsc-2细胞株,口服蒜珠匀浆10 d后,处死动物,剥离瘤块,称取瘤重;分离脾、胸腺并称重
我国制造业出现了产能过剩。2011-2014年,中国制造业产能平均利用率只有70%-75%,一般而言,高于85%表示产能不足,75%以下表明产能过剩严重,大部分行业的产能利用率低于国际公