[PDF] Top 20 A hybrid heuristic for the multi-plant capacitated lot sizing problem with setup carry-over

... the setup carry- over to estimate the effectiveness of setup ...Trigeiro’s heuristic (TRI) and the tabu search heuris- tic (TABU) proposed in ...the heuristic was 15 seconds for ... See full document

... 12-period problem with 40 items, which implies a total of 480 binary setup decision ...binary setup decision variables corresponding to the first 4 periods are restricted to be binary variables, and ... See full document

... one lot per product per period that it may not be optimal when non- triangular setup ...overall setup times (costs). In this situation the setup to and from cleaning or shortcut product (𝑘) is ... See full document

... dynamic multi- stage problem optimally is very difficult for large problems, many authors focused on devel- oping heuristic solution ...single-stage lot sizing heu- ristic once to every ... See full document

... into capacitated lot sizing with sequence-dependent setup costs states that it is still difficult to obtain near-optimal solutions for industrial-size ...a lot sequencing and ... See full document

... tackle lot-sizing/production planning problems evident in practice, where decisions such as how much to produce or stock are constrained by various natural limitations such as capacities and setup ... See full document

... of lot sizing ...dynamic lot-sizing problem that are extensions of earlier heuristics by Silver and Meal (1973), and show that they outperform six other construction heuristics ... See full document

... in lot sizing problem is to plan production processes, so that mean the production quantities must be equal to customer demand quantities such that the inventory cost and setup production cost ... See full document

... CLSPSD problem characterized by a single capacitated machine, multiple items and multiple item ...that setup times are much smaller than processing ...the problem we treat belongs to the Zero ... See full document

... that setup times and costs are non-sequence dependent, setup carryover between periods is not permitted, and all initial inventories are ...vary over time; hence, they can be dropped from the model ... See full document

... satisfaction over a certain period of time. Lot-sizing is one of the production planning problems that involves the decision regarding when to manufacture the production orders and the size of these ... See full document

... this problem and a series of heuristic algorithms based on the basic idea of Johnson’s ...scheduling problem with hybrid flow shop for machining and setup time for the ...parts. ... See full document

... perturbation-based heuristic is proposed to solve the capacitated continuous location–alloca- tion problem which appears to have been scarcely investigated in the ...The heuristic uses the ... See full document

... the lot sizing ...the lot sizing costs are considerably lower compared to the costs of the current ...the heuristic to realize a valid ... See full document

... [6] Miller, A.J., Nemhauser, G.L. and Savelsbergh, M.W.P (2000) On the Capacitated Lot Sizing and Continuous 0-1 Knapsack Polyhedral. European Journal of opera- tional Research , 125, 298-315. ... See full document

... The lot sizing problem has a notable influence on inventory and production costs and it has attracted many researchers for over ...The problem is to determine the time and the amount of ... See full document

... This problem specifically is to determine the transition sequence and production times and the initial regular cycle sequence, without any lost orders if ... See full document

... Although Marshall (1980) stated the principles of EVA almost 100 years before, this financial measure began to be widely carried out just until the decade of 1980. This financial measure tries to define a relationship ... See full document

... traditional lot sizing problem when the production cost is linear and we extend this work here by considering return inventories and setup costs for ... See full document

... each plant may have to send products to other plants directly or through ...a heuristic that is capable of solving large problems. The heuristic is presented in the following ... See full document