CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

Lot Sizing and Scheduling in Flow Shop with Sequence-Dependent Setups and Backlogging

by M.Babaei, M.Mohammadi, S.M.T.FatemiGhomi
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 30 - Number 8
Year of Publication: 2011
Authors: M.Babaei, M.Mohammadi, S.M.T.FatemiGhomi
10.5120/3658-4957

M.Babaei, M.Mohammadi, S.M.T.FatemiGhomi . Lot Sizing and Scheduling in Flow Shop with Sequence-Dependent Setups and Backlogging. International Journal of Computer Applications. 30, 8 ( September 2011), 52-59. DOI=10.5120/3658-4957

@article{ 10.5120/3658-4957,
author = { M.Babaei, M.Mohammadi, S.M.T.FatemiGhomi },
title = { Lot Sizing and Scheduling in Flow Shop with Sequence-Dependent Setups and Backlogging },
journal = { International Journal of Computer Applications },
issue_date = { September 2011 },
volume = { 30 },
number = { 8 },
month = { September },
year = { 2011 },
issn = { 0975-8887 },
pages = { 52-59 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume30/number8/3658-4957/ },
doi = { 10.5120/3658-4957 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:16:33.425867+05:30
%A M.Babaei
%A M.Mohammadi
%A S.M.T.FatemiGhomi
%T Lot Sizing and Scheduling in Flow Shop with Sequence-Dependent Setups and Backlogging
%J International Journal of Computer Applications
%@ 0975-8887
%V 30
%N 8
%P 52-59
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Lot sizing and scheduling in flow shop has been considered in this paper. Our study includes a multi-level and multi-period capacitated lot sizing and scheduling problem (CLSP) with sequence-dependent setups, setups carry over in flow shop. In manufacturing environments backlogging is unavoidable. If the production capacity is infinite, any demand can be satisfied on time. But in the real world, production capacity is not infinite so some demand may not be satisfied on time. In this condition backlogging arises naturally. CLSP problems with considering backlogging has been studied fewer by researchers. Also, the sequence-dependent setups and setups carry over are two important events that occur occasionally in factories. In this study an exact mixed integer problem (MIP) in a flow shop CLSP problem with considering sequence-dependent setups, setups carry over and backlogging has been formulated. Our formulation is presented to optimize objective function (including, inventory costs, product costs and setup cost). Since the CLSP problems are extremely NP-hard a lower bound is developed and compared against the optimal solution.

References
  1. Gupta and Magnusson 2005. The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setuptimes. Computers & Operations Research, 32(4), 727–747.
  2. FabrizioMarinelli, Maria Elena Nenni and Antonio Sforza. Capacitated lot sizing and scheduling with parallel machines and shared buffers: A case study in a packaging company.
  3. Eppen and Martin 1987. Solving multi-item capacitated lot-sizing problems using variable redefinition. Operations.
  4. Drexl and Kimms 1997. Lot sizing and scheduling, survey and extensions. European Journal of Operational Research, 99(2), 221–235.
  5. Florian M, Lenstra J, Kan AR (1980). Deterministic production planning: algorithms and complexity. Manage Sci 26:669–679.
  6. Bitran GR, Yanasse HH (1982). Computational complexity of the capacitated lot size problem.ManageSci 28:1174–1186.
  7. Trigeiro WW, Thomas LJ, McClain JO (1989). Capacitated lot sizing with setup times. Manage Sci 35:353–366.
  8. Garey M, Johnson D (1979). Computers and intractability: a guide to the theory of NP-completeness. Freeman, New York.
  9. Yuyue Song a, Gin Hor Chan. Single item lot-sizing problems with backlogging on a single machine at a finite production rate.
  10. P.L. Abad. Optimal lot size for a perishable good under conditions of finite production and partial backordering and lost sale.
  11. Daniel Quadt, Heinrich Kuhn. Capacitated lot-Sizing and scheduling with parallel machines, back-orders, and setup carry-over.
  12. Yves Pochet and Laurence A. Wolsey. Lot size models with back-logging: Strong reformulations and cutting planes,Math Programming 40 (1988), 317–335.
  13. Harvey H. Millara and MinzhuYangb. Lagrangian heuristics for the capac- itated multi-item lot-sizing problem with backordering, Int J Prod Economics 34 (1994), 1–15.
  14. Ping-FengPaiE-mail. Solving the capacitated lot-sizing problem with backorder consideration, J Oper Res Soc 52 (2001), 952–959.
  15. Karimi,Ghomi, S M T Fatemi1 and Wilson J M. A tabu search heuristic for solving the CLSP with backlogging and set-up carry-over, J Oper Res Soc 57 (2006), 140–147.
  16. Nabil Absi, SafiaKedad-Sidhoum. The multi-item capacitated lot-sizing problem with setup times and shortage costs, Eur J Oper Res 185 (2008), 1351–1374.
  17. Bernardo Almada-loboab; Diego Klabjanb; Maria Antóniacarravillaac; José F. Oliveiraac. Single machine multi-product capacitated lot sizing with sequence-dependent setups.
  18. C. Oztürk, A.M. Ornek. Capacitated lot sizing with linked lots for general product structures in job shops.
  19. Florian Sahlinga, LisbethBuschkühl, Horst Tempelmeierb and Stefan Helber. Solving a multi-level capacitated lot sizing problem with multi-period setup carry-over via a fix-and-optimize heuristic
  20. Ik-Soo Shim, Hyeok-Chol Kim, Hyoung-Ho Doh and Dong-Ho Lee. A two-stage heuristic for single machine capacitated lot-sizing and scheduling with sequence-dependent setup costs.
  21. Merece, C. Fonton, G, 2003. MIP-based heuristics for capacitated lotsizing problems. International Journal of Production Economics 85.
  22. Gu¨ nterFandel, CathrinStammen-Hegene. Simultaneous lot sizing and scheduling for multi-product multi-level production 140/AUZ II, 58084 Hagen, Germany.
  23. Knut Haase. The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times.
Index Terms

Computer Science
Information Sciences

Keywords

Flow shop sequence-dependent setups backlogging lot sizing scheduling

Powered by PhDFocusTM