开题报告--徐建祥.docVIP

同济大学 硕士研究生学位论文选题报告 及论文工作计划 课题名称 学号 研究生 专业、年级 工业工程20级 所在院、系 机械工程学院 工业工程系 导师 副导师 选题时间 2012年月 同济大学研究生院 年 月日 一、立论依据 课题来源、选题依据和背景情况、课题研究目的、理论意义和实际应用价值 1.课题来源：2. 选题依据、背景 堆场是船舶建造企业重要的场地资源，是船舶生产系统中不可或缺的部分，是分段脱胎后进行后处理的堆放和暂存场所。根据功能的不同，一般堆场分成加工堆场和中转堆场，加工堆场是分段脱胎后进行预舾装、检验和修补等的作业的场所，而中转堆场只是作为分段的临时中转地，不需要进行任何作业处理。即进入堆场的分段主要有四种情况： ①待报验的分段； ②待进涂装车间的分段； ③将要在堆场进行修补打磨的分段； ④将要在堆场预舾装的分段。 由于各种因素的影响，一方面，分段在组立部、涂装部、搭载部之间的周转流动并不是“即时无缝”连接，往往需要移至堆场等待下游工位的需求信息。另一方面，分段完工后，要移进堆场进行报验、修补打磨、预舾装等后续处理。直接导致制造完工的分段并不能及时送往船坞搭载，大大增加了对堆场资源的需求。 实际上，堆场资源已成为限制船厂物流系统正常运转的瓶颈。由于不合理的调度机制，数目庞大的分段停放在厂区有限的堆场空间内，因此，马路上、通道上、厂区里凡是有空地的地方都用来存放分段，分段随处可见，给生产带来很多问题： ①道路堵塞，影响到船厂物流系统的正常运转。 ②花费大量的人力和物力查找对号分段，严重影响了生产率，甚至拖延工期。 ③当先出库的分段堆放在里层时，需要移动其他分段以腾出通道，这大大增加了堆场平板车的负荷，降低了堆场周转率。 堆场管理的目的就是根据生产的需要，结合船厂现有的设备、设施能力，合理安排分段进出堆场的时间以及在堆场的存放位置，解决分段堆放无序的问题。从而使运输车辆在完成分段移动任务的同时，满足临时移动分段数最小、堆场场地周转率和利用率最大。目前，国内很多船企试着寻找解决分段堆放无序问题的方法，可是效果不尽如人意。在进行分段堆场作业计划时，往往会遇到很多难以预料的因素的影响，这就加大了计划的难度，主要有以下几个方面： ①天气因素：堆场属于室外场地，在雨雪天气无法进行作业，如修补打磨、预舾装等；②设备因素：龙门吊等重要、关键设备，一旦出现故障，将直接导致外场工作停工；③外协厂的影响：船厂在工作量超过负荷时就会把有些分段交给外协厂家来做，而外协厂家的送货时间也是一个不确定因素；④场地因素：由于事先无法预知的因素影响而不能使用，如船东检验等。 随着船舶需求量逐年递增及交货期愈加紧张，船舶分段堆场不堪负荷，逐步成为生产瓶颈。因此，对船舶分段堆场的调度进行研究并制定合理的堆场调度计划已迫在眉睫。 3.课题研究的目的及意义4.实际应用价值， 二、文献综述 国内外研究现状、发展动态；所阅文献的查阅范围及手段 针对问题，Lee等提出了基于船舶形状的启发式调度规则[2]；郑俊丽等运用形状相似和工艺相似策略，提出了一种缩短最大完工时间的船舶分段空间调度算法[3]；张志英等针对船体分段生产调度的多目标性和动态性，提出了一种改进粒子群算法的动态空间调度方法，以确定分段在加工平台上的加工顺序和空间布局位置[4]；陈洁等运用运筹学方法结合场地平均时空利用率指标构建综合加工优先顺序、交货期等因素的非线性规划模型[5]；郭美娜等提出了一种基于树有哪些信誉好的足球投注网站的动态调度方法，将调度规划周期分为调度准备阶段和局部调度阶段来得到最优调度[6]。王蕾等提出了基于分解策略的调度方法，将船体曲面分段空间调度问题划分为一系列分段排序和分段填空过程的算法[7]。[1-4]。文献[5]考虑集装箱码放顺序的全序关系，设计单箱码放算法求解动态码放模型。集装箱堆场作业中箱位分配和翻箱量类似于船舶堆场中的分段停放位置和临时移动的分段数量，但两者的码放规则不同，前者属于分层码放，而后者是平面堆放。分段堆场调度问题属于NP-hard问题。文献[16]以最小化翻箱率为目标，建立两阶段优化模型，研究集中到达和分散到达两种进场模式下的优化效果，并进行仿真模拟。文献[17]运用启发式算法讨论了考虑集装箱重量等级的翻箱量最小化问题。文献[18]建立考虑集装箱重量的出口箱区堆存模型并利用有哪些信誉好的足球投注网站技术求解该模型。文献[19]以图有哪些信誉好的足球投注网站和模式识别技术为基础建立了