グループ単位の真形状ネスティング — 95個のシートが1つのパッキング問題ではない理由

ネスティングツールを比較したことがあれば、最初に見る数字が何かはご存じでしょう。シートあたりのパーツ数です。ツールAは92個、ツールBは95個。数字が大きい方が勝ち。きれいで比較しやすい指標ですが、実際の注文を処理する印刷会社にとっては、その数字だけを最適化するのは間違った選択です。

生産シートは、ほぼ常にパーツの平らな山ではありません。注文のシートです。注文#1041はキーホルダー6個、#1042は3個、#1043は11個。材料を節約するために1枚のシートで一緒に印刷・カットしますが、カッターから出てくるときには再び別々の注文として、袋詰めして出荷できる状態でなければなりません。「シートあたり最大個数」だけを最適化した瞬間、すべての注文がシート全体に散らばり、材料で節約したコストは仕分けをする人の負担へとそのまま移ります。

これがグループ認識型の真形状ネスティングが解く問題です。以下では、真形状ネスティングとは何か、グループを考慮するとなぜ本当に難しい問題になるのか、そしてPressria Bridgeがそれをどう処理するのかを扱います。

まず — 真形状ネスティングとは何か

矩形ネスティング — 標準的なステッカーギャングシートの背後にあるパッキング方式 — は、すべてのパーツをそれを収める最小の箱として扱います。シンプルで速いですが、無駄が大きい。猫、星、ボトルの形をしたキーホルダーは外接矩形の中に大きな空き角を残し、その角はすでに費用を払った材料なのに捨てられます。

真形状ネスティングは、パーツを実際の輪郭で配置します。不規則なパーツが隣のパーツの凹んだ隙間に入り込めます — あるキーホルダーの曲線が次のキーホルダーの切り欠きにかみ合う形です。これを計算する標準的な方法がNFP（No-Fit Polygon）です。2つの図形について、NFPは両者が接しつつ重ならないすべての位置を表します。パーツを互いのNFPに沿って配置すれば、衝突なしに接触します。

その見返りは材料です。キーホルダー、アクリルチャーム、ダイカット形状のような不規則なパーツでは、真形状ネスティングは矩形パッキングが捨てるシートの20%以上を日常的に回収します。これがほとんどのネスティングツールが宣伝する部分であり、Pressria Bridgeもそれを行います。C++で書かれたGrid + NFPハイブリッドエンジンが、ライブのキーホルダーパイプラインで13,577件を超える生産デザインのパーツを配置してきました。

しかし歩留まりは、生産シートが必要とするものの半分にすぎません。

誰も箱に書かない部分 — グループ

可能な限り最も密なシートを思い浮かべてください。すべての隙間が埋まり、すべての凹んだ切り欠きが活用され、矩形ネスターが80個入れる場所に95個が入った。美しい — カットが終わった後、カッターのテーブルへ歩いて行き、注文#1042を処理しようとするまでは。

注文#1042はキーホルダー3個です。歩留まりだけを最適化したシートでは、その3個はそれぞれ最も収まりのよい場所へ行きました — 1つは左上、1つは真ん中に埋もれて、1つは下端に。#1042を出荷するには、作業者は今、よく似た95個のパーツの中からその3個を探し出し、欠けがないか確認し、#1041のパーツを誤って取らないようにしなければなりません。シート上のすべての注文についてこれを繰り返します。

その探し出す作業は、ツール比較表には表れません。「シートあたりパーツ数」には現れません。しかし1日に50〜500件の注文を処理する作業場では、ばらけたシートを仕分ける作業は、ネスターが今しがた自動化した前工程よりも多くの作業者時間を奪うことがあります。ボトルネックは消えていません — 誰も測定しない下流へ移っただけです。

生産グレードのネスターは、2つのことを同時に最適化しなければなりません。

• 歩留まり — 材料が許す限り多くのパーツをシートに収める。
• グループの整合性 — 各注文のパーツをまとめて保ち、シートがカッターからすでに仕分けされた状態で出てくるようにする。

この2つの目標は互いに反対へ引っ張ります。完璧なグループ整合性は注文ごとにきれいな矩形ブロックを確保することであり、するとブロック間の空間が無駄になります。完璧な歩留まりはグループを完全に無視することです。本当の仕事はその間のトレードオフであり、そのトレードオフが本当に難しいのです。

グループ間の境界が難しい部分である理由

単一のグループの中では、真形状ネスティングは「ただの」NFP問題です。これらのパーツを輪郭が許す限り密に詰めよ。十分によく解かれた問題です。

難しさはグループとグループの間の境界にあります。グループAが詰め終わり、グループBが始まるとき、BのパーツはAのパーツとかみ合おうとします — それが真形状ネスティングのすることだからです。しかしそのままにすればAとBが混ざり合い、グループの整合性は失われます。完全に禁止すれば、グループごとに硬い矩形の柵を立てることになり、柵の線に沿って生じる不規則な空間が無駄になります。

