预防性维修计划和生产调度的多目标优化
2011-06-23金玉兰蒋祖华
哈尔滨工程大学学报 2011年9期
金玉兰,蒋祖华
(1.上海工程技术大学 管理学院,上海200260;2.上海交通大学 机械与动力工程学院,上海200240)
预防性维修计划和生产调度是生产企业所面临的最常见和最重要的问题之一.预防性维修占据了本来用来进行生产活动的时间,同时,如果不进行预防性维修,又有可能在生产过程中发生突发故障,更大程度地影响生产进程.
为合理解决生产调度和预防性维修间的矛盾冲突,许多学者对预防性维修计划和生产调度的联合优化问题进行了研究[1-4],主要集中在最小化加权总完工时间[1,3]、最小化加权总延迟时间[2]、最小化生产任务的最大完成时间[4]等时间目标的优化上,而对于维修的成本问题没有涉及.有效的预防性维修计划和生产调度计划必须同时考虑到降低维修成本,提高生产效率.
本文对单设备预防性维修和生产调度的多目标优化问题进行了研究,并分别与单目标联合优化的方法[1-3]和独立优化的方法进行了对比.
1 预防性维修计划和生产调度的多目标联合优化模型
1.1 生产调度
假设一个生产系统中的一台设备需要顺序完成n个作业,pj为作业j的加工时间,dj为作业j的预定完成时间,wj为作业 j的重要性,j=1,2,…,n.生产调度计划的目的是对n个作业进行合理的作业排序.令[1-2]

设 p[i]为作业序列中第 i个作业所用时间,d[i]为作业序列中第i个作业的预定完成,w[i]为作业序列中第i个作业的重要性,C[i]为作业序列中第i个作业的实际完成时间,T[i]为作业序列中第……
登录APP查看全文
