Dalam tulisan ini, kita berkonsentrasi pada masalah penyimpanan di mana tempat

penyimpanan diatur dalam tumpukan dan barang-barang yang diletakkan di atas

satu sama lain dalam tumpukan tersebut. Setiap tumpukan mungkin memiliki
ketinggian terbatas dan posisi tetap sendiri di daerah dua dimensi. Item
diasumsikan kubus, misalnya kontainer atau piring kayu / baja. Masalah yang
berhubungan dengan penyimpanan barang putaran membutuhkan tata letak lain
dan kondisi susun lainnya

Sebuah tempat penyimpanan baik bisa menjadi halaman, gudang atau depot trem /
bus, tetapi juga kapal kontainer di mana kontainer disimpan dalam bunt. Untuk
survei perbandingan kebijakan susun yang berbeda dalam terminal peti kemas
melihat Dekker, Voogd, dan van Asperen (2006). Sebuah gambaran dari masalah
pengelolaan gudang dan model pergudangan yang berbeda dapat ditemukan di van
den Berg dan Zijm (1999). De Koster, Le-Duc, dan Roodbergen (2007) memberikan
survey tentang bagaimana untuk mengambil barang-barang di gudang rak tinggi di
mana barang-barang yang disimpan dalam rak dan dapat diakses dari samping.
Gudang rak tinggi dengan rak bergerak juga disebut '' sistem penyimpanan
berbasis teka-teki '' DCF. Gue dan Kim (2007) dan Alfieri, Cantamessa, Monchiero,
dan Montagna (2012) karena masalah bergerak rak untuk keluar mirip dengan
apa yang disebut 15-puzzle (permainan anak-anak klasik yang).
Dalam prakteknya, semua operasi untuk bergerak dan mendapatkan item
dijalankan oleh crane terletak di atas tumpukan sehingga akses langsung hanya
mungkin untuk item paling atas dari setiap stack, yaitu item yang diatur dalam
LIFO-order (terakhir, keluar pertama). Ini berarti bahwa jika item ditumpuk di bawah
ini harus diambil, yang disebut reshuffle (atau relokasi) diperlukan. Kami berasumsi
bahwa sekali item yang diperlukan adalah item paling atas dari tumpukan, dapat
diambil secara instan. Contoh dengan dua tumpuk dan empat item diberikan pada
Gambar. 1. Jika item abu-abu di bagian bawah tumpukan kiri telah harus diambil,
dua operasi reshuffle diperlukan untuk membebaskan item ini. Karena operasi
reshuffle biasanya sangat memakan waktu, mereka harus dihindari sesering
mungkin.
Masalah loading berurusan dengan penyimpanan barang-barang yang masuk.
Setiap item mencapai tempat penyimpanan harus ditugaskan ke lokasi yang layak.
Dalam masalah loading murni, diasumsikan bahwa ada item keluar yang diambil
selama fase pemuatan. Masalah loading biasanya timbul di terminal peti kemas di
mana kontainer tiba dengan truk, kereta api atau kapal dan harus disimpan sampai
mereka diwajibkan untuk diambil. Karena waktu pengambilan individu item
biasanya tidak diketahui pada saat loading, tujuan sering bertujuan meminimalkan
jumlah diharapkan reshuffle DCF. Jang, Kim, dan Kim (2013) dan Kim, Park, dan Ryu
(2000)

