【摘 要】
:
论文考虑包含差异工件的并行批处理机调度问题,优化目标是最小化制造跨度.在不违背机器容量的限制下,所有工件需要被分成不同的批次,然后被安排在机器上进行加工.首先根据问
【基金项目】
:
国家自然科学基金(71671168)~~
论文部分内容阅读
论文考虑包含差异工件的并行批处理机调度问题,优化目标是最小化制造跨度.在不违背机器容量的限制下,所有工件需要被分成不同的批次,然后被安排在机器上进行加工.首先根据问题提出一个混合整数规划模型,并提出一个下界;采用FF-LPT规则实现对工件的分批和排序;然后提出基于4种更新机制的分布式估计算法(EDA)来对问题求解.最后通过实验对各类规模不同的算例进行仿真,并将结果和模拟退火算法(SA)、遗传算法(GA)作对比,验证了算法的有效性.
其他文献
根据肌肉收缩力量的大小取决于运动神经纤维传出动作电位频率的特征,采用功率谱比值法对表面肌电信号(SMES)进行特征提取,并通过Labview编程实现算法,计算功率谱中最大值附近一定
黄友葵(1908-1990),著名女高音歌唱家、声乐教育家。生于湖南湘潭,1930年获奖学金赴美国学习工艺美术,后改学声乐。1933年回国,任职于东吴大学,1936年,在意大利指挥家梅·
在灌南地区对不同优质水稻品种进行评比较试验,结果表明:盐粳11产量最高,抗倒性强、综合性状较好、广适性强,适于在灌南县推广种植;而郑稻18产量最低,宜淘汰。
创业导向对市场化竞争具有积极影响。新企业如何实施创业导向?通过对创业导向影响变量分析,探究了创业导向与关系利用和企业绩效的关系,阐明提升新企业创业绩效的对策。
Ent
本文就"大部制"改革后,食品安全监管与我国现行食品安全法律存在不相适应的问题进行分析,提出强化食品安全监管的几点思考:一是转变食品安全监管法制理念,增设"分产品品种管理"的
新华社电一种检测食品、动植物及其产品中是否存在“非典”病毒的方法5月8日在京通过专家鉴定。这项技术是国际首创,填补了国内外食品、动植物及其产品“非典”病毒检测领域
主要从钻削过程中,切屑的形成机理出发,进行了卷曲半径的数学模型的探讨,给出其主要的影响因素,并进行了相应的实验研究。
在数学教学活动中遵循学生的年龄特征和认知规律,根据教学的需要,围绕教学的重难点,创设"数学韵味"的情境,通过多种途径充分挖掘一切可以调动学生思维活跃的因素,引导和培养学
刘歆《七略》是我国第一部综合性的图书分类总目录,班固《汉书.艺文志》虽为节《七略》所成,但班氏亦有其体例,而并不是简简单单地删节而已。论文欲对《汉志》班注“入”、“
用塔壁测厚、塔内腐蚀调查和腐蚀介质监测等方法对乙二醇五效蒸发塔(T-535)的腐蚀原因进行了现场调查和分析,认为物料的冲刷腐蚀和酸性介质的酸性腐蚀共同作用导致五效蒸发塔腐