A branch and price solution approach for order acceptance and capacity planning in make-to-order operations

European Journal of Operational Research

Volumn 211, Issue 3, 2011, Pages 480-495

  Mestry, Siddharth ^a   Damodaran, Purushothaman ^b   Chen, Chin Sheng ^a  

^a FLORIDA INTERNATIONAL UNIVERSITY   (United States)

^b NORTHERN ILLINOIS UNIVERSITY   (United States)

Author keywords

Branch and price; Capacity planning; Large scale optimization; Make to order operations; Order acceptance

Indexed keywords

BRANCH AND PRICE; CAPACITY PLANNING; LARGE-SCALE OPTIMIZATION; MAKE TO ORDER; ORDER ACCEPTANCE;

ALGORITHMS; COSTS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; OPTIMIZATION; PROFITABILITY; SALES;

PROBLEM SOLVING;

EID: 79952191672     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2011.01.002     Document Type: Article

References (23)

1. B. Alidaee, G.A. Kochenberger, and M.M. Amini Greedy solutions of selection and ordering problems European Journal of Operational Research 134 1 2001 203 215 (Pubitemid 32639099)
2. M. Barut, and V. Sridharan Design and evaluation of a dynamic capacity apportionment procedure European Journal of Operations Research 155 1 2004 112 133
3. C.-S. Chen Concurrent engineering-to-order operation in the manufacturing engineering contracting industries International Journal of Industrial and Systems Engineering 1 1 2006 37 58
4. M.J.R. Ebben, E.W. Hans, and O.F.M. Weghuis Workload based order acceptance in job shop environments OR Spectrum 27 2005 107 122 (Pubitemid 40389674)
5. Gallien, J., Tallec, Y.L., Schoenmeyr, T., 2004. A model for make-to-order revenue management. MIT Sloan School of Management, Working Paper.
6. J.B. Ghosh Job selection in a heavily loaded shop Computers and Operational Research 24 2 1997 141 145
7. Hans, E., 2001. Resource loading by branch-and-price techniques. University of Twente, Ph.D. Thesis.
8. F.H. Harris, and J.P. Pinder A revenue management approach to demand management and order booking in assemble-to-order manufacturing Journal of Operations Management 13 1995 299 309
9. Jalora, A., 2006. Order acceptance and scheduling at a make-to-order system using revenue management. Texas A&M University, Dissertation.
10. L.S. Lasdon Optimization Theory for Large Systems 1970 Macmillan Publishing, Inc. New York
11. H.F. Lewis, and S.A. Slotnick Multi-period job selection: Planning work loads to maximize profit Computers & Operations Research 29 8 2002 1081 1098 (Pubitemid 34196082)
12. B. Mehmet, and V. Sridharan Revenue management in order-driven production systems Decision Sciences 36 2 2005 287 316 (Pubitemid 41638595)
13. R.L. Rardin Optimization in Operations Research 1998 Prentice-Hall New Jersey
14. W.O. Rom, and S.A. Slotnick Order acceptance using genetic algorithms Computers and Operations Research 36 6 2009 1758 1767
15. M. Savelsbergh A branch-and-price algorithm for the generalized assignment problem Operations Research 45 6 1997 831 841 (Pubitemid 127684765)
16. S.A. Slotnick, and T.E. Morton Order acceptance with weighted tardiness Computers and Operations Research 34 2007 3029 3042 (Pubitemid 46356735)
17. S.A. Slotnick, and T.E. Morton Selecting jobs for heavily loaded shop with lateness penalties Computers and Operations Research 23 2 1996 131 140
18. D. Streitfeld Amazon pays a price for marketing test Los Angeles Times 2000 C1
19. J.M. Van den Akker, H. Hoogeveen, and S. van de Velde Parallel machine scheduling by column generation Operations Research 47 6 1999 862 872 (Pubitemid 30594275)
20. Van den Akker, J.M., Hoogeveen, H., van de Velde, S., 1997. A column generation algorithm for common due date scheduling. Memorandum COSOR 97-01, Eindhoven University of Technology.
21. J.M. Van den Akker, C.A.J. Hurkens, and M.W.P. Savelsbergh A time-indexed formulation for single-machine scheduling problems: Column generation INFORMS Journal of computing 12 2 2000 111 124
22. J.M. Van den Akker, C.P.M. Van Hoesel, and M.W.P. Savelsbergh A polyhedral approach to single-machine scheduling problems Mathematical Programming 85 3 1999 541 572
23. W.E.A. Wilhelm Technical review of column generation in integer programming Optimization and Engineering 2 2001 159 200