工业工程
工業工程
공업공정
Industrial Engineering Journal
2009年
6期
96~100
,共null页
整数规划 时间约束交通问题 专用道设置 大型体育赛事
整數規劃 時間約束交通問題 專用道設置 大型體育賽事
정수규화 시간약속교통문제 전용도설치 대형체육새사
integer programming; time constrained transportation problem; iane reservation ; large spor- tive games
大型运动会要求主办方在规定时间内将指定人员从运动员村运送到指定比赛场馆。为满足运送时间的要求,通常采用设置专用通道的方法。在满足运送时间的条件下,需要最小化设置专用通道的总成本。提出一个新的交通问题:大型运动会专用道设置的动态交通规划问题。本文为该问题建立了能反映实际问题的数学规划模型。该模型是一个整数非线性规划模型。通过对非线性模型的线性化,可以得到一个整数线性规划模型,并通过数学规划软件求解该线性模型。以广州亚运会为例,详细介绍并分析了对于该问题的建模与求解过程。
大型運動會要求主辦方在規定時間內將指定人員從運動員村運送到指定比賽場館。為滿足運送時間的要求,通常採用設置專用通道的方法。在滿足運送時間的條件下,需要最小化設置專用通道的總成本。提齣一箇新的交通問題:大型運動會專用道設置的動態交通規劃問題。本文為該問題建立瞭能反映實際問題的數學規劃模型。該模型是一箇整數非線性規劃模型。通過對非線性模型的線性化,可以得到一箇整數線性規劃模型,併通過數學規劃軟件求解該線性模型。以廣州亞運會為例,詳細介紹併分析瞭對于該問題的建模與求解過程。
대형운동회요구주판방재규정시간내장지정인원종운동원촌운송도지정비새장관。위만족운송시간적요구,통상채용설치전용통도적방법。재만족운송시간적조건하,수요최소화설치전용통도적총성본。제출일개신적교통문제:대형운동회전용도설치적동태교통규화문제。본문위해문제건립료능반영실제문제적수학규화모형。해모형시일개정수비선성규화모형。통과대비선성모형적선성화,가이득도일개정수선성규화모형,병통과수학규화연건구해해선성모형。이엄주아운회위례,상세개소병분석료대우해문제적건모여구해과정。
In large sportive games, it needs to deliver special people from sportive villages to stadiums with strict time constraint. To make such constraint satisfied, often lane reservation strategy is applied. It needs to minimize costs resulting from lane reservation such that the time constraint is satisfied. This gives rise to a new transportation problem called transportation planning problem based on lane reservation. A mathematical programming model is developed for this problem. It is essentially an integer non-linear programming model. By linearization, an integer linear programming model is obtained such that it can be solved by standard software package. With 2010 Guangzhou Asian Games as example, it is shown how the problem can be modelled and solved.