48 Hits in 6.4 sec

Mixed integer programming in production planning with backlogging and setup carryover: modeling and algorithms

Tao Wu, Kerem Akartunalı, Jie Song, Leyuan Shi
2012 Discrete event dynamic systems  
2012) Mixed integer programming in production planning with backlogging and setup carryover : modeling and algorithms. Discrete Event Dynamic Systems.  ...  This paper proposes a mixed integer programming formulation for modeling the capacitated multi-level lot sizing problem with both backlogging and linked lot sizes.  ...  The first one is to propose a strong mixed integer formulation for the lot sizing problem with backlogging and linked lot sizes.  ... 
doi:10.1007/s10626-012-0141-3 fatcat:4pc24benczey7gz2mneku63oaa

Capacitated Lot-Sizing Problem with Sequence-Dependent Setup, Setup Carryover and Setup Crossover

Jangha Kang
2020 Processes  
This study discusses a capacitated lot-sizing problem with sequence-dependent setup, setup carryover and setup crossover. A new mixed integer programming formulation is proposed.  ...  Since setup operations have significant impacts on production environments, the capacitated lot-sizing problem considering arbitrary length of setup times helps to develop flexible and efficient production  ...  Conclusions In this paper, the CLSP with sequence dependent setup, setup carryover, and setup crossover was considered. A new mixed integer programming formulation was introduced.  ... 
doi:10.3390/pr8070785 fatcat:anast6knaveclan542fgw7aa4y

Page 147 of The Journal of the Operational Research Society Vol. 57, Issue 2 [page]

2006 The Journal of the Operational Research Society  
In this work, the CLSP™ is first formulated as a mixed- integer-programming model. Then using the IFSH-heuristic, an initial feasible solution is found.  ...  Deterministic production planning: Algorithms and complexity. Vnet Sci 26: 669-679. Sox CR and Gao Y (1999). The capacitated lot sizing problem with setup carry-over. //E Trans 31: 173-181.  ... 

Fix-and-Optimize and Variable Neighborhood Search Approaches for Stochastic Multi-Item Capacitated Lot-Sizing Problems

Liuxi Li, Shiji Song, Cheng Wu, Rui Wang
2017 Mathematical Problems in Engineering  
We discuss stochastic multi-item capacitated lot-sizing problems with and without setup carryovers (also known as link lot size), S-MICLSP and S-MICLSP-L.  ...  We develop a new fix-and-optimize (FO) approach to solve the approximated models.  ...  Acknowledgments This research has been supported by the National Natural Science Foundation of China under Grants 61273233 and U1660202.  ... 
doi:10.1155/2017/7209303 fatcat:t5j4jbwjtzcmxmclweteb7qq7e

Study on column generation for the lot-sizing and scheduling problem with sequencedependent setup time

Dandan Zhang, Canrong Zhang, Nader Asnafi
2018 MATEC Web of Conferences  
For the problem, a new mixed integer programming model is proposed, followed by exploring its relative efficiency in obtaining optimal solutions and linearly relaxed optimal solutions.  ...  The capacitated lot-sizing and scheduling problem with sequence-dependent setup time and carryover setup state is a challenge problem in the semiconductor assembly and test manufacturing.  ...  [7] is one of the few papers that constructed an MIP model to handle CLSD considering carryover setup state, machine eligibility and backlogging with multiple constraints.  ... 
doi:10.1051/matecconf/201818906002 fatcat:fnl4skza55fs3jcfvqxt7g4byq

Group scheduling in a cellular manufacturing shop to minimise total tardiness and nT: a comparative genetic algorithm and mathematical modelling approach

Gokhan Egilmez, Emre M. Mese, Bulent Erenay, Gürsel A. Süer
2016 International Journal of Services and Operations Management  
Angappa Gunasekaran and anonymous reviewers for their assistance, guidance and support for the research study.  ...  Dastidar and Nagi (2005) developed a mixed integer mathematical model for injection molding scheduling, with the objective of minimizing the total cost of inventory, setup and backlogging costs.  ...  The objective of the model was to minimize total tardiness, where the proposed approach combines GA with constraint programming, ant colony optimization, and multiobjective evolutionary algorithms at the  ... 
doi:10.1504/ijsom.2016.075766 fatcat:4pscpypazrgwbfedwknyzrqbfq

Joint rolling-horizon scheduling of materials processing and lot-sizing with sequence-dependent setups

Silvio A. de Araujo, Marcos N. Arenales, Alistair R. Clark
2007 Journal of Heuristics  
A mixed integer programming (MIP) model is developed, taking into account sequence-dependent setup costs and times, and then adapted for rolling horizon use.  ...  A lot sizing and scheduling problem from a foundry is considered in which key materials are produced and then transformed into many products on a single machine.  ...  Acknowledgements The authors would like to thank the referees for their very helpful feedback, resulting in a better paper, and are also grateful to Herbert Meyr for making available the executable code  ... 
doi:10.1007/s10732-007-9011-9 fatcat:w6fuah37gvakxlbjlsph3crloi

A tabu search heuristic for solving the CLSP with backlogging and set-up carry-over

B Karimi, S M T Fatemi Ghomi, J M Wilson
2006 Journal of the Operational Research Society  
The problem is formulated as a mixed integer programming problem.  ...  In this work, the CLSP™ is first formulated as a mixed- integer-programming model. Then using the IFSH-heuristic, an initial feasible solution is found.  ... 
doi:10.1057/palgrave.jors.2601968 fatcat:cwo25p2q3bhqdo63oh2pyazixi

