An experimental analysis of solution performance in a resource sharing and scheduling problem

European Journal of Operational Research

Volumn 165, Issue 1, 2005, Pages 139-156

  Samaddar, Subhashish ^a   Rabinowitz, Gad ^b   Zhang, Guoqiang Peter ^a  

^a GEORGIA STATE UNIVERSITY   (United States)

^b BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

Experimental design; Manufacturing; Mathematical programming; Production planning; Resource sharing

Indexed keywords

BOUNDARY CONDITIONS; COMPUTATIONAL COMPLEXITY; ENGINEERS; LINEAR PROGRAMMING; MANUFACTURE; PROBLEM SOLVING; PRODUCTION CONTROL; RESOURCE ALLOCATION; STRATEGIC PLANNING;

EXPERIMENTAL DESIGN; PRODUCTION PLANNING; PRODUCTION RESOURCES; RESOURCE SHARING;

SCHEDULING;

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

References (34)

1. Bitran G.R., Haas E.A., Hax A.C. Hierarchical production planning: A single stage system. Operations Research. 29(4):1981;717-743
2. Bowers M.R., Jarvis J.P. A hierarchical production planning and scheduling model. Decision Sciences. 23(1):1992;144-159
3. Chakravarty A.K., Shtub A. Capacity cost and scheduling analysis for a multiproduct flexible manufacturing cell. International Journal of Production Research. 25(8):1987;1143-1156
4. Chen Y., Askin R.G. A multiobjective evaluation of flexible manufacturing system loading heuristic. International Journal of Production Research. 28:1990;895-911
5. Co H.C., Biermann J.S., Chen S.K. A methodical approach to the flexible-manufacturing-system batching, loading and tool configuration problems. International Journal of Production Research. 28:1990;2171-2186
6. Daniels R.L., Sarin R.K. Single machine scheduling with controllable processing times and number of jobs tardy. Operations Research. 37:1989;981-984
7. Davis E.W. Project scheduling under resource constraints: Historical review and categorization of procedures. AIIE Transactions. 5(4):1973;297-313
8. Dempster M.A.H., Fisher M.L., Lageweg B., Jansen L., Lenstra J.K., Rinnooy Kan A.H.G. Analytical evaluation of hierarchical planning systems. Operations Research. 29:1981;707-716
9. Garetti M., Pozetti A., Bareggi A. On-line loading and dispatching in flexible manufacturing systems. International Journal of Production Research. 28:1990;1271-1292
10. Graves S.C. Using lagrangean techniques to solve hierarchical production planning problems. Management Science. 28(3):1982;260-274
11. Hax A.C., Meal H.C. Hierarchical integration of production planning and scheduling. North-Holland/TIMS Studies in Management Science, 1, Logistics. 1975;53-69 Elsevier, Amsterdam
12. Kimemia J., Gershwin S.B. Flow optimization in flexible manufacturing systems. International Journal of Production Research. 23(1):1985;81-96
13. Kumar P., Tewari N.K., Singh N. Joint consideration of grouping and loading problems in a flexible manufacturing system. International Journal of Production Research. 28:1990;1345-1356
14. Lasdon L.S., Terjung R.C. An efficient algorithm for multi-item scheduling. Operations Research. 19(4):1971;946-969
15. Madu C.N., Chamin M.N., Georgatzas N.C., Kuei C.H. Coefficient of variation: A critical factor in maintenance float policy. Computers and Operations Research. 17:1990;177-185
16. Manne A.S. Programming of economic lot sizes. Management Science. 4(2):1958;115-135
17. Maxwell W., Muckstadt J.A., Thomas J., Vander-Eecken J. A modeling framework for planning and control of production in discrete parts manufacturing systems and assembly systems. Interfaces. 13:1983;92-104
18. Mehra A., Minis I., Proth J.M. Hierarchical production planning for complex manufacturing systems. Advances in Engineering Software. 26:1995;209-218
19. Montgomery D.C. Design and Analysis of Experiments. fourth ed.:2001;John Wiley, New York
20. Norbis M.I., Smith J.M. Two level heuristic for the resource constrained scheduling problem. International Journal of Production Research. 24(5):1986;1203-1220
21. Parlar M., Gerchak Y. Control of a production system with variable yield and random demand. Computers and Operations Research. 16:1989;315-324
22. Patterson J.H. A comparison approach for solving the multiple constrained resource project scheduling problem. Management Science. 30(7):1984;854-867
23. Rabinowitz G., Mehrez A., Samaddar S. A scheduling model for multirobot assembly cells. International Journal of Flexible Manufacturing Systems. 3(2):1991;149-180
24. Ram B., Sarin S., Chen C.S. A model and a solution procedure for the machine loading and tool allocation problem in a flexible manufacturing system. International Journal of Production Research. 28:1990;637-645
25. Roslof J., Harjunkoski I., Westerlund T., Isaksson J. Solving a large-scale industrial scheduling problem using MILP combined with a heuristic procedure. European Journal of Operational Research. 138:2002;29-42
26. Samaddar, S., 1991. Monolithic approach for research sharing and scheduling in multirobot assembly cell. Ph.D. dissertation. Kent State University, UMI Dissertation Information Service, Michigan
27. Samaddar S., Rabinowitz G., Mehrez A. Resource sharing and scheduling for cyclic production in a computer-integrated manufacturing cell. Computers and Industrial Engineering: An International Journal. 36:1999;525-547
28. Schmitt T.H., Klastorin T., Shtub A. Production classification system: Concepts, models and strategies. International Journal of Production Research. 23(3):1985;563-578
29. Srivastava R., Benton W.C. The location routing problem: Considerations in physical distribution systems. Computers and Operations Research. 17:1990;427-435
30. Talbot F.B. Resource-constrained project scheduling with time resource tradeoffs: The nonpreemptive case. Management Science. 28(10):1982;1192-1210
31. Vinod B., Solberg J.J. The optimal design of flexible manufacturing systems. International Journal of Production Research. 23(6):1985;1141-1152
32. Whitney D.E. Planning programmable assembly systems. Nof S.Y. Handbook of Industrial Robotics. 1985;John Wiley & Sons, New York. (Chapter 62)
33. Whitney, D.E., 1988. The Charles Stark Draper Laboratory, MIT, Boston, Massachusetts, personal communication
34. Yao D.D., Buzacott J.A. Models of flexible manufacturing systems with limited local buffers. International Journal of Production Research. 24(1):1986;107-1