From manufacturing scheduling to supply chain coordination: The control of complexity and uncertainty

International Conference on Control and Automation

Volumn , Issue , 2003, Pages 854-862

  Luh, Peter B ^a   Feng, Weidong ^a  

^a UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

Complexity and uncertainty; Decomposition and coordination; Lagrangian relaxation; Manufacturing scheduling; Supply chain coordination

Indexed keywords

COMPETITION; HEURISTIC METHODS; ITERATIVE METHODS; LAGRANGE MULTIPLIERS; LARGE SCALE SYSTEMS; MARKETING; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; PROCESS ENGINEERING; RANDOM PROCESSES; UNCERTAIN SYSTEMS;

MANUFACTURING SCHEDULING; STOCHASTIC DYNAMIC PROGRAMMING; SUPPLY CHAIN COORDINATION;

SCHEDULING;

EID: 1842780895     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/icca.2003.1595144     Document Type: Conference Paper

References (33)

1. R. Anupindi and Y. Bassok, "Supply Contacts with Quantity Commitments and Stochastic Demand," Quantitative Models for Supply Chain Management, S. Tayur and R. Ganeshan Eds., Kluwer Academic Publishers, 1999, pp. 198-232.
2. B. C. Arntzen, G. G. Brown, T. P. Harrison, and L. L. Trafton, "Global Supply Chain Management at Digital Equipment Corporation," Interface, Vol. 25 (1), 1995, pp. 69-93.
3. D. P. Bertsekas, Nonlinear Programming, Second Edition, Athena Scientific, Belmont, MA, 1999.
4. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, Prentice-Hall, 1989.
5. J. H. Blackstone, D. T. Phillips, and G.L. Hogg, "A State-of-the-Art Survey of Dispatching Rules for Manufacturing Job Shop Operations," International Journal of Production Research, Vol. 20, 1982, pp. 27-45.
6. F. Chen, "Decentralized Supply Chains subject to Information Delays," Management Science, 45(8), 1999, pp. 1076-1090.
7. H. Chen, C. Chu, and J. M. Proth, "An Improvement of the Lagrangian Relaxation Approach for Job Shop Scheduling: A Dynamic Programming Method," IEEE Trans. on Robotics and Automation, Vol.14, No.5, 1998, pp. 786-795.
8. H. X. Chen, P. B. Luh, and L. Fang, "A Time Window Based Approach for Job Shop Scheduling," Proceeding of the 2001 IEEE International Conference on Robotics and Automation, Seoul Korea, Vol. 1, 2001, pp. 842-847.
9. M. A. Cohen and H. L. Lee, "Strategic Analysis of Integrated Production-Distribution Systems: Models and Methods," Operations Research, Vol. 36, No.2, 1989, pp. 216-228.
10. L. M. M. Custodio, J. J. S. Sentieiro and C. F. G. Bispo, "Production Planning and Scheduling Using a Fuzzy Decision System," IEEE Transaction on Robotics and Automation, Vol. 10, No. 2, 1994, pp. 160-167.
11. M. L. Fisher, "Optimal Solution of Scheduling Problems Using Lagrange Multipliers, Part I, Operation Research, Vol. 21, 1973, pp. 1114-1127.
12. R. Gaonkar and N. Viswanadham, "Collaboration and Information Sharing in Global Contract Manufacturing Networks," IEEE/ASME Trans. Mechatronics, Vol. 6, Dec., 2001, pp. 366-376.
13. M. R. Garey and D. S. Johnson, Computers and Intractability, W. H. Freeman and Co., San Francisco, 1979.
14. L. Gou, P. B. Luh, and Y. Kyoya, "Holonic Manufacturing Scheduling: Architecture, Cooperation Mechanism, and Implementation," Computers in Industry, Vol. 37, 1998, pp. 213-231.
15. V. D. R. Guide, Jr., "Production Planning and Control for Remanufacturing: Industry Practice and Research Needs," Journal of Operations Management, Vol. 18, 2000, pp. 467-483.
16. C. A. Kaskavelis, and M. C. Caramanis, "Efficient Lagrangian Relaxation Algorithms for Industry Size Job-Shop Scheduling Problems", IIE Transactions, Vol. 30, No. 11, Nov. 1998, pp. 1085-1097.
17. S. H. A. Kim, and S. Cho, "Variable Target Value Subgradient Method," Mathematical Programming, Vol. 49, 1991, pp. 359-369.
18. P. R. Kumar and S. P. Meyn, "Stability of Queuing Networks and Scheduling Policies", IEEE Transaction on Automatic Control, Vol. 40, No. 2, 1995, pp. 251-260.
19. A. Kuziak, Intelligent Manufacturing Systems, Englewood Cliffs, NJ: Prentice-Hall, 1990.
20. M. A. Lariviere, "Supply Chain Contracting and Coordination with Stochastic Demand," Quantitative Models for Supply Chain Management, S. Tayur and R. Ganeshan Eds., Kluwer Academic Publishers, 1999, pp. 233-268.
21. H. L. Lee, S. Whang, "Decentralized Multi-Echelon Supply Chains: Incentive and Information," Management Science, 45(5), 1999, pp. 633-640.
22. P. B. Luh, D. Chen, and L. S. Thakur, "An Effective Approach for Job-shop Scheduling with Uncertain Processing Requirements," IEEE Transactions on Robotics and Automation, Vol. 15, No. 2, 1999, pp. 328-339.
23. P. B. Luh, D. J. Hoitomt, E. Max, and K. R. Pattipati, "Schedule Generation and Reconfiguration for Parallel Machines," IEEE Transactions on Robotics and Automation, Vol. 6, No. 6, December 1990, pp. 687-696.
24. P. B. Luh, M. Ni, and H. X. Chen, and L. S. Thakur, "A Price-Based Approach for Activity Coordination in a Supply Network," IEEE Transactions on Robotics and Automation, Vol. 18, No. 2, April 2003b.
25. P. B. Luh, S. Soorapanth, D. Q. Yu, and A. I. Khibnik, "Scheduling Asset Overhaul and Repair Services," Proceedings of the 2003 NSF Design, Service and Manufacturing Grantees and Research Conference, Birmingham, AL, January 2003a, pp. 3109-3118.
26. J. P. Monahan, "A Quantity Discount Pricing Model to Increase Vendor Profits," Management Science 30(6), 1984, pp. 720-726.
27. M. L. Pinedo, Scheduling - Theory, Algorithms and Systems, Prentice Hall, 1995.
28. R. G. Smith, "The Contract Net Protocol: High-level Communication and Control in the Distributed Problem Solver," IEEE Transactions on Computers, Vol. C-29, No. 12, 1980, pp. 1104-1113.
29. H. M. Soroush, "Optimal Sequence in Stochastic Single Machine Shops," Computers and Operations Research, Vol. 23, No. 7, 1996, pp. 705-721.
30. J. M. Swaminathan, S. F. Smith, and N. M. Sadeh, "Modeling Supply Chain Dynamics: A Multi-agent Approach," Decision Sciences, Vol. 29, No. 3, summer 1998, pp. 607-632.
31. J. Wang, P. B. Luh, X. Zhao, and J. Wang, "An Optimization-Based Algorithm for Job Shop Scheduling," SADHANA, Vol. 22, Part 2, April 1997, pp. 241-256.
32. Y. Zhang, P. B. Luh, K. Narimatsu, T. Moriya, Tsuyoshi Shimada, and Lei Fang, "A Macro-level Scheduling Method Using Lagrangian Relaxation," IEEE Transactions on Robotics and Automation. Vol. 17, No. 1, Feb. 2001, pp. 70-79.
33. X. Zhao, P. B. Luh and J. Wang, "Surrogate Gradient Algorithms for Lagrangian Relaxation," Journal of Optimization Theory and Application, Vol. 100, No. 3, March 1999, pp. 699-712.