史双元 熊禾根

武汉科技大学机械自动化学院,武汉,430081

0 引言

制造系统优化调度是实现制造资源优化利用和提高生产运作效率的重要和关键技术之一。在诸多的制造系统优化调度目标中,对于面向订单型制造企业,满足客户订单的交货期是最重要的目标之一。然而,由于企业内部生产能力相对稳定与外部订单任务随机性之间的矛盾,当制造系统负荷率较高时,常规工作时间的生产作业可能导致某些订单的拖期交货,进而造成因拖期惩罚而带来的经济损失和影响企业商誉。为了尽可能避免上述不利情况的发生,企业管理者通常在采用生产优化调度的同时,通过加班作业的方式扩充常规生产能力,从而尽力保证订单无拖期交货。显然,一方面,加班作业可以扩充生产能力,但另一方面也会产生额外的生产费用。如若加班作业在时间和资源对象上安排不恰当不合理,可能不但无法有效和针对性地提前订单的完成时间,还会增加企业生产成本。如何将加班作业与优化调度进行融合,从而实现企业损失的最小化和效益的最大化,是面向订单型企业生产运作管理亟待解决的重要问题。为此,本文提出了一种考虑加班作业的多目标无拖期作业车间调度问题(multi-objective no-tardiness job shop scheduling problem with overtime consideration,MONTJSSP/O),以期通过问题的研究,在生产负荷较重但处于有限范围内的状况下,充分和优化地利用加班作业,从而实现订单的无拖期交货。

MONTJSSP/O问题的关键特征在于无拖期交货和考虑加班作业。……