论文部分内容阅读
为了应对瞬息万变的市场,越来越多的企业正在从大规模的批量生产方式向单件小批量生产方式转变。尤其是那些大型成套设备制造企业,产品零部件占用资金非常大,他们的生产方式不可能是有库存的现货生产模式,只能是按订单(Make To Order,MTO)的生产模式。本文研究的目的是要寻找一种面向订单生产模式且带有装配关系的非标准车间作业调度问题的实用生产调度算法,并根据哈尔滨电机厂有限责任公司生产调度的实际需求,开发一个实用的面向大设备平衡的生产计划系统。本文首先进行了面向大设备平衡的生产计划系统的总体设计。其次,在对工序任务之间的逻辑关系深入分析的基础上,提出一种基于过滤束算法思想与基本邻域搜索算法相结合的混合算法。该算法按照最早完工时间优先(ECT)分派规则,先将参加排序的工序合并成一个串行序列,然后按照同层内不存在偏序关系的原则,将其分解为若干个时间上相互衔接的层次,在每个层次内部,通过构造邻域产生出多个可行序列,对每个可行序列进行设备配置,采用邻域搜索算法进行方案的寻优,保留一组满足评价要求的可行方案作为下一层设备配置的背景环境,通过层层递进最终获取全局的近似最优解。再其次,由于实际的生产调度问题在满足各种约束的同时,涉及到多种甚至是相互矛盾的计划目标,要寻求符合所有目标要求的方案是不可能的,必须根据生产调度问题的具体特点对多目标评价问题的指标体系进行简化;另一方面,指标参数的简化使生产管理者最关心的性能得到强调,从而能够更好地执行生产管理者的意图。然后,本文应用熵权理论,对当前方案集合中各元素的相关信息做出客观分析,根据每个参数对方案决策所能提供的有用信息量的变化情况,实现各指标参数的权值随着被评价集合的参数状态变化的动态配置,以提高方案评价结果的正确性。文中最后以水电产品生产计划的编制为例,描述了面向大设备平衡的生产计划系统在实际工程中的具体应用,该系统运行良好,说明本文提出的方法是有效的。