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 demands 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 allows 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, assignment 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 annual 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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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.
S. Das and K. Sarin, 1994, An integrated approach to solving master aggregate scheduling problems, International Journal of Production Economics, 34, 167–77.
B. T. Eck and M. Pinedo, 1993, On the minimization of the makespan subject to flowtime optimality, Operations Research, 4, 797–801.
H. Greenberg, 1993a, How to analyze results of linear programs. Part 1: preliminaries, Interfaces, 23, 56–67,.
H. Greenberg, 1993b, How to analyse results of linear programs. Part 2: price interpretation, Interfaces, 23, 97–114.
H. Greenberg, 1993c, How to analyse results of linear programs. Part 3: infeasibility diagnosis, Interfaces, 23, 120–139.
H. Greenberg, 1994, How to analyse results of linear programs. Part 4: forcing substructures, Interfaces, 24, 121–130.
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.
W. Kubiak, 1993, Minimizing variation of production rates in just-in-time systems: A survey, European Journal of Operational Research, 66, 259–271.
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.
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.
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.
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.
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.
SAS Institute Inc.,1989, SAS/OR Users Guide, Version 6, First Edition, Cary, NC:SAS Institute Inc.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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