- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 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的詹*{头摄:》,
膏一、 窭≠:}、}
您可能关注的文档
最近下载
- 上海财经大学硕士论文封面模板(含论文标准格式).docx VIP
- 第7单元主题阅读(知识梳理+阅读)五年级语文下册部编版.docx
- 学习贯彻新《中国共产党廉洁自律准则》和《中国共产党纪律处分条例》专题党员学习党课课件.ppt VIP
- 5,四年级英语下册词汇默写_英译汉_按课文顺序.pdf
- 智能制造能力成熟度评价模型(V12)2017728.pdf
- JB_T 5300-2024《工业用阀门材料 选用指南》.pdf
- DB21T3722.1—2023 《高标准农田建设指南 第1部分:项目初步设计报告编制》.pdf
- 大学生职业规划与就业指导.pdf
- 第13课吹塑纸版画说课(课件)-2021-2022学年美术四年级下册.pptx
- 酪氨酸整合酶、核酸分子、载体、宿主细胞、应用、遗传操作工具.pdf VIP
文档评论(0)