Penjadwalan Kereta pada Jalur Ganda secara Periodik dengan Biaya Minimum

Kereta merupakan alat transportasi massal yang banyak digunakan oleh masyarakat. Agar kebutuhan akan alat transportasi tersebut terpenuhi, dibutuhkan penjadwalan yang baik. Model penjadwalan kereta yang akan dibahas dalam karya ilmiah ini ialah MCSP (minimum cost scheduling problem) yaitu sebuah model penjadwalan kereta yang meminimumkan biaya operasional yang diformulasikan sebagai integer programming. MCSP memiliki dua bagian yaitu MCTP (minimum cost train problem) pada bagian pertama dan masalah penjadwalan pada bagian kedua. Pada bagian pertama, dilakukan pemilihan kereta yang tepat untuk rute tertentu dengan biaya minimum, sedangkan pada bagian kedua dilakukan penjadwalan berdasarkan kereta yang terpilih. Penjadwalan kereta dilakukan hanya untuk satu periode waktu dan secara periodik berlaku pula untuk periode waktu lainnya. Model ini diselesaikan menggunakan LINGO 11.0 dan hasil yang diperoleh berupa jadwal perjalanan kereta yang terpilih pada jalur tertentu dengan biaya operasional minimum

PENJADWALAN KERETA PADA JALUR GANDA SECARA PERIODIK DENGAN BIAYA MINIMUM

Kereta merupakan alat transportasi massal yang banyak digunakan oleh masyarakat. Agar  kebutuhan akan alat transportasi tersebut terpenuhi, dibutuhkan penjadwalan yang baik. Model penjadwalan kereta yang akan dibahas dalam  karya ilmiah ini ialah MCSP (minimum cost scheduling problem) yaitu sebuah model penjadwalan kereta yang meminimumkan biaya operasional yang diformulasikan sebagai integer programming. MCSP memiliki dua bagian yaitu MCTP (minimum cost train problem) pada bagian pertama dan masalah penjadwalan pada bagian kedua. Pada bagian pertama, dilakukan pemilihan kereta yang tepat untuk rute tertentu dengan biaya minimum, sedangkan pada bagian kedua dilakukan penjadwalan berdasarkan kereta yang terpilih. Penjadwalan kereta dilakukan hanya untuk satu periode waktu dan secara periodik berlaku pula untuk periode waktu lainnya. Model ini diselesaikan menggunakan LINGO 11.0 dan hasil yang diperoleh berupa jadwal perjalanan kereta yang terpilih pada jalur tertentu dengan biaya operasional minimum

Efficient Method for Periodic Task Scheduling with Storage Requirement Minimization

International audienceIn this paper, we study an efficient approximate integer linear programming formulation of the general problem of one-dimensional periodic task scheduling under storage requirement, irrespective of machine constraints. We have already presented in [8] a theoretical framework that allows an optimal optimization of periodic storage requirement in a periodic schedule. This problem is used to optimise processor register usage in embedded systems. Our storage optimisation problem being NP-complete [7], solving an exact integer linear programming formulation as proposed in [8] is too expensive in practice. In this article, we give an efficient approximate model that allows fast resolution times while providing nearly optimal results. Our solution has been implemented and included inside a compiler for embedded processors