Upload
hoangtuyen
View
216
Download
0
Embed Size (px)
Citation preview
i
PEMILIHAN SUPPLIER DAN INVENTORY LOT SIZE
DENGAN METODE MIXED INTEGER
PROGRAMMING
(STUDI KASUS : PT. MALINDO INTITAMA RAYA)
SKRIPSI
Diajukan Kepada Universitas Muhammadiyah Malang
Untuk Memenuhi Salah Satu Persyaratan Akademik
Dalam Menyelesaikan Program Sarjana Teknik
Disusun Oleh :
MARDILA GALUH FITRI AYNI
201310140311106
JURUSAN TEKNIK INDUSTRI
FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH MALANG
2017
ii
iii
KATA PENGANTAR
Assalamu’alaikum Wr.Wb
Alhamdulllahirobbil ‘Alamin, puji syukur kehadirat Allah SWT yang telah
melimpahkan rahmat, taufiq dan hidayah-Nya. Sholawat serta salam selalu tercurah
kepada Rosulullah Muhammad SAW, sehingga penyusun dapat menyelesaikan
tugas akhir dengan judul “PEMILIHAN SUPPLIER DAN INVENTORY LOT
SIZE DENGAN METODE MIXED INTEGER PROGRAMMING (STUDI
KASUS : PT. MALINDO INTITAMA RAYA)” Sebagai syarat untuk
memperoleh gelar Kesarjanaan Strata 1 Jurusan Teknik Industri Fakultas Teknik
Universitas Muhammadiyah Malang.
Dalam penyusunan laporan tugas akhir ini, tentunya tidak lepas dari bantuan
dan dukungan dari berbagai pihak. Untuk itu pada kesempatan ini penulis ingin
mengucapkan rasa terima kasih kepada :
1. Allah SWT, karena telah memberikan kesehatan, pengetahuan dan ilmu, serta
kekuatan mental dalam mengerjakan skripsi.
2. Orang tua dirumah Ayah (Gatot suryanto), Ibu (Dwi Indarwati), almh. Nenek
(Sumardilah), dan adik-adik tercinta (Firdaus Surya Rahmawati & Zolaeva
Surya Alfath), terima kasih banyak sudah menyemangati, mendidik,
memotivasi dan berjuang keras supaya saya bisa mendapatkan gelar Sarjana
Teknik. Love you much, Thanks!!!
3. Keluarga besar saya yang sudah membantu semua proses awal hingga akhir
perkuliahan, terima kasih sudah menjadi bagian dari keluarga yang baik dan
solid.
4. Bapak Ilyas Mas’udin ST.,M.Log.,Scm.,Ph.D selaku Ketua Jurusan Teknik
Industri Universitas Muhammadiyah Malang dan dosen pembimbing I yang
selalu meluangkan waktu untuk memberikan bimbingan dan arahan dalam
penyusunan Skripsi ini. Terima kasih atas ilmu, dan semua tenaga maupun
pikiran yang dicurahkan untuk membimbing penulis. Terima kasih sudah
menjadi dosen wali penulis dan mengarahkan penulis selama ini. Semoga
dengan ilmu yang penulis dapatkan dari Bapak, dapat menjadi barokah. Amin
iv
5. Bapak Dana Marsetiya Utama,.ST.,MT., selaku dosen pembimbing II yang
bersedia meluangkan waktu untuk memberikan bimbingan dan arahan serta
motifasi dalam penyusunan Skripsi ini. Terima kasih atas ilmu yang telah
diberikan dalam membimbing penulis. Semoga dengan ilmu yang penulis
dapatkan dari Ibu, dapat menjadi barokah. Amin
6. Bapak Dr. Ahmad Mubin, MT., selaku dosen penguji I dalam ujian sidang
skripsi. Terima kasih bapak atas semua masukan, saran dan bimbingannya
untuk membangun dan memperbaiki skripsi penulis.
7. Bapak Teguh Baroto, ST.,MT., selaku dosen penguji II dalam ujian sidang
penulis. Terima kasih bapak untuk saran dan masukan yang membangun untuk
perbaikan skripsi penulis.
8. Terima kasih untuk segenap Dosen Jurusan Teknik Industri Universitas
Muhammadiyah Malang atas segala bimbingan dan arahannya
9. Saudara sekaligus sahabat-sahabat tercinta Teknik Industri Universitas
Muhammadiyah Malang, khususnya Teknik Industri 2013 B yang telah
memberikan saran, dukungan, doa, waktu dan tenaga dalam penyusunan
skripsi ini. Semoga kita bertemu lagi dalam keadaan sehat wal afiat dan sudah
mencapai apa yang selama ini dicita-citakan. Amin ya Rab.
10. Saudara sekaligus sahabat-sahabat tercinta Teknik Industri Universitas
Muhammadiyah Malang, khususnya Teknik Industri 2013 yang telah
memberikan saran, dukungan, doa, waktu dan tenaga dalam penyusunan
skripsi ini. Semoga kita bertemu lagi dalam keadaan sehat wal afiat dan sudah
mencapai apa yang selama ini dicita-citakan. Amin ya Rab.
11. Keluarga besar Kos Latansa khususnya Latansa Lantai II (Mbak yu’la, mbak
Aida, Tami, Zahida, Reni, Putri, Telys, Acha, Astri, dan Wulan) yang telah
memberikan semangat selama dan dukungan dalam penyusunan skripsi ini.
12. Sahabatku (Fenny Novia, Alvini Ika Putri, Mahendra Dwi K, Asni Yusma H,
dan Hasbi Bagas) terima kasih atas dukungan, motivasi, dan memberikan
semangat pada saya agar dapat menyelesaikan Tugas Akhir (Skripsi) ini, agar
dapat memperoleh Gelar Kesarjanaan. Walaupun kalian terkadang tidak jelas
v
haha. Semoga kita segera dipertemukan lagi dalam keadaan sudah
mendapatkan apa yang dicita-citakan.
13. Saudaraku (Esthi Nugroho R, Dwi Nurcahyati & Shofia Pangestika) yang
sudah memberikan semangat, motivasi, menemani dan nasehatnya dikala saya
malas dalam menyelesaikkan Tugas Akhir dan berjuang bareng. “Hey rek kita
wisuda bareng lo akhirnya” kecuali yang masih mau semester 7.
14. My brother (Septiyen Abdullah, Khoirul Herman, Khoirirr Rosikn & Faizin)
yang selama ini sudah memberikan semangat “wes ndang diselesaikan
skripsinya dulu, mariku dolen”, hayo duluan aku lulusnya cepetan nyusul,
ngajakin jalan walaupun hanya wacana, seringnya nyesatin buat ndak
ngerjakan skripsi.
15. Semua sahabat dan teman yang memotivasi, teman jalan, teman ngumpul,
teman sharing, dan semuanya yang pernah jadi spesial.
16. Semua pihak yang tidak dapat penulis sebutkan satu persatu yang telah
membantu dalam penyelesaian Skripsi ini, Semoga amal kebaikannya
mendapat ridho dari Allah SWT. Amin
Penulis menyadari bahwa dalam penyusunan Skripsi ini masih jauh dari
kesempurnaan. Untuk itu dengan segala kerendahan hati penulis menerima segala
saran dan kritik yang bersifat membangun.
Harapan penulis, semoga Skripsi ini dapat bermanfaat terutama bagi penulis
sendiri khususnya, serta memberika hikmah dan ide bagi pembacanya.
Wassalamu’alaikum Wr.Wb.
Malang, Agustus 2017
Penulis
vi
DAFTAR ISI
Halaman
Halaman Judul ................................................................................................... i
Lembar Pengesahan Skripsi ............................................................................... ii
Kata Pengantar ................................................................................................... iii
Daftar Isi ............................................................................................................. vi
Daftar Tabel ........................................................................................................ viii
Daftar Gambar..................................................................................................... ix
Daftar Lampiran .................................................................................................. x
BAB I PENDAHULUAN
1.1 Latar Belakang .............................................................................. 1
1.2 Rumsan Masalah ........................................................................... 2
1.3 Tujuan Penelitian ........................................................................... 3
1.4 Manfaat Penelitian ......................................................................... 3
1.5 Batasan Masalah dan Asumsi ........................................................ 4
BAB II LANDASAN TEORI
2.1 Pengertian Persediaan ................................................................... 5
2.1.1 Jenis-Jenis Persediaan ........................................................... 6
2.1.2 Konponen-Komponen Dasar Biaya Persediaan .................... 8
2.2 Pemilihan Supplier ....................................................................... 11
2.2.1 Metode Seleksi Supplier ....................................................... 12
2.3 Inventory Lot-Size dengan Pemilihan Supplier ............................ 15
2.4 Multi-Periode Lot Sizing Dengan Problem Pemilihan Supplier ... 17
2.5 Konsep Pemrograman Linear ....................................................... 20
BAB III METODOLOGI PENELITIAN
3.1 Studi Lapangan ............................................................................. 22
3.2 Studi Literatur ............................................................................... 22
3.3 Rumusan Masalah ....................................................................... 23
vii
3.4 Penentuan Tujuan Penelitian ....................................................... 23
3.5 Pengumpulan Data ...................................................................... 23
3.6 Pengolahan Data .......................................................................... 24
3.6.1 Penerjemahan Model Matematis ke Bahasa LINGO 11.0 .... 24
3.6.2 Pencarian Solusi Feasible (Layak) ....................................... 25
3.7 Perbandingan Total Biaya ............................................................ 25
3.8 Analisa Hasil Pengolahan Data .................................................... 26
3.9 Kesimpulan dan Saran .................................................................. 26
3.10 Diagram Alir Penelitian ................................................................ 26
BAB IV PENGUMPULAN DAN PENGOLAHAN DATA
4.1 Tinjauan Perusahaan ...................................................................... 28
4.1.1 Profil Perusahaan .................................................................. 28
4.1.2 Jenis Produk Departemen Injection Perusahaan ................... 29
4.1.1 Supplier Perusahaan .............................................................. 31
4.2 Pengumpulan Data ....................................................................... 31
4.3 Pengolahan Data .......................................................................... 36
4.3.1 Penerjemahan Model Matematis MLSSP ............................. 36
4.3.2 Pencarian Solusi Optimal MLSSP ........................................ 41
4.4 Perbandingan Total Biaya ........................................................... 44
4.4.1 Total Biaya Keseluruhan ...................................................... 44
4.4.2 Total Biaya Pembelian Per Periode ...................................... 44
BAB V ANALISA PEMBAHASAN
5.1 Analisa Supplier Terpilih ............................................................. 45
5.2 Analisa Perbandingan Total Biaya ............................................... 51
BAB IV PENUTUP
6.1 Kesimpulan ................................................................................... 54
6.2 Saran ............................................................................................. 54
DAFTAR PUSTAKA ........................................................................................ 56
LAMPIRAN ....................................................................................................... 61
viii
DAFTAR TABEL
Tabel 2.1 Metode Seleksi Supplier ....................................................................... 13
Tabel 2.2 Klasifikasi Fungsi Tujuan Model Integer Programming ..................... 15
Tabel 4.1 Jenis Produk .......................................................................................... 29
Tabel 4.2 Demand Produk (Perencanaan Horizon) dan Anggaran ....................... 32
Tabel 4.3 Harga Pembelian Produk dan Biaya Transaksi ..................................... 33
Tabel 4.4 Biaya Simpan dan Ruang Penyimpanan ............................................... 35
Tabel 4.5 Rekapitulasi Solusi Running LINGO.................................................... 42
Tabel 4.6 Perbandingan Total Biaya ..................................................................... 44
Tabel 4.4 Rekapitulasi Total Biaya Per Periode ................................................... 44
Tabel 5.1 Rekapitulasi Periode Satu ..................................................................... 45
Tabel 5.2 Rekapitulasi Periode Dua ...................................................................... 46
Tabel 5.3 Rekapitulasi Periode Tiga ..................................................................... 47
Tabel 5.4 Rekapitulasi Periode Empat .................................................................. 49
Tabel 5.5 Rekapitulasi Periode Lima .................................................................... 50
ix
DAFTAR GAMBAR
Gambar 3.1 Diagram Alir Metode Penelitian ....................................................... 31
Gambar 5.1 Grafik Perbandingan Total Biaya ..................................................... 52
Gambar 2.1 Grafik Perbandingan Per Periode ...................................................... 52
x
DAFTAR LAMPIRAN
Lampiran 1 LINGO Solver Status ......................................................................... 61
Lampiran 2 Generate Model Matematis ....................................................................
Lampiran 3 Tahapan Syntaksis LINGO 11.0 ............................................................
xi
DAFTAR PUSTAKA
Araz, C., & Ozkarahan, I. (2007). Supplier evaluation and management system for strategic
sourcing based on a new multicriteria sorting procedure. International Journal of
Production Economics, 106(2), 585-606.
Assauri, S. (1980). Management Produksi. Jakarta. Fakultas Ekonomi Universitas
Indonesia.
Basnet, C., & Leung, J. M. (2005). Inventory lot-sizing with supplier selection. Computers
& Operations Research, 32(1), 1-14.
Bayazit, O. (2006). Use of analytic network process in vendor selection decisions.
Benchmarking: An International Journal, 13(5), 566-579.
Bender, P. S., Brown, R. W., Isaac, M. H., & Shapiro, J. F. (1985). Improving purchasing
productivity at IBM with a normative decision support system. Interfaces, 15(3),
106-115.
Buffa, F. P., & Jackson, W. M. (1983). A goal programming model for purchase planning.
Chan, F. T., Kumar, N., Tiwari, M., Lau, H. C., & Choy, K. (2008). Global supplier
selection: a fuzzy-AHP approach. International Journal of production research,
46(14), 3825-3857.
Chaudhry, S. S., Forst, F. G., & Zydiak, J. L. (1991). A multicriteria approach to allocating
order quantity among. Production and Inventory Management Journal, 32(3), 82.
Chaudhry, S. S., Forst, F. G., & Zydiak, J. L. (1993). Vendor selection with price breaks.
European Journal of Operational Research, 70(1), 52-66.
Chen, M.-y., Lin, Y., Xiong, H., & Li, Q. (2009). An ANN pruning algorithm based
approach to vendor selection. Kybernetes, 38(3/4), 314-320.
Choudhary, D., & Shankar, R. (2011). Modeling and analysis of single item multi-period
procurement lot-sizing problem considering rejections and late deliveries.
Computers & Industrial Engineering, 61(4), 1318-1323.
Degraeve, Z., & Roodhooft, F. (1999). Effectively selecting suppliers using total cost of
ownership. Journal of Supply Chain Management, 35(4), 5-10.
Demirtas, E. A., & Ustun, O. (2009). Analytic network process and multi-period goal
programming integration in purchasing decisions. Computers & Industrial
Engineering, 56(2), 677-690.
xii
Dyer, J. S., Fishburn, P. C., Steuer, R. E., Wallenius, J., & Zionts, S. (1992). Multiple
criteria decision making, multiattribute utility theory: the next ten years.
Management science, 38(5), 645-654.
Ghodsypour, S. H., & O'Brien, C. (1998). A decision support system for supplier selection
using an integrated analytic hierarchy process and linear programming.
International Journal of Production Economics, 56, 199-212.
Ghodsypour, S. H., & O’brien, C. (2001). The total cost of logistics in supplier selection,
under conditions of multiple sourcing, multiple criteria and capacity constraint.
International Journal of Production Economics, 73(1), 15-27.
Herbon, A., Moalem, S., Shnaiderman, H., & Templeman, J. (2012). Dynamic weights
approach for off-line sequencing of supplier selection over a finite planning
horizon. International Journal of Physical Distribution & Logistics Management,
42(5), 434-463.
Hillman Willis, T., & Huston, C. R. (1990). Vendor requirements and evaluation in a just-
in-time environment. International Journal of Operations & Production
Management, 10(4), 41-50.
Jayaraman, V., Srivastava, R., & Benton, W. (1999). Supplier selection and order quantity
allocation: a comprehensive model. Journal of Supply Chain Management, 35(1),
50-58.
Joko, S. (2001). Manajemen Produksi dan Operasi. Malang. Universitas
Muhammamadiyah Malang.
Kahraman, C., Cebeci, U., & Ulukan, Z. (2003). Multi-criteria supplier selection using
fuzzy AHP. Logistics information management, 16(6), 382-394.
Karpak, B., Kumcu, E., & Kasuganti, R. (1999). An application of visual interactive goal
programming: a case in vendor selection decisions. Journal of Multicriteria
Decision Analysis, 8(2), 93.
Karsak, E., & Ece, M. (2012). An integrated methodology for supplier evaluation and
selection using QFD and DEA. Journal of Management & Engineering
Integration, 5(1), 34-42.
Kasilingam, R. G., & Lee, C. P. (1996). Selection of vendors—a mixed-integer
programming approach. Computers & Industrial Engineering, 31(1), 347-350.
Kheljani, J. G., Ghodsypour, S., & O’Brien, C. (2009). Optimizing whole supply chain
benefit versus buyer's benefit through supplier selection. International Journal of
Production Economics, 121(2), 482-493.
xiii
Kokangul, A., & Susuz, Z. (2009). Integrated analytical hierarch process and mathematical
programming to supplier selection problem with quantity discount. Applied
Mathematical Modelling, 33(3), 1417-1429.
Liao, C.-N., & Kao, H.-P. (2010). Supplier selection model using Taguchi loss function,
analytical hierarchy process and multi-choice goal programming. Computers &
Industrial Engineering, 58(4), 571-577.
Liao, Z., & Rittscher, J. (2007). Integration of supplier selection, procurement lot sizing
and carrier selection under dynamic demand conditions. International Journal of
Production Economics, 107(2), 502-510.
Liu, F.-H. F., & Hai, H. L. (2005). The voting analytic hierarchy process method for
selecting supplier. International Journal of Production Economics, 97(3), 308-
317.
Luo, X., Wu, C., Rosenberg, D., & Barnes, D. (2009). Supplier selection in agile supply
chains: An information-processing model and an illustration. Journal of
Purchasing and Supply Management, 15(4), 249-262.
Mirabi, M., Ghomi, S. F., & Jolai, F. (2010). A hybrid electromagnetism-like algorithm for
supplier selection in make-to-order planning. Scientia Iranica. Transaction E,
Industrial Engineering, 17(1), 1.
Narasimhan, R., Talluri, S., & Mahapatra, S. K. (2006). Multiproduct, multicriteria model
for supplier selection with product life‐cycle considerations. Decision Sciences,
37(4), 577-603.
Pan, A. C. (1989). Allocation of order quantity among suppliers. Journal of Supply Chain
Management, 25(3), 36.
Percin, S. (2008). Using the ANP approach in selecting and benchmarking ERP systems.
Benchmarking: An International Journal, 15(5), 630-649.
Petroni, A., & Braglia, M. (2000). Vendor selection using principal component analysis.
Journal of Supply Chain Management, 36(1), 63-69.
Rajan, A. J., Ganesh, K., & Narayanan, K. (2010). Application of integer linear
programming model for vendor selection in a two stage supply chain. Paper
presented at the Proc. International Conference on Industrial Engineering and
Operations Management Dhaka, Bangladesh.
Rangkuti, F. (2004). Manajemen Persediaan Aplikasi di Bidang Bisnis. Jakarta. Raja
Grafindo Persada.
xiv
Rezaei, J., & Davoodi, M. (2008). A deterministic, multi-item inventory model with
supplier selection and imperfect quality. Applied Mathematical Modelling, 32(10),
2106-2116.
Rezaei, J., & Davoodi, M. (2011). Multi-objective models for lot-sizing with supplier
selection. International Journal of Production Economics, 130(1), 77-86.
Rosenthal, E. C., Zydiak, J. L., & Chaudhry, S. S. (1995). Vendor selection with bundling.
Decision Sciences, 26(1), 35-48.
Saaty, R. W. (2003). Decision making in complex environment: The analytic hierarchy
process (AHP) for decision making and the analytic network process (ANP) for
decision making with dependence and feedback. Pittsburgh: Super Decisions.
Saen, R. F. (2010). Restricting weights in supplier selection decisions in the presence of
dual-role factors. Applied Mathematical Modelling, 34(10), 2820-2830.
Sanayei, A., Mousavi, S. F., & Yazdankhah, A. (2010). Group decision making process for
supplier selection with VIKOR under fuzzy environment. Expert Systems with
Applications, 37(1), 24-30.
Sarkis, J. (1998). Evaluating environmentally conscious business practices. European
Journal of Operational Research, 107(1), 159-174.
Sarkis, J., & Talluri, S. (2002). A model for strategic supplier selection. Journal of Supply
Chain Management, 38(4), 18-28.
Sharma, D., Benton, W., & Srivastava, R. (1989). Competitive strategy and purchasing
decisions. Paper presented at the Proceedings of the 1989 annual conference of the
decision sciences institute.
Shyur, H.-J., & Shih, H.-S. (2006). A hybrid MCDM model for strategic vendor selection.
Mathematical and Computer Modelling, 44(7), 749-761.
Siagian, P. (1987). Penelitian Operasional: Teori dan Praktek: Penerbit Universitas
Indonesia (UI-Press).
Subagyo, P., Asri, M., & Handoko, T. H. (2000). Dasar-Dasar Operations Research. BPFE.
Yogyakarta.
Sucky, E. (2007). A model for dynamic strategic vendor selection. Computers &
Operations Research, 34(12), 3638-3651.
Tahriri, F., Osman, M. R., Ali, A., & Yusuff, R. M. (2008). A review of supplier selection
methods in manufacturing industries. Suranaree Journal of Science and
Technology, 15(3), 201-208.
xv
Tahriri, F., Osman, M. R., Ali, A., Yusuff, R. M., & Esfandiary, A. (2008). AHP approach
for supplier evaluation and selection in a steel manufacturing company. Journal of
Industrial Engineering and Management, 1(2), 54-76.
Tam, M. C., & Tummala, V. R. (2001). An application of the AHP in vendor selection of
a telecommunications system. Omega, 29(2), 171-182.
Taslicali, A. K., & Ercan, S. (2006). The analytic hierarchy & the analytic network
processes in multicriteria decision making: a comparative study. Citeseer.
Tempelmeier, H. (2002). A simple heuristic for dynamic order sizing and supplier selection
with time-varying data. Production and Operations Management, 11(4), 499.
Ting, S.-C., & Cho, D. I. (2008). An integrated approach for supplier selection and
purchasing decisions. Supply Chain Management: An International Journal, 13(2),
116-127.
Ustun, O., & Demı, E. A. (2008). An integrated multi-objective decision-making process
for multi-period lot-sizing with supplier selection. Omega, 36(4), 509-521.
Ustun, O., & Demirtas, E. A. (2008). Multi-period lot-sizing with supplier selection using
achievement scalarizing functions. Computers & Industrial Engineering, 54(4),
918-931.
Wagner, H. M., & Whitin, T. M. (1958). Dynamic version of the economic lot size model.
Management science, 5(1), 89-96.
Weber, C. A., & Current, J. R. (1993). A multiobjective approach to vendor selection.
European Journal of Operational Research, 68(2), 173-184.
Weber, C. A., Current, J. R., & Benton, W. (1991). Vendor selection criteria and methods.
European Journal of Operational Research, 50(1), 2-18.
Woarawichai, C., Kullpattaranirun, T., & Rungreunganun, V. (2011). Inventory lot-sizing
problem with supplier selection under storage space and budget constraints. IJCSI,
251.
Wu, D. (2009). Supplier selection: A hybrid model using DEA, decision tree and neural
network. Expert Systems with Applications, 36(5), 9105-9112.
Xia, W., & Wu, Z. (2007). Supplier selection with multiple criteria in volume discount
environments. Omega, 35(5), 494-504.
Yusuff, R. M., Yee, K. P., & Hashmi, M. (2001). A preliminary study on the potential use
of the analytical hierarchical process (AHP) to predict advanced manufacturing
technology (AMT) implementation. Robotics and Computer-Integrated
Manufacturing, 17(5), 421-427.