seasoftさんは書きました：
ロジック側で商品情報にカテゴリ名を持たせて(複数に属せるデータ構造なので、どう取るかが肝ですね)

私どもの独自の実装でしたので、特に「参考になるスレッド」というのは把握をできておらず申し訳ございません。

手法としましては、デフォルトの並び順の指定でカテゴリーの情報を参照していますが、この方法をベースとしてカスタマイズしました。

私どものお客様のサイトでの実装だったということもありますので、
具体的なソースの開示は辞退させていただきます。

default:
if (strlen($searchCondition["where_category"]) >= 1) {
$dtb_product_categories = "(SELECT * FROM dtb_product_categories WHERE ".$searchCondition["where_category"].")";
$arrval_order = array_merge($searchCondition['arrvalCategory'], $searchCondition['arrvalCategory']);
} else {
$dtb_product_categories = 'dtb_product_categories';
}
$order = <<< __EOS__
(
SELECT
T3.rank
FROM
$dtb_product_categories T2
JOIN dtb_category T3
USING (category_id)
WHERE T2.product_id = alldtl.product_id
ORDER BY T3.rank DESC, T2.rank DESC
LIMIT 1
) DESC
,(
SELECT
T2.rank
FROM
$dtb_product_categories T2
JOIN dtb_category T3
USING (category_id)
WHERE T2.product_id = alldtl.product_id
ORDER BY T3.rank DESC, T2.rank DESC
LIMIT 1
) DESC
,product_id
__EOS__;
$objQuery->setOrder($order);
break;