一类作业安排问题的MIP模型

A MIP Model to a Kind of Job Scheduling Problem

本文将连续时间离散化,对一类具有广泛实际背景的生产作业安排问题给出了它的混合整数规划(MIP)模型并讨论了求解方法。应用此模型对一个例子进行了求解计算。文章所用的建模方法也适用于某些更一般的动态系统。

A Mixed Integer Proramming Model(MIP)to a kind of job scheduling problem is given in this paper by using a specific method(discretizing the continuous time).A satisfying solution to a simple example is obtained by using this model.The modelling method is also suitable to some extended dynamic system