配達作業を効率化する積み付け法(箱詰め問題)箱詰め問題は限られたスペースをいかに有効に使うかという良く知られた問題ですが、宅配における配達作業では、荷物をどのように積み付けるかによって、積み下ろし時の手数が大きく変わることが知られています。人による積み付け作業では経験の有無で結果が大きく異なるので、コンピュータによる積み付け案の提示が期待されていますが、小型の宅配車は荷物の取り出し口も2方向あるため問題は複雑であり、未熟な作業者が一般的な箱詰めルールで積み付けると、荷物スペース内に荷物が収まらなくなる場合が頻繁に生じます。そこで、荷物の位置関係を有向グラフを用いて表すことで荷物スペース内に荷物を積み付けて、積み下ろし手数をも削減する研究を行っています。DBL法により積み付けた結果。荷物スペース内に収まりきらず、配送に適さない結果となった図。荷物の位置関係を有向グラフで表し、グラフを変更することで荷物スペースの制約と積み下ろし手数とを考慮した積み付けにより、スペース内へ積み付けることができた図。University。