服装流水线生产调度的关键技术是流水线负荷平衡,而服装生产流水线负荷平衡问题是个组合优化问题,问题的求解具有【数学】非线性规划NP(NonLinear Programming) 特征。
具有非线性约束条件或目标函数的数学规划,是运筹学的一个重要分支。非线性规划研究一个 n元实函数在一组等式或不等式的约束条件下的极值问题,且目标函数和约束条件至少有一个是未知量的非线性函数。实用非线性规划问题要求整体解,而现有解法大多只是求出局部解。目标函数和约束条件都是线性函数的情形则属于线性规划。
对于静态的优化问题,当目标函数或约束条件出现未知量的非线性函数,且不便于线性化,或勉强线性化后会招致较大误差时,就可应用非线性规划的方法去处理。对实际规划问题作定量分析,必须建立数学模型。建立数学模型首先要选定适当的目标变量和决策变量,并建立起目标变量与决策变量之间的函数关系,称之为目标函数。然后将各种限制条件加以抽象,得出决策变量应满足的一些等式或不等式,称之为约束条件。