An Improved Hierarchical Genetic Algorithm for Sheet Cutting Scheduling with Process Constraints

Article English OPEN
Rao, Yunqing; Qi, Dezhong; Li, Jinling;

For the first time, an improved hierarchical genetic algorithm for sheet cutting problem which involves n cutting patterns for m non-identical parallel machines with process constraints has been proposed in the integrated cutting stock model. The objective of the cuttin... View more
  • References (28)
    28 references, page 1 of 3

    Blazewicz, J., Boljunčić, V., Martello, S., Skorin-Kapov, J.. Combinatorial optimization issues in scheduling. Journal of Scheduling. 2011; 14 (3): 221-223

    Gomes, A. M., Oliveira, J. F.. A 2-exchange heuristic for nesting problems. European Journal of Operational Research. 2002; 141 (2): 359-370

    Umetani, S., Yagiura, M., Ibaraki, T.. An LP-based local search to the one dimensional cutting stock problem using a given number of cutting patterns. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. 2003; E86-A (5): 1093-1102

    Bennell, J. A., Dowsland, K. A., Dowsland, W. B.. The irregular cutting-stock problem: a new procedure for deriving the no-fit polygon. Computers and Operations Research. 2000; 28 (3): 271-287

    Cui, Y.D., Wu, J. L., Chen, H. C.. Generating multi-section silicon steel sheet cutting patterns in the manufacturing industry of electric generators. International Journal of Advanced Manufacturing Technology. 2007; 32 (3-4): 310-314

    Cui, Y., Chen, Q.. Simple heuristic for the constrained two-dimensional cutting problem. Proceedings of the Institution of Mechanical Engineers B. 2012; 226 (3): 565-572

    Xie, S. Q., Wang, G. G., Liu, Y.. Nesting of two-dimensional irregular parts: an integrated approach. International Journal of Computer Integrated Manufacturing. 2007; 20 (8): 741-756

    NonÅs, S. L., Thorstenson, A.. Solving a combined cutting-stock and lot-sizing problem with a column generating procedure. Computers and Operations Research. 2008; 35 (10): 3371-3392

    Gramani, M. C. N., França, P. M.. The combined cutting stock and lot-sizing problem in industrial processes. European Journal of Operational Research. 2006; 174 (1): 509-521

    Allahverdi, A., Gupta, J. N. D., Aldowaisan, T.. A review of scheduling research involving setup considerations. Omega. 1999; 27 (2): 219-239

  • Related Organizations (2)
  • Metrics
Share - Bookmark