基于整数规划的优化拥挤度的增量式布局算法(英文)
- 格式:pdf
- 大小:2.33 MB
- 文档页数:8
运筹学英汉词汇(0,1) normalized ――0-1规范化Aactivity ――工序additivity――可加性adjacency matrix――邻接矩阵adjacent――邻接aligned game――结盟对策analytic functional equation――分析函数方程approximation method――近似法arc ――弧artificial constraint technique ――人工约束法artificial variable――人工变量augmenting path――增广路avoid cycle method ――避圈法Bbackward algorithm――后向算法balanced transportation problem――产销平衡运输问题basic feasible solution ――基本可行解basic matrix――基阵basic solution ――基本解basic variable ――基变量basic ――基basis iteration ――换基迭代Bayes decision――贝叶斯决策big M method ――大M 法binary integer programming ――0-1整数规划binary operation――二元运算binary relation――二元关系binary tree――二元树binomial distribution――二项分布bipartite graph――二部图birth and death process――生灭过程Bland rule ――布兰德法则branch node――分支点branch――树枝bridge――桥busy period――忙期Ccapacity of system――系统容量capacity――容量Cartesian product――笛卡儿积chain――链characteristic function――特征函数chord――弦circuit――回路coalition structure――联盟结构coalition――联盟combination me――组合法complement of a graph――补图complement of a set――补集complementary of characteristic function――特征函数的互补性complementary slackness condition ――互补松弛条件complementary slackness property――互补松弛性complete bipartite graph――完全二部图complete graph――完全图completely undeterministic decision――完全不确定型决策complexity――计算复杂性congruence method――同余法connected component――连通分支connected graph――连通图connected graph――连通图constraint condition――约束条件constraint function ――约束函数constraint matrix――约束矩阵constraint method――约束法constraint ――约束continuous game――连续对策convex combination――凸组合convex polyhedron ――凸多面体convex set――凸集core――核心corner-point ――顶点(角点)cost coefficient――费用系数cost function――费用函数cost――费用criterion ; test number――检验数critical activity ――关键工序critical path method ――关键路径法(CMP )critical path scheduling ――关键路径cross job ――交叉作业curse of dimensionality――维数灾customer resource――顾客源customer――顾客cut magnitude ――截量cut set ――截集cut vertex――割点cutting plane method ――割平面法cycle ――回路cycling ――循环Ddecision fork――决策结点decision maker决――策者decision process of unfixed step number――不定期决策过程decision process――决策过程decision space――决策空间decision variable――决策变量decision决--策decomposition algorithm――分解算法degenerate basic feasible solution ――退化基本可行解degree――度demand――需求deterministic inventory model――确定贮存模型deterministic type decision――确定型决策diagram method ――图解法dictionary ordered method ――字典序法differential game――微分对策digraph――有向图directed graph――有向图directed tree――有向树disconnected graph――非连通图distance――距离domain――定义域dominate――优超domination of strategies――策略的优超关系domination――优超关系dominion――优超域dual graph――对偶图Dual problem――对偶问题dual simplex algorithm ――对偶单纯形算法dual simplex method――对偶单纯形法dummy activity――虚工序dynamic game――动态对策dynamic programming――动态规划Eearliest finish time――最早可能完工时间earliest start time――最早可能开工时间economic ordering quantity formula――经济定购批量公式edge ――边effective set――有效集efficient solution――有效解efficient variable――有效变量elementary circuit――初级回路elementary path――初级通路elementary ――初等的element――元素empty set――空集entering basic variable ――进基变量equally liability method――等可能性方法equilibrium point――平衡点equipment replacement problem――设备更新问题equipment replacing problem――设备更新问题equivalence relation――等价关系equivalence――等价Erlang distribution――爱尔朗分布Euler circuit――欧拉回路Euler formula――欧拉公式Euler graph――欧拉图Euler path――欧拉通路event――事项expected value criterion――期望值准则expected value of queue length――平均排队长expected value of sojourn time――平均逗留时间expected value of team length――平均队长expected value of waiting time――平均等待时间exponential distribution――指数分布external stability――外部稳定性Ffeasible basis ――可行基feasible flow――可行流feasible point――可行点feasible region ――可行域feasible set in decision space――决策空间上的可行集feasible solution――可行解final fork――结局结点final solution――最终解finite set――有限集合flow――流following activity ――紧后工序forest――森林forward algorithm――前向算法free variable ――自由变量function iterative method――函数迭代法functional basic equation――基本函数方程function――函数fundamental circuit――基本回路fundamental cut-set――基本割集fundamental system of cut-sets――基本割集系统fundamental system of cut-sets――基本回路系统Ggame phenomenon――对策现象game theory――对策论game――对策generator――生成元geometric distribution――几何分布goal programming――目标规划graph theory――图论graph――图HHamilton circuit――哈密顿回路Hamilton graph――哈密顿图Hamilton path――哈密顿通路Hasse diagram――哈斯图hitchock method ――表上作业法hybrid method――混合法Iideal point――理想点idle period――闲期implicit enumeration method――隐枚举法in equilibrium――平衡incidence matrix――关联矩阵incident――关联indegree――入度indifference curve――无差异曲线indifference surface――无差异曲面induced subgraph――导出子图infinite set――无限集合initial basic feasible solution ――初始基本可行解initial basis ――初始基input process――输入过程Integer programming ――整数规划inventory policy―v存贮策略inventory problem―v货物存储问题inverse order method――逆序解法inverse transition method――逆转换法isolated vertex――孤立点isomorphism――同构Kkernel――核knapsack problem ――背包问题Llabeling method ――标号法latest finish time――最迟必须完工时间leaf――树叶least core――最小核心least element――最小元least spanning tree――最小生成树leaving basic variable ――出基变量lexicographic order――字典序lexicographic rule――字典序lexicographically positive――按字典序正linear multiobjective programming――线性多目标规划Linear Programming Model――线性规划模型Linear Programming――线性规划local noninferior solution――局部非劣解loop method――闭回路loop――圈loop――自环(环)loss system――损失制Mmarginal rate of substitution――边际替代率Marquart decision process――马尔可夫决策过程matching problem――匹配问题matching――匹配mathematical programming――数学规划matrix form ――矩阵形式matrix game――矩阵对策maximum element――最大元maximum flow――最大流maximum matching――最大匹配middle square method――平方取中法minimal regret value method――最小后悔值法minimum-cost flow――最小费用流mixed expansion――混合扩充mixed integer programming ――混合整数规划mixed Integer programming――混合整数规划mixed Integer ――混合整数规划mixed situation――混合局势mixed strategy set――混合策略集mixed strategy――混合策略mixed system――混合制most likely estimate――最可能时间multigraph――多重图multiobjective programming――多目标规划multiobjective simplex algorithm――多目标单纯形算法multiple optimal solutions ――多个最优解multistage decision problem――多阶段决策问题multistep decision process――多阶段决策过程Nn- person cooperative game ――n人合作对策n- person noncooperative game――n人非合作对策n probability distribution of customer arrive――顾客到达的n 概率分布natural state――自然状态nature state probability――自然状态概率negative deviational variables――负偏差变量negative exponential distribution――负指数分布network――网络newsboy problem――报童问题no solutions ――无解node――节点non-aligned game――不结盟对策nonbasic variable ――非基变量nondegenerate basic feasible solution――非退化基本可行解nondominated solution――非优超解noninferior set――非劣集noninferior solution――非劣解nonnegative constrains ――非负约束non-zero-sum game――非零和对策normal distribution――正态分布northwest corner method ――西北角法n-person game――多人对策nucleolus――核仁null graph――零图Oobjective function ――目标函数objective( indicator) function――指标函数one estimate approach――三时估计法operational index――运行指标operation――运算optimal basis ――最优基optimal criterion ――最优准则optimal solution ――最优解optimal strategy――最优策略optimal value function――最优值函数optimistic coefficient method――乐观系数法optimistic estimate――最乐观时间optimistic method――乐观法optimum binary tree――最优二元树optimum service rate――最优服务率optional plan――可供选择的方案order method――顺序解法ordered forest――有序森林ordered tree――有序树outdegree――出度outweigh――胜过Ppacking problem ――装箱问题parallel job――平行作业partition problem――分解问题partition――划分path――路path――通路pay-off function――支付函数payoff matrix――支付矩阵payoff――支付pendant edge――悬挂边pendant vertex――悬挂点pessimistic estimate――最悲观时间pessimistic method――悲观法pivot number ――主元plan branch――方案分支plane graph――平面图plant location problem――工厂选址问题player――局中人Poisson distribution――泊松分布Poisson process――泊松流policy――策略polynomial algorithm――多项式算法positive deviational variables――正偏差变量posterior――后验分析potential method ――位势法preceding activity ――紧前工序prediction posterior analysis――预验分析prefix code――前级码price coefficient vector ――价格系数向量primal problem――原问题principal of duality ――对偶原理principle of optimality――最优性原理prior analysis――先验分析prisoner’s dilemma――囚徒困境probability branch――概率分支production scheduling problem――生产计划program evaluation and review technique――计划评审技术(PERT) proof――证明proper noninferior solution――真非劣解pseudo-random number――伪随机数pure integer programming ――纯整数规划pure strategy――纯策略Qqueue discipline――排队规则queue length――排队长queuing theory――排队论Rrandom number――随机数random strategy――随机策略reachability matrix――可达矩阵reachability――可达性regular graph――正则图regular point――正则点regular solution――正则解regular tree――正则树relation――关系replenish――补充resource vector ――资源向量revised simplex method――修正单纯型法risk type decision――风险型决策rooted tree――根树root――树根Ssaddle point――鞍点saturated arc ――饱和弧scheduling (sequencing) problem――排序问题screening method――舍取法sensitivity analysis ――灵敏度分析server――服务台set of admissible decisions(policies) ――允许决策集合set of admissible states――允许状态集合set theory――集合论set――集合shadow price ――影子价格shortest path problem――最短路线问题shortest path――最短路径simple circuit――简单回路simple graph――简单图simple path――简单通路Simplex method of goal programming――目标规划单纯形法Simplex method ――单纯形法Simplex tableau――单纯形表single slack time ――单时差situation――局势situation――局势slack variable ――松弛变量sojourn time――逗留时间spanning graph――支撑子图spanning tree――支撑树spanning tree――生成树stable set――稳定集stage indicator――阶段指标stage variable――阶段变量stage――阶段standard form――标准型state fork――状态结点state of system――系统状态state transition equation――状态转移方程state transition――状态转移state variable――状态变量state――状态static game――静态对策station equilibrium state――统计平衡状态stationary input――平稳输入steady state――稳态stochastic decision process――随机性决策过程stochastic inventory method――随机贮存模型stochastic simulation――随机模拟strategic equivalence――策略等价strategic variable, decision variable ――决策变量strategy (policy) ――策略strategy set――策略集strong duality property ――强对偶性strong ε-core――强ε-核心strongly connected component――强连通分支strongly connected graph――强连通图structure variable ――结构变量subgraph――子图sub-policy――子策略subset――子集subtree――子树surplus variable ――剩余变量surrogate worth trade-off method――代替价值交换法symmetry property ――对称性system reliability problem――系统可靠性问题Tteam length――队长tear cycle method――破圈法technique coefficient vector ――技术系数矩阵test number of cell ――空格检验数the branch-and-bound technique ――分支定界法the fixed-charge problem ――固定费用问题three estimate approach一―时估计法total slack time――总时差traffic intensity――服务强度transportation problem ――运输问题traveling salesman problem――旅行售货员问题tree――树trivial graph――平凡图two person finite zero-sum game二人有限零和对策two-person game――二人对策two-phase simplex method ――两阶段单纯形法Uunbalanced transportation problem ――产销不平衡运输问题unbounded ――无界undirected graph――无向图uniform distribution――均匀分布unilaterally connected component――单向连通分支unilaterally connected graph――单向连通图union of sets――并集utility function――效用函数Vvertex――顶点voting game――投票对策Wwaiting system――等待制waiting time――等待时间weak duality property ――弱对偶性weak noninferior set――弱非劣集weak noninferior solution――弱非劣解weakly connected component――弱连通分支weakly connected graph――弱连通图weighed graph ――赋权图weighted graph――带权图weighting method――加权法win expectation――收益期望值Zzero flow――零流zero-sum game――零和对策zero-sum two person infinite game――二人无限零和对策。
408常用算法与英文缩写对照可以参考如下内容:1. 排序算法:* 插入排序:Insertion Sort* 快速排序:Quick Sort* 归并排序:Merge Sort* 堆排序:Heap Sort2. 搜索算法:* 线性搜索:Linear Search* 二分搜索:Binary Search* 网格搜索:Grid Search3. 图算法:* 最短路径算法:Dijkstra算法* A*算法:A-Star Algorithm* 最优路径算法:Floyd-Warshall算法4. 最小生成树算法:Prim算法和Kruskal算法。
5. 动态规划:Dynamic Programming(DP)。
6. 分治策略:Divide and Conquer(DC)。
7. 贪心算法:Greedy Algorithm。
8. 回溯算法:Backtracking。
9. 分支决策算法:Decision Tree。
下面是英文缩写对照:1. 排序算法(英文缩写):* IS = Insertion Sort(插入排序)* QP = Quick Sort(快速排序)* MS = Merge Sort(合并排序)* HD = Heapsort(堆排序)2. 搜索算法(英文全称):* LS = Linear Search(线性搜索)* BS = Binary Search(二分搜索)* GS = Grid Search(网格搜索)(这个通常不作为算法出现在算法学习中,更接近于数据集或参数搜索方法)3. 图算法(英文缩写):* Dijkstra = Dijkstra's Algorithm(迪杰斯特拉算法)* A* = A*-Star Algorithm(A星算法)* FPS = Floyd-Warshall Algorithm(弗洛伊德-华生算法)这些英文缩写在研究图论或计算机科学时通常被使用。
4. 最短路径算法(英文全称):Shortest Path Algorithm。
运筹学中整数规划问题的近似算法运筹学是一门研究如何在有限资源下做最优决策的学科,其中整数规划是其中一种重要的决策方法。
整数规划问题是指在线性规划问题的基础上,对决策变量的取值加以限定,限定为整数值。
整数规划问题在实际应用中非常常见,例如优化生产计划、物流配送、资源分配等。
然而,整数规划问题的解空间通常是离散的,由于整数规划问题的NP难解性质,寻找准确解的效率很低,因此近似算法成为解决整数规划问题的重要手段。
一、近似算法的概念近似算法是指在可接受的误差范围内,通过有效的计算方法得到问题的近似最优解。
在整数规划问题中,近似算法主要通过松弛约束条件、局部搜索等方法寻找问题的近似解。
二、近似算法的分类近似算法可以根据问题的特性和解决方法的不同进行分类,下面介绍几种常见的近似算法。
1. 线性松弛算法(Linear Relaxation)线性松弛算法是整数规划问题中常用的近似算法之一。
该算法的基本思想是将整数规划问题的整数约束放宽为实数约束,得到一个线性规划问题。
然后通过求解线性规划问题的松弛解,并将松弛解的整数部分作为整数规划问题的一个近似解。
2. 近似局部搜索算法(Approximate Local Search)近似局部搜索算法通过在整数规划问题的解空间中进行局部搜索,通过一系列的改进和优化策略来逐步提高解的质量。
该算法在每一步都根据某种准则选择当前最优解,并通过局部搜索来寻找局部最优解。
然后,通过重复进行局部搜索和改进操作,逐渐向全局最优解靠近。
3. 启发式算法(Heuristic Algorithm)启发式算法是一种基于经验和直觉的算法,通过在可行解空间中搜索一组近似解,并根据某种评价准则选择最优解。
在解决整数规划问题时,启发式算法通过寻找有效的近似解,来替代寻找准确解,从而节省计算资源和时间。
三、近似算法的应用案例近似算法在实际问题中有广泛的应用,下面以物流配送问题为例,介绍近似算法的应用。
假设某物流公司需要将一批货物从仓库分配到多个客户,其中仓库和客户的位置已知,货物的需求和供应量也已知。
整数规划在交通运输规划与管理中应用文献综述姓名:学号:班级:指导老师:***2011年6月4日摘要在线性规划问题中,有些最优解可能是分数或小数,但对于某些具体问题,常要求某些变量的解必须是整数,这就是整数规划。
整数规划是规划论中近30年才发展起来一个重要分支。
主要是由于经济管理中的大量问题抽象为模型时,人们发现许多量具有不可分割性,因此当它们被作为变量引入到规划中时,常要求满足取整条件。
如生产计划中,生产机器多少台(整数);人力资源管理中,招聘员工多少人(整数);运输问题中,从一个港口到另一个港口的集装箱调运数量(整数);另外,运作管理中的决策问题:如工厂选址、超市选址、人员的工作指派、设备购置和配置、系统可靠性设计、机床加工任务的均衡分派、线路设计中的接点串联设计、信号系统的代码设计等等,其规划模型中往往须引入逻辑变量(即变量仅取0 或 1 两个值)来反映冲突因素和抉择。
可以毫不夸张地说,整数规划在实践中有比线性规划更为广泛的应用空间。
本文主要探讨的是整数规划在交通运输中的应用。
关键词:AbstractKeywords:1 整数规划在08年奥运中交通的应用1.1 关于奥运公交运营的问题在我国首都北京,交通运输从来都是一个棘手的问题,在08年北京奥运会期间,这个问题显得尤其突出,但运用整数规划在一定程度上缓解了交通运输,为北京奥运会的顺利进行作出了贡献。
北京化工大学经济管理学院李五四,郑瑞旭在《奥运期间公交运营综合调度》指出:“北京2008奥运会期间,城市公共交通运营的顺畅与效益是人文奥运的关键因素。
奥运期间公交有别于一般时期的特征表现在:一方面,虽然它的上下班高峰期基本上与平时无异,但由于人文奥运的要求(客流量加大;负载率下调,发车间隔缩短),需适当加大运力;另一方面,它又新产生了奥运高峰期,即奥运游客引起的高峰流,使过去的一些线路(或时间段)进入公交运营高峰期。
如何在综合平衡与多目标优化的前提下,以最小的运力增加和经济投入达到所有高峰期车段的人文奥运所约束的顾客满意度,有必要系统优化两个高峰期的车辆,以使在非高峰期闲置的公交充分利用起来,从而不仅降低奥运高峰期间的专车增加量,而且实现社会资源的充分利用,达到社会效益与企业效益的统一。
gurobi引用格式1.引言1.1 概述Gurobi是一种高性能的数学建模和优化软件,被广泛应用于解决各种实际问题。
它提供了强大的优化功能和高效的求解算法,能够在最短的时间内找到问题的最优解。
Gurobi具有用户友好的界面和丰富的API,可以方便地与其他编程语言进行集成。
本文将介绍Gurobi的引用格式,帮助读者正确地引用Gurobi相关的资料和研究成果。
正确的引用格式不仅能够尊重原作者的权益,还能够提供准确的引用信息,方便读者进行进一步的查证和参考。
在进行Gurobi的引用时,一般需要包括以下信息:作者姓名、文章或书籍标题、出版日期、出版社或期刊名称以及页码。
具体的引用格式可以根据不同的引用风格和要求进行调整,常见的引用格式包括APA、MLA 和Chicago等。
对于Gurobi官方文档的引用,一般包括以下几个要素:官方文档名称、版本号、链接地址、出版日期等。
例如,在APA引用风格下,一个典型的Gurobi官方文档引用格式如下所示:Gurobi Optimization, LLC. (2021). Gurobi Optimizer Reference Manual. Retrieved from [官方文档链接]对于Gurobi相关的科技论文或研究成果的引用,除了上述要素外,还需要包括作者姓名、论文标题、期刊名称或会议名称、出版日期等信息。
具体的引用格式可根据论文所属领域和期刊要求进行调整。
通过正确的引用格式,我们能够准确标识出使用Gurobi的资料来源,避免知识产权纠纷,并且方便读者进行进一步的阅读和研究。
在撰写论文或研究报告时,请务必遵守学术规范,正确引用Gurobi相关的资料和研究成果。
文章结构是指文章的逻辑框架和组织方式,它有助于读者理解文章的整体思路和内容安排。
本文按照以下结构组织:1. 引言1.1 概述:介绍gurobi引用格式的背景和意义。
1.2 文章结构:说明本文按照什么样的结构进行组织和阐述。
算法面试英文词汇以下是一些算法面试中可能会遇到的英文词汇:1. 算法分析:Algorithm Analysis2. 时间复杂度:Time Complexity3. 空间复杂度:Space Complexity4. 递归:Recursion5. 动态规划:Dynamic Programming6. 分治法:Divide and Conquer7. 贪心算法:Greedy Algorithm8. 回溯法:Backtracking9. 插入排序:Insertion Sort10. 快速排序:Quick Sort11. 归并排序:Merge Sort12. 堆排序:Heap Sort13. 二分查找:Binary Search14. 深度优先搜索:Depth-First Search (DFS)15. 广度优先搜索:Breadth-First Search (BFS)16. 优先队列:Priority Queue17. 并查集:Disjoint Set18. 线段树:Segment Tree19. 平衡二叉树:Balanced Binary Tree20. 红黑树:Red-Black Tree21. AVL树:AVL Tree22. 图论:Graph Theory23. 最小生成树:Minimum Spanning Tree (MST)24. 最短路径:Shortest Path25. Dijkstra算法:Dijkstra's Algorithm26. Bellman-Ford算法:Bellman-Ford Algorithm27. Floyd-Warshall算法:Floyd-Warshall Algorithm28. 拓扑排序:Topological Sort29. 网络流:Flow in Networks30. 最少生成树:Minimum Cost Spanning Tree (MCTS)31. 二分图匹配:Bipartite Matching32. 并查集操作:Union, Find, Union-by-Rank, Path Compression33. 二叉堆操作:Insert, Delete, Decrease Key, Increase Key, Merge34. 数据结构操作:Insert, Delete, Search, Get Size, Is Empty, Clear35. 链表操作:Create, Delete, Insert Before, Insert After, Print, Find, Merge36. 数组操作:Sort, Reverse, Find Max/Min, Find Index of Max/Min, Rotate, Transpose37. 树操作:Create Root, Insert Node, Delete Node, Find Node, Find Parent of Node, Print Tree38. 图操作:Create Graph, Add Edge, Delete Edge, Find Nodes Connected by Edge, BFS/DFS from Source Node39. 图论问题常见术语:Vertex Cover, Independent Set, Connected Component, Shortest Path, Bipartite Checking, Max Flow/Min Cut 40. 其他常见术语:Big O notation, Amortized analysis, Randomized algorithm, NP-hard problem41. 其他常用算法术语:Divide and Conquer approach, Greedy approach, Dynamic Programming approach42. 动态规划的边界情况处理:Base case/Recursion case。
第18卷第2期铁道科学与工程学报Volume18Number2 2021年2月Journal of Railway Science and Engineering February2021 DOI:10.19713/ki.43−1423/u.T20200392基于负载量均衡的AGV快递分拣系统布局优化张得志,肖博文,徐巍(中南大学交通运输工程学院,湖南长沙410075)摘要:随着我国AGV快递分拣系统中物流量不断增加,优化AGV快递分拣系统布局,成为提高其分拣系统效率的关键。
首先,在分析造成基于AGV分拣系统拥堵的关键影响因素基础上,研究基于AGV快递分拣系统中取货口和投递口布局优化问题,构建相应的整数规划优化模型,该优化模型以整个分拣系统负载量均衡为优化目标。
其次,针对该优化模型特征设计了相应的改进遗传算法。
最后,以某快递分拣中心布局优化为例,进行相应数值仿真研究,以验证上述优化模型及其算法的有效性。
研究结果表明:1)本文提出的改进遗传算法,能有效降低系统的负载量标准差;2)四向四站式布局策略和对角四站式布局策略优化后的负载量标准差相比双向四站式布局策略分别减少了22.89%和55.7%。
关键词:快递分拣;布局优化;负载均衡;遗传算法;案例分析中图分类号:TP249文献标志码:A文章编号:1672−7029(2021)02−0509−07Layout optimization of AGV express parcels sorting system based on load balancingZHANG Dezhi,XIAO Bowen,XU Wei(School of Traffic&Transportation Engineering,Central South University,Changsha410075,China)Abstract:With the increase of logistics demand in the AGV express parcel sorting system,layout optimization of the AGV express sorting system has become a key to improving logistics efficiency.First,based on the analysis of the main reasons that lead to congestion in the AGV express parcel sorting system,this paper investigated the layout optimization of the pick-up and delivery ports of the AGV express parcel sorting system.An integer programming optimization model is proposed,which aims to improve the balance of the load of sort system. Moreover,we address the corresponding improved genetic algorithm to solve the above optimization model. Finally,a case study of express sorting center is given to justify the validity of the optimization model and its corresponding algorithm.The findings show that:(1)The improved genetic algorithm can effectively reduce the loads standard deviations of the system.(2)Compared with the bidirectional four-station layout strategy,the loads standard deviations of the proposed four-direction four-station layout strategy and the diagonal four-station layout strategy are reduced by22.89%and55.7%respectively.Key words:express parcels sorting;layout optimization;load balancing;genetic algorithm;case study收稿日期:2020−05−11基金项目:国家自然科学基金面上资助项目(71672193);国家重点研发计划资助项目(2017YFB1201304)通信作者:张得志(1976−),男,湖南祁东人,教授,博士,从事物流系统优化研究;E−mail:***************.cn铁道科学与工程学报2021年2月510随着电子商务行业的快速发展,快递包裹量不断增加,包裹分拣量日益庞大,对作业效率、准确率和客户体验的要求也在不断提高,电商物流中心、快递分拨中心等对高效率、低成本、高柔性的分拣解决方案需求大幅上升[1]。
无水港-海港系统集装箱运输网络优化模型胡文缤;封学军;张艳;蒋柳鹏;张铖【摘要】Under the background of hinterland sharing, the construction of dry port represents an important means to develop harbor hinterland. Based on the analysis of network characteristics of dry port-harbor system, the dry port-harbor transportation network optimization model is established for the optimal objective function of the total cost. Through the solution and analysis of model by LINGO software, the location and layout problems of dry port-harbor network was settled. The construction of dry port can effectively reduce the cost of container transportation from hinterland to harbor, and the reduction in costs is associated with the number of dry ports, which can help to establish a dry port-harbor system with high efficiency and low cost.%在腹地共享化的背景下,无水港的建设成为海港腹地拓展的重要手段.在分析无水港-海港网络特性的基础上,以无水港-海港系统总成本最优为目标函数,构建无水港-海港运输网络优化模型,并使用LINGO软件对模型进行求解分析,可以解决无水港-海港的网络选址布局问题.无水港的建立有效的降低了从腹地到海港的集装箱运输成本,而成本的减少程度与无水港的建设数目相关,对无水港的合理布局有利于整个无水港-海港系统高效低成本运行.【期刊名称】《华东交通大学学报》【年(卷),期】2017(034)002【总页数】7页(P78-84)【关键词】无水港-海港系统;集装箱运输;网络优化;无水港选址;规模经济【作者】胡文缤;封学军;张艳;蒋柳鹏;张铖【作者单位】河海大学港口海岸与近海工程学院,江苏南京 210098;河海大学港口海岸与近海工程学院,江苏南京 210098;河海大学港口海岸与近海工程学院,江苏南京 210098;河海大学港口海岸与近海工程学院,江苏南京 210098;河海大学港口海岸与近海工程学院,江苏南京 210098【正文语种】中文【中图分类】F550.3;U658在海港腹地由静态向动态转变的背景下,无水港的建设成为海港向动态腹地延伸的重要工具,其建设有利于沿海港口将服务区域延伸至内陆地区,远离海港的内陆城市货主在无水港完成订舱、报关、报检等手续,极大提高货物的运输效率,减少等待的时间,使得港口物流体系更为畅通。