本文主要是介绍基于CPLEX的物流网络设计综合实验——固定费用模型,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
基于CPLEX的物流网络设计综合实验——固定费用模型
1.问题背景
在汶川地震发生后,根据受灾的情况把整个灾区划分为如下图所示的15个区域,其中每一个受灾区域由从“A”到“O”的一个字母表示。每个受灾区域都需要大量的救灾资源,如食品、水、帐篷、药品,以及救灾人员和医护人员(医生、护士)。为保证救灾行动的有序进行,现在灾区周围初步选定了8个临时配送中心(用三角形表示,并编有序号),所有救援资源动员配置到所选定的配送中心后,再统一组织从配送中心运往各受灾区域。每个配送中心的构建成本、应急资源的动员成本和动员潜力都不一样,后者主要取决于其应急资源的初始库存水平和外部运输条件。每个候选配送中心到任一受灾区域的运输代价与它们之间的距离成正比。请构建和实现一选址-分配模型,用以决定在哪些候选地建立临时配送中心,每个被选定的临时配送中心处各类救灾资源的动员配置水平如何,以及每个临时配送中心与各受灾区域之间的物资、人员分配计划。
2.模型构建
2.1 集合、参数与变量定义
2.1.1 集合与索引定义
:候选临时配送中心节点集,;
:受灾地区集合,;
:救灾资源类别集合,;
2.1.2 参数定义
:临时配送中心的选定构建成本;
:受灾地区对第类救援资源的需求水平(单位);
:临时配送中心和受灾地区之间的平均距离(飞行小时);
:第类救援资源的单位运输成本;
:临时配送中心处第类救援资源的最大动员水平(单位)
:修正变量,比的最大值大。
2.1.3 决策变量
:是否选定临时配送中心(1表示选定,0表示不选定)
:临时配送中心处类型救援资源的动员水平(单位)
:临时配送中心和受灾区域之间有关类救援资源的运输分配结果。
2.2 优化模型
优化目标:
(1)
(1)表示系统化最小系统总成本,包括选址成本和运输成本
条件约束:
(2)
(3)
(4)
, (5)
, (6)
(2)表示只能从被送设施处提供对外运输服务
(3)表示任一需求点对任一资源的需求必须得到满足
(4)表示任一设施处发往所有灾区的任一资源总数须小于实际动员水平
(5)表示实际动员水平须小于动员容量限制
(6)表示变量的约束
3.实验验证
3.1 具体代码
/*********************************************
* OPL 12.5.1.0 Model
* Author: byreeze
* Creation Date: 2019-6-18 at 下午03:20:13
*********************************************/
//集合与索引定义
{string} I =...;//候选临时配送中心节点集,i in I
{string} J
这篇关于基于CPLEX的物流网络设计综合实验——固定费用模型的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!