Single machine multi-product capacitated lot sizing with sequence-dependent setups

Bernardo Almada-lobo, Diego Klabjan, Maria Antónia carravilla, José F. Oliveira
2007 International Journal of Production Research  
We present two novel linear mixed integer programming formulations for this problem, incorporating all the necessary features of setup carryovers.  ...  In production planning in the glass container industry, machine dependent setup times and costs are incurred for switchovers from one product to another.  ...  The first author is also grateful to the Portuguese Foundation for Science and Technology for awarding him the PhD grant SFRH/BD/23987/2005.  ... 
doi:10.1080/00207540601094465 fatcat:fqekpxrg6bebhivmtqy2ld4gwa

Multiple-stage multiple-machine capacitated lot-sizing and scheduling with sequence-dependent setup: A case study in the wheel industry

Shinji Mizuno, Lalida Deeratanasrikul
2016 Journal of Industrial and Management Optimization  
Consequently, a novel mixed integer programming (MIP) formulation is proposed and tested on real data sets of wheel production.  ...  The problem combines two significant characteristics in production which are multiple-stage production with heterogeneous multiple machines and sequence-dependent setup time.  ...  This research is supported in part by Grant-in-Aid for Science Research (A) 26242027 of Japan Society for the Promotion of Science.  ... 
doi:10.3934/jimo.2016024 fatcat:36nwasvkhjgb7mlv7rfnm6ysru

A hybrid multi-population genetic algorithm applied to solve the multi-level capacitated lot sizing problem with backlogging

Claudio Fabiano Motta Toledo, Renato Resende Ribeiro de Oliveira, Paulo Morelato França
2013 Computers & Operations Research  
The present paper proposes a new hybrid multi-population genetic algorithm (HMPGA) as an approach to solve the multi-level capacitated lot sizing problem with backlogging.  ...  A total of four test sets from the MULTILSB (Multi-Item Lot-Sizing with Backlogging) library are solved and the results are compared with those reached by two other methods recently published.  ...  We also thank Kerem Akartunali and Tao Wu who promptly sent to us the corresponding codes of AMH and LugNp heuristics used in the comparisons.  ... 
doi:10.1016/j.cor.2012.11.002 fatcat:e73bevq5x5f3texhnidsvndp2y

A rolling horizon-based heuristic to solve a multi-level general lot sizing and scheduling problem with multiple machines (MLGLSP_MM) in job shop manufacturing system

Mohammad Mohammadi, Omid Poursabzi
2014 Uncertain Supply Chain Management  
A new mixed-integer programing (MIP) model with big bucket time approach is provided to the problem formulation.  ...  Hence, two new mixed integer programming-based approaches with rolling horizon framework have been used to solve this model.  ...  Acknowledgement This work was supported by the Research Affairs of Kharazmi University under Grant No. 4/723 and this is gratefully acknowledged.  ... 
doi:10.5267/j.uscm.2014.4.003 fatcat:yvuqkekgfrdo3eld7ebuft7aby

Coordinated Capacitated Lot-Sizing Problem with Dynamic Demand: A Lagrangian Heuristic

E. Powell Robinson, F. Barry Lawrence
2004 Decision Sciences  
This paper describes a mixed-integer programming formulation and Lagrangian relaxation solution procedure for the single-family coordinated capacitated lot-sizing problem with dynamic demand.  ...  Coordinated replenishment problems are common in manufacturing and distribution when a family of items shares a common production line, supplier, or a mode of transportation.  ...  Other mathematical programming approaches to the problem are: Billington, McClain, and Thomas's (1983) mixed-integer-programming (MIP) formulation for capacity-constrained material requirement planning  ... 
doi:10.1111/j.1540-5414.2004.02396.x fatcat:3oearovgere37msfg5cr6rg7ku

Production Planning and Scheduling of Parallel Continuous Processes with Product Families

Georgios M. Kopanos, Luis Puigjaner, Christos T. Maravelias
2011 Industrial & Engineering Chemistry Research  
The goal of this paper is the development of a mixed integer programming formulation for the production planning and scheduling of parallel (single-stage) continuous processes in the presence of sequence-dependent  ...  At the production planning level, it handles product orders at intermediate due dates and accounts for holding and backlog costs.  ...  The reader is also pointed to Pochet and Wolsey 5 for a thorough discussion of mixed integer programming (MIP) methods to production planning.  ... 
doi:10.1021/ie100790t fatcat:fvuwmeybhfbnfp4zniv4qbohta


Bernardo Almada-Lobo, Alistair Clark, Luís Guimarães, Gonçalo Figueira, Pedro Amorim
2015 Pesquisa Operacional  
Lot sizing and scheduling by mixed integer programming has been a hot research topic in the last 20 years.  ...  This paper illustrates some of these requirements and demonstrates how small-and big-bucket models have been adapted and extended.  ...  FCT -Fundac ¸ão para a Ciência e a Tecnologia (Portuguese Foundation for Science and Technology) within project "FCOMP-01-0124-FEDER-037281".  ... 
doi:10.1590/0101-7438.2015.035.03.0439 fatcat:xyacuq44vnf33miwrrtfwwvory
« Previous Showing results 1 — 15 out of 48 results