有哪些问题是运筹学可以解决,而人凭经验是无法解决的
“人凭经验是无法解决的”,那就是人很难不依赖系统性的方法找到一个可行解,否则只用提升效果来判断,那什么叫“无法解决”就很难判断了。这其实排除了一大类问题,即什么都不做是可行解之一的问题。在必须人为构造一个可行解的问题中,我觉得大型的Scheduling问题在过去很难人为的解决。举个例子,排体育联赛的赛程表。最基本的约束条件包括同一队不能在同一天比两场,每两支队伍主场客场各交手一次,一定天数内必须比完。如果用I_{XYZ}表示X队主场对阵Y队在Z天举行,并以此作为决策变量,那么只解决了“每两支队伍主场客场各交手一次”,并且仍然面对另外两个头疼的约束条件。如果赛程密集,队伍数量多,那么决策变量的数量可想而知。这还只是可行解,还没有考虑最多只能连续两天有比赛,还没有考虑“今天去洛杉矶打湖人明天去波士顿打凯尔特人大后天再回洛杉矶打快船“的不可行情况。这个问题其实是我在听Tepper的Michael Trick的讲座时才知道这个坑有多大的。他自己开了个公司每年给大职棒联盟(MLB)排赛程表,收入是”several million“。。。相关的论文可以看他的主页Michael Trick\u0026#39;s Personal Page
■网友
这类问题太多了。找本书看看,问题成堆的存在。Planning and Scheduling in Manufacturing and Services这本书的太多问题,无法靠直觉来解决,慢慢看。
■网友
雷晓回答的很好,我再说一个。工厂里面设备排产,设备都上千万的,哪个任务优先,是否合批,是否加班。现在国内这么多家高校,企业在做aps,收入也是很高的。可以看看半导体的排产软件,很是昂贵。
■网友
德国DHL物流规划寄送线路和投递站建设的组合优化问题,需要求解的变量是200多个,你自己脑算个试试。
推荐阅读
- 医院|感染艾滋病毒初期有哪些征兆?可以自行检查吗?共用马桶会传染吗
- 玩游戏花钱最多的有哪些游戏,哪些人
- 旅行|需要准备哪些物品?全面冬季出游清单,建议收藏带宝宝出门旅行
- 红米手机通过QQ空间的成功营销,给涉足社会化营销的企业有哪些启示
- 互联网在线音乐行业有哪些可能的盈利模式
- 直播会成为品牌传播的另一个途径么有哪些可行的方法感觉有戏又没头绪好捉急。
- 侧重业务逻辑的产品需求规格说明书,需要有哪些要点
- 大学|上海大学第8,前10名有哪些高校?上海市30所大学排名
- 学图像处理有哪些不错的书推荐
- 新浪微博创新基金投资了哪些团队
