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

1、海南高等院校数学模型课程设计主题：基于单体作业排序问题的lingo软件解法班级：信息和计算科学名字：富有同情心的玫瑰色学号：指导人民教师：舒兴明日期： 2017.05基于单体作业排序问题的lingo软件解法摘要关牛鼻子词：单体工件加工排名lingo本文针对8*5的单件作业排名问题，通过规定加工顺序，将不满足该顺序的工件“分割”为其他工件，将问题转化为更简单的流水作业排名问题。 通过导入0-1变量，制约原本属于同一工件的“工件”的加工顺序，建构数学计划模型，利用lingo软件进行模型的求解，得到将加工所有工件所需时间最小化的排序。 最后，对模型进行了适当的评价，并将其推广到了解决模型的单一工作排

2、序问题中。一、问题分析这个问题是单一的工作顺序问题，这是一般的工作顺序问题，也是最复杂的工作顺序问题，每个工件都有自己的加工路径，工件没有一定的流程，这样的顺序问题暂时没有好的解决方法。 与此不同的工作排序问题是流水作业排序问题，最大的不同是流水作业排序中即使不同的工件在多个工作母机上的加工顺序一致，也能够找到最佳解或近似最佳解，从而很好地解决这种问题。 这一问题变得复杂，因为其限制了通过不同工作母机加工工件的顺序，并且可能通过相同的工作母机多次加工工件。 在工作母机中加工工件的顺序被限定到a-b-c-d-e中，在工件不满足该顺序的情况下，视为与顺序一致的多个工件的组合。 例如，有问题的工件1

3、的加工顺序为a-b-a-c-d-e，在第三次工序中不满足规定的顺序的情况下，加工顺序分割为a-b-c-d-e和a-b-c-d-e这两个工件1.1和1.2。 其中，工件1.2在工件1.1的所有加工完成后均可加工，且工件1.1的cde次的工序加工时间均为0，工件1.2的工序b加工时间为0。 该问题成为一个2.0个工件用5个工作母机加工的流水作业的排序问题。 转换后的加工日程表如下(为了便于处理，转换后的零配件保持自然数编号，单位为h )因此，在每个工作母机的初始时间确定每个工件的顺序之后，每个工件完全由每个工作母机的加工结束时间确定，最后8批货物的最终交货时间。二、符号的说明表示2.0个工件显示五

4、个工作母机表示第一个工件在第一个工作母机的初始加工时间表示第一个工件在第一个工作母机的所需加工时间表示所有工件加工后的时间(用差动奥尔特最初加工的工件的最初加工时间为0 )。三、模型假设(1)、一个工件不能用不同的工作母机加工成云同步。(2)、一个工件的一道工序完成后立即完成下一道工序，其间没有延误。(3)、一个工作母机开始一道工序后，要一直工作知道这个工序完成了。(4)、一个工作母机在云同步上只能进行一道工序。四、模型制定目标函数：同等：由于加工时间不能小于每个工作母机执行的最小时间，因此加工时间表显示每个工件的加工顺序约束：不同工件的加工顺序制约(m是一盏茶的大整数，本题为200 ) :原

5、始工件的顺序约束：变量约束条件：五、解决问题求解模型可以得到最佳解分析结果：从此图可以看出的顺序如下1.1-1.0-3 1.8-4-1 1.2-7-5-2 1.3-1.7-8 1.9-1.6-14-6-9-20-15返回到标题的顺序如下(每个工件按其加工流程加工)5 (e )-4 (abece )-2 (b )-8 (abe )-2 (ade )-1 (ab )-5 (abd )-3 (acde )-2 (c )-5 (c )-7 (abcde )-3 (b )-8 (acd )-6 (abcde )-5 (b )-2 (b )除去加工时间为0的工序后，每个工件的步骤的开始时间和结束时间如下所

