Production planning with patterns: A problem from processed food manufacturing

Operations Research

Volumn 59, Issue 2, 2011, Pages 267-282

  Mehrotra, Mili ^a   Dawande, Milind ^b   Gavirneni, Srinagesh ^c   Demirci, Mehmet ^d   Tayur, Sridhar ^e  

^a UNIVERSITY OF MINNESOTA   (United States)

^b UNIVERSITY OF TEXAS AT DALLAS   (United States)

^c The Samuel Curtis Johnson Graduate School of Management   (United States)

^d SAP RESEARCH   (Germany)

^e CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Food industry; Intege programming algorithms; Production planning

Indexed keywords

CONAGRA FOODS; CYCLIC SCHEDULES; FOOD INDUSTRIES; FOOD MANUFACTURERS; FOOD MANUFACTURING; HEURISTIC SOLUTIONS; INVENTORY HOLDING; IT INFRASTRUCTURES; MIXED-INTEGER PROGRAMMING; OPTIMAL SCHEDULE; POLYNOMIALLY SOLVABLE SPECIAL CASE; PRODUCTION CAPACITY; PRODUCTION LINE; PRODUCTION PATTERNS; PRODUCTION PLANNING; PROGRAMMING ALGORITHMS; SEQUENCE-DEPENDENT SETUP TIME; SETUP COSTS; STRONGLY NP-HARD;

COMPUTER PROGRAMMING; COSTS; EQUIPMENT TESTING; INTEGER PROGRAMMING; OPTIMIZATION; PLANNING; PROCESSED FOODS; PRODUCTION CONTROL; PRODUCTION ENGINEERING; PROJECT MANAGEMENT;

MANUFACTURE;

EID: 79957501878     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.1100.0871     Document Type: Article

References (23)

1. Campbell's Soup Company. 2006. Executive summary-Over-valued, sell. Accessed January 10, 2011, http://mmoore.ba.ttu.edu/ValuationReports/Fall2006/ Campbells-Fall2006.pdf.
2. Dawande, M., J. Kalagnanam, H. S. Lee, C. Reddy, S. Siegel, M. Trumbo. 2004. The slab design problem in the steel industry. Interfaces 34(3) 215-225.
3. Dobson, G. 1992. The cyclic lot scheduling problem with sequencedependentsetups. Oper. Res. 40(4) 736-749. (Pubitemid 23581870)
4. Doganis, P., H. Sarimveis. 2007. Optimal scheduling in a yogurt productionline based on mixed-integer linear programming. J. Food Engrg.80(2) 445-453. (Pubitemid 44883317)
5. Doganis, P., H. Sarimveis. 2008. Optimal production scheduling for the dairy industry. Ann. Oper. Res. 159(1) 315-331.
6. Food and Agriculture Organization of the United Nations. 1999. Theimportance of food quality and safety for developing countries. Proc. 25th Session of the Committee on World Food Security. Accessed January 10, 2011, http://www.fao.org/docrep/meeting/x1845e.htm.
7. Gehlhar, M., A. Regmi, eds. 2005. New directions in global food markets. Electronic Report from the Economic Research Service, United States Department of Agriculture. Accessed January 10, 2011, http://www.ers.usda.gov/publications/ aib794/aib794.pdf.
8. Grant Thornton, L. L. P. 2006. Appetite for change: Trends and transitions in the U.S. food and beverage industry. Food Processing (July), http://www.foodprocessing.com/wp-downloads/gt-appetite.html.
9. Kang, S., K. Malik, L. J. Thomas. 1999. Lotsizing and scheduling on parallel machines and sequence-dependent setup costs. Management Sci. 45(2) 273-289.
10. Monkman, S. K., D. J. Morrice, J. F. Bard. 2008. A production scheduling heuristic for an electronics manufacturer with sequence-dependent setup costs. Eur. J. Oper. Res. 187(3) 1100-1114. (Pubitemid 350236626)
11. Pochet, Y., L. A. Wolsey. 2006. Production Planning by Mixed Integer Programming. Springer, New York.
12. Rajaram, K., U. S. Karmarkar. 2002. Product cycling with uncertain yields: Analysis and application to the process industry. Oper. Res. 50(4) 680-691.
13. Rajaram, K., U. S. Karmarkar. 2004. Campaign planning and scheduling for multiproduct batch operations with applications to the foodprocessing industry. Manufacturing Service Oper. Management 6(3) 253-269. (Pubitemid 41342338)
14. Rajaram, K., Z. Tian. 2009. Buffer location and sizing to optimize cost and quality in semi-continuous manufacturing processes: Methodology and application. IIE Trans. 41(12) 1035-1048.
15. Randhawa, S. U., C. Juwono. 1994. Scheduling in multistage flowshop systems: An application in the food processing industry. Indust. Management Data Systems 94(4) 16-24.
16. Roundy, R. 1986. A 98%-effective lot-sizing rule for a multi-product, multi-stage production/inventory system. Math. Oper. Res. 11(4) 699-727.
17. Roundy, R. 1989. Rounding off to powers of two in continuous relaxations of capacitated lot sizing problems. Management Sci. 35(12) 1433-1442.
18. Scanlon, C. 2006. Food processing prospers. Industry report. Accessed January 10, 2011, http://www.areadevelopment.com/industryReport/aug06/ foodProcessing.shtml.
19. Soman, C. A., D. P. van Donk, G. J. C. Gaalman. 2007. Capacitated planning and scheduling for combined make-to-order and make-to-stock production in the food industry: An illustrative case study. Internat. J. Production Econom. 108(2) 191-199. (Pubitemid 46880232)
20. Stier, R. 2006. As strong as your weakest link. Food Engrg., October, 22-23.
21. Tadei, R., M. Trubian, J. L. Avendano, F. Della Croce, G. Menga. 1995. Aggregate planning and scheduling in the food industry: A case study. Eur. J. Oper. Res. 87(3) 564-573.
22. van Hengel, A. 2007. Food allergen detection methods and the challenge to protect food-allergic consumers. Analytical and Bioanalytical Chemistry 389 111-118. (Pubitemid 47325217)
23. Yao, M. J., S. E. Elmaghraby. 2001. The economic lot scheduling problem under power-of-two policy. Comput. Math. Appl. 41 1379-1393. (Pubitemid 32366180)