李海宁 孙树栋

西北工业大学，西安，710072

0 引言

以适时、适量、零库存为特征的JIT生产模式属于一类绿色、节能、低成本的生产方式。而提前/拖期（Earliness/Tardiness，E/T）调度作为支撑JIT生产的核心技术之一，现已成为车间调度领域的重要研究分支。E/T调度要求订单或零件在各自的交货期准时完工，提前或拖期完工都会产生相应的惩罚成本。如果订单或零件提前完工，则会产生零件成品库存成本；对于化学、食品、药品等时效性较强的产品，过早完工则会产生变质、失效、挥发或产品性能退化等问题；另外，订单或零件的拖期完工则会打乱整个制造链的生产节拍，使得下游生产环节出现整机配套缺件、停工待料、设备闲置等诸多问题。因此，关注订单或零件的交货期，以满足订单或零件的准时化交付为目的，通过E/T调度来实现制造车间的精细运作和低成本运营，对于改善目前离散制造企业存在的高投入、低产出、低利润率等问题具有一定的现实意义。

文献［1－2］将车间E/T调度问题归结为单机E/T调度和多机E/T调度两类，并指出现有研究主要集中在单机E/T调度领域，针对多机E/T调度问题的研究相对较少；在多机E/T调度研究方面，大多又侧重于并行机调度，而对于经典的作业车间调度研究相对更少。在作业车间E/T调度相关研究中，文献［3］针对带有释放期和交货期约束的Job shop调度问题，以最小化总加权拖期成本为目标函数，采用基于邻域搜索的遗传算法进行求解，但其目标函数中未考虑提前成本这一指标；……