【摘 要】
：
针对带非等效并行机的作业车间生产调度问题,以制造系统的生产成本、准时交货率等为目标,构建生产调度多目标模型。利用蚁群算法在求解复杂优化问题方面的优越性,建立调度问
论文部分内容阅读
针对带非等效并行机的作业车间生产调度问题,以制造系统的生产成本、准时交货率等为目标,构建生产调度多目标模型。利用蚁群算法在求解复杂优化问题方面的优越性,建立调度问题与蚁群并行搜索的映射关系,将调度过程分成任务分派和任务排序两个阶段,每个阶段分别设计蚁群优化算法,并将两阶段寻优蚂蚁有机结合,构建一种具有继承关系的两阶段蚁群并行搜索算法,可以大大提高获得较优解的概率,并且压缩求解空间,快速获得较优解。通过均匀试验和统计分析确定算法的关键参数组合,将两阶段蚁群算法应用不同规模的8组算例。结果表明,无论是优化结果还是计算效率,两阶蚁群算法均优于改进的遗传算法。将所提出两阶段蚁群算法应用于实际车间的生产调度,减少了生产过程中工序间等待时间和缩短了产品交付周期。
其他文献
唐蕃古道在汉藏文化交流史上有着极其重要的作用,就目前所掌握的材料,重点对唐蕃古道的唐蕃段、蕃尼段的形成原因及其所承载的政治、经济、文化等方面的意义进行重新探讨。唐
目的:分析足下垂及足内翻的足底生物力学特点,探讨其临床研究的意义。方法:于2008年12月-2009年6月在广东省第二中医院及广州体育学院对21名符合研究标准的脑卒中偏瘫患者进
美国司法能动主义并非仅仅是联邦最高法院的司法哲学，它内在的涵摄于美国宪政的动态运行机制。美国司法能动是建立在违宪审查语境之中的，进而从违宪审查的语境中获得了权威性与
<正>目的探讨术前新辅助内分泌治疗结合机器人辅助腹腔镜下根治性前列腺切除术治疗高危前列腺癌患者的效果。方法2010年3月起上海交通大学附属瑞金医院利用da-Vinci机器人辅
<正> 豪猪是最大啮齿类动物,全身黑色,自肩部以后长着许多长而硬的刺,刺的颜色黑白相杂,尾部刺中有响铃。腹尾部有前后排列的一生殖孔和一肛门孔。母豪猪乳房在胸部外侧和肩
趣味性原则是对外汉语教学理论中的重要组成部分。许多专家学者十分重视趣味性原则，因为在对外汉语教学中普遍存在单调乏味、内容空洞的现象。对于对外汉语教学中的特殊群体—
带电粒子在有界匀强磁场中做圆运动绘图时可以采用逆向绘图:先画出规则的圆,再绘出磁场的边界。这样可以有效地降低绘图的难度,同时锻炼学生的逆向思维能力。
目的对比传统开腹和腹腔镜下胆囊切除手术的临床效果。方法 270例拟行胆囊切除手术患者,根据手术方法随机分为观察组及对照组,观察组给予腹腔镜胆囊切除手术,对照组进行给予
目的分析和研究阿奇霉素加盐酸丙卡特罗治疗小儿过敏性咳嗽临床效果。方法选取2012年8月~2014年2月过敏性咳嗽患儿48例,将其按奇偶数字法随机分为两组:观察组与对照组,每组各
目的通过采用酶联免疫吸附法(ELISA)检测90例慢性肾脏病(Chronic KidneyDisease,CKD)患者血浆中可溶性内皮细胞蛋白C受体（sEPCR）、P-选择素(PS)、纤溶酶原激活抑制物（PAI-1）、转