车间调度的对象和目标决定了调度的复杂性,其突出表现为调度目标的多样性、调度环境的不确定性和问题求解过程的复杂性等,具体表现如下。 TBPS1R103K344F5Q

   (1)多约束性。车间调度受到多种资源的约束,如机床、刀具、工人、搬运工具及其他辅助工具等。

   (2)多目标性。不同类型的生产企业和制造环境下,决定调度目标的多样性。对于优化的目标,通常有以下几种:生产月期最短、交货期最短、设备利用率最高、成本最低、延迟最短、提前或拖期惩罚最小、在制品库存量最少等。其中,文献材料中使用最多的目

标是生产周期最短,但实际生产中往往需要综合考虑多种目标。

   (3)不确定性。在实际的生产调度中存在着不确定和随机性的因素,如设各故障、加工时间波动、人员的变动、原材料紧缺、作业交货期的改变、紧急订单插入等意外因素。另外,调度执行所面临的环境与计划制定的不一致性,导致既定计划的改变,以适应现场

的变化,这些使得更加不确定的动态调度。

   (4)复杂性。对于车间调度问题,除少数小规模存在多项式算法外,大部分是NP-comp1ctc问题。如果再加入其他评价指标,则问题的复杂程度进一步加大。多目标和不确定性在调度问题求解过程中集中置现,至今还没有找到可以精确求得最优解的多项式算法。

   (5)解决问题的多耦合性。生产调度是整个先进生产制造系统实现管理技术、运筹技术、优化技术、自动化技术与计算机技术发展的核心。它不仅涉及加工工件及加工设备,而且必须根据加工资源与优化目标进行生产计划的工件混合分批及负荷平衡,从而完成大量的信息集成和复杂的控制结构。