Scheduling flexible manufacturing systems for apparel production

IEEE Transactions on Robotics and Automation

Volumn 12, Issue 5, 1996, Pages 789-799

  Tomastik, Robert N ^a,b   Luh, Peter B ^a,c   Liu, Guandong ^c  

^a IEEE

^b UNITED TECHNOLOGIES RESEARCH CENTER   (United States)

^c UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GARMENT MANUFACTURE; LAGRANGE MULTIPLIERS; PRODUCTION; SCHEDULING; SIMULATION;

APPAREL PRODUCTION; DYNAMIC CUSTOMER DEMAND;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0030262527     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.538983     Document Type: Article

References (29)

1. J. D. Blackburn, Time-Based Competition, The Next Battleground in American Manufacturing. Chicago: Business One Irwin, 1991.
2. M. R. Bowers and A. Agarwal, "Hierarchical production planning: Scheduling in the apparel industry," Int. J. Clothing Sci. Tech., vol. 5, no. 3/4, pp. 36-43, 1993.
3. M. Fisher and A. Raman, Reducing the Cost of Demand Uncertainty Through Accurate Response to Early Sales. Philadelphia: Univ. of Pennsylvania Press, The Wharton School, Feb. 1994.
4. R. N. Tomastik and P. B. Luh, "A reduced-complexity bundle method for maximizing concave nonsmooth functions," submitted, 1995.
5. E. M. Goldratt and R. E. Fox, The Race. New York: North River, 1986.
6. F. A. Rodammer and K. P. White, "A recent survey of production scheduling," IEEE Trans. Syst., Man, Cybern., vol. 18, no. 6, pp. 841-851, 1988.
7. A. Kusiak, "Aggregate scheduling in a flexible machining and assembly system," IEEE Trans. Robot. Automat., vol. 5, no. 4, pp. 451-459, 1989.
8. R. R. Inman and P. C. Jones. "Decomposition for scheduling flexible manufacturing systems," Oper. Res., vol. 41, no. 3, pp. 608-617, 1993.
9. M. A. Nascimento, "Giffler and Thompson's algorithm for job shop scheduling is still good for flexible manufacturing systems," J. Oper. Res. Soc., vol. 44, no. 5, pp. 521-524, 1993.
10. J. Choi and K. Hitomi, "A method of flexible scheduling for flexible manufacturing systems," Int. J. Prod. Econ., vol. 33, no. 1-3, pp. 247-255, 1994.
11. G. Dobson and U. S. Karmarkar, "Simultaneous resource scheduling to minimize weighted flow times," Oper. Res., vol. 37, pp. 592-600, 1989.
12. S. Ghosh and C. Gaimon, "Routing flexibility and production scheduling in a flexible manufacturing system," Eur. J. Oper. Res., vol. 60, no. 3, pp. 344-364, 1992.
13. J. Blazewicz and G. Finke, "Scheduling with resource management in manufacturing systems," Eur. J. Oper. Res., vol. 76, no. 1, pp. 1-14, 1994.
14. D. Y. Lee and F. DiCesare, "Scheduling flexible manufacturing systems using petri nets and heuristic search," IEEE Trans. Robot. Automat., vol. 10, no. 2, pp. 123-132, 1994.
15. R. G. Vickson, "Two single-machine sequencing problems involving controllable job processing times," AIEE Trans., vol. 12, pp. 258-262, 1980a.
16. _, "Choosing the job sequence and processing times to minimize processing plus flow cost on a single machine," Oper. Res., vol. 28, pp. 1155-1167, 1980b.
17. L. N. Van Wassenhove and K. R. Baker, "A Bicriterion approach to time cost trade-offs in sequencing," Eur. J. Oper. Res., vol. 11, pp. 48-54, 1982.
18. R. L. Daniels and R. K. Sarin, "Single machine scheduling with controllable processing times and number of jobs tardy," Oper. Res., vol. 37, pp. 981-984, 1989.
19. R. L. Daniels, "A multi-objective approach to resource allocation in single machine scheduling," Eur. J. Oper. Res., vol. 48, pp. 226-241, 1990.
20. R. L. Daniels and J. B. Mazzola, "Flow shop scheduling with resource flexibility," Oper. Res., vol. 42, no. 3, pp. 504-522, 1994.
21. D. J. Hoitomt, P. B. Luh, and K. R. Pattipati, "A practical approach to job-shop scheduling problems," IEEE Trans. Robot. Automat., vol. 9, pp. 1-13, 1993.
22. C. Czerwinski and P. B. Luh, "Scheduling products with bills of materials using an improved lagrangian relaxation technique," IEEE Trans. Robot. Automat., vol. 10, pp. 99-111, 1994.
23. G. Nemhauser and L. Wolsey, Integer and Combinatorial Optimization. New York: Wiley, 1988.
24. B. T. Polyak, "Minimization of unsmooth functionals," USSR Comput. Math. Phys., vol. 9, pp. 14-29, 1969.
25. N. Z. Shor, Minimization Methods for Non-Differentiable Functions. Hiedelberg: Springer-Verlag, 1985.
26. C. Lemarechal, "Bundle methods in nonsmooth optimization," in Non-smooth Optimization, C. Lemarechal and R. Mifflin, Eds., Proc. of a IIASA Workshop, London: Pergamon, 1978.
27. J.-B. Hiriart-Urruty and C. Lemarechal, Convex Analysis and Minimization Algorithms I. Berlin: Springer-Verlag, 1993a.
28. _, Convex Analysis and Minimization Algorithms II. Berlin: Springer-Verlag, 1993b.
29. S.-C. Chang and D.-Y. Liao, "Scheduling flexible flow shops with no setup effects," IEEE Trans. Robot. Automat., vol. 10, pp. 112-122, 1994.