CAJ | 학술논문

在下料问题中,某一给定规格的物品,在一定的目标和约束条件下,由较大规格的原材料切割而成.本注记主要讨论在2个不同约束和2个不同目标下,一维下料问题所对应的模型之间的关系.2个约束是指等式约束和不等式约束;2个目标包括所用原材料最少和剩下的料头最少.在等式约束下,2个模型是等价的,其对应的连续松弛问题也是等价的.在不等式约束下,2个不同目标所对应的模型是不等价的;但是所用原材料最少为目标的模型的连续问题的最优解也是剩下的料头最少为目标的模型的最优解.
재하료문제중,모일급정규격적물품,재일정적목표화약속조건하,유교대규격적원재료절할이성.본주기주요토론재2개불동약속화2개불동목표하,일유하료문제소대응적모형지간적관계.2개약속시지등식약속화불등식약속;2개목표포괄소용원재료최소화잉하적료두최소.재등식약속하,2개모형시등개적,기대응적련속송이문제야시등개적.재불등식약속하,2개불동목표소대응적모형시불등개적;단시소용원재료최소위목표적모형적련속문제적최우해야시잉하적료두최소위목표적모형적최우해.
In the cutting stock problem (CSP) a given order for smaller pieces has to be cut from larger stock material with some objectives under some constraints. This note discusses the relationships between the models for one-dimensional cutting stock problem (1CSP) under two different constraints and two different objectives.The two constraints are equality and inequality constraints; and the two objectives are to minimize the number and the trim loss of stock material needed to produce the ordered pieces. Under equality constraint, the models with both objectives are equivalent, and their corresponding continuous relaxation problems are also equivalent.Under inequality constraint, the models with these two objectives are not equivalent, but the optimal solutions of the corresponding continuous relaxation problem for the number-minimizing model are also optimal for the trim-loss-minimizing model.