6、示六、模型的评价和推广本模型运用创造性思维将单排序问题转化为流水排序问题，从复杂的过程中实现简单的过程，解决该问题，计算结果的时间也不到2分钟。 不足之处本模型的制约条件过多，有时会解决lingo中容易出错的条件，另外本模型对于工作母机的数量只有一个排序问题，不能很好地普及。本文解决的问题，针对8个工件的5个工作母机的个别排序问题，在一般情况下，针对各个工件，具体叙述如下。某加工厂的工作母机种类是一个，数量是一个，现有的批量需要加工，每个批量的加工顺序和加工时间如下表所示，安排工作母机和工件作业计划，提前完成交货，求出完成时间。根据本文的模型，对工件进行“分解”，给出加工矩阵。 同样限制条件可

7、以得到最佳解。七、心得体会通过解决上述问题，我最大的收获就是了解创造性的重要性，本问题是从未见过的复杂问题，用创造性思维简单地转换为我们做的问题，简单地解决了这个问题。 下一次收获是改正一个缺点。 它喜欢在编程中随意命名变量，没有一定的规定性，在解决问题时后期发生问题，因此对编程进行再检查。 因为不知道变量名称代表什么，所以真的迟到了。 最后，通过解决这个问题，lingo和matlab两个软件都很熟悉。 左不过，通过这个问题，我可以说利益很大。参考文献：姜启源，谢金星.数学模型(第四版).北京牌：高等教育出版社，2011，1，1 .2谢金星、雪毅. lingo软件的基本使用方法.北京牌：清华高

8、等院校出版社，2005，1，13王万雷.基于遗传算法的现场作业计划问题研究d .昆明理工高等院校，2002附属：lingo计程仪计划：sets:加芳/1. 2.0/:yifang/1.5/:小石(油坊，油坊) : t，x；顺旭(酱芳，酱芳) : y；恩德塞特数据：t=ole(d:，数据1 )数据结束最小值=tt；tt69；关键字：关键字(i ) 3360 tt=x (i，5) t(i，5 )；指定(i ) 3360 x (i，1) t(i，1)=x(i，2 )； x(i，2) t(i，2)=x(i，3) x(i，3)=x(i，4) x(i，4)=x(i，5 )；指示符号(i，k )和(i，j

9、)=x，j) 200*(1-y(i，k ) )；指示符号(i，k，j)=x(i，j) 200*y(i，k )；为什么要这么做呢？为什么要这么做？指示符号(i，k)|i#lt#k:y(k，i) y(i，k)=1；y (1，2 )=1；y (3，4 )=1；y (4，5 )=1；y (5，6 )=1；y (7，8 )=1；y (8，9 )=1；y (1.1，1.2 )=1；y (1.2，1.3 )=1；y (1.3，1.4 )=1；y (1.4，1.5 )=1；y (1.8，1.9 )=1；y (1.9，2.0 )=1；x (1，2 ) t (1，2 )=x (2，1 )x (3，2 ) t (3

10、，2 )=x (4，1 )x (4，5 ) t (4，5 )=x (5，3 )x (5，3 ) t (5，3 )=x (6，1 )x (7，5 ) t (7，5 )=x (8，2 )x (8，2 ) t (8，2 )=x (9，1 )x (1.1，5 ) t (1.1，5 )=x (1.2，1 )x (1.2，4 ) t (1.2，4 )=x (1.3，3 )x (1.3，3 ) t (1.3，3 )=x (1.4，2 )x (1.4，2 ) t (1.4，2 )=x (1.5，1 )x (1.8，5 ) t (1.8，5 )=x (1.9，1 )x (1.9，4 ) t (1.9，4 )=x

11、 (2.0，1 )数据：ole(d:数据2 )=y；ole(d:mo1.xlsx，data3)=x；数据结束执行结果：matlab程序：清除全部； ps加载% t (i，j )加载y _ b洛阿德x _ b，col =大小(x )行长度(t )%排序for i=1:row寻找(y (i，)=0)长度，长度，长度结束正在排序(su _ m )%输出顺序p=数字2 str (顺序(1) )；for i=2:rowp=p，-，编号2 str (顺序(i ) ) ；结束显示(顺序：p )按%加工顺序对x(i，j )进行排序t=(t=0；x(t)=0； 忽略%加工时间为零的工序for i=1:公斤a=x(:i )ord_x(:i