具有紧密衔接关系的复杂产品综合调度研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:fymps
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于现有的两车间设备均衡策略,当产品的加工时间较大时下无法得到正确分配结果导致设备并行不充分,产品加工时间延长问题,本文提出了新的车间均衡策略,当某时刻设备工序集只有1道工序时,将工序分配到可以最早开始加工的车间,当工序数大于等于2时采用线性规划算法,找出一组最优的0-1向量(x1,x2,...,xn),实例证明该算法能够解决工序在两车间的均衡分配问题。本文采用工序车间确定策略确定车间前移次数,实例证明该策略有较好的优化效果。针对批处理调度中后一批工序必须等待前一批工序调度完成才能开始加工导致设备空闲时间较长,产品加工时间延长的问题本文采用最早加工时间策略向前寻找可以最早开始加工的时间点,该策略使设备的利用率最大,产品的加工并行性更充分,可以更好的缩短产品的完成时间。针对紧密衔接工序组联动的综合调度算法中使用首次适应算法确定标准工序以及工序组的开始加工时间可能会导致设备空闲时间段得不到有效利用,使产品完成时间延长的问题,本文提出最早加工时间策略,对于满足条件的工序前移到空闲时间段加工,并将以确定加工时间的工序整体后移,使得空闲时间段得到了有效利用,缩短了产品的完成时间。实例证明该方法有较优的调度效果。针对具有紧密衔接关系的产品在二车间的综合调度问题,本文提出了考虑紧密衔接工序组均衡分配的二车间综合调度算法,该算法将每个紧密衔接工序组看成一个整体,采用线性规划策略优先确定均衡工序集,再确定标准动态工序集均衡的策略实现了紧密衔接工序组的整体加工调度。计算两组工序集在两个车间的前序工序数,选择迁移次数较小的组合确定工序集的加工车间。采用最早开始时间策略确定工序的开始加工时间,最后用实例说明算法的实现过程。
其他文献
2-酰基苯并噻唑及3,4-二氢异喹啉-1-酮/异吲哚酮两类杂环化合物在当前已知的众多化合物中具有广泛的应用。如2-酰基苯并噻唑被科研人员发现可以作为阿尔茨海默疾病的诊断试剂和一些其它疾病的治疗试剂,还是Ca MKII和17β-HSD1的潜在抑制剂,同时还作为潜在的抗病毒和脂肪酸水解酶抑制剂以及抗癌试剂。由于苯并噻唑在很多领域具有广泛应用,这引起了合成化学家的注意,于是开发了一些合成2-芳酰基苯并噻
低速重载轴承是许多大型设备的关键部件,一旦运行中出现故障,将导致设备的非正常停机,给企业造成严重的经济损失和资源的浪费。低速重载轴承的故障诊断是当前的一个技术难点,由于轴承的转速低,故障信号微弱,故障信号在传递的过程中容易发生衰减,强背景噪音的干扰下故障特征的提取十分困难,目前常用的一些监测方法不能很好的发挥效果,因此有必要开发出一套适合低速重载轴承的故障诊断系统。本文以混合机托轮轴承为研究对象,
深厚软弱地基或者厚度不均匀软弱地基上修筑公(铁)路路堤或者广场时,常常采用竖直桩复合地基加固,并在坡脚外设置3-4排或者更多,而填筑体滑移、坍塌事故未能避免。为了保障填筑体稳定,提出坡脚斜-直双排桩复合地基方案,采用室内模型试验研究松散砂土中4种不同倾斜度的斜-直双排桩在侧向堆载下的土压力、水平位移和弯矩变化规律,分析破坏形式,并结合室内模型试验的桩、土参数对模型试验进行数值模拟分析验证,为斜-直
本文以黔张常铁路桑植隧道为背景,通过现场测试和数值模拟等方法,研究了隧道爆破掘进对邻近岩体及衬砌的影响及其控制措施,本文的主要研究内容和成果如下:(1)采用萨道夫斯基公式对实测的爆破振动数据进行回归分析,求出适用于桑植隧道的爆破振动经验衰减公式,分析爆破地震波的传播及衰减规律。(2)根据桑植隧道工程情况建立三维数值模型,研究单洞掘进爆破对掌子面后方衬砌结构的动力响应规律,采用线性拟合手段得到最大振
电力行业在一个国家或地区中具有战略性的地位。在促进一国的经济发展、保证国家的经济安全、提高国家的综合实力等方面,电力发挥着极其重要的作用。反过来,电力行业的发展水
吉尔吉斯斯坦毗邻我国,其国内政治发展形势呈外溢现象对我国产生一定的影响。吉尔吉斯斯坦凭借其壮丽优美的自然景色,一度被称为“中亚小瑞士”。然而,独立后的二十多年中,政局命途多舛、经济发展缓慢、社会动荡频繁的吉尔吉斯斯坦与瑞士并没有多少相似之处。吉尔吉斯斯坦治理不完善,腐败程度严重,人民生活水平不高。迄今为止,吉尔吉斯斯坦的“民主”进程一直是一个充满希望又不断失望的过程。2005年3月爆发的“郁金香革
《普通高中语文课程标准(2017)年版》强调教师应指导学生在语文学习活动中提升鉴赏文学作品的水平,培养高尚的审美情趣和品味,形成正确的价值观。批注式阅读教学相较其他教学法能更有效地激发学生阅读主动性,在鉴赏批注过程中充分表达个性的阅读体验,提高鉴赏评价能力。但当下高中语文教学仍受传统“教师权威、知识本位和精英主义”教学模式的束缚,学生缺少个性化学习和独特的阅读体验。因此,创造性地结合“新课标”相关
机器人手作为机器人的末端执行器,发挥着不可代替的作用,无论是工业搬运还是医疗服务,都对机器人手有着极大的需求。如何让机器人手可以像人手一样灵巧,完成复杂的高难度动作
多智能体系统的一致性在无人机编队飞行、卫星姿态控制等很多领域有着广泛的应用。随机噪声在工程应用中普遍存在,并且对多智能体系统的一致性有重要的影响。因此,随机多智能
随着我国信息技术的发展,保险行业也开始借助互联网平台拓展自身的营销渠道,支付宝平台作为我国用户量最高的第三方支付平台之一,也开始为用户提供保险服务。由于支付宝平台商业保险这种模式在我国发展的时间不长,尚存在一些不足,仍有不少顾客对支付宝平台商业保险感到不满,其中这些不满主要反映在产品、咨询、理赔以及对安全性的担忧等方面上。若支付宝保险平台对顾客的满意度缺乏关注,不但会导致顾客忠诚度降低,还会影响自