链约束下加工时间恶化的Flow Shop排序问题

来源 :后勤工程学院学报 | 被引量 : 0次 | 上传用户:boblllll
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论作业具有线性加工时间,作业间具有链约束的两台处理机流水作业排序问警,目标函数为极小化完工时间。在作业加工时间简单线性恶化下,提出作业的非负开始和停止延迟恶化率,构造了满足约束条件的复合作业。在此基础上,给出作业间具有平行链约束的两台处理机流水作业排序问题的最优多项式算法。
其他文献
目的定量研究NBCA栓塞治疗食道胃静脉曲张后门静脉血流动力学的变化。方法30例肝硬化反复上消化道出血患者,男性25例,女性5例。应用NBCA栓塞治疗食道胃静脉曲张,测定栓塞前后门
最低价中标法作为国际上通行的建筑工程招投标方法,随着我国建筑市场的发展和工程量清单计价制度的推行,已经具备其实施的客观条件.针对目前实施最低价中标法工程施工阶段存
目的探讨桥本甲状腺炎(HT)的二维及彩色多普勒超声表现。方法对60例HT患者进行常规二维高频超声及彩色多普勒超声检查,并经手术或穿刺活检证实。将超声检查结果与手术或多点穿刺
阐明强制施加的无衰减标准正弦脉冲是水射流水力共振系统的理想脉冲源,创立用恒流源、在其出口旁接活塞缸、使活塞在缸内作往复正弦速度运动产生理想流量脉冲的方案,给出电动活
目的应用PET脑功能自动提取法研究18F-FDG PET显像受储尿刺激影响的脑解剖功能区。方法对25例正常人储尿和未储尿状态下分别进行18F-FDG PET/CT脑显像,应用脑功能自动提取法
对以高铝矾土熟料为主要原料,以微粉为结合剂,成本仅相当于普通高铝质浇注料的廉价铁沟用Al2O3-SiC-C质浇注料工艺和性能进行了研究。结果表明,这种浇注料的性能优良,经济实用,具
我厂φ3.5×145mm回转窑生产线即将投入运行,加上原有的φ2.8m×10m和φ2.5×8.5m机立窑生产线。现有水泥磨已不能满足生产需要(φ2.5×6.5m壹台),而新水泥磨又还未
大型同步电机是工业部门广泛采用的电气设备,其运行的安全性和连续性对于生产具有重大影响。在同步电动机断电保护中,通常采用ZCH和BZT装置,然而其配合与控制中存在断电失步问题
立窑产质量的提高除与生料的配料、出磨生料质量、煅烧操作水平有关以外,与立窑工序辅助设备的正常运行也密切相关,我厂由于机立窑扩径改造,其工序设备一直运行不正常,自2001年起
所谓“信息资本主义”是在资本主义进入信息时代即计算机和互联网技术普遍应用在社会生活的各个层面后,由于信息产业的核心技术被极个别发达的资本主义强国的信息寡头垄断之后