| 1. |
- Fotedar, Sunney, et al.
(författare)
-
Bi-objective optimization of the tactical allocation of job types to machines: mathematical modeling, theoretical analysis, and numerical tests
- 2022
-
Ingår i: International Transactions in Operational Research. - : Wiley. - 0969-6016 .- 1475-3995.
-
Tidskriftsartikel (refereegranskat)abstract
- We introduce a tactical resource allocation model for a large aerospace engine system manufacturer aimed at long-term production planning. Our model identifies the routings a product takes through the factory, and which machines should be qualified for a balanced resource loading, to reduce product lead times. We prove some important mathematical properties of the model that are used to develop a heuristic providing a good initial feasible solution. We propose a tailored approach for our class of problems combining two well-known criterion space search algorithms, the bi-directional epsilon-constraint method and the augmented weighted Tchebycheff method. A computational investigation comparing solution times for several solution methods is presented for 60 numerical instances.
|
|
| 2. |
- Zhao, Yixin, et al.
(författare)
-
An integer programming column generation principlefor heuristic search methods
- 2020
-
Ingår i: International Transactions in Operational Research. - : Wiley-Blackwell. - 0969-6016 .- 1475-3995. ; 27:1, s. 665-695
-
Tidskriftsartikel (refereegranskat)abstract
- There is an increasing interest in integrating column generation and heuristic approaches to efficiently solve large-scale discrete optimisation problems. We contribute in this direction. Based on the insights from Lagrangian duality theory, we present an auxiliary problem that can be used for finding near-optimal solutions to a discrete column-oriented model. The structure of this auxiliary problem makes it suitable for being addressed with a heuristic search method involving column generation. To this end, we suggest a large neighbourhood search strategy where the repair step is to solve a column generation type subproblem. The suggested search strategy and mathematical models involved need to be tailored to the problem structure. To illustrate important design options and computational behaviour, four applications are studied: bin packing, generalised assignment, a resource allocation problem and the fixed-charge transportation problem.
|
|
