强制工期相等的双机流水车间排序问题

来源 :海南大学学报:自然科学版 | 被引量 : 0次 | 上传用户:blnxy325
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论了强制工期相等的n个工件在双机流水车间的加工.在允许机器空闲的条件下,寻找一个工件排序,使得最大提前完工时间最小.由于工件不允许延迟,问题可能会不可行排序.先讨论问题的可行性,如果问题可行,找出一个可行序列作为预排序列,并给出一个算法计算出每个工件尽可能迟的开工时间,而后,给出一个多项式时间算法,在预排序列的基础上,通过调整最先加工的工件来获得最优排序.
其他文献
21世纪以来,企业已非常重视执行力,但很多企业的执行力仍不尽人意。提升企业执行力是一个系统工程,须企业综合培育。不仅要求企业有正确的执行理念,更要有打造企业执行力的方
从距离矩阵出发,结合矩阵的数学运算,定义了1种新的拓扑指数Sz,并将它用于研究链烃类化合物的沸点,获得了比较理想的结果.与其他拓扑指数相比,该指数计算简单,具有良好的结构选择性
介绍了分面序列原理的内涵,阐述了分面序列原理与自然语言检索的关系及其对自然语言检索系统中后控制的作用。
目的探讨中医醒脑开窍法对弥漫性轴索损伤(diffuse axonal injury,DAI)昏迷患者催醒作用及对预后的影响。方法将DAI患者(GCS≤8分)随机分成两组,治疗组31例在常规治疗基础上加用
尉犁县坚持以农牧业增效农牧民增收为出发点,依托农村职业技能培训和农牧业专业化合作组织提高蓰牧民素质;依托科技加快畜禽品种改良,不断调整和优化畜群、畜种结构,努力提高牲畜
给出了一个强路径依赖型期权的B—S模型,并利用给出的强路径依赖型期权的B—S模型得到了在连续情形下具有浮动敲定价格的几何平均亚式期权(平均执行价格期权)定价公式,同时给出了
河南省灵宝市电业局农网办专责任晓文,投身农电工作18年以来,在平凡岗位上忠于职守、知难而进,以女性特有的执著,在供电事业的坐标系中吐露着别样的芬芳。
农网10 kV保护整定工作一直没有被人们真正重视起来,有些地方甚至采取的是经验值或建站投运后多年不进行整定和复核,使得保护误动、拒动等事故时有发生,直接影响到供电可靠性,危
分析了TE波入射到包含左手介质的4层平板层的结构中的现象,若不考虑介质的损耗,当隧道层中左手介质层和右手介质层的厚度、折射率相匹配时,电磁波在这样的结构中传播能产生全透
根据教学过程最优化现代教学理论,结合篮球运动技能形成的基本规律和多年的教学实践,通过问卷调查和分班进行实验,比较分析了传统教学法和分层升降教学法的利弊,试图找出分层