INTEGRATED CONTAINER LOADING SOFTWARE FOR PULP AND PAPER-INDUSTRY

被引:54
作者
FRASER, HJ
GEORGE, JA
机构
[1] UNIV CANTERBURY,DEPT MANAGEMENT,CHRISTCHURCH 1,NEW ZEALAND
[2] ERNST & YOUNG MANAGEMENT SCI,AUCKLAND,NEW ZEALAND
关键词
MULTIPLE CONTAINER PACKING; HEURISTICS; CIRCLE PACKING;
D O I
10.1016/0377-2217(94)90410-3
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper we describe a container loading software package for a pulp and paper manufacturer. The program takes, as input, orders for paper products in sheets or reels. As output it produces precise order quantities, and stowage plans for shipping containers. The program includes a heuristic algorithm for two-dimensional stowing of reels of a common diameter, a bin packing algorithm for combining reels into stacks and a two-dimensional algorithm for stowing pallets of various sizes. Since the order sizes are usually greater than one container load all the algorithms are designed for the multi-container case. The program is currently in use and has been effective in several decision situations including (a) good sizes for reel diameters (b) efficient stowage patterns, and (c) production quantities that are compatible with cost efficient shipping. It also reduces the time taken to produce stowage and shipping documents.
引用
收藏
页码:466 / 474
页数:9
相关论文
共 9 条
[1]   PACKING RECTANGULAR PIECES - A HEURISTIC APPROACH [J].
BENGTSSON, BE .
COMPUTER JOURNAL, 1982, 25 (03) :353-357
[2]  
DOWSLAND KA, 1991, OR SPEKTRUM, V13, P204, DOI 10.1007/BF01719396
[3]   PACKING PROBLEMS [J].
DOWSLAND, KA ;
DOWSLAND, WB .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 56 (01) :2-14
[4]  
DOWSLAND KA, 1990, EBMS199021 EUR BUS M
[5]   A TYPOLOGY OF CUTTING AND PACKING PROBLEMS [J].
DYCKHOFF, H .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 44 (02) :145-159
[6]   A HEURISTIC FOR PACKING BOXES INTO A CONTAINER [J].
GEORGE, JA ;
ROBINSON, DF .
COMPUTERS & OPERATIONS RESEARCH, 1980, 7 (03) :147-156
[7]  
HAESSLER RW, 1979, MAY ORSA TIMS C
[8]  
ISERMANN H, 1991, OR SPEKTRUM, V13, P213, DOI 10.1007/BF01719397
[9]   OR IN THE PAPER-INDUSTRY [J].
JOHNSTON, RE .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1981, 9 (01) :43-50