Skip to main content

The Development, Implementation and use of a Package to Facilitate Planning and Production Scheduling in a Tobacco Processing Plant

  • Chapter
  • 270 Accesses

Part of the book series: Applied Optimization ((APOP,volume 16))

Abstract

In this paper the operations associated with making cigarettes (from prepared leaf to packing and warehousing) are modeled and a scheduling “package” developed to provide an addition to the MIS. This package interfaces with the relevant on-site databases. The model allows management to determine whether the forecast de­mands for the complete range of products for the next year are able to be produced, facilitates production scheduling on a monthly basis for up to a year ahead and al­lows a wide range of “what if” questions to be answered. The model encompasses all operations of the plant including the assignment of forecast product demand to appropriate making machines, production of the appropriate quantity of filters, as­signment of the cigarettes produced to specific packers and then the determination as to whether the final product produced in the current period will be used to satisfy the current month’s demand or demand in the future. It should be noted that the making and packing machines cannot make or pack all products, only specific subsets. The model is developed on a monthly basis and is then replicated for up to a year ahead, with the individual months joined by the closing stock constraints. The development of this model has allowed management for the first time to test the feasibility of an­nual forecast demand and then on a monthly basis gain an idea of how it might be scheduled given the likely available resources.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. D. G. H. Claassen and P. van Beek, 1993, Planning and scheduling packaging lines in the food industry, European Journal of Operational Research, 70, 150–158.

    Article  Google Scholar 

  2. S. Das and K. Sarin, 1994, An integrated approach to solving master aggregate scheduling problems, International Journal of Production Economics, 34, 167–77.

    Article  Google Scholar 

  3. B. T. Eck and M. Pinedo, 1993, On the minimization of the makespan subject to flowtime optimality, Operations Research, 4, 797–801.

    Article  Google Scholar 

  4. H. Greenberg, 1993a, How to analyze results of linear programs. Part 1: preliminaries, Interfaces, 23, 56–67,.

    Google Scholar 

  5. H. Greenberg, 1993b, How to analyse results of linear programs. Part 2: price interpretation, Interfaces, 23, 97–114.

    Article  Google Scholar 

  6. H. Greenberg, 1993c, How to analyse results of linear programs. Part 3: infeasibility diagnosis, Interfaces, 23, 120–139.

    Article  Google Scholar 

  7. H. Greenberg, 1994, How to analyse results of linear programs. Part 4: forcing substructures, Interfaces, 24, 121–130.

    Article  Google Scholar 

  8. Y-D. Kim, 1993, A new branch and bound algorithm for minimizing mean tardiness in two-machine flowshops, Computers and Operations Research, 20, 391–401.

    Article  Google Scholar 

  9. W. Kubiak, 1993, Minimizing variation of production rates in just-in-time systems: A survey, European Journal of Operational Research, 66, 259–271.

    Article  Google Scholar 

  10. M. G. Nicholls, 1993, The development of a mathematical model of the operations of a national glass manufacturer, Journal of the Operational Research Society, 44, 935–943.

    Google Scholar 

  11. M. G. Nicholls, 1995a, Scheduling production in a heavily constrained plant–anode manufacture in an aluminium smelter, Journal of the Operational Research Society, 46, 579–591.

    Google Scholar 

  12. M. G. Nicholls, 1995b, The development of a mathematical model to assess the feasibility of forecast product demand and assist in production scheduling in a tobacco processing plant, Proceedings of the 24 th Annual Meeting of the Western Decision Sciences Institute, Ed. Marcoulides, G., San Fransisco, USA, 483–487.

    Google Scholar 

  13. M. G. Nicholls, 1996, Heuristic interpretation of infeasible solutions to a production scheduling problem in cigarette manufacturing, Journal of the Operational Research Society, 47, 963–979.

    Google Scholar 

  14. R. A. Reid and D. W. Clements, 1994, Facility shutdown: a model-based approach to production planning, Production and Inventory Management Journal, 35, 43–49.

    Google Scholar 

  15. SAS Institute Inc.,1989, SAS/OR Users Guide, Version 6, First Edition, Cary, NC:SAS Institute Inc.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Nicholls, M.G. (1998). The Development, Implementation and use of a Package to Facilitate Planning and Production Scheduling in a Tobacco Processing Plant. In: Yu, G. (eds) Industrial Applications of Combinatorial Optimization. Applied Optimization, vol 16. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-2876-7_3

Download citation

  • DOI: https://doi.org/10.1007/978-1-4757-2876-7_3

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4419-4797-0

  • Online ISBN: 978-1-4757-2876-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics