HSXICE 发表于 2017-11-7 22:11

求助大神!!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]
查看完整版本: 求助大神!!GAMS求解混合整数规划模型