strip-packing

Arrange rectangular items into a fixed-width strip to minimize total height.

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

SYSTEM DOCUMENTATION & REQUIREMENTS

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

What problem does it solve?

This Skill addresses the challenge of efficiently packing rectangular items into a strip with a fixed width, aiming to minimize the overall height used. This is crucial for reducing material waste and optimizing space in manufacturing, printing, and cutting processes.

Core Features & Use Cases

  • Minimize Packing Height: Algorithms are provided to find the most compact arrangement of items.
  • Handle Rotations: Supports rotating items by 90 degrees to find better fits.
  • Guillotine vs. Non-Guillotine Cuts: Differentiates between packing strategies based on cutting constraints.
  • Use Case: A textile manufacturer needs to cut patterns from a roll of fabric (fixed width). This Skill can determine the optimal layout of patterns to minimize the amount of fabric wasted along the length of the roll.

Quick Start

Use the strip-packing skill to pack the provided items into a strip with a width of 100 units.

Frequently Asked Questions about strip-packing

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

FAQPage Schema
How do I minimize material waste when cutting rectangular items from a fixed-width roll?

Strip packing arranges rectangular items into a fixed-width strip to minimize total height, reducing material waste in manufacturing and cutting processes. Algorithms find the most compact layout for items on rolls of fabric or material.

What is the difference between guillotine and non-guillotine cutting constraints in 2D packing?

Guillotine cuts require edge-to-edge slicing across the material, whereas non-guillotine cuts allow arbitrary internal cuts. This Skill handles both constraints to ensure layouts match your specific manufacturing cutting hardware.

Which algorithms are available for optimizing strip packing layouts?

Available algorithms include Next Fit Decreasing Height (NFDH), First Fit Decreasing Height (FFDH), Best Fit Decreasing Height (BFDH), Bottom-Left, and Genetic Algorithms. These compute compact rectangular layouts to minimize total strip height.

Can I rotate items by 90 degrees to achieve better material utilization in strip packing?

Yes, the Skill supports rotating items by 90 degrees to find better fits. Handling rotations allows the algorithms to arrange rectangular items more compactly, further minimizing the total height used in the fixed-width strip.

Do I need numpy and matplotlib to calculate and visualize 2D packing layouts?

Yes, numpy and matplotlib are required dependencies. numpy supports numerical calculations for the packing algorithms, while matplotlib provides graphical output to visualize the optimized rectangular item placement within the strip.