A mixed‐integer linear programming model and a metaheuristic approach for the selection and allocation of land parcels problem

Cutting and packing problems are hard combinatorial optimization problems that arise in several manufacturing and process industries or in their supply chains. The solution of these problems is not only a scientific challenge but also has a large economic impact, as it contributes to the reduction of one of the major cost factors for many production sectors, namely raw materials, together with a positive environmental impact. The explicit consideration of uncertainty when solving cutting and packing problems with optimization techniques is crucial for a wider adoption of research results by companies. However, current research has paid little attention to the role of uncertainty in these problems. In this paper, we review the existing literature on uncertainty in cutting and packing problems, propose a classification framework, and highlight the many research gaps and opportunities for scientific contributions.

Section: Introductionmentioning

confidence: 99%

Cutting and packing problems under uncertainty: literature review and classification framework

Salem

Silva

Oliveira

2023

An integer linear programming model for the label printing problem

Shen

Cao

et al. 2023

In a recent paper published in this journal, Alonso‐Pecina et al. collect several sets of benchmark instances for the label printing problem from the literature and they also propose their own instances. Due to the intractability of the problem, no optimal solutions were declared for most of these instances. In this paper, we propose an integer linear programming model for the problem. We obtain optimal solutions or show that the solutions provided in the literature are already optimal for most of these instances based on the model. For some of the rest instances, we provide better solutions compared to the previous best solutions in the literature.

Sustainable urban farming using a two‐phase multi‐objective and multi‐criteria decision‐making approach

Haloui,

Oufaska,

Oudani

et al. 2024

For several reasons, recent attention has focused on urban agriculture in the context of sustainable and smart agriculture. Most of the global population has relocated from rural to urban areas. The ecological impact of agriculture is a rising concern. Furthermore, food insecurity, particularly food availability, remains a significant issue. Satisfying rising food demand with minimal environmental impact is a significant barrier to more sustainable food production. In this article, we study a sustainable location for urban farming that optimally balances economic and environmental objectives. We formulate the problem as a multi‐objective linear program that considers maximizing the ecological benefit and crop production yield and minimizing transportation cost, sensor cost, and CO2 emissions. The proposed mathematical model is then solved using a two‐phase method. The first phase uses several multi‐objective optimization (MOO) methods (weighted sum, epsilon‐constraint, augmented epsilon) to generate a pool of compromise solutions. The second phase uses multi‐criteria decision‐making (MCDM) methods (MARCOS, VIKOR, and Possibility Degree) to rank compromise solutions. We performed a sensitivity analysis first by studying the effect of different criteria weights (balanced, environmentally, and economically oriented) and then by investigating the rank reversal. Furthermore, we developed a thorough validity test that examines the impact of the dynamic elements of rank reversal by changing the importance of the model's input parameters. To provide a fusion ranking of the MCDM rankings, we devised an aggregated ranking approach using the half‐quadratic (HQ) method.