论文部分内容阅读
研究了带机器准备时间的同类机最大完工时间调度问题,首先证明了工件互换的四个性质,进而提出了一种启发式算法,此算法以LPT算法得到的序列作为初始解,利用互换性质重复对最大完工时间最大和最大完工时间最小的两台机器上的工件进行交换,以提高解的质量.实验结果证明了此算法的有效性.
带机器准备时间的同类机调度问题的启发式算法
【摘 要】
：
研究了带机器准备时间的同类机最大完工时间调度问题,首先证明了工件互换的四个性质,进而提出了一种启发式算法,此算法以LPT算法得到的序列作为初始解,利用互换性质重复对最
【机 构】
：
合肥工业大学管理学院,合肥230009过程优化与智能决策教育部重点实验室,合肥230009;合肥工业大学管理学院,合肥,230009;Manchester Business School, Unive
【出 处】
：
系统工程理论与实践
【发表日期】
：
2012年9期
其他文献
利用广义逆矩阵研究了协方差阵奇异时的投资组合问题,突破了传统方法中要求协方差阵可逆的限制,得到了证券市场存在有效组合的充要条件,并给出了有效前沿和有效组合的解析解,
在个人理财日益被重视的今天,“财商”不再是一个概念,“财商”不是短暂的流行语,激发和培养财商教育已经开始实验和实践,笔者通过分析财商教育现状,结合实际在中专学校对学
对参数不确定时变时滞统一混沌系统的脉冲同步控制问题进行了理论分析,利用脉冲控制方法、李雅普诺夫稳定理论和矩阵不等式技术,给出了在驱动系统和响应系统的时滞不相同时,
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
图G的一个正常边染色被称作邻点可区别无圈边染色,如果G中无二色圈,且相邻点关联边的色集合不同.应用概率的方法得到了图G的一个邻点可区别无圈边色数的上界,其中图G为无孤立
聚合物驱是一种重要的提高原油采收率技术.针对聚合物驱的注入方案优化问题,建立了聚合物驱最优控制模型.该模型以利润最大为性能指标,以聚合物驱的渗流力学方程为支配方程,
Non-negative matrix factorization with Log Gabor wavelets for image representation and classificatio
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
报道了在原子光谱/质谱分析中化学蒸气发生法进样方面的一些最新研究成果，包括镍的蒸气发生法的研究，共氢化增感效应的研究，氢化物发生气相富集技术的研究等，以及利用现代质谱技
设→Cm表示具有m个顶点的有向圈,n·→Cm表示由仅具有一个公共顶点的n有向圈→Cm组成的有向图.1994年杜之亭,孙惠泉在证明了n·→C2p(n≡0(mod2))是优美图的基础上提出猜想“