玻璃棉保温板短期生产计划是在生产运行开始前完成的工序级的分配和序列执行方案,计划周期稍短,一般以天或班次为单位从空间性上考察,又可以分为投料控制、工件调度、设备维护调度等。投料控制决定产品原料投入生产系统进行生产的投放时间、数量和品种,旨在控制生产系统的在制品( Work in process,wP)水平,同时提高单位时间内生产线的产出。设备维护调度决定各个设备分别何时开始进入维护保养状态,以及维护的类型和时间等,通过对计划停机时间和非计划停机时间的折中优化,保证安全高效的设备运行。工件调度对每个进入系统的工件的每道加工工序进行详细安排,又可再进一步划分为工件派工( Dispatching)和工件排序( Sequencing),前者决定工件的某道加工工序由哪台或哪类设备进行加工;后者决定共同竞争加工资源的多个工件的先后加工顺序从资源特殊性上考察,还有诸如瓶颈设备调度、批加工设备调度、特殊集成设备调度等局部问题。瓶颈设备泛指制造系统中限制了整体***”能力的少数能力最小的关键性设备(组),因其决定着生产系统的生产节奏,往往被作为重点调度优化的对象。批加工设备是一类可以同时加工多个产品的设备,因其产能具有不确定性,其调度的求解也需要特殊对待。另外,对于特定的复杂制造系统,还有一些专门的集成设备,比如半导体制造系统中把多组晶圆加工模块和搬运系统有效组织为一体的集束型设备( Cluster Tool),虽然能够提高生产率、充分利用作业空间,但同时也带来了精确建模与分析的困难,从而通常作为—类特殊复杂问题而被深入硏究。
玻璃棉保温板生产计划与调度子问题虽然各有特点、各不相同,但都具有在约束条件下追求目标优化的共性模式,只不过每个子问题存在的环境条件、约束方式、优化目标不尽相同罢了。另外,在实际系统中,这些子问题也往往都是同时交叉存在的,因此分解后的有效集成也是达成生产计划与调度问题求解的关键。对于本书讨论的复杂制造系统,因其具有规模大、多重入流程、约束复杂、不确定性强等特点,其生产计划与调度问题不仅有一般计划与调度问题普遍具有的NP难特性,而且还需要面对由于复杂制造本身多重入、混合加工方式等特殊复杂性,相关的研究也一直备受关注3.2中期生产计划问题与方法中期生产计划需要为计划时段内的车间生产任务和车间资源安排做出合理规划,计划时段一般以周或天为单位。狭义的中期生产计划仅涉及车间生产任务的安排,也就是要确定计划时段内投入车间安排生产的产品类型、数量及相应的开始生产及计划完工时间,不涉及详细的设备机时及工件的加工工序。
车间生产任务的安排其实是一个负荷与能力的匹配问题,所谓的车间生产能力,涉及可用于安排生产的设备工具、工装、人员等多方面的资源。就设备而言,虽然其监测统计、维护保养、故暲维修等管理活动一般由专门的设备管理系统负责,但其中决定生产能力并与正常生产直接相关的设备工作时间和非工作时间(包括维修保养时间)的规划,也可列入中期生产计划的范畴,本书采用这—观点,将中期生产计划扩展为投料控制(车间生产任务的投入安排)和设备维护调度(车间设备资源的安排)两部分。早在1988年就有学者112】从加工周期( Cycle Time)、成本(Cost)、库存( Inventory)和成品率( Yield)等角度论证了投料控制对复杂的可重入制造系统性能指标提升的重要性。解决投料控制的方法经历了从开环投料策略到迓环投料策略的发展过程。开环投料策略不考虑生产线的状态,按事先计划好的固定策略安排投料计划,且投料时间点也不会随着生产线状态的不同而改变。此类投料控制方法包括统一投料法、固定时间间隔投料法、随机分布泊松流投料法、指数分布投料法等。