Year 2013, Volume 1, Issue 1, Pages 1 - 6 2013-04-01

Scheduling Cutting Process for Large Paper Rolls
Büyük Kağıt Rolelerinin Kesme Çizelgelemesi

Mehmet Emin Aydin [1] , Osman Taylan [2]

400 383

Paper cutting is a simple process of slicing large rolls of paper, jumbo-reels, into various sub-rolls with variable widths based on demands risen by customers. Since the variability is high due to collected various orders into a pool, the process turns to be production scheduling problem, which requires optimisation so as to minimise the final remaining amount of paper wasted. The problem holds characteristics similar one-dimensional bin-packing problem to some extends and differs with some respects. This paper introduces a modelling attempt as a scheduling problem with an integer programming approach for optimisation purposes. Then, a constructive heuristic algorithm revising one of well-known approaches, called Best-fit algorithm, is introduced to solve the problem. The illustrative examples provided shows the near optimum solution provided with very low complexity.
Kağıt kesimi büyük kağıt rulolarının talep doğrultusunda dilimlenmesi prosesinden ibarettir. Telebin standart dışı boyutlara sahip olması bu işlevin zorlukları arasındadır. Gelen taleplerin karşılanması amacı ile yapılan dilimleme işlemeleri kağıt zayiatının enazlanmasi konusunu önemli kılmaktadır. Bu çalışmada, basit sezgisel yöntemlerden en-iyi uygunluk algoritmasinda değişiklik yapılarak daha kısa zamanda aynı zayiat miktarını veren bir çizelgeleme algoritması tanitilarak uygulanmıştır. Sonuçlar algoritmanin başarılı olduğunu kanitlamaktadir.
  • Martinez-Alfaro, H., and Valenzuela-Rendon, M., ”Using Simulated Annealing with a Neighborhood Heuristic for Roll Cutting Optimization”, Computacin y Sistemas, 13(1), 87-95, (2009).
  • Martinez-Alfaro, H., and Valenzuela-Rendon, M., ”Paper Cutting Optimization Using Simulated Annealing”, Proc. of IEEE International Conference on Systems, Man and Cybernetics, 3038-3043, (2003).
  • Kolahan, F., and Abachizadeh, M., ”Optimizing Turning Parameters for Cylindrical PartsUsing Simulated Annealing Method”, International Journal of Engineering and Applied Sciences 6(3), 149-152, (2010).
  • Kenyon, C., ”Best-fit bin-packing with random order”, Proc. of the 7th annual ACM-SIAM, (1996).
  • Lodi, A., Martello, S., and Vigo, D., ”Recent advances on two-dimensional bin packing problems”, Discrete Applied Mathematics, 123(1-3), 379-396, (2002).
  • Lodi, A., Martello, S., and Monaci, M., ”Two- dimensional packing problems: A survey”, European Journal of Operational Research, 141(2), 241-252, (2002).
  • Sweeney, P. E. and Paternoster, E. R., ”Cutting and Packing Problems: A Categorized, Application- Orientated Research Bibliography”, The Journal of the Operational Research Society, 43(7), 691-706, (1992).
  • Coffman Jr, E.G., Garey, M.R., Johnson, D.S., and Tarjan, R.E., ”Performance bounds for level- oriented two-dimensional packing algorithms”, SIAM Journal on Computing, 9, 808-826, (1980).
  • Johnson, M. P., Rennick, C., and Zak, E., ”Skiving addition to the cutting stock problem in the paper industry”, SIAM Review, 39(3), 472-483,(Sep., 1997).
Primary Language tr
Journal Section Articles
Authors

Author: Mehmet Emin Aydin

Author: Osman Taylan

Bibtex @ { apjes29253, journal = {Akademik Platform Mühendislik ve Fen Bilimleri Dergisi}, issn = {}, eissn = {2147-4575}, address = {Akademik Platform}, year = {2013}, volume = {1}, pages = {1 - 6}, doi = {10.5505/apjes.2013.83997}, title = {Büyük Kağıt Rolelerinin Kesme Çizelgelemesi}, key = {cite}, author = {Aydin, Mehmet Emin and Taylan, Osman} }
APA Aydin, M , Taylan, O . (2013). Büyük Kağıt Rolelerinin Kesme Çizelgelemesi. Akademik Platform Mühendislik ve Fen Bilimleri Dergisi, 1 (1), 1-6. DOI: 10.5505/apjes.2013.83997
MLA Aydin, M , Taylan, O . "Büyük Kağıt Rolelerinin Kesme Çizelgelemesi". Akademik Platform Mühendislik ve Fen Bilimleri Dergisi 1 (2013): 1-6 <http://dergipark.org.tr/apjes/issue/2199/29253>
Chicago Aydin, M , Taylan, O . "Büyük Kağıt Rolelerinin Kesme Çizelgelemesi". Akademik Platform Mühendislik ve Fen Bilimleri Dergisi 1 (2013): 1-6
RIS TY - JOUR T1 - Büyük Kağıt Rolelerinin Kesme Çizelgelemesi AU - Mehmet Emin Aydin , Osman Taylan Y1 - 2013 PY - 2013 N1 - doi: 10.5505/apjes.2013.83997 DO - 10.5505/apjes.2013.83997 T2 - Akademik Platform Mühendislik ve Fen Bilimleri Dergisi JF - Journal JO - JOR SP - 1 EP - 6 VL - 1 IS - 1 SN - -2147-4575 M3 - doi: 10.5505/apjes.2013.83997 UR - https://doi.org/10.5505/apjes.2013.83997 Y2 - 2019 ER -
EndNote %0 Academic Platform Journal of Engineering and Science Büyük Kağıt Rolelerinin Kesme Çizelgelemesi %A Mehmet Emin Aydin , Osman Taylan %T Büyük Kağıt Rolelerinin Kesme Çizelgelemesi %D 2013 %J Akademik Platform Mühendislik ve Fen Bilimleri Dergisi %P -2147-4575 %V 1 %N 1 %R doi: 10.5505/apjes.2013.83997 %U 10.5505/apjes.2013.83997
ISNAD Aydin, Mehmet Emin , Taylan, Osman . "Büyük Kağıt Rolelerinin Kesme Çizelgelemesi". Akademik Platform Mühendislik ve Fen Bilimleri Dergisi 1 / 1 (April 2013): 1-6. https://doi.org/10.5505/apjes.2013.83997