管理科学学报
管理科學學報
관이과학학보
JOURNAL OF MANAGEMENT SCIENCES IN CHINA
2008年
6期
35-42
,共8页
唐加福%董纲%潘震东%孔媛
唐加福%董綱%潘震東%孔媛
당가복%동강%반진동%공원
航空票务公司%免费接送机场服务%多目标规划%启发式算法%顾客满意
航空票務公司%免費接送機場服務%多目標規劃%啟髮式算法%顧客滿意
항공표무공사%면비접송궤장복무%다목표규화%계발식산법%고객만의
综合考虑了航空票务公司免费接送机场服务过程中的顾客满意度与成本,将顾客满意度这一定性因素量化,并将运输成本分为车次起用的固定费用和车辆运行的运行费用.由此建立了针对免费接送机场服务中车次分配与调度问题的以最大满意度和最小成本费用为目标的0-1混合整数规划模型.根据问题和模型的特点,提出基于C-W节约思想的两阶段启发式算法对该问题进行求解.最后通过实验仿真和结果分析,说明了模型的实用性和算法的有效性.
綜閤攷慮瞭航空票務公司免費接送機場服務過程中的顧客滿意度與成本,將顧客滿意度這一定性因素量化,併將運輸成本分為車次起用的固定費用和車輛運行的運行費用.由此建立瞭針對免費接送機場服務中車次分配與調度問題的以最大滿意度和最小成本費用為目標的0-1混閤整數規劃模型.根據問題和模型的特點,提齣基于C-W節約思想的兩階段啟髮式算法對該問題進行求解.最後通過實驗倣真和結果分析,說明瞭模型的實用性和算法的有效性.
종합고필료항공표무공사면비접송궤장복무과정중적고객만의도여성본,장고객만의도저일정성인소양화,병장운수성본분위차차기용적고정비용화차량운행적운행비용.유차건립료침대면비접송궤장복무중차차분배여조도문제적이최대만의도화최소성본비용위목표적0-1혼합정수규화모형.근거문제화모형적특점,제출기우C-W절약사상적량계단계발식산법대해문제진행구해.최후통과실험방진화결과분석,설명료모형적실용성화산법적유효성.