Concurrent Routing, Sequencing, and Setups for a Two-Machine Flexible Manufacturing Cell

IEEE Journal on Robotics and Automation

Volumn 4, Issue 3, 1988, Pages 256-264

  Lee, Eng Joo ^a   Mirchandani, Pitu B ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INDUSTRIAL PLANTS - FLEXIBLE MANUFACTURING SYSTEMS; MATHEMATICAL TECHNIQUES - HEURISTIC;

CONCURRENT ROUTING, SEQUENCING, AND SETUPS; IN-PROCESS MACHINE-LOADING; IN-PROCESS MAGAZINE SETUPS; TWO-VERSATILE-MACHINE FLOWSHOP SCHEDULING PROBLEM (2-VFSP);

MACHINERY;

EID: 0024031525     PISSN: 08824967     EISSN: None     Source Type: Journal    
DOI: 10.1109/56.786     Document Type: Article

References (16)

1. J. C. Ammons, C. B. Lofgren, and L. F. McGinnis, “A large scale work station loading problem,” in Proc. 1st ORSA/TIMS Special Interest Conf. on FMS (Michigan), pp. 249-256, 1984.
2. M. Berrada and K. E. Stecke, “A branch-and-bound approach for machine loading,” in Proc. 1st ORSA/TIMS Special Interest Conf. on FMS (Michigan), pp. 256-271, 1984.
3. R. W. Conway, W. L. Maxwell, and L. W. Miller, Theory of Scheduling. Reading, MA: Addison-Wesley, 1967.
4. J. S. Edghill and A. Davies, “Flexible manufacturing systems—The myth and reality,” Int. J. Adv. Manuf. Technol., vol. 1, no. 1, pp. 37-54, 1985.
5. H. A. ElMaraghy, “Automated tool management in flexible manufacturing,” J. Manuf. Syst., vol. 4, no. 1, pp. 1-13, 1985.
6. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide lo the Theory of NP-Completeness. San Francisco, CA: Freeman, 1979.
7. S. L. Hankins and V. P. Rovito, “A comparison of two tool allocation and distribution strategies for FMS,” in Proc. 1st ORSAS/TIMS Special Interest Conf. on FMS (Michigan), pp. 272-277, 1984.
8. T. C. Hu, Combinatorial Algorithms. New York, NY Addison-Wesley, 1982.
9. S. M. Johnson, “Optimal two- and three-stage production schedules with setup times included,” Naval Res. Logistics Quart., vol. 1, pp. 61-68, 1954.
10. A. Kusiak, “Loading models in flexible manufacturing systems,” in Proc. 7th Int. Conf. on Production Research (Windsor, Ont., Canada), pp. 641-649, 1983.
11. K. E. Stecke, “Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems,” Manag. Sci., vol. 29, pp. 273-288, 1983.
12. —-, “Design, planning, scheduling, and control problems of flexible manufacturing systems,” in Proc. 1st ORSA/TIMS Special Interest Conf. on FMS (Michigan), pp. 1-7, 1984.
13. C. S. Tang and E. V. Denardo, “Models arising from a flexible manufacturing machine—Part I: Minimization of the number of tool switches,” Working Paper No. 341, Graduate School of Management, UCLA, CA, 1986.
14. —-, “Models arising from a flexible manufacturing machine—Part II: Minimization of the number of switching instants,” Working Paper No. 342, Graduate School of Management, UCLA, CA, 1986.
15. D. M. Zelenovic, “Flexibility: A condition for effective production systems,” Int. J. Production Res., vol. 20, pp. 318-337, 1982.
16. J. Zygmont, “Flexible manufacturing systems: Curing the cure-all,” High Technology, pp. 22-27. Oct. 1986.