郑新宇.ppt

JC01-071@带有交货期和加工时间可控的单机排序问题

收藏

压缩包内文档预览:
预览图 预览图 预览图 预览图 预览图 预览图 预览图 预览图 预览图 预览图 预览图 预览图 预览图 预览图 预览图 预览图 预览图
编号:492006    类型:共享资源    大小:1.70MB    格式:ZIP    上传时间:2015-11-06 上传人:QQ28****1120 IP属地:辽宁
30
积分
关 键 词:
机械毕业设计全套
资源描述:
JC01-071@带有交货期和加工时间可控的单机排序问题,机械毕业设计全套
内容简介:
本科毕业设计论文题 目 带有交货期和加工时间可控的单机排序问题 专业名称 机械设计制造及其自动化 学生姓名 郑新宇 指导教师 王剑 毕业时间 2014.7 nts2西北工业大学明德学院本科毕业设计毕业设计论文任务计划书一、题目带有交货期和加工时间可控的单机排序问题二、指导思想和目的要求毕业设计(论文)是培养学生自学能力、综合应用能力、独立工作能力的重要教学实践环节。在毕业设计中,学生应独立承担一部分比较完整的工程技术设计任务。要求学生发挥主观能动性,积极性和创造性,在毕业设计中着重培养独立工作能力和分析解决问题的能力,严谨踏实的工作作风,理论联系实际,以严谨认真的科学态度,进行有创造性的工作,认真、按时完成任务。三、主要技术指标1、优化 学 2、 的优化程序 3、 真程序 4、 真 、设计 明 一 四、进度和要求01 - 02 毕业设计 题 03 - 04 文 05 - 06 分析 优化的 , 立优化 学 07 - 09 制 的优化程序 10 - 11 学currency1用“,设计应的度fi 12 - 13 fl 真程序,进行 真、 14 - 16 毕业设计论文,论文 。五、主要参考书及参考资料 、立.带有交货期和加工时间可控的单机排序问题 .”师 大学 学系科学学院,” 110034.nts3西北工业大学明德学院本科毕业设计2 . 的间度优化及其 真 .理工大学.20063 . 的间度 应用 .大学 .2004. 有 时间和 加工时间的单机排序问题 5 科 . 能制造系 间度 . 大学 .2003. 度 理、 和系( ) . 大学 .7 、明成. Flexsim 真的 FMS间控制 发系 .北交大学.机械与电子控制工程学院 .北京 .100044.2007.8唐恒永 .赵传立 .排序引论 M.北京:科学出版社 .9Mor B, Mosheiov G.Scheduling a maintenance activity and due-window assignment based on commom flow allowanceJ.International Jouranl of Production Economics.2012.135(1):220-230.10 Hsu C J,Yang S J,Yang D L. wo due date assignment roblems with osition- de endent rocessing time on a single-machineJ. Com uters Industrial Engineering,2011, 0(4):79 800. 11 Cheng C E, gu C, i D. Due-date assignment for scheduling on a single machine with com ressible rocessing timeJ.International Journal of Production Economics.199 ,43(2):107-113.12 Shabtay D, Steiner G. he single-machine earliness-tardiness scheduling roblem with due date assignment and resource-de endent rocessing timesJ. nnals of erations esearch,2008,159(1):25-40.学 指导教师 王剑 nts4西北工业大学明德学院本科毕业设计要 排序问题是一 重要的 合 优化问题。排序问题 遍应用管理等学科领域,是 合 优化的一 重要问题。度的任务是 生产 和,为每个加工对象 体的加工路线、时间、机器和操作等。优良的度策略对提高生产系的 优性、提高经济效益都有着极大的作用。但是由资源和工艺的 存,迄今计 复杂性理论表明, 度问题属 N一 r N t rm st p ym 一 H r,非 性 项式 难问题, 解的搜索涉及解 间的 合爆炸。排序 的竞争比分析是排序问题对 风险的一种评估和保障,有重要的理论意义和实用价值。本文讨论了带有交货期和工的加工时间可控的单机排序问题本文首先 优排序的性质 了 优资源的分配 将问题转化为指派问题过构造 项式时间 优排序#然后本文将学currency1效应加工时间可控问题 合分别讨论了加工时间是线性资源 和凸资源 两种情况 明了该 问题是 项式时间可解的 后讨论了一种特殊情况学currency1因子是常 加工时间是凸资源 给 了复杂性为 O g 的 过运行此 优资源分配 和工的 优排序。:排序单 机 ,交货期 ,指 加工时间可控 ,资 .nts5西北工业大学明德学院本科毕业设计BS C Scheduling problem is an improtan combinatorial opti-zation problem.Scheduling problem is widely applied impr-otant problems in combinatorial optimization.The schedul-ing of tasks according to production objectives and constr-aints,to detemine the specific processing route,time,mac-hine and operation eachobject processing.Good scheduling strategy has a great role in improve economic benefits.But due to the coexistence of resource constraints and technological constaints,so the computati-onal complexity theory shows that,most scheduling problr-m belongs to NP a hard(Nondeter ministiepolynomial Har-d,non deteministicpolynomial) problem target search rela-tes to the combinatorial explosion of the solution space.S-orting algorithm of the comprtitive ratio analysis is the so-ft of algorithm the risks of a assessment and security,has the important theory significance and practical value. This paper discusses the single machine scheduling p-roblem with controllable processing time of delivery and t-he workplece.According to the properties the optimal res-ource allocation method and the problem can be converte-d to assigment problem by construting a polynomial time ,Algorithm to detemine the optimal ordering and the learn-ing effect and problem with controllable processing times Respectively discusses the processing time is a linear res-ource functions and convex resource function in two case-sproved that this kind of problem is polynomial time solv-able finally discussed a special case study factor is consta-nt processing time is a convex resource function gives co-mplexity is O(nlog n)algorithm by running this algorithm .To detemine the optimal resource allocation optimal quan-tity and parts of the soft.Key words:the single machine scheduling,delivery p-eriod,controllable nts6西北工业大学明德学院本科毕业设计processing times,resource allocation.摘 要4ABSTRACT.5一章 绪论 .81.1 课题 的背景和意义.81.2 课 题 的 的 意 义 和 主 要 内容.91.2.1 排序问题的简述.91.2.2 排序问题的求解.101.2.3 复杂性的简介.101.3 本 章 小.11章 带有交货期和加工时间可控的单机排序问题.122.1 单 机 排序.122.1.1 符号 明 .122.1.2 常用排序 .132.2 带 有 交 货 期 和 加 工 时 间 可 控 的 单 机 排 序 问题.142.2.1问题描述.14nts7西北工业大学明德学院本科毕业设计2.2.2资源.162.2.3 推广.192.3 应 用 举 例 及 计 .232.4 本 章 小.25三章 真分析 .253.1 间度 真.253.1.1 间 度 问 题 的 描述.253.1.2 间 度 问 题 的 特点.253.2 真 度 的 理 和 特点.263.2.1 真 度 的 理.263.2.2 真 度 的 特点.263.3 真的 本 .273.3.1 真 的 三 种 .273.3.2 真 在 度 中 的 作用.273.3.3 间 生 产 真 度 业 务 流程.283.4 实例 真.293.6 本 章 小.41四 章 总 展望 .42参 考 文 nts8西北工业大学明德学院本科毕业设计.44毕业设计小 .45致 .46nts9西北工业大学明德学院本科毕业设计nts10西北工业大学明德学院本科毕业设计一 论 课题 的背景和意义带有可控加工时间的排序问题 的 。加工时间可控是指工的实际加工时间是一个 资源 的 。 带有可控加工时间的单机排序问题 是由 t 提 的。 g等 了带有工期和可控加工时间的单机排序问题,分别讨论了在 种工期分派 极小化总提 时间总 时间和资源 的总 用问题。王等讨论了有学currency1效应的工期指派和可控加工时间的单机排序问题 是 工 优的加工 序 优工期和资源分配 对 种 资源 种 的工期分派 的每一种合, 给 了 项式时间 。 等 了带有可控 时间和可控加工时间的单机排序问题, t y和 t r对可控加工时间的排序问题了 的综述。在交货期问题中工在交货期中完工 产生 用工在交货期 后完工产生提 的 用。currency1 m 等 了带有“交货期交货期的 时间和大小都是 的单机排序问题fifl等考 了将加工时间可控交货期 合在一的 讨论了带有“交货期和可控加工时间的单机排序问题 是极小化总完工时间、提 时间、 时间、交货期的 时间和资源分配的总 用 明了个问题是 项式时间可解的。 了带有大小 的交货期和可控加工时间的单机排序问题。r和 s 讨论了每个工都有一个 的交货期交货期大小 带有动的单机排序问题 是极小化”总提 、总 、交货期的 时间和交货期的大小的总 用。此, s 和 r g对带有交货期的排序问题进行了 。本文考 文 的排序 将加工时间可控每个工 有一个 交货期的问题 合构成一个新的 给 了一 优解的性质 将问题 转化成指派问题 明了该 问题是 项式时间可解的。nts11西北工业大学明德学院本科毕业设计 课题 的 的意义和主要内容排序称度 作为运学的一个分 是一应用性的学科 有着其 的实际背景和广的应用 间。在 业竞争中,时生产经成为一种重要的竞争策略。 时生产 ,工的完工时间要 一时 (时间 )。 工在该时 (时间 内)完工, 产生 工在该时 (时间 ) 后完工, 产生提 的, 是工期问题(工期 问题)。 时为提高机器的生产效 ,可以考 在机器 行。本文主要讨论的是带有交货期和加工时间可控的单机排序问题,问题 首先, 一章介 有 排序问题的 、 问题的 。 章中,主要讨论了带有交货期和工的加工时间可控的单机排序问题。其中,工的加工时间是其资源分配的线性非 , 分配资源产生 用, 是极小化总完工时间、提 时间、 时间、工期 的 时间以及资源分配的总 用。 明了该问题可以转化为指派问题, 该问题是 项式时间可解的。 三章讨论带有交货期和加工时间可控的单机排序问题的 真。主要讨论用“进行单机排序问题 真的 。工的实际加工时间是 工的 工时间、工的 以及资源分配的 。 给 了 优排序的一性质及 优资源分配的求解 、 项式 , 明了 问题在 项式时间内可以求 优解。 后,对本文的主要 进行总 , 提 将 的 。有一 理机作业的排序问题 称为单 理机s g prO ssr 排序问题,称单机排序间题, 称为 理机问题。在 理机排序问题中, 有的 理机都有 的 能,称 为 行机 p r pr ssrs 。 行机按 理的 度可以分为三种 机 t pr ssr 、 机 rmpr ssrs 和 机r t pr ssrs 。在 文章中主要涉及的是单机排序问题。nts12西北工业大学明德学院本科毕业设计 排序问题的简述排序 s g 问题是一 重要的 合优化问题,产生的背景主要是机器制造,后 在管理科学、计 机控制、 设计、生产度和工程技术等 领域应用非常广。排序问题可描述为用一 理机pr ssr 、机器 m 资源 r s r 优的完成一给 的任务 t s 工 。 优的完成指的是 小, 常是对工加工时间的 、机器的用 等的描述。实生中的许 问题都可以纳种 中。在理论 ,排序问题 设计和计 复杂性的理论密切 ,引了国内许 专 学 的 ,以迅 发展。排序问题 本 是由 理机的 、种 环境,以及任务作业的性质和 成。对排序问题的分 国际 用的分 是Gr m等人首先用的三参 表示 、 、 ,里 表示机器情况 机器的 , 和环境。表示工的情况, 工的特征,加工要求和限制,对加工的影响等。表示 。 排序问题的求解排序间题是一 重要的 合 优化问题,因为排序问题中 涉及的机器、工都是有限的,绝大 的排序问题是从有限个可行解中找 一个 优解, 极小。在排序问题中 称可行解为可行排序,称 优解称优排序。对问题的每一个实例,其可行解的个 是有限的,因 可以用枚举的 求 优解。然 一般情况 种 是没有实意义的,因为有时问题可行解的 非常巨大,管 用 先进的计 机, 花 的时间是能接 的。 复杂性的简介在 复杂性理论中,“问题”指对一 问题总的描述。“例子”是一个给 了一 的体问题。对 个问题, 存在一个 可以解决该问题的任 一个例子, 把个问题称为可计 的。衡 一个 的好坏,nts13西北工业大学明德学院本科毕业设计主要看占用储存的大小和 用时间的 。 称为 间复杂性,后 称为计 复杂性,在 合 优化中, 复杂性指的是 的时间复杂性。 本章小 排序问题是 合 优化学科的重要 成部分一。一个医院诊大 是按照时间先 后 排序 还是按照病情轻重缓急排序;一个大 工程各种机械设 是按照机器运行成本排序 还是按进度需要排序 ;一个工加工间 工加工是按照资源用 排序还是按照完工期限排序 都要涉及排序问题。是工业生产和日常生。虽然排序学科的 在 世纪形成的但是在 了广 的 在成为运学中柑当有力的一。作为一 重要的 合优化问题排序问题 了 广的 了重要的成 应用。单机排序问题是 简单的一 排序问题时是 重要的排序问题一。单机排序问题大 存在实生中 有着广的实际背景 比较容易求解 能够为更复杂的排序问题提供指导。排序问题 遍应用生产管理、运输度、计 机系等领域,引许专 学 的广 , 以实际生产动为 础进行理论 。经典排序问题的首篇文章是 9 J s发表的一篇重要论文。虽然 国对排序问题的 步比较晚, 世纪六十 ,但是从 世纪九十 国内的学 对排序问题的 呈 新兴景象,排序问题的 成 亦 雨后春笋。排序问题是 合 优化学科的一个重要 成部分,有着重要理论意义和广实际背景。排序问题产生的背景 初是机械制造,后 被生产管理、计 机系和运输度等领域广应用。 今生产计划度,信息 理,用事业管理等许 都要用 排序的理论和 , 时排序问题理论计 机科学、离散 学等学科都存在着紧密的联系。nts14西北工业大学明德学院本科毕业设计由本人的水 有限,加时间比较仓促,文中肯 有 错 和 妥 ,恳请各 老师评指正。 nts15西北工业大学明德学院本科毕业设计章 带有交货期和加工时间可控的单机排序问题 单机排序排序问题,称为度问题,其产生的背景是机器制造。概 ,单机排序是用一 机器,在 行 任务时,在 限制 工的 时间、完工截止时间、优先、资源、机器对加工时间的影响等 ,寻找 优加工式 个 优。 常是对加工时间的 、 理机的用 等的描述。是“投 ,产 优”的一种系优化过程。由排序问题 是在机器制造领域中提 的,因 排序问题各要素的描述沿用了机器制造中的术语。机器 m 、工 和 t t 是各种排序问题的三要素。给 单机排序的一般描述。设有 个工 J, J , J,工J的权为 ,工 J的工期为。工J排在 r个 加工,其加工时间为 Jr Jp p r= , =, , 。其中 pJ为工 J的正常计 “时间,其单机排序问题可记为1 ( )Jr Jp p r f c= 。符号 明由排序问题中机器的 和 ,工的 时间、加工 、完工要求、资源 等情况错综复杂,因此为简化问题描述和便各 老师评,对本文常用符号作 明 J, J , J表示 个加工的工 p( pr)( pr ss g t m )表示 J(排在 r个 )的实际加工时间 jp 表示工J的正常加工时间 nts16西北工业大学明德学院本科毕业设计表示分配给J的资源 ju 表示分配给工J的资源 界,0 jju up w表示工J的权重 ( mp t t m )表示工J的完工时间 t m 表示工J的工期, 表示工提 完成, , 。由 的讨论容易 以 。1 ) 可表示为( )( )( )1 1( )( )jan nj kj j jj jjp jZ b xx= = + ( fl)优资源分配。将( fl)式看成是 的 ,对其求导 导 为 。可以求 优资源分配( )1* 1 1( ) ( )( )( ) ( )jkaj k kj jjkx p jb + +=9 其中 currency1由 式决 。将( 9)式 (fl)式中可以 ( )1 11 1 1 1( ) ( )( )1( ) ( ) ( )jk knakk k k kj jjjZ k k b p j j+ + + += + ( ) 优排序。问题 可以转化为指派问题, ( )式。其中1 11 1 1 11 1( ) ( ) ( )jk kn nakk k k kij i jii jk k b p j j + + + += = + ( )项式时间 。问题 可以过 求 优排序, 的是步 nts27西北工业大学明德学院本科毕业设计中的 由( )式决 ,步 中的 优分配资源由( 9)式决 ,步 中的 优加工时间由 ( ) ( )jaj kjrjp rp xx= 求,计 复杂性为O( )。其 明过程 理 。接 讨论 = , =, , 一特殊情况。由( )式可以 11 1( )1( )k nk kj jjZ k k + += + ( )其中 1( ) ( ) ( )( )kkj j jb p+= ( )11( )a k kj j j + += ( )引理 将( )式中 小的配给 大的( )值, 小的 值配给 大的 值, 此进行 , 的排序是 优排序。步 *(1)( )1kjjq p= , *(2) ( )1ljjq p= ,其中 ( ) nk = ,( ) nl =步 对每一个 ,过( )、( )式计 ,nts28西北工业大学明德学院本科毕业设计, , =, , 步 按照引理 的 对工进行排序, 义 优排序为=( J( ),J( ),J( ), J( ) 步 过( 9)式计 优资源分配 步 过式子 ( ) ( )aj kjrjp rp xx= 计 优加工时间 步 交货期的 优 度为 ( )1ljj kD p= += 。理 求排序问题 1 ( ) ( )aj kjrjp rp xx=(1)( ) ( ) ( ) ( ) ( ) ( )1( )nj j j j j jjE T d D b x =+ + + +的 优排序,计 复杂性是O( g )。明 由以 讨论可 , 的主要计 在步 ,由步 的计 复杂性为O( g ),因此 的计 复杂性为O( g )。 毕 应用实例及计 例 机械加工一个机械加工间要加工一机器 ,每一个 都有 的工序,按 的 序在几个 的机 加工,但每个 在每个机 的加工时间可能 。 排加工 序能以 的时间加工完 有的 是一个流水作业排序间题。例 进程排序nts29西北工业大学明德学院本科毕业设计在计 机 程序操作系中, 行 行 个进程 在观 时 行个进程,在”观 在任 时 能 行一个进程。进程的 时间是 的,排序 进程能 的用 高进程的 转时间 是一个排序间题。例 机 排序在一个机 ,有几十个 机,每 有几机和。 机的种 和大小是 的,机的机 和大小是 的。一 机 在能容纳大 机的 ,小 机能容纳小 机。机按时 表和 由 和机 的其 因,时 表有大的机性。当机占有 机时, 的 机, 发的 机,机要接 加、 和 行等务。 机在 一个机 能按时,此时为了节 ,机 能, 机时间推 ,机需要占有一个 机 其的机 能用。机 的排序人 需要制 一个可行的fi,把 机分配给的机,机 的用 高晚点的机 ,是一排序问题。在里机被看成是被加工的工, 机当作机器,机 的 是。里,由本科期间的专业限制,本文举例 重机械加工。设 = 工的正常加工时间 为 p = 9 fi 工的正 为a = fi 9 。资源分配的 界 为u =( , , , , ),工的 化因子 = , 化= 。单 资源的 用 =( , , fl, , 9)。工的提 时间, 时间和工期的单 用分别为= , = , = 。的 本时间和 化 分别为t = , =。解 为计 和便,考 保 两 小 ,r保 三 小 。首先,当 = ( ), 在 ON 工期指派问题中, 优工期和 个工的完工时间一致, 优工期 = ,nts30西北工业大学明德学院本科毕业设计2 31 2( ) nk =+ ,计 = ,因此, = 。然后,用 1 1n nj j j jj jZ U w p b u= = + + 求 w =( , , , fl , ) , 用 1 1( )n nj j j j jjj jZ U W p b W a u= = + + 和,( ) ,r j r jjjrr j r j j j r rjW p b W acW p b W a u b W a= + p分别求 w =( fi, , fi , fl, 9),=( , , fi , , fi),=( , 9, , , 9 fi),= fifl , , 9 , fl fi9 ,=( , , , fifl, fl ),=( , 9 , , 9, )。用 t “解指派问题求 优排序为 *0 4 1 5 2 3( , , , , )J J J J Jpi =指派问题的 优值为 *0 548.24f = ,用 2 31 2( ) nk =+ 求 0Unts31西北工业大学明德学院本科毕业设计= , 优值 *0Z = fl 。对 =, , , 的情况的计 此( )。从表中可 , * * * * * *4 0 1 2 3 4min , , , , Z Z Z Z Z Z= ,因此 优 是 = , 优排序是 * 4 5 2 3 1( , , , , )J J J J Jpi = 。 本章小 本文讨论的是工的加工时间是资源分配的线性 的单机排序问题及 的加工时间可控问题。给 了 优排序的一 性质,及 优资源分配的求解 、 项式 , 明了 问题在 项式时间内可以求 优解。三章 课题 真由本人在本科期间的专业限制 以本文把排序问题 间度问题 进行 真。 间度 真间资源的有限性制着能 有效用间有资源完成任务 以 的 度响应 需求 促制造 业能 竞争。度任务是 生产 和,为每个加工对象 体的加工路线、时间、机器和操作等。优良的度策略对提高生产系的 优性、提高经济效益都有着极大的作用。nts32西北工业大学明德学院本科毕业设计 间度问题的描述间生产度问题是度问题的一个子 。可以描述为 个工在机器 加工一个工分为 工序 每工序可以在 机器 加工。典 的生产度问题涉及一个要完成的任务 其中每一个任务” 一 需要行的作业序列 工序 作业序列需要占用系的机器、工等资源 按照一 的工艺 序 行 ;一个资源 合”人 、设 、工和 等 每 设 可以完成一种 种作业 设 能完成的作业 可能 可能 ;一个 任务的优先、工序的先后 系、每个作业要求完成的时间、资源的能力等 ;一个性能指 用以 生产过程中需要优化的 生产 期、在制 、 单交货期、资源用 和生产成本等。度的 是要为作业 中的作业合理分配资源合理 排每个作业的加工序 被 时部分 部生产性能指 优化。 间度问题的特点在实际的制造业间生产环境中,更 遍的度 应当是有J s p度和动态度属性的 合 ,间度问题主要有以 几个特点。 复杂性 由生产间中工、机器、缓存及 运系间 影响、 作用,每个作业要考 的加工时间、操作 序和交货期等,因 当复杂。 时计 极大,是典 的非 项式 Np ym , N 难题。动态机性在实际的生产度系中存在 机的和 的因素,环境是 化的,在运行过程中 种机 , 生产系中常 一 发 然事,动态机性大。性 实际的计划度 是 的, 间可能发生 。种 性导致度的复杂性和计 急 加。性 生产间中资源的 、缓存的 、工的加工时间和加工 序都是。此还有一 人为的, 要求各设 的 衡等等。nts33西北工业大学明德学院本科毕业设计 真度的 理和特点 真的德 理制造系的度问题是在制造资源、加工工艺等 寻求一 控制和决策 , 个 接 优。优化理论 用一 等式等式表示种 系,过推导和计 优的决策 值,有好的优化效 。但是当度问题比较复杂时, 学 可能非常复杂,计 大,可能 解的象。真度的 本 理是,立 真度 ,在 真度决策 的引导 ,在 性 经整个加工过程,记录该过程中系的 态 化,计、 理 产生度fi和性能 。因此 真度 实际 是一种实 性和 性的 , 解的象。 真度的特点离散事系 和 真的 是对导致系 态发生 化的事的 义和 理。在 真度问题中,常把工序 操作 的动事和 事看作两 本的事。在工序动 中实对资源的竞争和 请,在 中实资源的 和 分配。由存在竞争,一个工序可能在 动后,能真正 。当一个工序 时度其 事;当一个工序 时度 一个工序的 事;在 理 事中实 真时 的推进,直 有 单的 有工序加工完毕。由 真中对资源的竞争和分配 资源的容 ,工序动后对 事的 排 加工时间,工序 后对 一个工序的 排 工艺 序,因此 真产生的度fi是度问题的可行解。由 用事度和进程交 等 真 , 理 导致系 态发生改 的有限个事, 真步 是可 的,因此能够有效 减 真的计 ,提高度 度。在 真运行过程中, 收 和记录系 态 化, 真有的度能力,体表在以 几个 。 生成针对设 、操作、库存和物 系的 度nts34西北工业大学明德学院本科毕业设计fi等,度能够用符合业惯例和控制需要的形式表 。能够给 完整的性能计 ,有对度进行综合评价和选择。当 紧急 单、 、设 故障等情况时, 的度 适用,需要重新度, 该时 系 态完整 保存着,可以作为系 态的初值。 真的 本 真的三种 离散事系 真中 真进程的推进 是十分重要的。应用任 一种 都应考 选择 一事, 以便 行应的程序 块 改系 态,进行各种计计 。 理的 , 可将离散事 真分成三 。 事度 种 有一个时间控制程序。从事表中选择有 发生时间的事, 将 真 改 该事发生的时间, 用该事对应的 理 块,该事 理完后返回时间控制程序。动扫描 在 真中,系由部 成, 部” 着动,动是 发生取决 的事是 ,因 有一个专 块 激。 ,激应部的动 块。进程交 种 真 的特点是 用两张事表, 当 事表将 事表。首先按一 分布产生 实体 将 事表中,实体进排队等 然后对当 事表进行动扫描,判 各种是 将 的动进行 理, 真 推进 务 将该实体从系中 除 后把将 事表中是当 事的实体移 当 事表中。 真在度中的作用真 在度中的作用表在三个 度fi的 、评价和选择。是 真在度 的应用。制造系的度问题有N r特性,为了减计 , 优化 的度常要对实际系进行较 的简化, 需要对 的正 性和度的合理性进行检 。控制及决策 。生产过程是复杂过程,经常 临决策和选nts35西北工业大学明德学院本科毕业设计择,比 ,当 个工序竞争 一设 时, 选择工序 当 设 都可以进行 个工序时, 选择设 当工的工序可以 时, 一工序,针对 的决策和选择, 用 的 及 合, 的生产效 。用 真 作为辅助工,对特 的系和问题立 真 , 作为 ,过 真、分析和比较, 有度 的控制和决策 。真直接用度。是 几 真技术的 新的应用。对生产度 的五个特征,离散事 真技术都能够 , 有直接用度的潜力。 间生产 真度业务流程真度的流程 示。 过度接 从 A 库中获取 需的 信息,” 加工路线、工艺 序及工序时间等 ;控制层中获取有 A 的间 态信息;将 述 信息和间 态信息发送给 TN 真器 ;运行 TN 真程序, 给 的度从分派 库中选择适当的分派 解决 TN 中的 , 真 选择 佳的 合 ;nts36西北工业大学明德学院本科毕业设计将 述 佳的 合发送给度fi生成器以生成 的度 ;将度 过度接 发送 控制层。 述步是度机的正常工作过程 当 A 系发生 动时 设 故障、急加等 度机 有 度的能力。 度的工作流程 控制层 TN 的分派器中获当 的 TN 记信息 ;述 记信息发送给 TN 真器 作为 TN 真器的初 态 ;重新运行 TN 真程序 将 度 发送给控制层的分派器。 真举例以 是一个 真度问题的实例。真 用“currency1 s p s g syst m 首先设为单一机器,工 为 个工,分别为J J J J J 。J R s t 为 r ss g T m 为 t 为 t t s为 A g t为 。J R s t 为 r ss g T m 为 t 为 t t s为 A g t为 。J R s t 为 r ss g T m 为 t 为 t t s为 A g t为 。J R s t 为 r ss g T m 为 t 为 fl t t s为 A g t为 。J R s t 为 r ss g T m 为 t 为 t t s为 A g t为 。以 为本 真各个工的 。nts37西北工业大学明德学院本科毕业设计在 g中进行排序。在R 中” 了 fl种排序 ,分别为,AT E F F currency1T Tfi Tfl R 在 AT ( 排 序 系 ) 情 况 排 序 为J J J J J 。 G tt rt 为 O t rt 为 nts38西北工业大学明德学院本科毕业设计p 为 nts39西北工业大学明德学院本科毕业设计在 G tt rt 中工名称有阴影的工为currency1 t J s。 在 E ( 后 交 货 日 期 ) 情 况 排 序 为J J J J J 。 (本科毕业设计论文 ) 毕业设计(论文)外文资料翻译 作 者: 郑新宇 学科专业: 机械设计制造及其自动化 学 号: 103403 班 级: 161004 指导老师: 王剑 2014 年 6 月 nts西北工业大学明德学院本科毕业设计论文 1 Mechanical Technology in the rubber industry outlined in the application In the development of human society is the modern process.Rubber Industries is an indispensable Economy, Trade and Industry. In the rubber industry in the development of rubber technology and rubber machinery (or electromechanical) to the progress and development of technology played an important role in promoting this. The development of rubber industry, rubber and rubber machinery industry technology constitutes of technical rubber products all the technical process and industrial technology system. In 1820 by the British made the human-driven single-roller rubber mixing machine. 1826 twin-roll Drum open rubber mixing machine into production beginning of the human rubber machinery production prelude. So far, human society has been the application of rubber machinery 180 years of history. Since 1839. A series of rubber machinery and equipment will come out, in addition to the application of vulcanized rubber vulcanization facilities, and other rubber machinery, such as plunger hose extrusion machine (1858), screw extruder (1879), rubber rolling mill (1843 1900), Closed rubber mixints西北工业大学明德学院本科毕业设计论文 2 ng machine (1916) rubber machinery and equipment. At that time, has spent the rubber industry production process, the promotion of the development of rubber industry has played a facilitating role.1904, lead oxide, magnesium oxide, such as the discovery of inorganic curing agent, in particular 1919 organic to fide D, the discovery and use of M, and further promotethe improvement of production efficiency has greatly improved the performance of the use of rubber products, expanded use.1920 accession the carbon black to rubber, makes rubber products would be an overall improvement in performance and improvement. Therefore, the application of carbon black in rubber is improve the industry and promoting the progress and all-round development. In the early 20th century and the middle of the Soviet Union, the United States, Britain Germany, France and other countries, has invented a synthetic rubber industrial technologies, and the establishment of a series of synthetic rubber production equipment and factories. Coupled with the regions natural rubber production of large-scale resourcesfor the mankind modern rubber industry opened up the comprehensive development of the material resource base. Is a highly flexible rubber typical materials, its physical properties are very complicated. Most of the processing onts西北工业大学明德学院本科毕业设计论文 3 f rubber molding process are similar to the melt flow and deformation process, but also in the processing of rubber products, the Health and plastic to go through plastic necklace, mixing, pressure-type, shape, curing process procedures, in order to become products. In the modern chemical products, such as rubber, plastics, paints, fibers, lubricants, ceramics, and other similar material production and engineering applications, the complexity of its mechanical properties. Purely based on the elasticity, viscosity or plasticity theory can not meet these materials processing requirements of the deformation process. So based on the nature of the complex mechanics ofthe research topic - theological theory will be referred to the new human research subjects on the agenda. 1928, the United States set up the Evolution Society, 1940, the British set up the theological Club (later renamed the Institute of Evolution). In addition, the Netherlands, West Germany, France,Japan and other countries have also set up a corresponding flow Institute. 1948 convene the International Society of Theology. In 1953 the establishment of the International Association of theology is hold. Since then one involving applied mathematics, physics, elasticity, the material mechanics, fluid mechanics, geology, engineering and other subjects on the vernts西北工业大学明德学院本科毕业设计论文 4 ge of disciplines - have emerged theology, and gradually has been extensively applied. Theology not only in the rubber, plastics, coatings, printing, Portland, foodstuffs, and other industrial production has been extensively applied, but also to infrastructure, machinery, transport, irrigation, chemical industry and many other industrial sectors: involves many substances from solid to liquid processes. Theology made in the rubber industry. Widely used in the processing of rubber molding products research and application. Such as rubber mixing、rolling、 extrusion、 injection molding and other processes. Because of its macromolecular polymer chain structure and movement characteristics of the physical state gathered on showing four kinds of physical state: a crystalline and non-crystalline 3 crystalline (glass state, high-elastic state, viscous flow state).Rubber in normal circumstances is the use of high-elastic state. In the course of processing molding viscous flow state,in the vulcanized only basic treatment before losing mobility, and a high flexibility based elastic material. Because of the late 19th century and early 20th century, the theory of rubber is exploration and the principles of the invention. Especially theology and application of the theoreticants西北工业大学明德学院本科毕业设计论文 5 l study of the development of rubber industry makes, whether in the filler, vulcanization accelerator, or in the process principle aspects have undergone profound changes. On the development of the rubber industry is a qualitative change. At the same time, all kinds of rubber machinery also made great progress and development. At that time, not only the names manyrubber machinery, and its structure, specifications, varieties, and so had been reached a certain level of the scale, fine, and the degree of automation and linkage. If rubber mechanical transmission power to hundreds of to thousands of kilowatts stem watts, which weight machines to a few hundred tons. Rubber products in the process of production plastic necklace,mixing, rolling, extrusion, molding, in the process of curing six have a complete matching of mechanical devices. Compound rubber machinery industry is one of the basic equipment. At present production machinery to open dozens of rubber mixing. Health glue used plastic necklace, plastic material mixing; pressed for the compression machine for plastic,decorticating machine compound mainly used for preheating and plastic; crusher for crushing such as natural rubber, remove plastic washing machine for Health and plastic waste compound impurities; mill mainly used for waste plastic block grindnts西北工业大学明德学院本科毕业设计论文 6 ing; refining machine used to remove the hard plastic renewable impurities; reclaimed rubber mixing machine, mainly for the reclaimed rubber pinch; breathing machine for plastic pressure breathing Film compression; crepe-pressure machine, mainly for crepe-compression; experimental rubber mixing machine, the main compound used in a small number of experiments, etc. Rubber rolling mill, which is rubber products processingin the process of one of the basic equipment. Since 1843 three-roll calendar application, we have 160 years of development history. From the modern to modern specifications and various new calendar will continue to emerge, its specifications, speed, semi product of high accuracy, a high degree of automation machinery, the machinery has become the modern calendar of the main structural features. At present production largest calendar has reached more than 1055 3000 (mm), roller line speed of up to 120(m / min) above, the semi-finished calendar has reached its thickness error within 0.0025 (mm). And achieve full electronic control of the computer and automation level. The Closed Compound (mixer), rubber and plastic mixing refining is one of the main equipment. The development of modern mixer, a high-speed, high-pressure and high-performance chnts西北工业大学明德学院本科毕业设计论文 7 aracteristics, and is divided into low-speed (20 to the rotorspeed / min), the velocity (speed of 30 to 40 / min) and high-speed (60 to speed / min) 3. In recent years also appear to speed in the 80 / mixer at high speed over armed Rubber extruder (screw extruder), the worlds first since1879-screw extruder Since the birth of all kinds of screw extruder machinery in a large number of different varieties have been supporting complete specification has been adapted to different product performance characteristics of the request.If pressure extrusion machine, mainly for the shape of the semi-finished production; filter plastic extrusion machine forremoving plastic mix and the Health and the impurity; plastic extrusion machine for the continuous plastic glue Health: granulation extruders for plastic compound and the Health and the granulation; compression extruder. To compound the pressure plate; desulfurization renewable plastic extruder for the desulfurization: extrusion dehydration mixing rubber extruderfor dehydration and regeneration plastic dry: Cable extruderfor the cable coated molding; row Gas extruder. The mixing compound got out of the air and water and volatile compounds, such as low-molecular-weight. These specifications complete extrusion machinery, the development of the rubber industry annts西北工业大学明德学院本科毕业设计论文 8 d was credited. It has become the driving force of the rubberproducts processing and optimization of the equipment. Injection Molding Machine, also known as the Note Press, mainly for the production of rubber molded products. Note pressure machinery, its structure, is divided into horizontal injection press, vertical injection press, injection machine and the Multi-Position Press Note 4. Press each note is divided into many different sizes of the specifications. Tire rubber industry is the largest number one product. Whether raw materials from the use of rubber and rubber products, put out of rubber products which occupy the lions share of the market, consume about 80% of the volume of rubber resources. Therefore, the tire molding machinery is also important. Since the invention of pneumatic tire in 1888, with the development of the automobile industry, various specifications,the various properties of a large number of rubber tires. A high-performance, high-quality car, if there is no corresponding performance and quality of the tire support is equivalentto scrap general. And the development of tire industry tire molding machinery participation is crucial. Tubeless tire or whether they would have to be certain to die molding machinery stereotypes. Forming particular tire, tire production is innts西北工业大学明德学院本科毕业设计论文 9 the process of core processes, tire various parts of the assembly process, will soon cord, bead, wrapper, tread, and other components of processed into paste composition tire embryo. Therefore tire molding machinery determines to a large extent the performance and quality of tires. As human socio-economic and cultural progress and development, a wide range of alarge number of vehicles. Therefore the various types and specification is endless. Such as cars, buses, trucks, construction vehicles and other special vehicles and aircraft, which have their own dedicated tire varieties and specifications. In recent years there has high strength and high wear resistance of the steel skeleton radial tire, making automobile tires,performance and the structure and quality to a new level. This constant tire molding machinery put out a higher demand. Tire molding machine many of the types, according to the method of forming: sleeve-law and two kinds of stickers; by shaping the contours of the drum: drum, semi-drum, and the core-wheeled four-wheel-core. In addition, all other uses of different shapes and rubber products, there is a basic molding process. Therefore a variety of rubber molding machines and even offers a dazzling. Only a wide variety of ring is tens of thousands of species on the number. This shows that the rubber monts西北工业大学明德学院本科毕业设计论文 10 lding machinery industry is also very complicated and very important. Vulcanization machinery, a variety of rubber products of the final steps in the processing machinery, mainly for the various rubber products, plastic, rubber products, such as sulfide processing. The main structure of three kinds of forms: one is flat vulcanize, and the autoclave (including pressure autoclave) and the drum machine sulfide. Flat-curing the use of broader is more variety. In addition to direct use of vulcanized rubber products processing, can also be used in the plastics industry thermoplastic or thermosetting plastic plastics processing repression. Because of their body structure andworking principle is basically the same. The types and formsare many. According to the purpose, has the vulcanized rubber model of flat products, with flat-curing machine, V-belt plate curing machine, sheet plate curing machine. Vulcanized rubber products tank is the first production application of curing equipment, mainly for the vulcanization of rubber products work. Can also be used to autoclave the curing soles, adhesive tape and model products. Therefore, omnipotent said curing machine. Drum curing machine, belt and the V-belt twocategories. Mainly used for curing surface shape and surfacents西北工业大学明德学院本科毕业设计论文 11 quality of the special requirements of thin strip of rubber products, such as tread rubber and plastic sheet printing anddyeing, such as the conduction band. If accompanied by the necessary accessories device can be used to transport sulfide zone, belts and other similar products vulcanized rubber processing. Drum Machine continuous vulcanization sulfide, easy assembly and the formation of automated production lines. Substantially reduce labor intensity and improve efficiency and product quality. For the development of rubber industry, mechanical and process technology research determines its speed and level of development determines the performance and quality of products.Generally speaking, industrial technology research and product cycle faster some frequency. Changes in technology and machinery cycle is slow, it decided to change the cycle of the life of the equipment, work efficiency and product quality. Itis precisely because of machinery and equipment has a clear life, it makes the certain inertia of the operation. Thus create a difficult change or do not need rapid changes in the direct experience. This is a reality for many people, the community and even some scientific research and departments only attaches great importance to technology innovation and ignore nts西北工业大学明德学院本科毕业设计论文 12 changes in mechanical and technological advances and the development of one of the main reasons. The mindset of the peopleis to determine awareness of changes and developments. Any material production originated in the first production practice on the real social needs of the objective. Or the rubber industry development, which is not only thenormal process of production is rubber products. Mechanical technology and the increasing need in-depth study of technology and joint development of modern commodity market competitive situation also not tolerate such people wait wait-and-see or delay time, and in addition to the sustenance of mankind growing material and cultural wealth, the need for rapid development of the rubber industry, large piles of scrap rubber, people also need to face the urgent and effective treatment. This is not only the rubber resources conservation needs, but also the living environment of human security requirements. To solve the normal development of rubber industry and scrap rubber recycling use of resources, only mechanical technology and the joint development of technology to achieve their goals. Contemporary rubber industry development so that the wasterubber recycling of resources must take machines improvementand progress in the joint development of the road is the onlnts西北工业大学明德学院本科毕业设计论文 13 y correct way. And the improvement of machinery technology isthe essence of mechanical work of the progress of chemical process technology is the core content of their joint development of the modern rubber industry is able to quickly and efficiently optimize and promote the development of intrinsic motivation. Of course also includes scientific management technology decision-making body elements. Machinery, physics, chemistry (or chemical), the four basic skills of a development of the human society science
温馨提示:
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
提示  人人文库网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文
本文标题:JC01-071@带有交货期和加工时间可控的单机排序问题
链接地址:https://www.renrendoc.com/p-492006.html

官方联系方式

2:不支持迅雷下载,请使用浏览器下载   
3:不支持QQ浏览器下载,请用其他浏览器   
4:下载后的文档和图纸-无水印   
5:文档经过压缩,下载后原文更清晰   
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

网站客服QQ:2881952447     

copyright@ 2020-2025  renrendoc.com 人人文库版权所有   联系电话:400-852-1180

备案号:蜀ICP备2022000484号-2       经营许可证: 川B2-20220663       公网安备川公网安备: 51019002004831号

本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知人人文库网,我们立即给予删除!