Capacity-driven acceptance of customer orders for a multi-stage batch manufacturing system: Models and algorithms

IIE Transactions (Institute of Industrial Engineers)

Volumn 37, Issue 12, 2005, Pages 1093-1105

  Roundy, Robin ^a   Chen, Dietrich ^a   Chen, Pan ^a   Çakanyildirim, Metin ^a   Freimer, Michael B ^a   Melkonian, Vardges ^a  

^a OHIO UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMOBILE MANUFACTURE; COMPUTATIONAL COMPLEXITY; GENETIC ALGORITHMS; HEURISTIC METHODS; INDUSTRIAL ENGINEERING; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MATHEMATICAL MODELS; SIMULATED ANNEALING;

MULTI-STAGE BATCH MANUFACTURING SYSTEM; ORDER ACCEPTANCE PROBLEM;

OPERATIONS RESEARCH;

EID: 28144437544     PISSN: 0740817X     EISSN: None     Source Type: Journal    
DOI: 10.1080/07408170500288042     Document Type: Article

References (36)

1. Adams, J. and Balas, E. and Zawack, D. (1988) The shifting bottleneck procedure for job shop scheduling Management Science, 34, pp. 391-401.
2. Akkan, C. (1996) Overtime scheduling: An application in finite capacity real time scheduling Journal of the Operational Research Society, 47, pp. 1137-1149.
3. Baker, K.R. (1974) Elements of Sequencing and Scheduling. New York NY: Wiley.
4. Blazewicz, J. and Domschke, W. and Pesch, E. (1996) The job shop scheduling problem and new solution techniques European Journal of Operational Research, 93, pp. 1-33.
5. Bookbinder, J.H. and Noor, A.I. (1985) Setting job-shop due dates with service level constraints Journal of the Operational Research Society, 36, pp. 1017-1026.
6. Cheng, T.C.E. and Gupta, M.C. (1989) Survey of scheduling research involving due date determination decisions European Journal of Operations Research, 38, pp. 156-166.
7. Conway, R.W., Maxwell, W.L. and Miller, L.(1967) Theory of Scheduling. Addison Wesley.
8. Dauzere-Peres, S. and Lasserre, J.B. (1997) Lot streaming in job-shop scheduling Operations Research, 45, pp. 584-595.
9. Duenyas, I. (1995) Single facility due date setting with multiple customer classes Management Science, 41, pp. 608-619.
10. Duenyas, I. and Hopp, W.J. (1995) Quoting order lead times Management Science, 41, pp. 43-57.
11. Enns, S.T. (1996) Finite capacity scheduling systems: Performance issues and comparisons Computers&Industrial Engineering, 30, pp. 727-739.
12. Enns, S.T. (1998) Lead time selection and the behaviour of work flow in job shops European Journal of Operational Research, 109, pp. 122-136.
13. Gelders, L. and Kleindorfer, P.R. (1974) Co-ordinating aggregate and detailed scheduling decisions in the one machine job shop: Part I theory Operations Research, 22, pp. 46-60.
14. Gelders, L. and Kleindorfer, P.R. (1975) Co-ordinating aggregate and detailed scheduling decisions in the one machine job shop: Part II computation and structure Operations Research, 23, pp. 312-324.
15. Gen, M. and Cheng, R. (1997) Genetic Algorithms, and Engineering Design. Wiley.
16. Gould, L.S. (1998) Introducing APS: Getting production in lock step with customer demand Automotive Manufacturing & Production, 10, pp. 54-58.
17. Hili, S. (1998) SAP's apparel/footwear solution: Does it have all the answers? Apparel Industry Magazine, 59, pp. 62-63.
18. Holloway, C.A and Nelson, R.T. (1974) Job shop scheduling with due dates and overtime capability Management Science, 21, pp. 68-78.
19. Hopp, W.J. and Spearman, M.L. (1996) Factory Physics, Irwin, Chicago.
20. Keskinocak, P. and Ravi, R. and Tayur, S.(1999) Scheduling and reliable lead time quotation for orders with availability intervals and lead time sensitive revenues. Pittsburgh: Working Paper, Carnegie Mellon University, PAO.
21. Kevin, P. (1996) Right from the get-go Manufacturing Systems, 14, pp. 34.
22. Kim, J. and Kim, Y. (1995) Simulated annealing and genetic algorithms for scheduling products with multi-level product structure Computers & Operations Research, 23, pp. 857-868.
23. King, J. (1996) Software delivers customized PC orders, tracking Computerworld, 30, pp. 45.
24. Lambrecht, M.R. and Ivens, P.L. and Vandale, N.J. (1998) ACLIPS: A capacity and lead time integrated procedure for scheduling Management Science, 44, pp. 1549-1561.
25. Lawler, E.I., Lenstra, J.K., Rinnoy Kan, A.H.G. and Shmoys, D.B. (1993) Sequencing and Scheduling: Algorithms and Complexity, vol. 4, Elsevier.
26. Layden, J.E. (1996) A rapidly changing landscape. Manufacturing Systems, March, A10.
27. Loerch, A.G. (1990) A new approach to production planning scheduling and due-date quotation in manufacturing systems. Ph.D. Dissertation, Ithaca NY: Cornell University.
28. Loerch, A.G. and Muckstadt, J.A. (1994) An approach to production planning and scheduling in cyclically scheduled manufacturing systems International Journal of Production Research, 32, 851-871.
29. Luss, H. and Rosenwein, M.B. (1993) A due date assignment algorithm for multiproduct manufacturing facilities European Journal of Operational Research, 65, 187-198.
30. Round, R. Cakanyildirim, M. Chen, D. Chen, P. Freimer, M. Jackson, P.L. and Melkonian, V.(1999) Capacity-driven acceptance of customer orders for a multi-state batch manufacturing system: Models and algorithms. Technical report TR1233 Ithaca NY: Cornell University.
31. Slotnick, S.A. and Morton, T.E. (1996) Selecting jobs for a heavily loaded shop with lateness penalties Computers&Operations Research, 23, 23, 131-140.
32. Spearman, M.L. and Zhang, R.Q. (1999) Optimal lead time policies Management Science, 45, pp. 290-295.
33. Taylor, S.G. and Bolander, S.F. (1997) Process flow scheduling: Past, present and future Production and Inventory Management Journal, 38, 21.
34. Van Laarhoven, P.J.M. and Aarts, E.H.L.(1987) Simulated Annealing: Theory and Applications. Reidel.
35. Van Laarhoven, P.J.M., Aarts, E.H.L. and Lenstra, J.K. (1992) Job shop scheduling by simulated annealing Operations Research, 40, 113-125.
36. Wester, F.A.W. Wijngaard, J. and Zijm, W.H.M. (1992) Order acceptance strategies in a production-to-order environment with setup times and due-dates International Journal of Production Research, 30, 1313-1326.