よい答えはどちらでもありません。グループ同士が境界の形状を共有できるようにすること — 2つのパーツがそうするように、グループBの輪郭がグループAの輪郭にかみ合えるようにしつつ、すべてのパーツのグループ identity はそのまま保ち、追跡可能にしておくことです。実質的にはグループそのものを真形状としてネスティングするのであって、中のパーツだけをネスティングするのではありません。これはNFP問題の再帰的・2階層バージョンであり、きれいな教科書的解法はありません。2Dネスティングにおける本当に未解決の問題の1つであり、なぜ私たちがグループ間の空間にこだわり続けるのかについては別途扱っています。

Pressria Bridge はこれをどう処理するか

PBのネスティングエンジンは、単一パスではなく多段カスケードで動作します。単純化すると次のとおりです。

1. 前処理の単純化 — 各パーツの輪郭をきれいなネスティングポリゴンへ単純化し、NFP計算が速く安定して回るようにする。
2. グループ分類 — 配置の前にパーツをグループ（注文、顧客、カット作業）でタグ付けし、グループ identity がネスティングの入力値になるようにする。後処理ではない。
3. True Shape NFP 配置 — 1次パスがパーツを実際の輪郭に沿って、グループごとにネスティングする。
4. 階段状Yスキャンとギャップフィル — 2次パスが単一NFPパスの残した扱いにくい空間を回収し、グループ間の境界領域も含める。
5. 最終グリッドスキャン再試行 — 前段で配置できなかったパーツを最後にもう一度走査して収める。

結果は、密でありながら同時にグループ化されたシートです。各注文のパーツは一貫した領域にとどまり、注文間の境界は柵で塞がれる代わりに詰められ、出力物のすべてのパーツは出所の注文に紐づいたまま残ります。PBがライブCEP接続でレイアウトをIllustratorへ送り込むとき、パーツはグループ化された状態で届きます — 95個の匿名の図形ではなく、それが属する注文として。

これが、私たちがPBをツールキットではなく生産ラインと呼ぶ理由です。ツールキットは密なネストを手渡し、仕分けはあなたに任せます。生産ラインは、顧客のファイルから袋まで注文をそのまま保ちます。

本当に重要な比較

ネスティングツールを評価するとき、「シートあたりパーツ数」は比較しやすい数字であり — 最も疑うべき数字でもあります。そのツールが生産のために作られたのかデモのために作られたのかは、2つの質問の方がはるかによく教えてくれます。

• 実際の形状でネスティングするのか、それとも矩形だけか？ 矩形専用のパッキング — グリッド、ハニカム、MaxRects — は均一なパーツには十分ですが、不規則な形状ではシートの20%以上をそのまま残します。「ネスティング」をうたいながら、すべてのパーツが依然として各自の箱の中に座っているなら、それは真形状ネスティングではありません。
• グループをそのまま保つのか？ 密度のためにすべてのパーツを1つのプールに集め、各パーツがどの注文に属するかを無視するツールは、仕分け問題をあなたに押し付けたのです。一回限りの作業ならそれで構いません。シートあたり複数の注文を処理する作業場には、隠れた税金です。

1つ目には「はい」、2つ目には「いいえ」のツールが多くあります。1つ目はスクリーンショットに見え、2つ目は実際の作業場でしか痛まないからです。グループ認識型の真形状ネスティングはその組み合わせであり — 生産が両方を必要とするからこそ、その組み合わせなのです。

今お使いのツールを以下の項目に当ててみてください。チェックできない欄が多いほど、シート空間と作業者時間を静かに失っています。

最初の2つはチェックできるが残りはできないツールは、ネスティング機能です。6つの欄をすべてチェックするものが、作業場のために作られたパイプラインです。

これは何ではないか

いくつかの正直な線引き：

• 境界問題は「解決済み」ではなく、エンジニアリングされたものです。 グループ境界のパッキングは未解決の問題であり、PBのカスケードは最適性の証明ではなく、生産で検証された強力な実用的答えです。私たちはこれを改善し続ける対象として扱っています。
• グループネスティングは純粋な密度では歩留まり専用方式に勝てません。 設計上、注文をまとめて保つためにシート密度を少し譲ります。本当にシートあたり1注文しか回さないなら、このトレードオフは当てはまりません — 歩留まり専用を使い、この記事は無視してください。
• これはレイアウトに関するものであり、カットに関するものではありません。 PBは印刷準備の整ったIllustratorファイルまでシートを自動化します。カットそのものは、あなたが使ってきたカッターとそのソフトウェアで行います。PBは意図的にメーカー中立を保ちます。

まとめ

真形状ネスティングは材料を節約するものです。グループ認識型ネスティングは、そうして節約したものが仕分けテーブルで再び漏れ出さないようにするものです。最初の1つだけを行うネスティングツールは、見栄えのよいスクリーンショットとばらけたシートを渡します。生産パイプラインは両方を行います — パーツを実際の形状で合わせ、入力ファイルから完成した袋まで、すべての注文をそのまま保ちます。

それがPressria Bridgeがその周りに作られた問題であり、13,577件のデザインパイプラインがそれを証明した場所です。

---

Pressria Bridge は、真形状ネスティング、背景除去、カットライン生成、Illustrator連携を含む印刷生産ワークフローを自動化するWindowsデスクトップアプリケーションです。無料トライアルは pb.pressria.com からご利用いただけます。あわせて読みたい：ステッカーギャングシートの自動化、なぜ私たちがグループ間の空間にこだわり続けるのか。