Documente Academic
Documente Profesional
Documente Cultură
PT Argha Karya Prima Industry, Tbk is a company that produces flexible packaging company. The company wants
to design an efficient and optimal machine scheduling for the production of flexible packaging. With the
following data :
1. Production Scheduling
The purpose of the scheduling activity as follows:
1) Increase the use of resources, or reduce the time delay (delay)
2) Reduced inventory of intermediate goods
3) Reduced the delay on the job that has a time limit of completion
4) Assist decision-making regarding plant capacity planning
3. Johnson's algorithm
IMPLEMENTATION THEORY
The Data of Plastic Production
Job Job 1 Job 2 Job 3 Job 4 Job 5
M1 15 20 15 15 20
M2 35 10 25 20 20
M3 10 30 20 25 25
M1 = M1+M2, M2=M2+M3
Job Job 1 Job 2 Job 3 Job 4 Job 5
M1 50 30 40 45 40
M2 45 40 45 45 45
J2 J3 J5 J4 J5
20 30 35 55 70 85
110 145 155
M1 J2 J3 J5 J4 J1
M2 J2 J3 J5 J4 J1
M3 J2 J3 J5 J4 J1
1) Scheduling production machines at pt argha method using cds, more precisely using the
johnson algorithm.Scheduling a production machine with cds in pt argha method generates a single
iteration. The first iteration yields value makespan of 155 hours of work with the sequence m1, m2,
m3.
2) Scheduling production machines using the CDS on PT Argha generate optimal schedules for
production.
Suggestion
Since the company are the type of company that tend to only produce according to demand
at that period, it would be better if they can calculated the production machine schedule to
know what time in each machines have, to make it more efficient in use.