赵宏观，杜百岗，郭顺生

(1.唐山海港中材装备制造有限公司，河北 唐山 063000；2.武汉理工大学 机电工程学院，湖北 武汉 430070)

在建材装备制造企业中，由于建材装备的大型化和复杂性，导致装备产品的体积庞大、零部件众多、生产周期长[1]。目前，国内的建材装备行业已经基本饱和，建材装备制造企业的项目大部分针对国外，而装备产品的大型化和长周期，使得装备交付给项目业主的难度加大，对于一个中等规模的建材装备制造企业，其年产量在1万吨左右，无法采用陆运或空运等快捷的运输方式，一般采用海运的方式，但海运的交付周期一般在1～2个月，甚至更长的时间。一方面，建材装备制造企业需要按期完成各项目业主的制造任务，保证建材装备的按期交付；另一方面由于各项目船期的不同，决策者需要根据不同的船期来制定相应的制造任务计划。船期的延误可能导致建材装备交付的延迟在几个月以上，严重影响业主项目的启动，而这一延误对于项目业主的损失重大，日损失收益可能高达数十万甚至上百万，这不仅会降低建材装备制造企业的信誉，还面临着因延期交付导致业主的高额索赔。因此，制定合理的建材装备制造任务调度计划十分迫切。

基于装箱单的建材装备制造任务调度问题的本质是车间作业调度问题(job-shop scheduling problem，JSP)。目前，针对JSP问题，国内外进行了大量的研究。李启锐等针对注塑生产车间作业调度，提出“归模”的方法减少生产制造时间[2]。……