A multi-period order selection problem in flexible manufacturing systems

Journal of the Operational Research Society

Volumn 49, Issue 3, 1998, Pages 278-286

  Lee, D H ^a   Kim, Y D ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Flexible manufacturing systems; Integer programming; Lagrangian relaxation

Indexed keywords

ALGORITHMS; COSTS; HEURISTIC METHODS; INTEGER PROGRAMMING; PROBLEM SOLVING; PRODUCTION CONTROL; RANDOM PROCESSES;

LAGRANGIAN RELAXATION TECHNIQUES; MULTIPERIOD ORDER SELECTION PROBLEMS;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0032028856     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/palgrave.jors.2600525     Document Type: Article

References (23)

1. Stecke KE (1983). Formulation and solution of nonlinear integer production planning problem for flexible manufacturing systems. Mgmt Sci 26: 273-288.
2. Hwang S (1986). A constraint-directed method to solve the part selection problem in flexible manufacturing systems planning stage. In Stecke KE and Suri R (eds). Proceedings of the Second ORSA/TIMS Conference of Flexible Manufacturing System: Operations Research Models and Applications. Elsevier: Amsterdam, pp 297-309.
3. Hwang S and Shogan AW (1989). Modelling and solving an FMS part-type selection problem. Int J Prod Res 27: 1349-1366.
4. Kim Y-D and Yano CA (1994). A due date-based approach to part type selection in flexible manufacturing systems. Int J Prod Res 32: 1027-1043.
5. Afentakis F, Solomon MM and Millen RA (1989). The part-type selection problem. In: Stecke KE and Suri R (eds). Proceedings of the Third ORSA/TIMS Conference of Flexible Manufacturing System: Operations Research Models and Applications. Elsevier: Amsterdam, pp 141-146.
6. Bastos JM (1988). Batching and routing: two functions in the operational planning of flexible manufacturing systems. Eur J Opl Res 33: 230-244.
7. Chen FF, Ker J-I, and Kleawpatinon K (1995). An effective part- selection model for production planning of flexible manufacturing systems. Int J Prod Res 33: 2671-2683.
8. Co HC, Biermann JS and Chen SK (1990). A methodological approach to the flexible-manufacturing-system batching, loading, and tool configuration problems. Int J Prod Res 28: 2171-2186.
9. Kim Y-D and Yano CA (1992). An iterative approach to system setup problems in flexible manufacturing systems. Int J Flex MfgSys 4: 183-209.
10. Kumar KR, Kusiak A and Vanneli A (1986). Grouping of parts and components in flexible manufacturing systems. Eur J Opl Res 24: 387-397.
11. Liang M (1994). Integrating machine speed, part selection and machine loading decisions in flexible manufacturing systems, Computers Ind Eng 26: 599-608.
12. Liang M and Dutta SP (1993). An integrated approach to the part selection and machine loading problem in a class of flexible manufacturing systems. Eur J Opl Res 67: 387-404.
13. Liang M and Taboun S (1992). Part selectioin and part assignment in flexible manufacturing systems with cellular layout. Computers Ind Eng 23: 63-67.
14. Moreno AA and Ding F-Y (1993). Heuristics for FMS loading and part-type-selection problems. Int J Flex Mfg Sys 5: 287-300.
15. Stecke KE and Kim I (1988). A study of FMS part type selection approaches for short-term FMS production planning. Int J Flex Mfg Sys 1: 7-29.
16. Stecke KE and Kim I (1991). A flexible approach to part type selection in flexible flow systems using part mix ratios. Int J Prod Res 29: 53-75.
17. Tang L-L, Yih Yand Liu C-Y (1995). A framework for part type selection and scheduling in FMS environment. Int J Computer Integ Mfg 8: 102-115.
18. Rajagopalan S (1986). Formulation and heuristic solution for part grouping and tool loading in flexible manufacturing systems. In: Stecke KE and Suri R (eds). Proceedings of the Second ORSA/TIMS Conference of Flexible Manufacturing System: Operations Research Models and Applications. Elsevier: Amsterdam, pp 311-320.
19. Stecke KE and Toczylowski E (1992). Profit-based FMS dynamic part type selection over time for mid-term production planning. Eur J Opl Res 63: 54-65.
20. Fisher ML (1981). The Langrangian relaxation method for solving integer programming problems. Mgmt Sci 27: 1-18.
21. Gavish B and Pirkul H (1991). Algorithms for the multiresource generalized assignment problem. Mgmt Sci 37: 695-713.
22. Held M, Wolfe P and Crowther HP (1974). Validation of subgradient optimization. Math Programming 6: 62-88.
23. Goffin JL (1977). On convergence rates of subgradient optimization methods. Math Programming 6: 329-347.