论文部分内容阅读
针对目标函数为Makespan的Blocking流水车间调度问题,经过对目标函数结构的分析,提出了一种基于折衷策略对工件进行初始排序的启发式算法.通过对大量典型算例的计算,实验结果证明了设计的算法在解的质量上超越了NEH算法.
基于折衷策略的Blocking流水车间调度构造启发式算法
【摘 要】
：
针对目标函数为Makespan的Blocking流水车间调度问题,经过对目标函数结构的分析,提出了一种基于折衷策略对工件进行初始排序的启发式算法.通过对大量典型算例的计算,实验结果
【机 构】
：
沈阳化工学院,东北大学
【出 处】
：
系统工程理论与实践
【发表日期】
：
2004年期
其他文献
A new two dimensional coupled electromechanical model for a thick, laminated beam with piezoelectric and isotropic lamina subjected to static external electric
Among the proposed techniques for delivering drugs to specific locations within human body, magnetic drug targeting prevails due to its non-invasive character a
提出了一种Web用户兴趣变化识别的算法,面向层次结构的信息类网站,可以达到客户自适应的目的.该算法由长、短期两个兴趣模型构成,分别基于指数衰减理论和贝叶斯后验概率理论.
Dynamic propagation problems concerning surfaces of asymmetrical mode Ⅲ crack subjected to moving lo
With the theory of complex functions, dynamic propagation problems concerning surfaces of asymmetrical mode Ⅲ crack subjected to moving loads are investigated.
Improved interpolation method based on singular spectrum analysis iteration and its application to m
A novel interval quartering algorithm (IQA) is proposed to overcome insufficiency of the conventional singular spectrum analysis (SSA) iterative interpolation f
绿色,是生命的状态.绿色,象征着可持续发展.改革开放以来,我国的房地产业持续发展,但同时,对自然生态的破坏也日益显露.严峻的现实呼唤绿色建筑,呼唤绿色地产.营造绿色建筑与
Three-phase line tensions may become crucial in the adhesion of micro-nano or small droplets on solid planes. In this paper we study for the first time the nonl
Dynamical responses, such as motion and destruction of hyper-elastic cylindricai shells subject to periodic or suddenly applied constant load on the inner surfa
在债务人资产价值的跳跃-扩散模型框架下,应用鞍点近似方法计算了信用组合损失的概率分布,并以算例具体说明了计算过程,得出了信用组合风险的VaR量度和一致性量度ES.然后,将
This paper presents an analytical solution of the one-dimensional consolidation in unsaturated soil with a finite thickness under vertical loading and confineme