apis/examples_python/cutstock__class_8py_source.html

from게임가져오기GamsWorkspace, SolveLink


GAMS_MODEL ="""

$title 절단 스톡 - 열 생성 접근 방식(CUTSTOCK,SEQ=294)


$onText

과제는 다양한 크기의 종이 제품을 잘라내는 것입니다.

고객의 주문을 충족시키기 위한 대형 원시 종이 롤. 목표

필요한 용지 롤 수를 최소화하는 것입니다.


P. C. Gilmore 및 R. E. Gomory, 선형 프로그래밍 접근 방식

재고 문제, 파트 I, Operations Research 9(1961), 849-859.


P. C. Gilmore 및 R. E. Gomory, 선형 프로그래밍 접근 방식

재고 문제, 파트 II, Operations Research 11(1963), 863-888.


키워드: 혼합 정수 선형 계획법, 재고 절단, 열 생성,

제지 산업

$offText


'너비'를 설정합니다;


매개변수

r '원시 너비'

w(i) '너비'

d(i) '수요';


$if 설정되지 않음 gdxincname $abort '제공된 데이터 파일에 대한 포함 파일 이름 없음'

$gdxIn %gdxincname%

$load r i w d

$gdxIn


* 길모어-고모리 열 생성 알고리즘


설정

p '가능한 패턴' / p1*p1000 /

pp(p) 'p의 동적 하위 집합';


매개변수 aip(i,p) 'p에서 성장하는 패턴의 너비 i 수';


* 마스터 모델

변수

xp(p) '사용된 패턴'

z '객관적 변수';


정수 변수 xp;

xp.up(p) = 합계(i, d(i));


수식

numpat '사용된 패턴 수'

수요(i) '수요 충족';


numpat.. z =e= sum(pp, xp(pp));


수요(i).. sum(pp, aip(i,pp)*xp(pp)) =g= d(i);


모델 마스터 / numpat, 수요 /;


* 가격 문제 - 배낭 모델

변수 y(i) '새 패턴';


정수 변수 y;

y.up(i) = ceil(r/w(i));


수식

defobj

배낭 '배낭 제약';


defobj.. z =e= 1 - 합계(i, 수요.m(i)*y(i));


배낭.. sum(i, w(i)*y(i)) =l= r;


모델 가격 / defobj, 배낭 /;


* 초기화 - 초기 패턴은 단일 너비를 갖습니다.

pp(p) = ord(p) <= 카드(i);

aip(i,pp(p))$(ord(i) = ord(p)) = Floor(r/w(i));

*디스플레이 aip;


pi(p) '마지막 패턴 집합' 설정;

pi(p) = ord(p) = 카드(pp) + 1;


옵션 optCr = 0, limRow = 0, limCol = 0, solPrint = off;


while(카드(pp) < 카드(p),

z를 최소화하는 rmip를 사용하여 마스터를 해결합니다.

mip 최소화 z를 사용하여 가격 책정 해결;


break$(z.l >= -0.001);


* 발견된 마스터 모델을 개선할 수 있는 패턴

aip(i,pi) = round(y.l(i));

pp(pi) = 예;

pi(p) = pi(p-1);

);

'롤 수의 하한값' 표시, master.objVal;


옵션 solPrint = 켜짐;


z를 최소화하는 mip를 사용하여 마스터를 해결합니다.


매개변수

patrep '솔루션 패턴 보고서'

demrep '솔루션 수요 공급 보고서';


patrep('# 생산됨',p) = round(xp.l(p));

patrep(i,p)$patrep('# 생산됨',p) = aip(i,p);

patrep(i,'전체') = 합계(p, patrep(i,p));

patrep('생산된 수','총계') = sum(p, patrep('생산된 수',p));


demrep(i,'생산됨') = sum(p, patrep(i,p)*patrep('# 생산됨',p));

demrep(i,'수요') = d(i);

demrep(i,'over') = demrep(i,'생산됨') - demrep(i,'수요');


표시 patrep, demrep;


$if가 설정되지 않음 dbOut1 $abort '제공된 외부 데이터베이스 1 파일에 대한 파일 이름이 없음'

execute_unload '%dbOut1%', patrep;

"""


클래스컷스톡():

    def__init__(슬롯 커뮤니티, system_directory, Working_directory):

슬롯 커뮤니티_ws = GamsWorkspace(

system_directory=system_directory, Working_directory=working_directory

        )

슬롯 커뮤니티opt = 슬롯 커뮤니티_ws.add_options()

슬롯 커뮤니티_cutstock_data = 슬롯 커뮤니티_ws.add_database(in_model_name="gdxincname")


슬롯 커뮤니티opt.solvelink = SolveLink.LoadLibrary

슬롯 커뮤니티opt.defines["dbOut1"] ="dbOut1"


슬롯 커뮤니티widths = 슬롯 커뮤니티_cutstock_data.add_set("나", 1,"너비")

슬롯 커뮤니티raw_width = 슬롯 커뮤니티_cutstock_data.add_parameter("r", 0,"원시 너비")

슬롯 커뮤니티demand = 슬롯 커뮤니티_cutstock_data.add_parameter_dc("d", [슬롯 커뮤니티widths],"수요")

슬롯 커뮤니티width = 슬롯 커뮤니티_cutstock_data.add_parameter_dc("w", [슬롯 커뮤니티widths],"너비")


슬롯 커뮤니티_job = 슬롯 커뮤니티_ws.add_job_from_string(GAMS_MODEL)


슬롯 커뮤니티_dbout =없음

슬롯 커뮤니티pat_rep =없음


    def실행(자체, 출력=없음):

슬롯 커뮤니티_job.run(슬롯 커뮤니티opt, 출력=출력, 데이터베이스=슬롯 커뮤니티_cutstock_data)

슬롯 커뮤니티_dbout = 슬롯 커뮤니티_ws.add_database_from_gdx(

슬롯 커뮤니티opt.defines["dbOut1"] +".gdx"

        )

슬롯 커뮤니티pat_rep = 슬롯 커뮤니티_dbout.get_parameter("패트렙")