1d-cutting-stock

Solve one-dimensional cutting stock problems with FFD, BFD, and column generation.

56|16|Updated Oct 18, 2025
One-click install
npx skills add https://github.com/kishorkukreja/awesome-supply-chain --skill 1d-cutting-stock
Or copy as Structured Prompt for Agent
Please help me install this Agent Skill.
Skill: 1d-cutting-stock
Source: https://github.com/kishorkukreja/awesome-supply-chain/tree/main/skills/1d-cutting-stock
Command: npx skills add https://github.com/kishorkukreja/awesome-supply-chain --skill 1d-cutting-stock

SYSTEM DOCUMENTATION & REQUIREMENTS

💡 This Skill requires pulp, numpy, matplotlib, and includes scripts (resource) and references (resource) components.

What problem does it solve?

This Skill solves the 1D cutting stock problem by finding the most efficient way to cut standard-length materials into smaller pieces, significantly reducing material waste and costs.

Core Features & Use Cases

  • Optimal Pattern Generation: Determines the best cutting patterns to minimize trim loss.
  • Multiple Solution Methods: Offers fast heuristics (FFD, BFD) and an optimal column generation solver.
  • Use Case: A manufacturing company needs to cut steel rods of 6 meters into various lengths (e.g., 2.3m, 1.5m, 1.2m). This Skill calculates the exact number of 6m rods to use and how to cut them to fulfill demand while minimizing scrap.

Quick Start

Use the 1d-cutting-stock skill to find the optimal way to cut 5 pieces of 2300mm, 8 pieces of 1500mm, and 12 pieces of 1200mm from 6000mm stock.

Frequently Asked Questions about 1d-cutting-stock

High-intent search queries and answers about installing and using this skill.

FAQPage Schema
How do I optimize linear cuts to minimize material waste for manufacturing?

To optimize linear cuts and minimize waste, you can use a 1D cutting stock solver that calculates the most efficient cutting patterns for standard stock lengths. This Skill generates optimal patterns using heuristics like FFD and BFD or a column generation algorithm.

What is the best way to cut standard steel rods into smaller pieces while reducing scrap?

The best way to cut standard steel rods while reducing scrap is applying a 1D cutting stock optimization algorithm. It determines the exact number of stock rods needed and maps out precise cutting patterns to fulfill piece demands with minimal trim loss.

Does the column generation algorithm handle kerf width when calculating cutting patterns?

Yes, the column generation algorithm handles optional kerf width to ensure precise pattern generation. By factoring in the saw blade thickness, the 1D cutting stock optimization accurately calculates material usage and prevents offset errors in manufacturing.

How do I calculate the required number of stock lengths for specific piece quantities?

You calculate the required stock lengths by inputting your piece lengths, quantities, and standard stock size into the 1D cutting stock solver. The script processes these demands to output the exact number of stock units needed and their cutting layouts.

Can I use Python and PuLP for operations research tasks like linear programming optimization?

Yes, you can use Python and PuLP for operations research tasks because this Skill relies on them to execute linear programming optimization. The solver uses PuLP and NumPy to formulate and compute the 1D cutting stock problem heuristically or optimally.

What is the difference between First Fit Decreasing and Best Fit Decreasing in cutting stock problems?

In cutting stock problems, First Fit Decreasing (FFD) and Best Fit Decreasing (BFD) are fast heuristic methods to allocate pieces to stock lengths. This Skill offers both for rapid approximations alongside an optimal column generation solver for maximum waste reduction.