.png){kind=icon}
返回
A dynamic version for the Network Simplex Algorithm
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2014.07.017.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In most practical environments, scheduling is an ongoing reactive process where the presence of real time information continually forces reconsideration and revision of pre-established schedules. The objectives of the research reported in this paper are to respond to changes in the problem, to solve the new problem faster and to use some parts of the previous solution for the next problem. In this paper, based on Network Simplex Algorithm, a dynamic algorithm, which is called Dynamic Network Simplex Algorithm (DNSA), is presented. Although the traditional network simplex algorithm is at least one hundred times faster than traditional simplex algorithm for Linear Programs (through specialization), for dynamic scheduling with large scale problems it still takes time to make a new graph model and to solve it. The overall approach of DNSA is to update the graph model dynamically and repair its spanning tree by some strategies when any changes happen. To test the algorithm and its performance, an application of this algorithm to Dynamic Scheduling of Automated Guided Vehicles in the container terminal is used. The dynamic problem arises when new jobs are arrived, the fulfilled jobs are removed and the links or junctions are blocked (which results in distances between points being changed). The results show considerable improvements, in terms of reducing the number of iterations and CPU time, to solve randomly generated problems. (C) 2014 Elsevier B.V. All rights reserved.
Keyword:
Dynamic scheduling
Dynamic Network Simplex Algorithm
Optimization methods
Container terminals
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
暂无机构信息
引用论文
Recycling of the Diamond-wire Saw Powder by Ni-catalyzed Nitridation to Prepare Si3N4.png)
Silicon
SiliconIF0
PREAI
分享收藏
Loss of the Normal Gradient in Arterial Compliance and Outcomes of Chronic Kidney Disease Patients
OAAI
OAAI分享收藏Cats, Crocodiles, Cattle, and More: Initial Steps Toward Establishing a Chronology of Ancient Egyptian Animal MummiesRadiocarbon
RadiocarbonIF0
PREAI
分享收藏分享收藏
查看更多内容