【摘 要】
:
生产计划与调度系统是先进制造技术中的核心与最关键的部分,直接关系着企业的生产效率和成本,有效的计划与调度算法能较大地提高企业效益。调度问题本身是一个NP组合优化问题
论文部分内容阅读
生产计划与调度系统是先进制造技术中的核心与最关键的部分,直接关系着企业的生产效率和成本,有效的计划与调度算法能较大地提高企业效益。调度问题本身是一个NP组合优化问题,难以用常规方法求解。目前,有关调度的研究主要集中在建模技术与算法方面,各种计算智能技术逐渐被引入到调度问题中。本文首先研究并建立车间调度数学模型,描述了其加工环境与调度指标,并应用遗传算法求解多目标静态调度问题。该算法采用基于工序的编码方式,考虑了机床与工艺路线的约束,并通过具体的实例仿真分析了其有效性。分析、研究了大型作业车间调度问题,根据大规模离散加工的生产特点,针对企业内不同部门对计划需求的层次关系,提出了计划主导型的生产管理体系,并结合船舶柴油机制造建立了能全面反映计划层次关系的理论模型,构造了整体框架。研究并提出了与相邻插入法相结合的新的实用启发式算法,用于解决受多资源约束,具有诸如紧急件插入、设备故障、工作日历变更等动态问题,且以关键设备的利用率最高和产品的加工周期最短为目标的大型作业车间调度问题,并设计开发了与其它制造系统集成的作业车间调度的原型系统。最后为船舶企业研制了大规模动态作业车间调度系统软件(HD-SFC),通过企业的实际应用检验了上述模型与算法的有效性。
其他文献
本文推导出切比雪夫迭代应用于多项式求根的迭代形式,阐述了优函数的一些性质以及优序列的收敛性,给出了切比雪失迭代应用于多项式求根的变形形式并证明了收敛性定理。
万事开头难,好的开始就是成功了一半。对于从来没学过英语的小学三年级学生来说,英语有一种说不清道不明的魅力。当笔者第一次走进三年级教室时,笔者能清晰地感觉到他们眼中的热情及期待。刹那间,笔者感到自己责任的重大。这是学生们第一次接触英语,笔者的这一节课对他们以后的英语学习有着决定性影响。那么如何上好小学英语第一课呢?笔者一直在默默地探索。 一、课堂纪律 1.教师威信直接关系着教学效果。上一门课,教
金融去杠杆会影响经济增长和经济波动,而金融结构变迁和金融发展水平变化可能使金融去杠杆与宏观经济之间的关联呈现出差异性。本文以全球97个国家和地区1980—2015年的年度
近十年来,石油储备的减少导致经济、政治和环境等方面的问题日益突出,迫切需要寻找新的可再生能源来缓解能源危机。因而,利用生物质等可再生资源来生产燃料和化学品,逐步替代
从农药厂污水处理池的活性污泥中分离到1株能以烟嘧磺隆为唯一碳源生长的细菌,命名为YN-8。根据表型特征、生理生化特性及16S r RNA序列同源性分析,将该菌株初步鉴定为假单胞
日前,国家食品药品监督管理总局发布了2014年国家药品不良反应监测年度报告。2014年全国药品不良反应监测网络收到《药品不良反应/事件报告表》132.8万份,较2013年增长了0.8%。
目的:研究金边蚂蟥中具有抗痛风作用的活性成分。方法:采用次黄嘌呤复制小鼠高尿酸血症模型。二甲苯诱导小鼠耳郭肿胀模型,热板法、扭体法筛选金边蚂蟥的活性部位,筛选金边蚂蟥活
(上海市嘉定区外冈镇社区卫生服务中心中医科 上海 201806) 摘 要 目的:通过针刺结合推按桥弓穴法治疗肝阳上亢型高血压病,观察治疗前后的症状及血压变化以探讨该法的降压疗效。方法:对纳入研究的肝阳上亢型高血压患者采用简单数字表法,分为治疗组和对照组各30例。治疗组在药物治疗的基础上予以针刺结合推按桥弓穴治疗,每日1次,10 d为1疗程;对照组常规药物治疗。3个疗程后观察治疗效果。结果:治疗组
内部控制管理体系是企业建立的用于防错纠差的约束制衡管理手段,是以风险管控为导向的有效管理工具。全面预算管理是企业战略目标的细化与量化,是用于引导企业生产经营按预期目