单件作业排序问题的基于lingo软件解法(含代码).docxVIP

海 南 大 学 《数学模型 》课程设计 题目：单件作业排序问题的基于lingo软件解法 班级： 信息与计算科学 姓名： 体贴的瑾色 学号： 指导教师： 舒兴明 日期： 2017.05 单件作业排序问题的基于lingo软件解法 摘要 关键词：单件工件加工 排序 lingo 本文针对一个8*5的单件作业排序问题，通过规定加工顺序，后将不满足这个顺序的工件‘拆分’为不同的工件，然后将问题变成了更为简单的流水作业排序问题。通过引入0-1变量，约束本来同属与一个工件的‘工件’加工顺序建立一个数学规划模型，利用lingo 软件进行模型的求解，得到了使得所有工件都加工完成所需时间最少的排序。最后针对模型做了一个中肯的评价，并将模型推广到解决的单件作业排序问题。 一、问题分析 该问题是一个单件作业排序问题，这是一般的工件排序问题，也是最复杂的工件排序问题，即每一个工件都有自己独特的加工路线，工件没有一定的流向，这类