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

  • Miles G. Nicholls
Part of the Applied Optimization book series (APOP, volume 16)


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.


Tobacco Plant Production Schedule Planning Period Core Model Forecast Demand 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [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.CrossRefGoogle Scholar
  2. [2]
    S. Das and K. Sarin, 1994, An integrated approach to solving master aggregate scheduling problems, International Journal of Production Economics, 34, 167–77.CrossRefGoogle Scholar
  3. [3]
    B. T. Eck and M. Pinedo, 1993, On the minimization of the makespan subject to flowtime optimality, Operations Research, 4, 797–801.CrossRefGoogle Scholar
  4. [4]
    H. Greenberg, 1993a, How to analyze results of linear programs. Part 1: preliminaries, Interfaces, 23, 56–67,.Google Scholar
  5. [5]
    H. Greenberg, 1993b, How to analyse results of linear programs. Part 2: price interpretation, Interfaces, 23, 97–114.CrossRefGoogle Scholar
  6. [6]
    H. Greenberg, 1993c, How to analyse results of linear programs. Part 3: infeasibility diagnosis, Interfaces, 23, 120–139.CrossRefGoogle Scholar
  7. [7]
    H. Greenberg, 1994, How to analyse results of linear programs. Part 4: forcing substructures, Interfaces, 24, 121–130.CrossRefGoogle Scholar
  8. [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.CrossRefGoogle Scholar
  9. [9]
    W. Kubiak, 1993, Minimizing variation of production rates in just-in-time systems: A survey, European Journal of Operational Research, 66, 259–271.CrossRefGoogle Scholar
  10. [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. [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. [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. [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. [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. [15]
    SAS Institute Inc.,1989, SAS/OR Users Guide, Version 6, First Edition, Cary, NC:SAS Institute Inc.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1998

Authors and Affiliations

  • Miles G. Nicholls
    • 1
  1. 1.School of Information SystemsSwinburne University of TechnologyHawthorn, VictoriaAustralia

Personalised recommendations