“一维下料”问题的研究.pdfVIP

  1. 1、本文档共4页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
搿一维下料弦问题研究 左小德1 孙先锦 王惠芬 胡东波 梁壬 摘 要;“一维下料”问题是一类很有代表性的整数规划再题。友文对“一 维下料”问题决策的方案选择、模型的建卫、解的分析迷行了磊统骘皇栌和研究。 关键词:下料问题 方案 建模 1前言 “~维下料”问题是运筹学规划问题中一类损有代表性自§庶 题非常简单,但也非常典掣。通常的下料词题可以表述为: 现要做n套产品,需要用规格不同的m种料,各种规格j .二皮分别为: ,,,,二·…,,。(为了讨论问题的方便起她,各种规格的长爱按盱r 到短北||{贞亭排 砚,即』.最长,,。最短);每一套产品需用不尉规格的料分别 根:已知原材料的长度为,,问应如何一F糕,使所用的原材料一,?’ 通常的方法是将它作为一个线性规划问题来处理【11):一生Fl、,0景的选择上, 有哪些可行的方案.蟛些可行的方案应该加以考虑,在很大的≯‘芝。起决于感性 的经验:在建模时,备种下料方案的约束条件只是要求r≥o.近.F就可能导致 某种下料方案不是整数根的情况,该情况就会存在柬被,刊用f|。-7.,、:?题:如粜建 模时以料头的最小化作为目标函数的话,就会遗漏方案寻下辫为1i整数根时出现 的料头问题。本文计列这些问题进行了详细的分析和总结,褶{e了一些有盏日;结 粟。 2方案的选择 通常,建立这类闷题的模型时,假设有七种不同的套裁下科方案,各种套栽 方案F料的根数分别为:Ⅳ,,^,,…,^。(模型的决策变量1。很显然,下擗方案会 有很多个,特别是要求的规格比较多的时候,情况更是这样。如粟考虑实薪情况, 加上一些限制条件,下料的方案可以减少一部分。因此,单靠经验和手工的方法 寻找下料方案是很困难的,最好的办法是采用一个小的计算机程序模块来实现。 用长』的原材料下料,下规格』.的料的根数可以是0,1,2,…,[}]:下规格』: 的料的根数可以是0,1,2,…,[}::…………:下规格,,的料的根数可以是 0,1,2,…,:士j。其中,[j]表示不大于』的整数部分。 所有的套裁方案应该是这tT/组整数的不同组台情况,即可行的套裁方案最多 男,鹭南大学企管系 一:含超过(i÷]tl:×I÷]+1)×·‘‘≯(L产]+l』。 自:寻找套毅F*J]方案时,可咀假设长J的原材料下』..』,.…,j。.不同规 {}4的根数分别为J z1.,-~,∥,,非劣的套裁方案应该是剩F的料头小于』。, :则 该套裁方‘l妞1。以多裁出一根,。的料。采用计算机程碍寻找套裁方突时, l斟置嘲多重捂‘:、啦 宰方式,i炙满足条件J’1.』,-¥二』:…一r,,。,/一 』lH:时昀Joj_·-·。,是一仑可{r的套栽方案。采用这却方法就可以很好地解 ,、}j£套裁方案璀.,司., 砬:建模酬,冀簟、幻可行芎雍按昕余料头的多少进行从优鱼劣于非市。由于可 』,叠j一}舅机求F.,}=,在彰=f’}支持自々情况-c(例如:洲2.O软件可以求解线 一【;Z划50小耍萤、{;:。:i规翘二、奠译J.考虑一S可能多一些的uI行方案.如粜 ;_=件§。娄似ti”:』 …+F”.●…∽的下}f一粲,z’.,』”。,…,v’。p.』’’ ==)奠。:n々r乃{,::致,此时,tj:?‘jj实际司题的最优套裁下料方案。因 j7。一)\最伐自?。?i!装j≮应该坦褶}、j较优的套裁方案啄0余的斟头福讨较少),去 拼:。蠢n■w7一』,…』^二;幅70较劣响j敲方寰,模掣的最优解也1i尝发生.发变。 3砖竞条件与冒糕函数 ’.。。j:i’.:条。芒’i;日々』N蛙镀咚必项满足量希口套_上品的装配需求,显 《. 汀m个约一。j{ :‘k,.,』!,…,,。规硌的荆分别要r够 ft.‘. ¨m、‘ 他们}j成约柬器件的资源同鼋。即 B=一 .-。_t :约求条仃通常取等J:.f!『j0工习,其中,j为不同套 =tjm、B0技术系数。4.:决簧州自:扛(J,,』。,…,Ⅳ。)?,x(忑阿套裁力案u≈ f{数),’i该为锥乱豁.郎模型应藩足咎数规划问题。 :于目;j函数,7.;; ?杩头忭炎值化的指标.臣l是后所剩F的詹*{头摄:》, 膏一、 窭≠:}、}

文档评论(0)

bhl0572 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档