Beta
376532

Improved Best Fit Heuristics for Offline Not Oriented Two-dimensional Rectangular Strip Packing Problem

Article

Last updated: 04 Jan 2025

Subjects

-

Tags

Mechanical and Industrial Engineering

Abstract

Cutting and Packing problems have been recognized as a sub-discipline of operation research for more than half a century. Such problems are involved in a range of circumstances such as pallet loading, wood or glass cutting, strip packing, and positioning problems. The focus of this study is on 2D rectangular strip packing problems in which rectangle items are not oriented and guillotine constraint is not considered aiming to pack all these items without overlapping into an open-ended bin called a strip of fixed width while the objective is obtaining the minimum total height of cutting. The main aim of this paper is to introduce two proposed heuristics for solving the problem under study. The two heuristics are improved versions of the known Best Fit heuristics, Tower Checker Best Fit (TCBF) and Waste Priority Best Fit (WPBF). The performance of the proposed heuristics is tested using well-known benchmark problems. The computational analysis of the results shows that the proposed heuristics can generate near-optimal solutions to large-scale problems. In addition, the performance of the heuristics outperforms other well-known heuristics from literature by 3%.

DOI

10.21608/eijest.2023.233755.1245

Keywords

Packing Problems, 2D strip packing, Heuristics

Authors

First Name

Asmaa

Last Name

adly

MiddleName

yehia

Affiliation

industrial engineering department ,faculty of engineering, Zagazig university, Zagazig ,Egypt

Email

asmaayahia2593@gmail.com

City

Tenth of Ramadan city

Orcid

-

First Name

Mostafa

Last Name

Ashour

MiddleName

-

Affiliation

Industrial Engineering Deparment, Faculty of Engineering, Zagazig University, Zagazig

Email

mamusstafa@eng.zu.edu.eg

City

Zagazig

Orcid

-

First Name

Ahmed

Last Name

Abed

MiddleName

M.

Affiliation

Industrial Engineering, Engineering Faculty, Zagazig University, Zagazig, Egypt

Email

ahmed-abed@zu.edu.eg

City

Zagazig

Orcid

0000-0001-5315-3850

First Name

Raafat

Last Name

Elshaer

MiddleName

-

Affiliation

Industrial Engineering Dept., College of Engineering, King Khalid University, Abha, Saudi Arabia.

Email

rhelshaer@eng.zu.edu.eg

City

-

Orcid

0000-0001-7112-4981

Volume

47

Article Issue

2

Related Issue

50056

Issue Date

2024-09-01

Receive Date

2023-09-03

Publish Date

2024-09-01

Page Start

92

Page End

100

Print ISSN

1687-8493

Online ISSN

2682-3640

Link

https://eijest.journals.ekb.eg/article_376532.html

Detail API

https://eijest.journals.ekb.eg/service?article_code=376532

Order

376,532

Type

Original Article

Type Code

1,348

Publication Type

Journal

Publication Title

The Egyptian International Journal of Engineering Sciences and Technology

Publication Link

https://eijest.journals.ekb.eg/

MainTitle

Improved Best Fit Heuristics for Offline Not Oriented Two-dimensional Rectangular Strip Packing Problem

Details

Type

Article

Created At

26 Dec 2024