Dalam masalah bongkar murni, diasumsikan bahwa tidak ada item yang masuk
selama fase bongkar. Banyak masalah penyimpanan bongkar terinspirasi dengan
mengambil kontainer dari terminal kontainer untuk menyimpan mereka ke kapal,
kereta atau truk for gambaran lihat misalnya Caserta, Schwarze, dan Vo (2011a)
. Aplikasi praktis lainnya untuk penyimpanan bongkar terjadi pada industri baja
atau depot trem / bus. Di bekas, lempeng baja disimpan dalam tumpukan dan harus
diambil dalam urutan yang diberikan kepada rolling mill panas. Dalam kedua, item
disimpan di sidings dengan buntu, sehingga mereka dapat dimodelkan sebagai
(vertikal) tumpukan, yang diselenggarakan di LIFO-order. Para waggons disimpan
pada sidings harus diambil untuk bergabung beberapa waggons satu trem. Karena
akses hanya mungkin dari satu ujung berpihak, shunting mungkin diperlukan untuk
mengambil kereta yang diperlukan. Sebagai contoh, Blasum et al. (1999), Gallo dan
Di Miele (2001) dan Gatto, Maue, Mihalk, dan Widmayer (2009) kesepakatan
dengan shunting masalah dalam depot trem / bus. Dalam kedua, industri baja dan
trem depot, item sering dikelompokkan ke dalam keluarga. Kemudian, permintaan
pengambilan tidak meminta item tertentu, tetapi untuk setiap item keluarga
tertentu.
Masalah Menyusun pra terjadi jika item di dalam tempat penyimpanan harus
diurutkan sedemikian rupa sehingga mereka dapat diambil tanpa reshuffle
tambahan sesudahnya. Perbedaan untuk masalah pembongkaran adalah bahwa
selama pra menyusun tidak ada item meninggalkan tempat penyimpanan, yaitu
daerah selalu berisi set yang sama item misalnya Lee dan Hsu (2007), Caserta dan
Vo (2009a) dan Bortfeldt dan Forster (2012) . Pada Gambar. 3, seseorang dapat
menemukan contoh untuk masalah premarshalling dengan 8 item. Tata letak awal
adalah sama seperti pada Gambar. 2 dengan luas empat tumpukan masing-masing
terbatas untuk menahan paling banyak tiga item. Item harus diurutkan sedemikian
rupa sehingga mereka dapat diambil dalam urutan 1; 2; . . . ; 8. Ini lagi dapat
dilakukan dengan 4 perombakan total (yang merupakan jumlah minimum
perombakan, lihat penjelasan di atas).
Masalah Menyusun pra terjadi jika item di dalam tempat penyimpanan harus
diurutkan sedemikian rupa sehingga mereka dapat diambil tanpa reshuffle
tambahan sesudahnya. Perbedaan untuk masalah pembongkaran adalah bahwa
selama pra menyusun ada item meninggalkan tempat penyimpanan, yaitu daerah
selalu berisi set yang sama item DCF. misalnya Lee dan Hsu (2007), Caserta dan
Vo (2009a) dan Bortfeldt dan Forster (2012) . Pada Gambar. 3, seseorang dapat
menemukan contoh untuk masalah premarshalling dengan 8 item. Tata letak awal
adalah sama seperti pada Gambar. 2 dengan luas empat tumpukan masing-masing
terbatas untuk menahan paling banyak tiga item. Item harus diurutkan sedemikian
rupa sehingga mereka dapat diambil dalam urutan 1; 2; . . . ; 8. Ini lagi dapat
dilakukan dengan 4 perombakan total (yang merupakan jumlah minimum
perombakan, lihat penjelasan di atas).

Masalah Gabungan kebanyakan terjadi sebagai kombinasi bongkar muat, yang

berarti bahwa item baru tiba dan harus disimpan bersamaan dengan proses
pengambilan. Terutama, masalah gabungan dapat ditemukan dalam perencanaan
penyimpanan kontainer di mana kapal yang digunakan untuk mengangkut kontainer
dan panggilan secara berurutan di beberapa pelabuhan DSEE misalnya Aslidis
(1989) dan Avriel, Penn, Shpirer, dan Witteboon (1998) . Wadah 'keberangkatan
dan tujuan pelabuhan yang dikenal di muka menentukan proses bongkar muat,
masing-masing. Masalah gabungan lainnya terjadi sebagai kombinasi pembebanan
dan pra marshalling DSEE Malucelli, pallottino, dan Pretolani (2008) . Dalam hal ini,
beberapa set item yang masuk harus disimpan secara berurutan. Selama proses
loading, pra marshalling dapat dilakukan dengan tujuan bahwa pada akhir proses
loading semua barang yang bisa diambil tanpa reshuffle tambahan.