论文摘要
传统的生产调度和运输调度是分开研究的,通常都是将生产放在首要位置而运输放在一个从属的地位,即先安排生产调度,然后再相应进行运输物流调度。然而在实际生产中,由于运输工具数量和能力的限制,而使工序之间物料的传递受到了限制,使得在不考虑运输情况的生产调度即使是最优调度也难以有效的执行。一个自然而合理的想法是将生产调度和运输物流调度协调进行研究,这样将有助于提高运输工具的利用率,使得生产与运输之间的时间衔接更加精确,从而有效地降低生产和运输的物流总费用。流程工业生产的各个工序之间都存在着运输问题,如典型的流程工业-钢铁工业中高炉到炼钢之间的铁水需要鱼雷车进行运输、炼钢到连铸之间的钢水需要用吊机和台车衔接进行运输,热轧工序中板坯和冷轧工序中的板卷都需要汽车进行运输到下游工序。由于流程工业中的被运件多数都具有温度高、单价大、各工序的送达时间由于连续运作而要求苛刻的特点,因此有效地对生产和运输物流调度进行协调,将有助于降低能耗、提高生产设备和运输工具的效率、保障实时性要求和生产的顺行。近年来,生产与运输协调物流调度越来越多的受到国际学术界的广泛关注。本论文以流程工业中典型的钢铁企业为例,从生产与运输的位置关系出发,在三个方面对生产运输协调物流调度问题进行研究：生产前运输、生产间运输、生产后运输。具体内容概括如下：1)生产前运输与生产协调调度问题研究（1）从彩涂板生产过程中提炼出一类单机生产前考虑原料运输的问题,分别考虑工件到达加工机器前的等待时间限制和运输过程车辆运输工件个数有限问题,工件加工前等待时间的限制使得问题难度与以往传统调度问题不同。考虑的目标函数为最小化传统调度目标与工件成批运输费用和。对于不同的目标函数分别给出等待时间受限制问题的强NP难证明,对于其中车辆运输工件数量有限的问题,分别针对不同的目标函数给出多项式时间最优算法。（2）从钢铁厂原料运输过程有多种运输模式可供选择的实际中,提炼出一类单机生产前带有运输模式选择的生产与运输协调问题,同时考虑工件加工前的等待时间限制。运输模式选择和等待时间限制这两个特点使得问题不同于以往文献研究的问题。目标函数分别为最小化传统目标函数与车辆启动费用之和。对于不同的目标函数分别证明问题是强NP难的,并针对最小化最大完成时间与车辆启动费用之和问题构造了禁忌搜索算法,同时给出问题的数值计算结果。（3）从热板坯运输过程中提炼出一类生产前运输热工件的生产运输协调调度问题,其中热工件的实际处理时间依赖于加工前等待时间,这使得问题不同于传统的工件处理时间不确定问题。考虑的目标函数为最小化所有工件最大完成时间。对于工件带有释放时间问题给出强NP难的证明,对于生产前运输车辆数量和运输能力不同的各种情况,分别给出了问题是强NP难的证明。特别地,对于车辆个数为1、容量为给定常数的情况提出了一个近似算法,并用数值实验验证了算法的有效性。（4）从钢管加工的实际中提炼出一类带有生产前运输的新型流水车间调度问题,工件依次从上游运输到加工机器上进行切割加工,对于这种新型的生产调度问题考虑出现运输前后问题难度的变化。对于不考虑生产前运输的最小化最大完成时间问题给出多项式时间最优算法。对于考虑机器间缓冲限制和生产前运输,目标函数为最小化最大完成时间问题给出问题是强NP难的证明。对于考虑机器间缓冲惩罚,目标函数为最小化最大完成时间与惩罚费用和问题,给出问题是一般意义NP难的证明。同时证明出现运输前可解问题的最优算法作为相关的NP难问题的启发式算法,最坏情况与问题最优解的比不会超过2,并给出数值实验。2)生产间运输与生产协调调度的问题的研究（1）从钢铁企业炼钢—精炼的生产实际中提炼出带有中间运输的两阶段生产与运输协调调度问题,考虑运输时间和工件加工前等待时间限制对生产的影响。对于其中一个特殊情况构造了一个界为2的近似算法,并进行了数值实验,对于这个特殊情况相关的一些可解情况进行了分析。同时把特殊情况的近似算法应用到更实际问题的禁忌搜索算法中,通过界分析方法对实际问题近似算法的有效性进行了理论验证,同时又通过数值实验对算法有效性做进一步验证。（2）在炼钢—精炼的背景下考虑生产与运输的协调,特别的考虑运输阶段存在两种不同运输工具相互衔接运输,这使得问题不同于以往研究的问题。对于一阶段生产后带有两个运输工具衔接运输问题,构造了问题的最优算法；接下来把一阶段生产后带有衔接运输的最优算法应用到两阶段生产间运输问题的禁忌搜索初始解的构造中,用禁忌搜索算法对生产中提炼出的复杂问题进行近似求解,对算法的有效的验证同样通过界分析和数值实验两种手段实现。（3）在炼钢—多重精炼的背景下研究更符合实际的生产运输协调调度问题,同样考虑不同生产设备之间的运输以及两种不同类型运输工具的协调。对此问题采用了炼钢—重精炼问题的性质来构造禁忌搜索算法,并通过界分析和数值实验验证算法的有效性。3)生产后运输与生产协调调度问题研究从热板坯生产后的运输过程中,提炼出一个单机生产后带有温降工件的成批运输问题,其中那些带有温降的工件等待运输时温度下降。通过温降函数的引入对调度过程中工件的能量损失进行了度量,这也使得离散最优化问题的目标函数中出现了连续函数。对于目标函数为传统调度目标与温降函数之和问题,给出问题是强NP难的证明。同时分析了该问题若干可解的特殊情况。把这个能量目标引入到考虑等待时间限制的炼钢精炼问题中,同样采用禁忌搜索算法对问题的最优解进行近似。对近似算法进行了界分析并进行了数值计算。
论文目录
相关论文文献
- [1].运输投送力量运用的基本要求[J]. 军事交通学院学报 2019(12)
- [2].新形势下煤矿辅助运输关键技术与装备分析[J]. 矿业装备 2017(06)
- [3].运输需求浅析[J]. 现代交际 2018(04)
- [4].浅论铁路非运输企业的集约化经营[J]. 经贸实践 2017(18)
- [5].运输工人之歌[J]. 通俗歌曲 2015(01)
- [6].支线航空运输的现状及发展趋势探究[J]. 中国高新区 2017(18)
- [7].加强运输企业财务管理的有效研究[J]. 中外企业家 2013(32)
- [8].谈如何减少生猪运输损失[J]. 猪业科学 2013(05)
- [9].关于国有运输企业转换经营机制的思考[J]. 商业故事 2017(14)
- [10].FDA拟公布食品运输安全标准[J]. 食品与发酵工业 2010(06)
- [11].关于鲜活农产品运输绿色通道政策落实情况的调查[J]. 中国蜂业 2010(05)
- [12].运输毒品罪之司法界定──兼论与非法持有毒品罪的区分[J]. 金田 2013(06)
- [13].浅谈煤矿辅助运输系统选型[J]. 煤 2013(06)
- [14].运输毒品行为的定性[J]. 法制与社会 2008(30)
- [15].交通强国建设中的运输服务发展[J]. 中国公路 2020(04)
- [16].中英航线运输飞行员培训对比研究[J]. 成都航空职业技术学院学报 2020(02)
- [17].广西道路旅客联程运输发展探析[J]. 西部交通科技 2020(05)
- [18].我国通航机场升级运输机场意义初探[J]. 空运商务 2019(06)
- [19].浅谈生猪运输车辆备案的重要性[J]. 畜牧兽医科技信息 2019(09)
- [20].新形势下强化非运输企业安全管理的思考[J]. 上海铁道科技 2017(01)
- [21].运输合理化及其措施[J]. 现代经济信息 2014(20)
- [22].运输需求特性的经济学分析[J]. 商品与质量 2012(S5)
- [23].试析运输毒品罪的主客观要件[J]. 法制与社会 2011(09)
- [24].我国无轨胶轮车辅助运输的回顾与展望[J]. 煤矿机械 2011(03)
- [25].运输毒品罪及其相关犯罪辨析[J]. 中国检察官 2011(07)
- [26].再论运输需求[J]. 铁道运输与经济 2008(07)
- [27].荷兰：新冠病毒影响梨运输[J]. 中国果业信息 2020(04)
- [28].我军武器装备运输性问题及对策研究[J]. 装备学院学报 2016(05)
- [29].出展运输全攻略[J]. 中国会展 2008(16)
- [30].积极构建铁路非运输企业安全管理长效机制[J]. 理论学习与探索 2012(01)
标签：生产调度论文; 生产运输协调论文; 最优性质分析论文; 算法复杂性分析论文; 最坏情况分析论文; 禁忌搜索算法论文; 动态规划算法论文;