Article Per Year (5 Year)
p-Index From 2020 - 2025
0
P-Index
This Author published in this journals
All Journal Journal of Mathematics UNP
Meira Parma Dewi
Mathematics Department Universitas Negeri Padang
Computer Science & IT Decision Sciences, Operations Research & Management Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Optimisasi Penyusunan Jadwal Menggunakan Pendekatan Pembangkit Kolom (Column Generation) Nur Shayara Kamila; Yerizon Yerizon; Meira Parma Dewi
Journal of Mathematics UNP Vol 3, No 2 (2018): Journal Of Mathematics UNP
Publisher : UNIVERSITAS NEGERI PADANG

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1035.531 KB) | DOI: 10.24036/unpjomath.v3i2.4680

Abstract

Abstract –  Scheduling problem can be modeled by using linear integer programming and completed using the column generation method. Column generation methods taking sub-set of the set of large columns to be resolved. This new column is generated when variables corresponding to that column potentially optimize the purpose function. The purpose of this research is to model integer program for scheduling, forming process with column generation approach, and get optimization result from scheduling. This research is the oretical research. Which is a literature study based on the relevant sources. Based on the result, obtained model scheduling problem in the form of linear integer program, the scheduling model is processed by the column generation method, that is Master Problem formation, Restricted Master Problem, then RMP is formed dual so tested using pricing problem until got optimal result. The method was applied to the sample in order to get the most optimal schedule. 
Co-Authors Nur Shayara Kamila Yerizon Yerizon