基于过滤束搜索的非标准车间调度算法及其应用研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:w19870602
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了应对瞬息万变的市场,越来越多的企业正在从大规模的批量生产方式向单件小批量生产方式转变。尤其是那些大型成套设备制造企业,产品零部件占用资金非常大,他们的生产方式不可能是有库存的现货生产模式,只能是按订单(Make To Order,MTO)的生产模式。本文研究的目的是要寻找一种面向订单生产模式且带有装配关系的非标准车间作业调度问题的实用生产调度算法,并根据哈尔滨电机厂有限责任公司生产调度的实际需求,开发一个实用的面向大设备平衡的生产计划系统。本文首先进行了面向大设备平衡的生产计划系统的总体设计。其次,在对工序任务之间的逻辑关系深入分析的基础上,提出一种基于过滤束算法思想与基本邻域搜索算法相结合的混合算法。该算法按照最早完工时间优先(ECT)分派规则,先将参加排序的工序合并成一个串行序列,然后按照同层内不存在偏序关系的原则,将其分解为若干个时间上相互衔接的层次,在每个层次内部,通过构造邻域产生出多个可行序列,对每个可行序列进行设备配置,采用邻域搜索算法进行方案的寻优,保留一组满足评价要求的可行方案作为下一层设备配置的背景环境,通过层层递进最终获取全局的近似最优解。再其次,由于实际的生产调度问题在满足各种约束的同时,涉及到多种甚至是相互矛盾的计划目标,要寻求符合所有目标要求的方案是不可能的,必须根据生产调度问题的具体特点对多目标评价问题的指标体系进行简化;另一方面,指标参数的简化使生产管理者最关心的性能得到强调,从而能够更好地执行生产管理者的意图。然后,本文应用熵权理论,对当前方案集合中各元素的相关信息做出客观分析,根据每个参数对方案决策所能提供的有用信息量的变化情况,实现各指标参数的权值随着被评价集合的参数状态变化的动态配置,以提高方案评价结果的正确性。文中最后以水电产品生产计划的编制为例,描述了面向大设备平衡的生产计划系统在实际工程中的具体应用,该系统运行良好,说明本文提出的方法是有效的。
其他文献
Biocompatible designed micromotor has attracted more and more concs in the field of biomedicine due to their self-propulsion and delivery abilities. Such microm
玻璃、陶瓷、混凝土等脆性材料是国民经济建设中一类重要的结构材料,但是,由于它的脆性,这类材料也是最容易发生突发事故、最不安全的材料,每年由此而引起的事故给我国国民经
目前广泛应用的以PLC为核心的采煤机控制系统,在大量数据实时运算处理和实现复杂控制算法方面自主性和灵活性不足。研究基于DSP的电牵引采煤机电控系统,借助DSP高速度、高精
由于机械加工零件的多样性和加工零件复杂性,上千种数控机床应运而生,而每种数控机床都需要专用的数控系统与其配套,因此,首先开发出具有开放式体系结构的数控系统平台,在此基础上
近年来,快速成型(Rapid Prototyping,简称RP)技术和逆向工程(Reverse Engineering,简称RE)技术得到迅速的发展与结合,并广泛应用于医疗领域。其中,在牙齿治疗方面,利用RE和RP进行隐