An improved model and a heuristic for capacitated lot sizing and scheduling in job shop problems

O Poursabzi, M Mohammadi, B Naderi - Scientia Iranica, 2018 - scientiairanica.sharif.edu
This paper studies the problem of capacitated lot-sizing and scheduling in job shops with a
carryover set-up and a general product structure. After analyzing the literature, the …

A genetic algorithm for the simultaneous lot sizing and scheduling problem in capacitated flow shop with complex setups and backlogging

M Babaei, M Mohammadi, SMTF Ghomi - The International Journal of …, 2014 - Springer
In this paper the capacitated lot sizing and scheduling problem with sequence-dependent
setups, setup carryover, and backlogging has been studied. The problem can be formulated …

A new algorithmic approach for capacitated lot-sizing problem in flow shops with sequence-dependent setups

M Mohammadi, SA Torabi, SMT Fatemi Ghomi… - … International Journal of …, 2010 - Springer
In this paper, we propose a new algorithmic approach to solve the large-sized instances of
lot-sizing problem in capacitated pure flow shops with sequence-dependent setups within a …

An algorithm using Lagrangean relaxation and decomposition for solving a capacitated lot-sizing problem

CH Cheng, MS Madan… - … of Mathematics in …, 2010 - inderscienceonline.com
In this research, we formulate and solve a type of the capacitated lot-sizing (CLS) problem.
This problem is commonly found in many manufacturing settings. Unlike a typical …

A hybrid approach for the capacitated lot sizing problem with setup carryover

HG Goren, S Tunali, R Jans - International Journal of Production …, 2012 - Taylor & Francis
The capacitated lot sizing problem with setup carryover deals with the issue of planning
multiple products on a single machine. A setup can be carried over from one period to the …

A two-stage heuristic for single machine capacitated lot-sizing and scheduling with sequence-dependent setup costs

IS Shim, HC Kim, HH Doh, DH Lee - Computers & Industrial Engineering, 2011 - Elsevier
This paper considers a single machine capacitated lot-sizing and scheduling problem. The
problem is to determine the lot sizes and the sequence of lots while satisfying the demand …

Fix-and-optimize heuristics for capacitated lot sizing with setup carryover and backordering

H Güner Gören, S Tunali - Journal of Enterprise Information …, 2018 - emerald.com
Purpose The capacitated lot sizing problem (CLSP) is one of the most important production
planning problems which has been widely studied in lot sizing literature. The CLSP is the …

Genetic algorithm-based heuristic for capacitated lotsizing problem in flow shops with sequence-dependent setups

M Mohammadi, SMTF Ghomi - Expert systems with applications, 2011 - Elsevier
This paper proposes a genetic algorithm-based heuristic for the capacitated lotsizing
problem in flow shops with sequence-dependent setups. The proposed heuristic combines …

A comparative study of hybrid approaches for solving capacitated lot sizing problem with setup carryover and backordering

HG Goren, S Tunali - European Journal of Industrial …, 2016 - inderscienceonline.com
The classical capacitated lot sizing problem is shown to be NP-hard for even a single item
problem. This study deals with an extended version of this problem with setup carryover and …

Capacitated lot sizing with linked lots for general product structures in job shops

C Oztürk, AM Ornek - Computers & Industrial Engineering, 2010 - Elsevier
In this paper, we propose a mixed integer programming (MIP) model for a multi-level multi
resource capacitated lot sizing and scheduling problem with a set of constraints to track …