IDEAS home Printed from https://ideas.repec.org/a/pal/jorsoc/v57y2006i3d10.1057_palgrave.jors.2602016.html
   My bibliography  Save this article

Lot streaming with variable sublots: an integer programming formulation

Author

Listed:
  • D Biskup

    (Bielefeld University)

  • M Feldmann

    (Bielefeld University)

Abstract

This paper deals with the question of how to split a given lot into sublots so as to allow their overlapping production in a flow shop environment. The size of each sublot may vary over the stages. We consider an arbitrary number of stages and assume sublot availability, that is, only completed sublots are allowed to be transferred to the next stage. A mixed integer programming formulation is presented, which enables us to find optimal solutions for medium sized instances. The model is extended further to deal with different settings and objectives. Computational results confirm that the exploitation of variable sublots is advantageous and may lead to a significant increase in productivity.

Suggested Citation

  • D Biskup & M Feldmann, 2006. "Lot streaming with variable sublots: an integer programming formulation," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 57(3), pages 296-303, March.
  • Handle: RePEc:pal:jorsoc:v:57:y:2006:i:3:d:10.1057_palgrave.jors.2602016
    DOI: 10.1057/palgrave.jors.2602016
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1057/palgrave.jors.2602016
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1057/palgrave.jors.2602016?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Bogaschewsky, Ronald W. & Buscher, Udo D. & Lindner, Gerd, 2001. "Optimizing multi-stage production with constant lot size and varying number of unequal sized batches," Omega, Elsevier, vol. 29(2), pages 183-191, April.
    2. C. A. Glass & C. N. Potts, 1998. "Structural Properties of Lot Streaming in a Flow Shop," Mathematics of Operations Research, INFORMS, vol. 23(3), pages 624-639, August.
    3. Allahverdi, Ali & Gupta, Jatinder N. D. & Aldowaisan, Tariq, 1999. "A review of scheduling research involving setup considerations," Omega, Elsevier, vol. 27(2), pages 219-239, April.
    4. Goyal, S. K. & Szendrovits, A. Z., 1986. "A constant lot size model with equal and unequal sized batch shipments between production stages," Engineering Costs and Production Economics, Elsevier, vol. 10(3), pages 203-210, March.
    5. Ramasesh, Ranga V. & Fu, Haizhen & Fong, Duncan K. H. & Hayya, Jack C., 2000. "Lot streaming in multistage production systems," International Journal of Production Economics, Elsevier, vol. 66(3), pages 199-211, July.
    6. Stéphane Dauzère-Pérès & Jean-Bernard Lasserre, 1997. "Lot Streaming in Job-Shop Scheduling," Operations Research, INFORMS, vol. 45(4), pages 584-595, August.
    7. Kalir, Adar A. & Sarin, Subhash C., 2001. "A near-optimal heuristic for the sequencing problem in multiple-batch flow-shops with small equal sublots," Omega, Elsevier, vol. 29(6), pages 577-584, December.
    8. Andrew Z. Szendrovits, 1975. "Manufacturing Cycle Time Determination for a Multi-Stage Economic Production Quantity Model," Management Science, INFORMS, vol. 22(3), pages 298-308, November.
    9. Cheng, T. C. E. & Sin, C. C. S., 1990. "A state-of-the-art review of parallel-machine scheduling research," European Journal of Operational Research, Elsevier, vol. 47(3), pages 271-292, August.
    10. Vickson, R. G., 1995. "Optimal lot streaming for multiple products in a two-machine flow shop," European Journal of Operational Research, Elsevier, vol. 85(3), pages 556-575, September.
    11. Drezner, Z. & Szendrovits, A. Z. & Wesolowsky, G. O., 1984. "Multi-stage production with variable lot sizes and transportation of partial lots," European Journal of Operational Research, Elsevier, vol. 17(2), pages 227-237, August.
    12. Stanley Reiter, 1965. "A System for Managing Job-Shop Production," The Journal of Business, University of Chicago Press, vol. 39, pages 371-371.
    13. Enns, S. T., 2002. "MRP performance effects due to forecast bias and demand uncertainty," European Journal of Operational Research, Elsevier, vol. 138(1), pages 87-102, April.
    14. Dan Trietsch & Kenneth R. Baker, 1993. "Basic Techniques for Lot Streaming," Operations Research, INFORMS, vol. 41(6), pages 1065-1076, December.
    15. Chen, Jiang & Steiner, George, 1997. "Lot streaming with detached setups in three-machine flow shops," European Journal of Operational Research, Elsevier, vol. 96(3), pages 591-611, February.
    16. Sen, Alper & Topaloglu, Engin & Benli, Omer S., 1998. "Optimal streaming of a single job in a two-stage flow shop," European Journal of Operational Research, Elsevier, vol. 110(1), pages 42-62, October.
    17. Baker, KR & Jia, D, 1993. "A comparative study of lot streaming procedures," Omega, Elsevier, vol. 21(5), pages 561-566, September.
    18. Potts, Chris N. & Kovalyov, Mikhail Y., 2000. "Scheduling with batching: A review," European Journal of Operational Research, Elsevier, vol. 120(2), pages 228-249, January.
    19. Chung-Yee Lee & Lei Lei & Michael Pinedo, 1997. "Current trends in deterministic scheduling," Annals of Operations Research, Springer, vol. 70(0), pages 1-41, April.
    20. Glass, C. A. & Gupta, J. N. D. & Potts, C. N., 1994. "Lot streaming in three-stage production processes," European Journal of Operational Research, Elsevier, vol. 75(2), pages 378-394, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Arianna Alfieri & Shuyu Zhou & Rosario Scatamacchia & Steef L. van de Velde, 2021. "Dynamic programming algorithms and Lagrangian lower bounds for a discrete lot streaming problem in a two-machine flow shop," 4OR, Springer, vol. 19(2), pages 265-288, June.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Sarin, Subhash C. & Kalir, Adar A. & Chen, Ming, 2008. "A single-lot, unified cost-based flow shop lot-streaming problem," International Journal of Production Economics, Elsevier, vol. 113(1), pages 413-424, May.
    2. Chiu, Huan Neng & Chang, Jen Huei, 2005. "Cost models for lot streaming in a multistage flow shop," Omega, Elsevier, vol. 33(5), pages 435-450, October.
    3. Adar A. Kalir & Subhash C. Sarin, 2003. "Constructing Near Optimal Schedules for the Flow-Shop Lot Streaming Problem with Sublot-Attached Setups," Journal of Combinatorial Optimization, Springer, vol. 7(1), pages 23-44, March.
    4. Zhang, Wei & Yin, Changyu & Liu, Jiyin & Linn, Richard J., 2005. "Multi-job lot streaming to minimize the mean completion time in m-1 hybrid flowshops," International Journal of Production Economics, Elsevier, vol. 96(2), pages 189-200, May.
    5. Pan, Quan-Ke & Ruiz, Rubén, 2012. "An estimation of distribution algorithm for lot-streaming flow shop problems with setup times," Omega, Elsevier, vol. 40(2), pages 166-180, April.
    6. Chung‐Lun Li & Wen‐Qiang Xiao, 2004. "Lot streaming with supplier–manufacturer coordination," Naval Research Logistics (NRL), John Wiley & Sons, vol. 51(4), pages 522-542, June.
    7. Chen, Jiang & Steiner, George, 1997. "Lot streaming with detached setups in three-machine flow shops," European Journal of Operational Research, Elsevier, vol. 96(3), pages 591-611, February.
    8. Liu, Jiyin, 2008. "Single-job lot streaming in m - 1 two-stage hybrid flowshops," European Journal of Operational Research, Elsevier, vol. 187(3), pages 1171-1183, June.
    9. Vickson, Raymond G. & Hassini, Elkafi, 2006. "Lot streaming for quality control in two-stage batch production," European Journal of Operational Research, Elsevier, vol. 170(3), pages 824-843, May.
    10. Kalir, Adar A. & Sarin, Subhash C., 2001. "A near-optimal heuristic for the sequencing problem in multiple-batch flow-shops with small equal sublots," Omega, Elsevier, vol. 29(6), pages 577-584, December.
    11. Bogaschewsky, Ronald W. & Buscher, Udo D. & Lindner, Gerd, 2001. "Optimizing multi-stage production with constant lot size and varying number of unequal sized batches," Omega, Elsevier, vol. 29(2), pages 183-191, April.
    12. Hsiao, Yu-Cheng & Lin, Yi & Huang, Yun-Kuei, 2010. "Optimal multi-stage logistic and inventory policies with production bottleneck in a serial supply chain," International Journal of Production Economics, Elsevier, vol. 124(2), pages 408-413, April.
    13. Frederik Ferid Ostermeier & Jochen Deuse, 2024. "A review and classification of scheduling objectives in unpaced flow shops for discrete manufacturing," Journal of Scheduling, Springer, vol. 27(1), pages 29-49, February.
    14. Arianna Alfieri & Shuyu Zhou & Rosario Scatamacchia & Steef L. van de Velde, 2021. "Dynamic programming algorithms and Lagrangian lower bounds for a discrete lot streaming problem in a two-machine flow shop," 4OR, Springer, vol. 19(2), pages 265-288, June.
    15. Allahverdi, Ali & Gupta, Jatinder N. D. & Aldowaisan, Tariq, 1999. "A review of scheduling research involving setup considerations," Omega, Elsevier, vol. 27(2), pages 219-239, April.
    16. Tseng, Chao-Tang & Liao, Ching-Jong, 2008. "A discrete particle swarm optimization for lot-streaming flowshop scheduling problem," European Journal of Operational Research, Elsevier, vol. 191(2), pages 360-373, December.
    17. Wen-Tsung Ho & Jason Chao-Hsien Pan & Yu-Cheng Hsiao, 2012. "Optimizing Multi-stage Production for an Assembly-Type Supply Chain with Unequal Sized Batch Shipments," Journal of Optimization Theory and Applications, Springer, vol. 153(2), pages 513-531, May.
    18. Yossi Bukchin & Michael Masin & Rinat Kirshner, 2010. "Modeling and analysis of multiobjective lot splitting for N‐product M‐machine flowshop lines," Naval Research Logistics (NRL), John Wiley & Sons, vol. 57(4), pages 354-366, June.
    19. I. Van Nieuwenhuyse, 2008. "Lot sizing in stochastic flowshops. Striking the balance between capacity and flow," Review of Business and Economic Literature, KU Leuven, Faculty of Economics and Business (FEB), Review of Business and Economic Literature, vol. 0(2), pages 147-160.
    20. Tzu-Li Chen & Chen-Yang Cheng & Yi-Han Chou, 2020. "Multi-objective genetic algorithm for energy-efficient hybrid flow shop scheduling with lot streaming," Annals of Operations Research, Springer, vol. 290(1), pages 813-836, July.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:pal:jorsoc:v:57:y:2006:i:3:d:10.1057_palgrave.jors.2602016. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.palgrave-journals.com/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.