Continuous flow models for batch manufacturing: A basis for a hierarchical approach

International Journal of Production Research

Volumn 33, Issue 6, 1995, Pages 1635-1660

  Brandimarte, P ^a   Villa, A ^a   Ukovich, W ^b  

^a POLITECNICO DI TORINO   (Italy)

^b UNIVERSITY OF TRIESTE   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CONSTRAINT THEORY; HIERARCHICAL SYSTEMS; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING;

BATCH MANUFACTURING; CLASSICAL MACHINE SCHEDULING;

COMPUTER INTEGRATED MANUFACTURING;

EID: 0029328164     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207549508930233     Document Type: Article

References (42)

1. AKELLA, R., CHOONG, Y., and GERSHWIN, S. B., 1984, Performance of hierarchical production scheduling policy. IEEE Transactions on Components, Hybrids and Manufacturing Technology, CHMT-7, 225-240.
2. ADAMS, J., BALAS, E., and ZAWACK, D., 1988, The shifting bottleneck procedure for job shop scheduling. Management Science, 34, 391-401.
3. BARNES, J. W., and LAGUNA, M., 1993, A Tabu Search experience in production scheduling. Annals of Operations Research, 41,141-156.
4. BERTRAND, J. W. M., WORTMANN, J. C., and WUNGAARD, J., 1990. Production Control: A Structural and Design Oriented Approach (New York: Elsevier).
5. BLAŹEWICZ, J., CELLARY, W., SLOWINSKI, R., and WEGLARZ, J., 1986, Scheduling under resource constraints-e-deterministic models. Annals of Operations Research, 7 (Basel: Baltzer).
6. BRAH, S. A., and HUNSUCKER, J., 1991, Branch and bound algorithm for the flow shop with multiple processors. European Journal of Operational Research, 51, 88-99.
7. BRANDIMARTE, P., 1993, Routeing and scheduling in a flexible job shop by Tabu Search. Annals of Operations Research, 41,157-183.
8. BROWNE, J., HARHEN, J., and SHIVNAN, J., 1988, Production Management Systems-A CIM Perspective (Reading, MA: Addison Wesley).
9. CARAMANIS, M., and SHARIFNIA, A., 1991, Near optimal manufacturing flow controller design. International Journal of Flexible Manufacturing Systems, 3, 321-336.
10. CHANG, S.-C., LIAO, D.-Y., and HSIEH, F.-S., 1991, Scheduling flexible flow shops of no setup cost by a lagrangian relaxation and network reformulation approach. In Proceedings of the 1991 IEEE International Conference on Robotics and Automation, Sacramento CA, 1054-1059.
11. Co, H. C., BIERMANN, J. S., and CHEN, S. K., 1990, A methodical approach to the flexible manufacturing system batching, loading and tool configuration problems. International Journal of Production Research, 28,2171-2186.
12. CONNORS, D., FEIGIN, G., and YAO, D., 1992, Scheduling semiconductor lines using a fluid network model. In Proceedings of the 3rd IEEE International Conference on Computer Integrated Manufacturing, RPI, Troy NY, 174-183.
13. DEANE, R. H., and MOON, S. H., 1992, Work flow control in the flexible flow line. International Journal of Flexible Manufacturing Systems, 4, 217-235.
14. DELL’AMICO, M., and TRUBIAN, M., 1993, Applying Tabu Search to the job-shop scheduling problem. Annals of Operations Research, 41, 231-252.
15. DREZNER, Z., SZENDROVITS, A. Z., and WESOLOWSKY, G. 0., 1984, Multi-stage production with variable lot sizes and transportation of partial lots. European Journal of Operational Research, 17,227-237.
16. DUDEK, R. A., PANWALKAR, S. S., and SMITH, M. L., 1992, The lessons of flowshop scheduling research. Operations Research, 40, 7-13.
17. DUGGAN, J., and BROWNE, J., 1991, Production activity control: A practical approach to scheduling. International Journal of Flexible Manufacturing Systems, 4,79-103.
18. EGBELU, P. J., 1991, Batch production time in a multi-stage system with material handling consideration. International Journal of Production Research, 29, 695-712.
19. FEDERGRUEN, A., and GROENEVELT, H., 1986, Preemptive scheduling of uniform machines by ordinary network flow techniques. Management Science, 32, 341-349.
20. FRENCH, S., 1982, Sequencing and Scheduling: An Introduction to the Mathematics of Job Shop (New York: Wiley).
21. GAREY, M. R., and JOHNSON, D. S., 1979, Computers and Intractability: A Guide to the Theory of NP-Completeness (San Francisco: W. H. Freeman).
22. GERSHWIN, S. B., 1994, Manufacturing Systems Engineering (New Jersey: Prentice-Hall).
23. GERSHWIN, S. B., HILDEBRANDT, R. R., MITTER, S. K., and SURI, R., 1986, A control theorist’s perspective on recent trends in manufacturing systems. IEEE Control Systems Magazine, 6, 3-15.
24. IGNIZIO, J. P., 1976, Goal Programming and Extensions (Massachusetts: Lexington Press).
25. JACOBS, F. R., 1983, The OPT scheduling system: A review of a new production scheduling system. Production and Inventories Management, 47-51.
26. KIM, Y.-D., 1990, A comparison of dispatching rules for job shops with multiple identical jobs and alternative routeings. International Journal of Production Research, 28, 953-962.
27. KIM, S.-Y., and LEACHMAN, R. c., 1993, Multi-project with explicit lateness costs. IIE Transactions, 25, 34-44.
28. KIMEMIA, J. G., and GERSHWIN, S. B., 1983, An algorithm for the computer control of production in flexible manufacturing systems. IIE Transactions, 15, 353-362.
29. LAWLER, E. L., LENSTRA, J. K., RINNOOY KAN, A. H. G., and SHMOYS, D. B., 1993, Sequencing and scheduling: Algorithms and complexity. In Logistics of Production and Inventory, S. C. Graves, A. H. G. Rinnooy Kan, P. H. Zypkin (eds) (North Holland: Elsevier) pp.445-522.
30. LEACHMAN, R. C., 1993, Modeling techniques for automated production planning in the semiconductor industry. In Optimization in Industry T. A. Ciriani and R. C. Leachman (eds) (New York: Wiley).
31. MCCORMICK, S. T., PINEDO, M. L., SHENKER, S., and WOLF, B., 1989, Sequencing in an assembly line with blocking to minimize cycle time. Operations Research, 37, 925-935.
32. MILTENBURG, J., 1989, Level schedules for mixed-model assembly lines in just-in-time production systems. Management Science, 35, 192-207.
33. MONDEM, T., 1983, Toyota Production System (Norcross, GA: Institute of Industrial Engineers Press).
34. Ow, P. S., and MORTON, T. E., 1988, Filtered beam search in scheduling. International Journal of Production Research., 19, 26, 35-62.
35. PARKER, R. G., and RARDIN, R. L., 1988, Discrete Optimization (San Diego, CA: Academic Press).
36. POTTS, C. N., and VAN WASSENHOVE, L. N., 1992, Integrating scheduling with batching and lot sizing: A review of algorithms and complexity. Journal of the Operational Research Society, 43, 395-406.
37. RINNOOY KAN, A. H. G., 1976, Machine Scheduling Problems (The Hague: Martinus Nijhoff).
38. SAWIK, T., 1990, Modelling and scheduling of a flexible manufacturing system. European Journal of Operational Research, 45,177-190.
39. SHARIFNIA, A., 1992, Performance of production control methods based on flow control approach. In Proceedings of the 3rd IEEE International Conference on Computer Integrated Manufacturing (Troy, NY: RPI), pp. 184-191.
40. TOCZYLOWSKI, E., HINDI, K. S., and SINGH, M., 1989, Multi-level production scheduling for a class of flexible machining and assembly systems. Annals of Operations Research, 17, 163-180.
41. VILLA, A., and ARCOSTANZO, M., 1988, DOPP: Dynamically optimized production planning. International Journal of Production Research, 26, 1637-1650.
42. WITTROCK, R. J., 1985, Scheduling algorithms for flexible flow lines. IBM Journal ofResearch and Development, 29,401-412.