Integrated scheduling, assembly area- and part-assignment for large-scale, make-to-order assemblies

International Journal of Production Economics

Volumn 64, Issue 1, 2000, Pages 127-141

  Kolisch, R ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; HEURISTIC METHODS; MATHEMATICAL MODELS; MATHEMATICAL PROGRAMMING; PROBLEM SOLVING; PROCESS CONTROL; RESOURCE ALLOCATION; SCHEDULING; STRATEGIC PLANNING;

MAKE-TO-ORDER ASSEMBLIES; MAKE-TO-ORDER PRODUCTION; RESOURCE-CONSTRAINED PROJECT SCHEDULING;

PRODUCTION CONTROL;

EID: 0033908629     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-5273(99)00052-3     Document Type: Article

References (39)

1. van der Vaart J.T., de Vries J., Wijngaard J. Complexity and uncertainty of materials procurement in assembly situations. International Journal of Production Economics. 46-47:1996;137-152.
2. Nof S.Y., Wilhelm W.E., Warnecke H.-J. Industrial Assembly. 1997;Chapman & Hall, London.
3. Agrawal A., Harhalakis G., Minis I., Nagi R. Just-in-time production of large assemblies. IIE Transactions. 28:1996;653-667.
4. Chen J.F., Wilhelm W.E. Optimizing the allocation of components to kits in small-lot, multi-echelon assembly systems. Naval Research Logistics. 41:1994;229-256.
5. Faaland B., Schmitt T. Scheduling tasks with due dates in a fabrication/assembly process. Operations Research. 35(3):1987;378-381.
6. Drexl A., Kolisch R. Assembly management in machine tool manufacturing and the PRISMA-Leitstand. Production and Inventory Management Journal. 37(4):1996;55-57.
7. Lee J.K., Lee K.J., Park H.K., Hong J.S., Lee J.S. Developing scheduling systems for Daewoo shipbuilding. DAS project European Journal of Operational Research. 97:1997;380-395.
8. Moder J.J., Phillips C.R., Davis E.W. Project management with CPM, PERT and precedence diagramming. 3rd edition:1983;Van Nostrand Reinhold, New York.
9. Russell R.S., Taylor III B.W. An evaluation of sequencing rules for an assembly shop. Decision Sciences. 16(1):1985;196-212.
10. Lalsare P., Sen S. Evaluating backward scheduling and sequencing rules for an assembly shop environment. Production and Inventory Management Journal. 36(4):1995;71-77.
11. Neumann K., Schwindt C. Activity-on-node networks with minimal and maximal time lags and their application to make-to-order production. OR Spektrum. 19(3):1997;205-217.
12. Potts C.N., Sevastjanov S.V., Strusevich V.A., Van Wassenhove L.N., Zwaneveld C.M. The two-stage assembly scheduling problem. Complexity and approximation Operations Research. 43(2):1995;346-355.
13. Faaland B., Schmitt T. Cost-based scheduling of workers and equipment in a fabrication and assembly shop. Operations Research. 41(2):1993;253-268.
14. Chen J.F., Wilhelm W.E. An evaluation of heuristics for allocating components to kits in small-lot, multi-echelon assembly systems. International Journal of Production Research. 31(12):1993;2835-2856.
15. Anwar M.G., Nagi R. Integrated lot-sizing and scheduling for just-in-time production of complex assemblies with finite set-ups. International Journal of Production Research. 35(5):1997;1447-1470.
16. Patterson J.H. Project scheduling. The effects of problem structure on heuristic performance Naval Research Logistics Quarterly. 20:1976;95-123.
17. Kurtulus I.S., Narula S.C. Multi-project scheduling. Analysis of project performance IIE Transactions. 17:1985;58-66.
18. Norbis M.I., Smith J.M. Two level heuristic for the resource constrained scheduling problem. International Journal of Production Research. 24(5):1989;1203-1219.
19. Kim S.O., Schniederjans M.J. Heuristic framework for the resource constrained multi-project scheduling problem. Computers & Operations Research. 16(6):1989;541-556.
20. Moccellin J.V. A two-stage approach to resource-constrained multi-project scheduling problems. Policy and Information. 13(1):1989;1-18.
21. Mohanty R.P., Siddiq M.K. Multiple projects - Multiple resource-constrained scheduling. A multi-objective analysis Engineering Costs and Production Economics. 18:1989;83-92.
22. Mohanty R.P., Siddiq M.K. Multiple projects - multiple resource-constrained scheduling. Some studies International Journal of Production Research. 27(2):1989;261-280.
23. Lawrence S.R., Morton T.E. Resource-constrained multi-project scheduling with tardy costs. Comparing myopic, bottleneck, and resource pricing heuristics European Journal of Operational Research. 64:1993;168-187.
24. R. de Boer, A. van Harten, W.H.M Zijm, Scheduling multi-processor tasks with precedence constraints and release and due dates, Technical Report, Faculty of Mechanical Engineering, University of Twente, 1997.
25. Elmaghraby S.E. Activity Networks. Project Planning and Control by Network Models:1977;Wiley, New York.
26. Pritsker A.A.B., Watters L.J., Wolfe P.M. Multiproject scheduling with limited resources. A zero-one programming approach Management Science. 16:1969;93-107.
27. J.M. van den Akker, J.A. Hoogeveen, S.L. van de Velde, Parallel machine scheduling by column generation, Technical Report, Departement of Mechanical Engineering, University of Twente, Enschede, 1995.
28. Balakrishnan A., Francis R.L., Grotzinger S.J. Bottleneck resource allocation in manufacturing. Management Science. 42(11):1996;1611-1625.
29. Carlier J., Rinnooy Kan A.H.G. Scheduling subject to nonrenewable-resource constraints. Operations Research Letters. 1(2):1982;52-55.
30. Sprecher A., Kolisch R., Drexl A. Semi-active, active, and non-delay schedules for the resource-constrained project scheduling problem. European Journal of Operational Research. 80:1995;94-102.
31. Schutten J.M.J. List scheduling revisited. Operations Research Letters. 18:1996;167-170.
32. Hartmann S. A competitive genetic algorithm for resource-constrained project scheduling. Naval Research Logistics. 45:1998;733-750.
33. Kolisch R., Sprecher A., Drexl A. Characterization and generation of a general class of resource-constrained project scheduling problems. Management Science. 41(10):1995;1693-1703.
34. N. Bixby, E. Boyd, Using the CPLEX Callable Library, CPLEX Optimization Inc., Houston, TX, 1996.
35. Fourer R., Gay D.M., Kernighan B.W. AMPL - A Modeling Language for Mathematical Programming. 1993;Boyd & Fraser, Danvers, MA.
36. R. Kolisch, S. Hartmann, Heuristic algorithms for the resource-constrained project scheduling problem: Classification and computational analysis, in: J. Weglarz (Ed.), Project Scheduling: Recent Models, Algorithms and Applications, Kluwer, Dordrecht, 1999, to appear.
37. Kolisch R. Efficient priority rules for the resource-constrained project scheduling problem. Journal of Operations Management. 14(3):1996;179-192.
38. Boctor F.F. Some efficient multi-heuristic procedures for resource-constrained project scheduling. European Journal of Operational Research. 49:1990;3-13.
39. R. Kolisch, K. Heß, Efficient methods for scheduling make-to-order assemblies under resource, assembly area, and part availability constraints, International Journal of Production Research, to appear.