In this paper, we investigate a two-stage lot-sizing and scheduling problem in a spinning industry.A new hybrid method called HOPS (Hamming-Oriented Partition Search), which is a branch-and-bound based procedure that incorporates a fix-and-optimize improvement method is proposedto solve the problem. An innovative partition choice for the fix-and-optimize is developed. The computational tests with generated inst...
Setup operations are significant in some production environments. It is mandatory that their production plans consider some features, as setup state conservation across periods through setup carryover and crossover. The modelling of setup crossover allows more flexible decisions and is essential for problems with long setup times. This paper proposes two models for the capacitated lot-sizing problem with backlo...
The possibilities of combining simulation and optimization are vast and the appropriate design highly depends on the problem characteristics. Therefore, it is very important to have a good overview of the different approaches. The taxonomies and classifications proposed in the literature do not cover the complete range of methods and overlook some important criteria. We provide a taxonomy that aims at giving an...
In this paper we introduce the dial-a-ride problem with split requests and profits (DARPSRP). Users place transportation requests, specifying a pickup location, a delivery location, and a time window for either of the two. Based on maximum user ride time considerations the second time window is generated. A given fleet of vehicles, each with a certain capacity, is available to serve these requests and maximum r...
In food supply chain planning, the trade-off between expected prot and risk is emphasized by the perishable nature of the goods that it has to handle. In particular, the risk of spoilage and the risk of revenue loss are substantial when stochastic parameters related to the demand, the consumer behavior and the spoilage effect are considered. This paper aims to expose and handle this trade-off by developing risk...
Driven by a real-world application in the beverage industry, this paper provides a design of a new VNS variant to tackle the annual production budget problem. The problem consists of the assigning and scheduling of production lots in a multi-plant environment, where each plant has a set of filling lines that bottle and pack drinks. Plans also consider final product transfers between the plants. Our algorithm fi...
Managing perishability may represent a remarkable problem in supply chain management of a varied set of industries. In fact, perishability can influence, for example, productivity or customer service and it may happen to occur in one or more processes throughout the supply chain. In this paper a review on planning models that handle perishability issues in production and distribution is conducted. The contribut...
In this work we present a strategy based on the asymmetric travelling salesman problem, ATSP model, to define de soft drink programming. The strategy is compared with a model in which the sequencing is defined dividing the period in micro-periods Ferreira et al. (2009a). The computational tests with instances based on real data show that the proposed model is competitive. ; Apresentamos neste trabalho uma estr...
We address a problem that often arises in industry, the multi-item capacitated-lot-sizing and scheduling problem with sequence-dependent setup times and costs. Powerful commercial solvers fail to solve even medium-sized instances of this NP-hard problem, therefore we employ a tabu search and a variable neighbourhood search meta-heuristic to solve it and compare the performance of these meta-heuristics over time...
We address the short-term production planning and scheduling problem coming from the glass container industry. A furnace melts the glass that is distributed to a set of parallel molding machines. Both furnace and machine idleness are not allowed. The resulting multi-machine multi-item continuous setup lotsizing problem with a common resource has sequence-dependent setup times and costs. Production losses are pe...
Financiadores do RCAAP | |||||||
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |