【摘 要】
：
等待时间受限的两阶段流水车间调度问题具有强NP难的复杂性,有必要探索问题特征来开发近似求解算法.本文分析了此问题与一般两阶段流水车间调度和无等待两阶段流水车间调度的
【机 构】
：
北京科技大学东凌经济管理学院,钢铁生产制造执行系统技术教育部工程研究中心
【基金项目】
：
国家自然科学基金资助项目（70771008）,中央高校基本科研业务费专项资金资助项目（FRF-TP-12-116A）,中国博士后科学基金资助项目（2012M510324）
论文部分内容阅读
等待时间受限的两阶段流水车间调度问题具有强NP难的复杂性,有必要探索问题特征来开发近似求解算法.本文分析了此问题与一般两阶段流水车间调度和无等待两阶段流水车间调度的关系,给出了两类特殊问题的多项式求解方法,探讨了最优调度的工件序列特征.在此基础上,设计了基于排列排序的启发式算法,算法应用Gilmore-Gomory启发式生成初始序列,构造调度解的可替换集合实现迭代寻优,并利用工件序列特征调整工件顺序以优化当前调度.通过对算法的求解性能进行理论分析和实验验证,进一步表明了该算法的有效性.
其他文献
三度房室传导阻滞(A—VB)时如存在室房传导,室性激动逆传时可能影响房室结的起搏功能,但同时影响房室结和窦房结的起搏功能却少见报道。病例资料男性,33岁,因心动过缓心电图
我国自上世纪初就对鱼类病害方面进行了调查、研究,目前基本已经完成,也各自形成一套较为完整的体系,并有专著出版。新疆地处我国北方,湖泊、水库相对较多,近年来,以草、鲢、
以自动化立体仓库中的关键设备--巷道堆垛机为研究对象,针对故障原因事件发生概率的随机性和模糊性的特点,对"巷道式堆垛机不能正常工作"作为顶事件建立的故障树进行了模糊分
随着社会发展以及科学技术的进步,互联网时代的到来缩短了人与人之间的距离,各行业都开始搭乘互联网的东风飞速发展。与此同时,对于通信的需求骤增,通信质量也成为人们密切关
求解时间-费用权衡问题时,特别是在确定项目的最优时间-费用曲线时,首先必须找出初始最优解,即费用最低的总工期,然后在该解的基础上,用最低的压缩费用将总工期逐步缩短。在
本文运用产权理论模型,通过分析最优和次优两种状态下企业和研发机构的均衡投资水平,重点讨论企业和研发单位自我投资和相互投资对研发外包决策的影响,并通过进一步揭示物质
安徽省铜陵县天源水产养殖专业合作社和铜陵县正强禽业有限公司合作开展渔禽结合高效循环生态养殖模式探索，取得了良好的经济效益和生态效益，现报告如下：一、循环模式铜陵县正强
由于缆索起重机(简称缆机)运行速度高、工作频繁、浇筑及安装工况要求准确停车,故在采用转子电阻调速或涡流制动器调速等调速方法时,司机的工作强度很大,需不断地依靠"点动"
随着城市轨道交通的不断创新，车地无线通信技术在其中发挥着相当关键的作用，并引起社会各界的广泛关注。轨道交通车地无线通信的两个分支主要是列车信号系统（CBTC）和乘客信息系统