系统工程学报
繫統工程學報
계통공정학보
JOURNAL OF SYSTEMS ENGINEERING
2008年
4期
437-443
,共7页
董纲%唐加福%孔媛%张军
董綱%唐加福%孔媛%張軍
동강%당가복%공원%장군
免费接送机场服务%满意度%时间窗%最小化成本%启发式算法
免費接送機場服務%滿意度%時間窗%最小化成本%啟髮式算法
면비접송궤장복무%만의도%시간창%최소화성본%계발식산법
以航空票务公司免费接送服务为背景,针对其业务流程中的车次分配与调度问题建立以最小化成本为目标的0-1混合整数规划模型.该模型同时考虑了顾客满意度和司机满意度,将二者作为模型的约束条件,并使用满意度函数来定量化描述满意度这一定性因素.通过分别调节模型中顾客和司机的满意度期望值,可以得到不同满意度下的近似最小成本.根据问题自身的两个特点,提出一种基于排列的聚类优先启发式算法,并且与现有的类似算法进行比较,说明了算法的有效性.最后给出了一种确定发车时间范围的方法,以提高决策的灵活性和实用性.
以航空票務公司免費接送服務為揹景,針對其業務流程中的車次分配與調度問題建立以最小化成本為目標的0-1混閤整數規劃模型.該模型同時攷慮瞭顧客滿意度和司機滿意度,將二者作為模型的約束條件,併使用滿意度函數來定量化描述滿意度這一定性因素.通過分彆調節模型中顧客和司機的滿意度期望值,可以得到不同滿意度下的近似最小成本.根據問題自身的兩箇特點,提齣一種基于排列的聚類優先啟髮式算法,併且與現有的類似算法進行比較,說明瞭算法的有效性.最後給齣瞭一種確定髮車時間範圍的方法,以提高決策的靈活性和實用性.
이항공표무공사면비접송복무위배경,침대기업무류정중적차차분배여조도문제건립이최소화성본위목표적0-1혼합정수규화모형.해모형동시고필료고객만의도화사궤만의도,장이자작위모형적약속조건,병사용만의도함수래정양화묘술만의도저일정성인소.통과분별조절모형중고객화사궤적만의도기망치,가이득도불동만의도하적근사최소성본.근거문제자신적량개특점,제출일충기우배렬적취류우선계발식산법,병차여현유적유사산법진행비교,설명료산법적유효성.최후급출료일충학정발차시간범위적방법,이제고결책적령활성화실용성.
