计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
2期
211-214
,共4页
铁路集装箱中心站%设备调度%干涉约束%遗传算法
鐵路集裝箱中心站%設備調度%榦涉約束%遺傳算法
철로집장상중심참%설비조도%간섭약속%유전산법
为了提高铁路集装箱中心站的作业效率,研究了带有干涉约束的轨道式门式起重机(轨道吊)调度问题,为其建立了混合整数规划模型.分析了轨道吊调度问题的作业特点,提出了一种求解该问题的改进遗传算法.在以最小化最大装卸作业时间和均衡设备负荷为目标的情况下,设计了合理的交叉算子和对局部最优个体操作的变异算子.使用随机算例对算法进行测试,结果表明:该算法能在板短的时间内找到此类调度问题的最优或近似最优解.
為瞭提高鐵路集裝箱中心站的作業效率,研究瞭帶有榦涉約束的軌道式門式起重機(軌道弔)調度問題,為其建立瞭混閤整數規劃模型.分析瞭軌道弔調度問題的作業特點,提齣瞭一種求解該問題的改進遺傳算法.在以最小化最大裝卸作業時間和均衡設備負荷為目標的情況下,設計瞭閤理的交扠算子和對跼部最優箇體操作的變異算子.使用隨機算例對算法進行測試,結果錶明:該算法能在闆短的時間內找到此類調度問題的最優或近似最優解.
위료제고철로집장상중심참적작업효솔,연구료대유간섭약속적궤도식문식기중궤(궤도조)조도문제,위기건립료혼합정수규화모형.분석료궤도조조도문제적작업특점,제출료일충구해해문제적개진유전산법.재이최소화최대장사작업시간화균형설비부하위목표적정황하,설계료합리적교차산자화대국부최우개체조작적변이산자.사용수궤산례대산법진행측시,결과표명:해산법능재판단적시간내조도차류조도문제적최우혹근사최우해.
