On a pattern sequencing problem to minimize the maximum number of open stacks

DOI10.1016/S0377-2217(97)84107-0zbMATH Open0917.90205MaRDI QIDQ1278124FDOQ1278124

Authors: Horacio Hideki Yanasse 

Publication date: 22 February 1999

Published in: European Journal of Operational Research (Search for Journal in Brave)

Recommendations

• Dynamic programming to minimize the maximum number of open stacks
• Refinements on an enumeration scheme for solving a pattern sequencing problem
• An approximation algorithm for the stack-up problem
• scientific article; zbMATH DE number 1782346
• Stack-sorting with consecutive-pattern-avoiding stacks
• Some open problems on permutation patterns
• Sequential algorithm for the solution of problems of combinatorial optimization on permutations
• Stack-sorting, set partitions, and Lassalle's sequence
• On the sequential ordering problems
• scientific article; zbMATH DE number 1538846

zbMATH Keywords

branch-and-boundflexible manufacturing systemstool switchespattern sequencingwood cutting

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Cites Work

• Title not available (Why is that?)
• Complexity Results for Bandwidth Minimization
• Models Arising from a Flexible Manufacturing Machine, Part I: Minimization of the Number of Tool Switches
• An Application of Travelling-Salesman Routines to Solve Pattern-Allocation Problems in the Glass Industry
• Heuristics for sequencing cutting patterns

Cited In (21)

• A matheuristic algorithm for the one-dimensional cutting stock and scheduling problem with heterogeneous orders
• A hierarchical approach for solving an integrated packing and sequence-optimization problem in production of glued laminated timber
• Optimising the cutting of wood fibre plates in the hardboard industry
• Connections between cutting-pattern sequencing, VLSI design, and flexible machines
• An integer programming approach for the 2-schemes strip cutting problem with a sequencing constraint
• A heuristic and an exact method for the gate matrix connection cost minimization problem
• A biased random-key genetic algorithm for the minimization of open stacks problem
• The minimization of open stacks problem: a review of some properties and their use in pre-processing operations
• Title not available (Why is that?)
• An improved typology of cutting and packing problems
• Mathematical models for the minimization of open stacks problem
• Dynamic programming to minimize the maximum number of open stacks
• On the one-dimensional stock cutting problem in the paper tube industry
• Heurísticas para os problemas de geração e sequenciamento de padrões de corte bidimensionais
• Refinements on an enumeration scheme for solving a pattern sequencing problem
• A multiple-population evolutionary approach to gate matrix layout
• An integrated cutting stock and sequencing problem
• Two-dimensional cutting stock problem with sequence dependent setup times
• A two-dimensional strip cutting problem with sequencing constraint
• A method for solving the minimization of the maximum number of open stacks problem within a cutting process
• A solution procedure for a pattern sequencing problem as part of a one-dimensional cutting stock problem in the steel industry

This page was built for publication: On a pattern sequencing problem to minimize the maximum number of open stacks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1278124)