Skip to main content
SpringerLink
Log in
Book cover

International Conference on U- and E-Service, Science and Technology

UNESST 2011: U- and E-Service, Science and Technology pp 153–159Cite as

Heuristic for Paper Roll Selection for Corrugation Process Simulation

  • Conference paper

  • 1046 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 264))

Abstract

In this research, we develop a software for production planning for the corrugation process. The software particularly creates a plan for paper roll selection for the mill stands. The plan is used by an employee to pick up paper rolls from the inventory and put on the stand. The main goal of the plan is to optimize the waste of the paper for each roll. There exists supplementary goals such as to balance paper roll distributions in all the mill stands. In this paper, such a problem is described. Then the greedy algorithm for roll selection is developed. The algorithm is integrated in the software to create a plan for the whole application.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Affshar, A., Amiri, H., Eshtelardian, E.: An improved linear programming model for one dimensional cutting stock problem. In: 1st Intl. Conf. on Construction in Developing Countries (ICCIDE-1), Pakistan (August 2008)

    Google Scholar 

  2. Chan, L.M.A., Muriel, A., Simchi-Levi, D.: Parallel Machine Scheduling, Linear Programming, and Parameter List Scheduling Heuristics. Operations Research 46(5), 729–741 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  3. Chiong, R., Beng, O.: A comparison between genetic algorithms and evolutionary programming based on cutting stock problem. Engineering Letter 14(1) (2007) (Advance online publication February 12, 2007)

    Google Scholar 

  4. Cui, Y., Yang, Y.: A heuristic for one-dimensional cutting stock problem with usable leftover. European Journal of Operation Research 204(2010), 245–250 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  5. Dyckhoff, H.: A new linear programming approach to the cutting stock problem. Operations Research 29, 1092–1104 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  6. Santa Cruz, C.D., Sandstrom, W.R.: Method for bending a corrugated sheet. United States Patent 6354130 (2002)

    Google Scholar 

  7. Darley, V., von Tessin, P., Sandler, D.: An Agent-Based Model of a Corrugated Box Factory: Tradeoff between Finished-GoodStock and On-Time-in-Full Delivery, www.santafe.edu/~vince/pub/CorrugatedBoxFactory.pdf (accessed February 20, 2008)

  8. Goldratt, E.M., Cox, J.: The Goal, 3rd Revised Edition. North River Press (2004)

    Google Scholar 

  9. Haessler, R.W.: A heuristic programming solution to a nonlinear cutting stock problem. Management Science 17, 793–802 (1971)

    Article  MATH  Google Scholar 

  10. Haessler, R.W.: Production Planning and Scheduling for an Integrated Container Company. Automatica 21(4), 445–452 (1985)

    Article  MATH  Google Scholar 

  11. Haessler, R.W., Brian Talbot, F.: A 0-1 Model For Solving The Corrugator Trim Problem, Working Paper No. 205, Division of Research, Graduate School of Business Administration. The University of Michigan (February 1980)

    Google Scholar 

  12. Haessler, R.W.: Short Term Planning and Scheduling in a Paper Mill, Working Paper No. 268, Division of Research, Graduate School of Business Administration. The University of Michigan (May 1981)

    Google Scholar 

  13. Haessler, R.W., Sweeny, P.E.: Evaluating the Impact of Small Changes in Ordered Widths on Trim Yields, Working Paper No. 640, Division of Research, Graduate School of Business Administration. The University of Michigan (July 1990)

    Google Scholar 

  14. Ipsilandis, P.G.: Multiobjective Linear Programming Model for Scheduling Linear Repetitive Projects. Journal of Construction Engineering and Management 133(6), 417–424 (2007), doi:10.1061/(ASCE)0733-9364(2007)133:6(417)

    Article  Google Scholar 

  15. Kops, L., Natarajan, S.: Time partitioning based on the job-flow schedule — A new approach to optimum allocation of jobs on machine tools. International Journal of Advanced Manufacturing Technology 9(3), 204–210 (1994)

    Article  Google Scholar 

  16. Lee, S.M., Asllani, A.A.: Job scheduling with dual criteria and sequence-dependent setups: mathematical versus genetic programming. Omega 32(2), 145–153 (2004)

    Article  Google Scholar 

  17. Mccullough, J.: Improved Planning Results in Success, Softwar Technology Case Studies. Corrugated Technologies Inc. (January-February 2007)

    Google Scholar 

  18. Pinedo, M.L.: Scheduling: Theory, Algorithms, and Systems, 3rd edn. Springer, Heidelberg (2008)

    MATH  Google Scholar 

  19. Renildo, G., et al.: Linear Programming Models for the One-dimensional Cutting Stock Problem. INPE ePRint:sid.inpe.br/ePrint@80/2006/12.18.16.52 v1 2006-12-19 (2006)

    Google Scholar 

  20. Shen, X., Li, Y., Yang, J., Yu, L.: A Heuristic Particle Swarm Optimization for Cutting Stock Problem Based on Cutting Pattern. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2007. LNCS, vol. 4490, pp. 1175–1178. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  21. SolarSoft Co. Ltd., http://www.solarsoft.com/industries/packaging/corrugated_packaging.htm

Download references

Author information

Authors and Affiliations

  1. Department of Computing, Faculty of Science, Silpakorn University, Thailand, 73000

    Chantana Chantrapornchai & T. Sathapanawat

Authors
  1. Chantana Chantrapornchai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. T. Sathapanawat
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Multimedia Engineering Department, Hannam University, 133 Ojeong-dong, Daeduk-gu, Daejeon, Korea

    Tai-hoon Kim

  2. The Ohio State University, 470 Hitchcock Hall, 2070 Neil Avenue, 43210-1275, Columbus, OH, USA

    Hojjat Adeli

  3. Hosei University, 184-8584, Tokyo, Japan

    Jianhua Ma

  4. National Chiao Tung University, Hsinchu, Taiwan, R.O.C.

    Wai-chi Fang

  5. School of Computing and Information Systems, University of Tasmania, Hobart, TAS, Australia

    Byeong-Ho Kang

  6. Hannam University, Daejeon, Korea

    Byungjoo Park

  7. Oslo University College, Norway

    Frode Eika Sandnes

  8. Sungkyunkwan University, 110-745, Seoul, Republic of Korea

    Kun Chang Lee

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chantrapornchai, C., Sathapanawat, T. (2011). Heuristic for Paper Roll Selection for Corrugation Process Simulation. In: Kim, Th., et al. U- and E-Service, Science and Technology. UNESST 2011. Communications in Computer and Information Science, vol 264. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27210-3_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27210-3_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27209-7

  • Online ISBN: 978-3-642-27210-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation