2011
Authors
Clark, A; Almada Lobo, B; Almeder, C;
Publication
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
Abstract
The editorial section of International Journal of Production Research provides information about industrial extensions and research opportunities in the fields of lot sizing and scheduling in industries. Some of the papers published in the journal reveal that the processing industry provides significant opportunities for conducting research in these areas. The scheduling of production lots and their sizing is an area of increasing research attention within the wider field of production planning and scheduling. The close relationship between lot sizing and scheduling in many industrial applications makes it essential that these decisions are made simultaneously to use capacity efficiently. Traditional models have been increasingly refined to incorporate more detail and integrate lot sizing with scheduling. Researchers and practitioners worldwide have been making efforts to incorporate more specificities of the production environment in their models besides the integration of several independent self-contained research fields.
2012
Authors
Camargo, VCB; Toledo, FMB; Almada Lobo, B;
Publication
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY
Abstract
In this paper, we propose three novel mathematical models for the two-stage lot-sizing and scheduling problems present in many process industries. The problem shares a continuous or quasi-continuous production feature upstream and a discrete manufacturing feature downstream, which must be synchronized. Different time-based scale representations are discussed. The first formulation encompasses a discrete-time representation. The second one is a hybrid continuous-discrete model. The last formulation is based on a continuous-time model representation. Computational tests with state-of-the-art MIP solver show that the discrete-time representation provides better feasible solutions in short running time. On the other hand, the hybrid model achieves better solutions for longer computational times and was able to prove optimality more often. The continuous-type model is the most flexible of the three for incorporating additional operational requirements, at a cost of having the worst computational performance. Journal of the Operational Research Society (2012) 63, 1613-1630. doi:10.1057/jors.2011.159 published online 7 March 2012
2011
Authors
Amorim, P; Antunes, CH; Almada Lobo, B;
Publication
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH
Abstract
The recent evidence demonstrating the importance of perishables in terms of store choice and shopping experience makes these products a very interesting topic in many different research areas. Nevertheless, the production planning research has not been paying the necessary attention to the complexities of production systems of such items. The evidence that consumers of perishable goods search for visual and other cues of freshness, such as the printed expiry dates, triggered the development of a multi-objective lot-sizing and scheduling model taking this relevant aspect into account by considering it explicitly as an objective function. A hybrid genetic algorithm based on NSGA-II was developed to allow the decision maker a true choice between different trade-offs from the Pareto front. Computational experiments were based on a case study, reported in the literature, concerning a diary company producing yogurt.
2012
Authors
Amorim, P; Guenther, HO; Almada Lobo, B;
Publication
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS
Abstract
Integrated production and distribution planning have received a lot of attention throughout the years and its economic advantages are well documented. However, for highly perishable products this integrated approach has to include, further than the economic aspects, the intangible value of freshness. We explore, through a multi-objective framework, the advantages of integrating these two intertwined planning problems at an operational level. We formulate models for the case where perishable goods have a fixed and a loose shelf-life (i.e. with and without a best-before-date). The results show that the economic benefits derived from using an integrated approach are much dependent on the freshness level of products delivered.
2012
Authors
Ferreira, D; Clark, AR; Almada Lobo, B; Morabito, R;
Publication
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS
Abstract
This study deals with industrial processes that produce soft drink bottles in different flavours and sizes, carried out in two synchronised production stages: liquid preparation and bottling. Four single-stage formulations are proposed to solve the synchronised two-stage lot sizing and scheduling problem in soft drink production synchronising the first stage's syrup lots in tanks with the second stage's soft drink lots on bottling lines. The first two formulations are variants of the General Lot Sizing and Scheduling Problem (GLSP) with sequence-dependent setup times and costs, while the other two are based on the Asymmetric Travelling Salesman Problem (ATSP) with different subtour elimination constraints. All models are computationally tested and compared to the original two-stage formulation introduced in Ferreira et al. (2009), using data based on a real-world bottling plant. The results show not only the superiority of the single-stage models if compared to the two-stage formulation, but also the much faster solution times of the ATSP-based models.
2011
Authors
James, RJW; Almada Lobo, B;
Publication
COMPUTERS & OPERATIONS RESEARCH
Abstract
We propose a general-purpose heuristic approach combining metaheuristics and mixed integer programming to find high quality solutions to the challenging single- and parallel-machine capacitated lotsizing and scheduling problem with sequence-dependent setup times and costs. Commercial solvers fail to solve even medium-sized instances of this NP-hard problem; therefore, heuristics are required to find competitive solutions. We develop construction, improvement and search heuristics all based on MIP formulations. We then compare the performance of these heuristics with those of two metaheuristics and other MIP-based heuristics that have been proposed in the literature, and to a state-of-the-art commercial solver. A comprehensive set of computational experiments shows the effectiveness and efficiency of the main approach, a stochastic MIP-based local search heuristic, in solving medium to large size problems. Our solution procedures are quite flexible and may easily be adapted to cope with model extensions or to address different optimization problems that arise in practice.
The access to the final selection minute is only available to applicants.
Please check the confirmation e-mail of your application to obtain the access code.