Production Planning and Measuring Method for Non Patterned Production System Using Stock Cutting Model

The simple methods used to plan and measure non patterned production system are developed from the basic definition of working efficiency. Processing time is assigned as the variable and used to write the equation of production efficiency. Consequently, such equation is extensively used to develop the planning method for production of interest using one-dimensional stock cutting problem. The application of the developed method shows that production efficiency and production planning can be determined effectively.

Authors:

• S. Homrossukon
• D. Aromstain

Keywords:

• Production Planning
• Parallel Machine
• Production Measurement
• Cutting and Packing.

References:

[1] H. Dykhoff, "A typology of cutting and packing problem," European
Journal of Operational Research, 44, 1990, pp. 145-159.
[2] P. C. Gilmore, R. E. Gomory, "Linear programming Approach to the
cutting-stock problem," Operation Research, 9(6), 1961, pp. 849-859.
[3] P. C. Gilmore, R. E. Gomory, "Linear programming Approach to the
cutting-stock problem-part II," Operation Research, 11(6), 1963, pp.
863-888.
[4] M. Gradi┼íar, G. Resinovi─ì, M. Kljajić, "Evaluation of algorithms for
one-diamensional cutting," Computer & Operations Research, 29(9),
2002, pp. 1207-1220.
[5] T. Gau, G. Wäscher, "CUTGEN1: A problem generator for the Standard
One-dimensional Cutting Stock Problem," European Journal of
Operational Research, 84, 1995, pp. 572-579.
[6] D. R. Sule, "Parallel Processing and Batch Sequencing," Industrial
Scheduling, Boston, MA: PWS Publishing Co., 1997, pp. 81-111.
[7] M. Pinedo, "Parallel Machine Model (Deterministic)," Scheduling
Theory, Algorithm, and Systems, 2nd ed., Upper Saddle River, NJ:
Prentice-Hall, Inc., 2002, pp. 93-128.
[8] T. Aktin, R. G. Özdemir, "An integrate approach to the one-dimensional
cutting stock problem in coronary, " European Journal of Operation
Research, 2008, doi:10.1016/j.ejor.2008.04.005
[9] H. H. Yanasse, M. J. P. Lamosa, "An integrated cutting stock and
sequencing problem," European Journal of Operational Research, 183,
2007, pp. 1353-1370.
[10] P. Trkman, M. Gradisar, "One-dimensional cutting stock optimization in
consecutive time periods," European Journal of Operational Research,
179, 2007, pp. 291-301.
[11] A. C. Cherri, M. N. Arenales, H. H. Yanasse, "The one-dimensional
cutting stock problem with usable leftover- A heuristic approach,"
European Journal of Operation Research, 2008,
doi:10.1016/j.ejor.2008.04.039
[12] A. C. Dikili, A. C. Takinaci, N. A. Pek, "A new heuristic approach to
one-dimensional stock-cutting problems with multiple stock lengths in
ship production," Ocean Engineering, 35, 2008, pp. 637-645.
[13] M. C. N. Gramani, P. M. França, "The combined cutting stock and lotsizing
problem in industrial processes," European Journal of
Operational Research, 174, 2006, pp. 509-521.
[14] M. Gradi┼íar, M. Kljajić, G. Resinović, J. Jesenko, "A sequential
heuristic procedure for one-dimensional cutting," European Journal of
Operation Research, 114, 1999, pp.557-568.
[15] G. F. Cintra, F. K. Miyazawa, Y. Wakabayashi, E. C. Xavier, "A note on
the approximability of cutting stock problem," European Journal of
Operation Research, 183, 2007, pp. 1328-1332.
[16] J. Rietz, S. Dempe, "Large faps in one dimensional cutting stock
problems," Discrete Applied Mathematics, 156, 2008, pp. 1929-1935.
[17] E. G. Coffman, Jr., M. R. Garey, D. S. Johnson, "Bin Packing
Approximation Algorithms: A Survey," Approximation Algorithms for
NP-Hard Problems, D. Hochbaum, Ed. Boston, MA: PWS Publishing
Co., 1996.
[18] Kanawaty, G., Introduction to Work Study, 4th eds, 1992, International
Labor Office Geneva.
[19] L. Schrage, Optimization Model with LINGO, 6th. ed, Available:
http://www.lindo.com