English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Tools annual

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Tools monthly

Global: Zendy Plus monthly

Presents the access of premium content as premium feature

Premium Content

Global: Zendy Plus annual

Global: Zendy Free Plan

Aiming at the constrained two-dimensional guillotine cutting problem of rectangular items, a heuristic algorithm with block corner-occupying pattern is presented in this paper. It can maximize the pattern value for the totally included items, but the occurring frequency of each item type doesn’t exceed its upper bound. Several rows and columns of identical items are packed at the left-bottom corner of the sheet, and the remaining part is divided into two sub-sheets. The sub-sheets are then packed and divided in the same way till no items can be packed. This upper bound and normal size methods applied in the algorithm will avoid the unnecessary calculation. The algorithm is compared with 9 literature algorithms with benchmark instances and random instances. Computational results show that, compared with the 8 heuristic algorithms, the pattern value of this algorithm is increased by 0.787% to 6.119% and the calculation time is reasonable. Compared with the exact algorithm, for large size instances the pattern value of this algorithm is 0.090% lower than it, but the calculation time is only 0.079% of it.

A Block Corner-Occupying Heuristic Algorithm for Constrained Two-Dimensional Guillotine Cutting Problem of Rectangular Items