复合工艺流程下批量生产车间调度多目标优化
2011-09-07王勇智
曾 强 杨 育 王勇智 程 博
1.重庆大学机械传动国家重点实验室,重庆,400030 2.河南理工大学,焦作,454000 3.重庆红江机械有限责任公司,重庆,402100
0 引言
我国的多品种、中小批量生产企业在生产中,部分产品存在复合工艺流程。复合工艺流程是指同一种产品存在多个工艺流程,各个工艺流程的工序数可能相同也可能不同,工艺流程之间可相互替代,但不同的工艺流程所消耗的设备资源及生产效率存在差异。产生复合工艺流程的主要原因有两个:①大多数车间普遍存在普通设备与数控设备共存、功能不一的数控设备共存、数控设备与加工中心共存的现状[1],为充分利用设备资源,同一产品可能需按不同的工艺流程加工;②企业进行技术改进,某些产品存在新旧工艺流程并存现象。学者已对传统的作业车间调度问题(Job Shop scheduling problem,JSP)和柔性作业车间调度问题(flexible Job Shop scheduling problem,FJSP)进行了大量的研究并取得了丰富的成果。但是,传统JSP和FJSP解决方案已不能解决复合工艺流程下批量生产车间调度问题。主要原因有两个:其一是传统JSP和 FJSP[2-5]针对的是单工艺流程而非复合工艺流程,具有复合工艺流程的车间调度问题是在传统的JSP或FJSP基础上增加了工艺流程合理选取的问题,比传统的JSP或FJSP更复杂。其二是传统的JSP和FJSP针对单件调度问题[5-8]或近似将批量车间调度问题视为单件调度问题,直接采用传统的JSP或FJSP解决方法对批量车间调度问题进行处理的方式不够精细,不利于生产效率的提升。文献[2-4,9-11]的研究表明,对于批量生产车间调度问题,通过将工序总时间区分为批量启动时间和工序加工时间,并将产品进行合理分批能取得较好的调度效果。……
