PT. Aceh Media Grafika merupakan industri percetakan yang memfokuskan kegiatan pada bidang penerbitan salah jenis produk perishable yaitu Koran Harian Serambi Indonesia. Dalam melakukan kegiatan produksi, bagian percetakan melakukannya berdasarkan jumlah yang ditetapkan oleh bagian sirkulasi. Selama ini penentuan jumlah produksi oleh bagian sirkulasi sendiri dilakukan berdasarkan pengalaman dan intuisi. Sehingga masih mengalami kelebihan dan kekurangan produksi surat kabar. Upaya untuk mendapatkan kuantitas produksi yang optimal pada hari-hari produksi dilakukan dengan pendekatan Stochastic yaitu penentuan kuantitas pemesanan tunggal melalui Metode Newsboy Dual Performance Measure & Quantity Discounts. Berdasarkan hasil perhitungan serta analisa dengan menggunakan Metode Newsboy Dual Performance Measure & Quantity Discounts diperoleh bahwa, jumlah optimal produksi koran eceran Harian Serambi Indonesia selama Bulan April 2016 adalah 11.794 eksemplar. Jumlah ini mengakibatkan jumlah return koran berkurang dari kondisi sebelumnya dan tingkat keuntungan meningkat menjadi Rp 7.360.124. Kata kunci : Jumlah produksi, Perishable, Stochastic, Newsboy Dual Performance Measures & Quantity Discount, Return.