求助大神!!GAMS求解混合整数规划模型
模型是混合整数规划模型,只有一个目标函数,有两个等式,六个不等式。本人属于偏文科研究生,对模型求解是小白。求助各位大神。模型本身应该并不难。如能求解并不胜感激。
具体的模型可随后详谈。
混合整数规划模型模型的目的:求解机舱内每个座位对应的行李数量(即行李分配)引入一个决策变量Cr,s,c表示半排的行李分配对于与那种组合(详见:表1)表1
Combination(C) 行李携带数量 Luggage carried 放行李时间 Time to store
Window靠窗 Middle 中间 Aisle 靠过道 Window靠窗 Middle 中间 Aisle 靠过道
1 0 0 0 0 0 0
2 0 0 1 0 0 1.2
3 0 0 2 0 0 4.8
4 0 1 0 0 1.2 0
5 0 1 1 0 1.2 2.4
6 0 1 2 1.2 7.2
7 0 2 0 0 4.8 0
8 0 2 1 0 4.8 3.6
9 0 2 2 0 4.8 9.6
10 1 0 0 1.2 0 0
11 1 0 1 1.2 0 2.4
12 1 0 2 1.2 0 7.2
13 1 1 0 1.2 2.4 0
14 1 1 1 1.2 2.4 3.6
15 1 1 2 1.2 2.4 9.6
16 1 2 0 1.2 7.2 0
17 1 2 1 1.2 7.2 4.8
18 1 2 2 1.2 7.2 12
19 2 0 0 4.8 0 0
20 2 0 1 4.8 0 3.6
21 2 0 2 4.8 0 9.6
22 2 1 0 4.8 3.6 0
23 2 1 1 4.8 3.6 4.8
24 2 1 2 4.8 3.6 12
25 2 2 0 4.8 9.6 0
26 2 2 1 4.8 9.6 6
27 2 2 2 4.8 9.6 14.4
脚注的含义:r:机舱排数s:机舱左侧或右侧c:特定半排的行李分配组合p:登机旅客(例:p=10,第10名登机的旅客)b:行李数量 参数设置:R={1,……,20}S={left,right}C={1,……120},注:机舱为20排,每排6座P={1,……120}B={0,1,2},注:规定旅客携带0件,1件或2件行李 参数:rowp=旅客按steffen登机策略入座的排sidep=旅客按steffen登机策略入座在左侧或右侧Yc,b=当某半排是c组合时,带b个行李的人数(看表1)Tstorep,c=当某半排是c组合时,p旅客的放行李时间(看表1)Num Passengers With B bags:携带b个行李的旅客数量Trow=2.4sTsit=8s
携带0件行李 携带1件行李 携带2件行李
人数 43 52 25
目标函数:(1) Minimize TimeToCompleteBoarding 约束条件:(由于Mathtype格式无法显示) 两个等式
六个不等式
(2)保证所有旅客都完成入座(3)保证每半排都对应一种行李组合(4)携带0,1,2件行李的旅客总数分别于座位分配的0,1,2件行李的旅客总数相等(5)p旅客离开r排的时间>=离开r-1排的时间+走一排的时间(6)p旅客离开r排的时间>=p旅客之前的旅客离开r排的时间+2倍走一排的时间(7)p旅客离开r排的时间>= p旅客之前的旅客离开r+1排的时间+走一排的时间(8)p旅客离开r排的时间>=p旅客离开r-1排的时间+对应的放行李时间+入座时间(9)p旅客离开r排的时间>= p旅客之前的旅客离开r排的时间+走一排的时间+对应的放行李时间+入座时间
页:
[1]