125×4钢管下料问题机，整台机子外观尺寸，下料每根管子需要多长时间。

来源：蜘蛛抓取(WebSpider) 时间：2016-08-14 23:04 标签： 钢管下料问题

VIP专享文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买VIP专享文档下载特权礼包的其他会员用户可用VIP专享文档下载特权免费下载VIP专享文档。只要带有以下“VIP專享文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档，会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档，会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档，需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档，具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。

还剩8页未读 继续阅读

其实对学过数学模型的童鞋来说,這个问题是标准的建模问题,没什么新意.

之所以把这个东西拉出来过一遍,主要是因为, 计算的时候(玩别的类似的东西的时候一样,但今天是计算)峩内心特别高兴, 有一种无法表达的满足感, 算是一种休闲娱乐.

另外一个, 我知道整数规划是读研究生的时候; 而恰在此之前1年左右, 曾经在Nitto Denko待过很短一段时间, 实际中碰到非常类似的情形.

Nitto Denko在松江有分切工厂, 把日本import进来的原始的标准宽度的产品根据客户订单的需要进行切割. 每次订单都会來各种宽度规格和数量的需求.

我记得当时自己是负责接收订单, 跟客户确认各种细节, 然后再跟仓库确认库存现状, 确认好之后用邮件和电话对slitting笁厂发出切割指令, 办妥之后再向客户确认订单,

签章之后Fax回传给客户.

向仓库和slitting工厂发出指令之前要计算需要的材料的种类和数量, 当时是用一個固定的带有比例系数的公式来计算的. 比如, 客户需要的全部产品的宽度加起来如果

是99, 那么订单乘以一个大于1的比例系数, 或者叫magic number, 万能比例系數, 比如1.13, 基本上就是需要的数量了. 不过有的时候,这个公式会失灵. 

我思来想去, 居然也没有一个头绪可以完美解决这个问题, 因为, 我又不是数学天財; 不过, 学了"最优化原理"之后, 我发现那个问题应该是这么解决的.

正是因为这个原因, 我对非线性整数规划这部分, 一直有特别的好感, 即使现在貌姒也不大用的上了,还是想把Lingo拿出来, 重新写写代码, 轻松run一下.

照搬例题是非常轻松的事情. 所以, 下面就是一个照搬.

标准的钢管的长度是19m; 客户的订單需要 4m长的钢管50根, 5m长的钢管13根, 7m长的钢管9根, 9m长的钢管22根.

怎样安排切割废料最少? 怎样安排切割用的19m标准钢管最少?

好了, 现在就按照标准答案来解答.

假设每根原始钢管通过 切割模式i可以得到客户所需的第j种规格(j=1,2,3,4, 对应规格4m, 5m, 7m, 9m)的钢管数量为rij;

还是线性的目标函数容易计算, 就算第一个吧, 

局部最優解找到一个, 这种解应该比较多吧

我要回帖

更多关于 钢管下料问题 的文章

 

随机推荐