欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
研究一类带工作时间约束的集装箱专用车辆调度问题的混合禁忌搜索算法。此问题可分解为车辆路线设定和车辆分配两个组合优化问题，但是两个问题的分开求解最优解的组合却并不一定是总问题的最优解。首先对问题给出数学描述，之后通过引入一个变邻域搜索策略，提出一个解决该问题的混合禁忌搜索算法。该算法使用两行向量进行编码，采用随机扩大禁忌步长，并设计三种邻域变换定义，采用变邻域策略来扩大搜索空间。最后通过对6个不同规模算例求解验证该算法在解决此类问题的有效性。
英文摘要：
A container vehicle routing problem with working time constraint load is studied in this paper. This problem consists of two sub-problems： the classical routing problem and the generalized assignment problem, but the composition of two optimal solutions of sub-problems may not be the optimal solution of primal problem. A mixed-integer nonlinear programming mode of this problem is firstly given and then a mixed tabu search algorithm based on variable neighborhood strategy is proposed. This tabu search employs a two-vector representation and variable expansible tabu length to detect and escape from a chaotic attractor basin. The heuristic procedure is compared to Lagrangian relaxation-based method and Lingo software on six random created testing problems. The results demonstrate that the procedure developed here is efficiently in solving large scale problems.
同期刊论文项目
同项目期刊论文
Single machine scheduling of deteriorating jobs to minimize total absolute differences in completion
A coordination contract based on real-option for risk management in a retailer-led supply chain with
Modeling and simulation of supply network evolution based on complex adaptive system and fitness lan
The evolvement and relevant factors of price discovery: A case study of cross-listed stocks in China
A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling proble
位置：