Evaluation of algorithms for one-dimensional cutting

被引：18
|
作者：
Gradisar, M
Resinovic, G
Kljajic, M
机构：
[1] Univ Ljubljana, Fac Econ, Ljubljana 1000, Slovenia
[2] Univ Maribor, Fac Org Sci, Kranj 4000, Slovenia
来源：
COMPUTERS & OPERATIONS RESEARCH | 2002年 / 29卷 / 09期
关键词：
cutting; heuristics; optimisation; evaluation;
D O I：
10.1016/S0305-0548(01)00025-9
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
The paper deals with the problem of evaluating and comparing different one-dimensional stock, Cutting algorithms regarding trim loss. Different types of problems are identified. An evaluation method is developed which enables a comparison of Solutions of all types of problems. A practical example of this methods implementation is presented.
引用
收藏
页码：1207 / 1220
页数：14
相关论文
共 50 条
  • [31] Two algorithms for a reachability problem in one-dimensional space
    Wang, DJ
    Sutner, K
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 1998, 28 (04): : 478 - 486
  • [32] One-dimensional search algorithms for hardware/software partitioning
    Wu Jigang
    Srikanthan, Thambipillai
    Chen, Guang
    MEMOCODE'07: FIFTH ACM & IEEE INTERNATIONAL CONFERENCE ON FORMAL METHODS AND MODELS FOR CO-DESIGN, PROCEEDINGS, 2007, : 149 - +
  • [33] Genetic algorithm solution for one-dimensional bundled stock cutting
    Dept. of Business Administration, College of Business and Economics, University of Delaware, Newark, DE 19716-2710, United States
    Eur J Oper Res, 2 (368-381):
  • [34] A simulated annealing heuristic for the one-dimensional cutting stock problem
    Chen, CLS
    Hart, SM
    Tham, WM
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 93 (03) : 522 - 535
  • [35] A heuristic for the one-dimensional cutting stock problem with usable leftover
    Cui, Yaodong
    Yang, Yuli
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 204 (02) : 245 - 250
  • [36] Modified Greedy Heuristic for the one-dimensional cutting stock problem
    Gonçalo R. L. Cerqueira
    Sérgio S. Aguiar
    Marlos Marques
    Journal of Combinatorial Optimization, 2021, 42 : 657 - 674
  • [37] Modified Greedy Heuristic for the one-dimensional cutting stock problem
    Cerqueira, Goncalo R. L.
    Aguiar, Sergio S.
    Marques, Marlos
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021, 42 (03) : 657 - 674
  • [38] Formulating the cutting of one-dimensional structure under impact load
    Xiao, Jianhua
    PROCEEDINGS OF THE 7TH INTERNATIONAL CONFERENCE ON SHOCK & IMPACT LOADS ON STRUCTURES, 2007, : 675 - 681
  • [39] A heuristic for the one-dimensional cutting stock problem with pattern reduction
    Cui, Y.
    Zhao, X.
    Yang, Y.
    Yu, P.
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2008, 222 (06) : 677 - 685
  • [40] THE ONE-DIMENSIONAL CUTTING STOCK PROBLEM USING 2 OBJECTIVES
    SINUANYSTERN, Z
    WEINER, I
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1994, 45 (02) : 231 - 236
12345