关 键 词：

jl009 带有 交货期 以及 加工 时间 可控 单机 排序 问题

资源描述：

【JL009】带有交货期和加工时间可控的单机排序问题,jl009,带有,交货期,以及,加工,时间,可控,单机,排序,问题

内容简介：

(本科毕业设计论文 ) 毕业设计（论文）外文资料翻译 作 者： 郑新宇 学科专业： 机械设计制造及其自动化 学 号： 103403 班 级： 161004 指导老师： 王剑 2014 年 6 月 西北工业大学明德学院本科毕业设计论文 1 in in n of is is an In in of or to of an in of of 820 by 1826 of So of 80 of 839. A of in to of as 1858), 1879), 1843 1900), 2 ng 1916) At of of a as of in 919 to , , of of of to be an in of in is In 0th of a of a of s of up of Is a of 3 f to in of to go in to In as of on or of So on of be to on 1928, up 1940, up In up a 1948 953 of of is on 4 ge of in to to in in of as of of on of a in is of In of in a of 9th 0th of is of of 5 l of of in or in On of is a At of At so a of of If to of to of to a in of in of a of is of At to of as 6 to in a of is of of 843 we 60 of to to of a of of At 1055 3000 ( of up 20(m / of is of of a 7 is 20 to 0 0 / 60 to 3. In to in 0 / at s of of in a of to of of To as of as of 8 d It of of as of is . is of is of of s of 0% of of is of 888, of of a of A if is no of is of is or to be to is 9 of of of to a of As a of of is as In of to a a of to of of by of In of is a a of a a of is of of on 10 is a of of in as of of is of is In to of be in or of is to of is of of be to 11 of of of as as If by be to of of of of in is it to of of of a it of a or do in is a to 北工业大学明德学院本科毕业设计论文 12 in of of of to of in on of Or is of is of of or in to of of of to is of To of of of to so of in of is 13 y of of of of is of of is to of Of or of a of as is a in of of is to of is is a is a of In of of of of 14 of of of in a on on of is a of we of of to is of of of to be 西北工业大学明德学院本科毕业设计论文 15 机械技术在橡胶工业中的应用概述 在人类社会发展的现代进程中橡胶工业也是一门不可缺少的经济产业。而在橡胶工业发展过程中，橡胶工艺及橡胶机械（或机电）技术的进步和发展起了重要的推动作用。橡胶工业的发展，橡胶工业技术及橡胶机械技术构成了橡胶制品的全部技术过程和产业技术体系。 1820年英国制成了由人力驱动的单辊式炼胶机。 1826 年双辊筒式的开放式炼胶机投入生产，拉开了人类橡胶机械生产的序幕。至今，人类社会橡胶机械的应用已有 180 多年的历史了。 1839 年以来一系列的橡胶机械设备陆续问世，除适应橡胶硫化技术应用的 硫化设备外，其他橡胶机械 ,如柱塞式胶管挤出机（ 1858 年） ,螺杆挤出机（ 1879 年），橡胶压延机（ 1843 1900 年），密闭式炼胶机（ 1916 年）。等橡胶机械设备。先后投入当时的橡胶工业生产过程，对推动橡胶工业的发展起了一定的促进作用。 1904 年，氧化铅、氧化镁等无机硫化剂的发现，特别是 1919 年有机硫化促进剂 D、 M 的发现和应用，进一步促进了生产效率的提高，大大改善了橡胶制品的使用性能，扩大了使用范围。 1920 年把炭黑加入橡胶中，才使得橡胶制品的性能得以全面改善和提高。因此，炭黑的应用又促进了橡胶工业进 步和全面发展。 20 世纪初及中叶，苏联、美国、英国、德国、法国等国家，先后发明了合成橡胶工业技术。并建立了一系列橡胶合成生产装置及工厂。再加上东南亚地区的天然橡胶资源生产的规模化，为人类现代橡胶工业的全面发展开辟了物质资源基础。 西北工业大学明德学院本科毕业设计论文 16 橡胶是一种高弹性的典型材料，其物理性能十分复杂。大多数橡胶的加工成型过程都有近似熔体的流动和变形过程，而且在橡胶产品的加工过程中，生胶要经过塑炼、混炼、压型、成型、硫化的工艺程序，才能成为产品。在现代化工产品中，诸如橡胶、塑料、油漆、纤维、润滑油、陶瓷等一类材料的生产及工程技术的应用 ，对其材料的复杂力学性质依据单纯的弹性力学、粘性理论或塑性理论都不能满足这些材料加工过程的形变要求。于是一种基于对复杂介质力学性质的研究课题 流变学理论便提到了人类新学科研究的议事日程。 1928 年，美国成立了“ 流变学会 ” ， 1940 年，英国成立了流变学俱乐部（后改为流变学会）。此外，荷兰、西德、法国、日本等国家也相应成立了流变学会。 1948年召开了国际流变学会。 1953 年成立了国际流变协会。从此一门涉及到应用数学、物理学、弹性力学、材料力学、流体力学、地质学、工程学及其他学科的边缘学科 流变学应运而生， 并逐渐得到广泛应用。流变学不仅在橡胶、塑料、涂料、印刷、硅酸盐、食品等工业生产中得到广泛应用，还涉及到基本建设、机械、运输、水利、化学工业等众多工业部门：涉及到许多物质从固体到液体的变化过程。流变学在橡胶工业中。广泛应用于橡胶制品加工成型的研究和应用。如对橡胶的混炼、压延、挤出、注射成型等加工过程。高聚物由于它的大分子链状结构和运动特点，在物理聚集态上呈现出 4 种物理状态：即 1 个结晶态和 3 个非结晶态（玻璃态、高弹态、粘流态）。橡胶在正常使用情况下是高弹态而在加工成型过程中是粘流态，只有在硫化处理后才基本失去 流动性，而变成以高弹性为主的弹性体材料。 由于 19 世纪末和 20 世纪初，对橡西北工业大学明德学院本科毕业设计论文 17 胶工艺理论的原理探索和发明。特别是流变学理论的研究和应用使得橡胶工业的发展，无论是在填充剂、硫化促进剂方面，还是在工艺原理方面都发生了深刻变化。对橡胶工业的发展产生了一次质的变化。同时，各种橡胶机械也有了很大的进步和发展。当时的橡胶机械不仅名目众多，而且其结构、规格、品种等都巳达到一定水平的规模化、精细化、自动化和联动化程度。如有的橡胶机械传动功率达到数百干瓦至数千千瓦，机器重量达到几百吨。在橡胶制品生产过程的塑炼、混炼、压延、压出、 成型、硫化六个工艺过程中都有了配套齐全的机械装置。 炼胶机械是橡胶工专业：机械设计制造及其自动化 姓名：郑新宇 西北工业大学明德学院 2010级本科生毕业设计答辩 题目： 带有交货期和加工时间可控的单机排序问题 任务：讨论了带有交货期和工件的加工时间可控的单机排序问题。本文首先根据最优排序的性质确定了最优资源的分配方法，并将问题转化为指派问题 $通过构造多项式时间算法确定最优排序。 论文工作安排 第一章 绪 论 第二章 单机排序问题的建模 第三章 仿真与分析 第四章 总结与展望 第一章 绪 论 近年来带有可控加工时间的排序问题受到越来越多的关注。加工时间可控是指工件的实际加工时间是一个依赖资源量的函数。 在交货期问题中若工件在交货期中完工则不产生惩罚费用若工件在交货期之前或之后完工则会产生提前或延误的费用。 排序又称调度 ,作为运筹学的一个分支 ,是一门应用性很强的学科 ,有着其深刻的实际背景和广泛的应用空间。在现代企业竞争中，准时生产已经成为一种重要的竞争策略。根据准时生产原则，工件的完工时间要尽量地靠近某一时刻（时间段）。如果工件在该时刻（时间段内）完工，就不会产生惩罚 ; 如果工件在该时刻（时间段）之前或之后完工，就会产生提前或者延误的惩罚，这就是工期问题（工期窗口问题）。同时为提高机器的生产效率，可以考虑在机器上执行维修。本文主要讨论的是带有交货期和加工时间可控的单机排序问题 。 排序 (题是一类重要的组合优化问题，它产生的背景主要是机器制造，后来在管理科学、计算机控制、硬件设计、生产调度和工程技术等很多领域应用非常广泛。 排序间题是一类重要的组合最优化问题，因为排序问题中所涉及的机器、工件都是有限的，绝大多数的排序问题是从有限个可行解中找出一个最优解，使得目标函数达到极小。在排序问题中我们称可行解为可行排序，称最优解称最优排序。 排序问题是组合最优化学科的重要组成部分之一。一个医院门诊 ,大家是按照时间先来后到排序 ,还是按照病情轻重缓急排序 ;一个大型工程 ,各种机械设备是按照机器运行成本排序 ,还是按进度需要排序 ;一个工件加工车间 ,工件加工是按照资源利用率排序 ,还是按照完工期限排序 ,这些都要涉及排序问题 。 排序问题普遍应用于生产管理、运输调度、计算机系统等领域，引起许多专家学者的广泛关注，并以实际生产活动为基础进行理论研究。 第二章 单机排序问题的建模 机排序 用举例及计算结果 。 J r Jp p r1 ( )J r Jp p r f c现给出单机排序的一般描述。设有 1， ， 工件 件 工件 其加工时间为 ， j=1， 2， ， n。其中 单机排序问题可记为 。 。设有 ， 一台机器上加工。全部零件零时刻到达，加工不可中断，且机器在同一时间只能加工一个工件。工件 j（ j=1, ,n）是一个依赖资源量的线性非增函数 。 显而易见，最优排序满足工件的开始加工时间从零时刻开始，且机器没有空闲。 () r j x p r u x( ) ( )u 1） 2） 。 本文讨论的是工件的加工时间是资源分配的线性函数的单机排序问题及与位置相关的加工时间可控问题。给出了最优排序的一些性质，及最优资源分配的求解方法、多项式算法，证明了这些问题在多项式时间内可以求得最优解。 第三章 仿真与分析 间调度仿真 真调度的原理和特点 真的基本方法 例仿真 章小结 车间资源的有限性制约着能否有效利用车间现有资源完成任务 ,以最快的速度响应市场需求 ,促使制造型企业能否赢得市场竞争。调度任务是根据生产目标和约束，为每个加工对象确定具体的加工路线、时间、机器和操作等。优良的调度策略对于提高生产系统的最优性、提高经济效益都有着极大的作用。 车间生产调度问题是调度问题的一个子集。可以描述为 :个工件在台机器上加工 ,一个工件分为道工序 ,每道工序可以在若干台机器上加工。 在实际的制造企业车间生产环境中，更普遍的调度类型应当是具有 间调度问题主要具有以下几个特点。（ 1）复杂性。（ 2）动态随机性。（ 3）多目标性。 （ 4）多约束性。 制造系统的调度问题是在制造资源、加工工艺等约束条件下 ,寻求一组控制和决策变量，使得某个目标达到或接近最优。优化理论方法用一组等式或不等式表示这种约束关系，通过推导和计算确定使目标函数最优的决策变量值，具有很好的优化效果。但是当调度问题比较复杂时，数学模型可能非常复杂，计算量大，也可能出现无解的现象。 仿真调度的基本原理是，建立仿真调度模型，在仿真调度决策规则的引导下，在模型上试探性地经历整个加工过程，记录该过程中系统的状态变化，统计、处理并产生调度方案和性能数据。因此仿真调度方法实际上是一种实验性和试探性的方法，不会出现无解的现象。 离散事件系统仿真中仿真进程的推进方法是十分重要的。应用任何一种方法都应考虑如何选择下一事件，以便执行相应的程序模块来修改系统状态，进行各种统计计算。根据处理的方法不同， 可将离散事件仿真分成三类 ，（ 1）事件调度法。（ 2）活动扫描法。（ 3）进程交互法。 第四章 总结与展望 排序问题起源于制造业，作为运筹学的一个分支，发展非常迅速。近年来，排序问题已发展成为运筹学、系统科学、管理科学和计算机科学等多个学科领域的一个交