摘要: 运筹优化在地服人员派工系统中的应用简介 ——以HCC项目为例 人员派工是运筹优化的一个常见的应用领域,本文结合目前正在进行的项目对这方面的内容进行一个简单的介绍。 概述 人员派工模型的基本对象是两个,shift和task。shift是人员的上班时间安排,即排班,一个人一天的上班时间称为一个shift 阅读全文
posted @ 2022-11-18 14:22 tiderew 阅读(114) 评论(1) 推荐(0) 编辑
摘要: TSP问题也叫旅行商问题,一个旅行商人要去往n个城市,然后回到原点,求最短的旅行路线。 第一种解法:贪婪算法 任选一个城市,选择和这个城市最近城市作为下一个城市,然后在下一个城市又以同样的方式选择一个城市,以此类推,最后将所有的城市连接起来,就得到一个解; 在实践中,可以随机多选几个城市作为出发点, 阅读全文
posted @ 2022-08-21 09:58 tiderew 阅读(1852) 评论(0) 推荐(0) 编辑
摘要: 题目概述:提供阿里云产品过去一年的历史需求数据,需要给出未来三个月的补货策略。每周一为决策日,初赛下单以后14天补货到达,决赛到货时间不固定,满足均值和标准差都是14的泊松分布。 初赛给出了未来数据,决赛使用流数据方式给出未来数据,每个决策日补货策略收到以后给出下一阶段的需求数据。 首先,使用前5个 阅读全文
posted @ 2022-08-01 16:40 tiderew 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 设表达式为expr1,expr2,...expr_n 最大值的表示:新建变量x,首先x大于等于所有n个表达式,其次x小于等于其中任何一个即可,新建n个0-1变量,设为y1,y2,...y_n,并用M表示n个表达式的上界,首先 y1+y2+...+yn<=n-1其次,x<=expr_i+y_i*M,对 阅读全文
posted @ 2022-08-01 10:58 tiderew 阅读(189) 评论(0) 推荐(0) 编辑