兰州工业高等专科学校学报
蘭州工業高等專科學校學報
란주공업고등전과학교학보
JOURNAL OF LANZHOU POLYTECHNICAL COLLEGE
2012年
5期
59-62
,共4页
贾淑明%赵凯%张文胜%刘保文%刘信
賈淑明%趙凱%張文勝%劉保文%劉信
가숙명%조개%장문성%류보문%류신
天然肠衣%Lingo%分段优化%全局最优解
天然腸衣%Lingo%分段優化%全跼最優解
천연장의%Lingo%분단우화%전국최우해
natural casing%Lingo%piecewise optimizing%global optimizing solution
针对天然肠衣搭配打捆问题,依据给出的规格表和原料信息表,以及有关要求给出了3种规格成品捆数最优方案的双目标(以捆数尽可能的多和最短长度原料的长度尽可能大为目标)规划模型.对于规格Ⅲ的模型给出了分段优化的求解算法,规格Ⅰ及规格Ⅱ的模型不需用分段,由Lin-go程序在很短的时间内可得到最优解.对于该问题的求解方法,可以推广到生产中有关原料的配比等问题.
針對天然腸衣搭配打捆問題,依據給齣的規格錶和原料信息錶,以及有關要求給齣瞭3種規格成品捆數最優方案的雙目標(以捆數儘可能的多和最短長度原料的長度儘可能大為目標)規劃模型.對于規格Ⅲ的模型給齣瞭分段優化的求解算法,規格Ⅰ及規格Ⅱ的模型不需用分段,由Lin-go程序在很短的時間內可得到最優解.對于該問題的求解方法,可以推廣到生產中有關原料的配比等問題.
침대천연장의탑배타곤문제,의거급출적규격표화원료신식표,이급유관요구급출료3충규격성품곤수최우방안적쌍목표(이곤수진가능적다화최단장도원료적장도진가능대위목표)규화모형.대우규격Ⅲ적모형급출료분단우화적구해산법,규격Ⅰ급규격Ⅱ적모형불수용분단,유Lin-go정서재흔단적시간내가득도최우해.대우해문제적구해방법,가이추엄도생산중유관원료적배비등문제.
Dual-object(bundle numbers as much as possible and length of the shortest material as long as possible) programming models of the optimal solution to three kinds of specifications of products are given,which are in accordance with the specification table and material information table as well as related requirements.For the models of specifications Ⅲ,a piecewise optimizing algorithm has been provided;for models of specification Ⅰ and Ⅱ,a piecewise optimizing algorithm isn’t necessary,its optimal solution has been found by using Lingo program in the shortest time.The solution to this issue can be implemented for proportioning of materials during the producing process.