求助大神!MATLAB求解混合整数规划模型
模型是混合整数规划模型,只有一个目标函数,有两个等式,六个不等式。本人属于偏文科研究生,对模型求解是小白。求助各位大神。模型本身应该并不难。如能求解并不胜感激。
具体的模型可随后详谈。
混合整数规划模型模型的目的:求解机舱内每个座位对应的行李数量(即行李分配)引入一个决策变量Cr,s,c表示半排的行李分配对于与那种组合(详见:表1)表1
Combination(C)行李携带数量 Luggage carried放行李时间 Time to store
Window靠窗Middle中间Aisle靠过道Window靠窗Middle中间Aisle靠过道
1000000
2001001.2
3002004.8
401001.20
501101.22.4
6012 1.27.2
702004.80
802104.83.6
902204.89.6
101001.200
111011.202.4
121021.207.2
131101.22.40
141111.22.43.6
151121.22.49.6
161201.27.20
171211.27.24.8
181221.27.212
192004.800
202014.803.6
212024.809.6
222104.83.60
232114.83.64.8
242124.83.612
252204.89.60
262214.89.66
272224.89.614.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件行李
人数435225
目标函数:(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排的时间+走一排的时间+对应的放行李时间+入座时间
66666666666666666666666666666666
6666666666666666666666666666666
页:
[1]