【摘 要】
：
针对缓冲区有限的流水车间调度问题,分析了目标函数的特征,及目标函数与工件空闲时间之间的关系,设计开发了启发式算法。算法将以Makespan为目标函数转化成以最小化机器空闲
【机 构】
：
北京科技大学东凌经济管理学院,东北大学秦皇岛分校数学与统计学院
【基金项目】
：
教育部博士学科点专项科研基金(No.20100006110006);中央高校基本科研业务费专项资金资助(No.FRF-AS-11-013B)
论文部分内容阅读
针对缓冲区有限的流水车间调度问题,分析了目标函数的特征,及目标函数与工件空闲时间之间的关系,设计开发了启发式算法。算法将以Makespan为目标函数转化成以最小化机器空闲时间为目标函数,并以此为基础构造初始加工序列,再通过贪婪排序与插入寻优消除缓冲区受限约束并寻找问题的近优解。仿真实验结果表明,算法在求解质量和计算时间方面明显优于其他几种排序规则,并体现了目标函数表达式结构的特性及对解的适应性。
其他文献
北宋频繁派遣使臣前往辽国,部分使臣将出使期间的见闻与感受形诸歌咏。使臣们出使途中情绪往往恶劣,诗歌中表现为对于异乡的气候风景、异族的民俗风情的排斥不接受,愁苦落寞
卒中后抑郁症是继发性抑郁的一种,是卒中重要并发症之一。卒中是始发因素,肝气郁结,气机不畅是中风后抑郁的核心病机,与心、脾、肾关系密切。
首先采用全局主成分分析法计算了长江三角洲各市的专业市场发展指数,并划分为三种类型。接着采用不平衡指数和空间自相关分析法对长江三角洲专业市场发展的空间差异进行分析,
并行计算是实现高性能计算的主要技术手段。本文回顾了并行计算技术六十多年来的发展历史,重温了并行可扩展性度量公式在并行计算发展进程中的重要地位。分析了并行计算向未
兰溪化肥厂是1968年投产的我国第一套以重油为原料,采用部分氧化法制取合成氨原料气的小型化肥厂。近几年来,该厂其他工序都经过相应的技术改造,实际年生产能力已逾2万吨,而
上腔静脉及其分支发生狭窄或阻塞所致的一组症侯群具有典型的临床表现,病情发展较快需立即处理.文献报道此综合征中85%由肺癌引起[1].1990年1月～2000年10月我院对24例此类患者
“代位继承人继承被代位人的应继份”已成共识,但采用什么规则来确定多个代位继承人的应继份,是我国继承立法和理论研究中的一大空缺。目前加拿大具有代表性的四种规则是:按
治理航班延误是系统工程,既要提高航班正常率,又要在航班延误后进行有效处置,必然涉及众多相关单位的协同联动。本文从造成航班延误的原因入手,深入分析治理航班延误各单位协
在区域化的时代背景下,大国借由区域一体化从地区和平崛起,再走向世界,这是新时期大国和平崛起的必经之路。中国的和平崛起也需遵循这一路径选择,主动、积极地推动东亚区域合
【正】 一物价与货币在纸币流通的情况下,由于纸币仅仅是一种货币符号,如果其发行量符合商品流通的客观规律,也就是说如果其发行量随着经济增长而正常增长,则货币的发行对国