A memetic algorithm for multi-criteria sequencing problem for a mixed-model assembly line in a JIT production system

2006 IEEE Congress on Evolutionary Computation, CEC 2006

Volumn , Issue , 2006, Pages 2993-2998

  Tavakkoli Moghaddam, R ^a   Rahimi Vahed, A R ^a  

^a UNIVERSITY OF TEHRAN   (Iran)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SOFTWARE; COST EFFECTIVENESS; OPTIMIZATION; PROBLEM SOLVING;

COMPUTATIONAL TIME; JUST-IN-TIME (JIT); MIXED-MODEL ASSEMBLY LINES (MMAL); SOLUTION QUALITY;

MATHEMATICAL MODELS;

EID: 34547244691     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. Y. Monden, Toyota production system, Institute of Industrial engineers Press, Atlanta, 1983.
2. J. Miltenburg, "Level schedules for mixed-model assembly lines in just-in-time production systems," Management Science, vol. 35, no. 2, pp. 192-207, 1989.
3. J. Miltenburg, G. Steiner, and S. Yeomans, "A dynamic programming algorithm for scheduling mixed-model just-in-time production systems," Mathematical Computation Modeling, vol. 13, pp. 57-66, 1990.
4. P.R. Inman, and R.L. Bulfin, "Note on sequencing JIT mixed-model assembly lines," Management Science, vol. 37, no. 7, pp. 910-904, 1991.
5. C.A. Yano, and R. Rachamadugu, "Sequencing to minimize work overload in assembly lines with product options," Management Science, vol. 37, pp. 572-586, 1991.
6. J.F. Bard, E.M. Dar-El, and A. Shtub, "An analytic framework for sequencing mixed model," International Journal of Production Research, vol. 30, pp. 35-48, 1992.
7. K. Okamura, and H. Yamshina, "A heuristic algorithm for the assembly line model-mix sequencing problem to minimize the risk of stopping the conveyor," International Journal of Production Research, vol. 17, pp. 233-247, 1979.
8. R. Tavakkoli-Moghaddam, G. Moslehi, M. Vasei, and A. Azaron, "A branch-and-bound algorithm for a single machine sequencing to minimize the sum of maximum earliness and tardiness with idle insert (Accepted for publication)," Applied Mathematics and Computation, to be published in 2006, 10.1016/j.amc.2005.05.011.
9. J.F. Bard, A. Shtub, and S.B. Joshi, "Sequencing mixed-model assembly lines to level parts usage and minimize the length," International Journal of Production Research, vol. 32, pp. 2431-2454, 1994.
10. T. Korkmazel, and S. Meral, "Bi-criteria sequencing methods for the mixed-model assembly line in just-in-time production systems," European Journal of Operational Research, vol. 131, pp. 188-207, 2001.
11. P.R. McMullen, and G.V. Frazier, "A simulated annealing approach to mixed-model sequencing with multiple objectives on a JIT line," HE Transactions, vol. 32, no. 8, 679-686, 2000.
12. P.R. McMullen, "JIT sequencing for mixed-model assembly lines with setups using tabu search, "Production Planning and Control, vol. 9, no. 5, pp. 504-510, 1998.
13. P.R. McMullen, "An efficient frontier approach to addressing JIT sequencing problems with setups via search heuristics," Computers and Industrial Engineering, vol. 41, pp. 335-353, 2001.
14. P.R. McMullen, "A Kohonen self-organizing map approach to addressing a multiple objective, mixed-model JIT sequencing problem," International Journal of Production Economics, vol. 72, pp. 59-71, 2001.
15. P.R. McMullen, "An ant colony optimization approach to addressing a JIT sequencing problem with multiple objectives," Artificial Intelligence in Engineering, vol 15,pp. 309-317, 2001.
16. S.A. Mansouri, "A Multi-objective genetic algorithm for mixed-model sequencing on JIT assembly lines," European Journal of Operational Research, vol. 167, pp. 696-716, 2005.
17. R. Tavakkoli-Moghaddam, N. Safeei, and M. Babakhani, "Solving a dynamic cell formation problem with machine cost and alternative process plan by memetic algorithms," Lecture Notes in Computer Sciences, vol. 3777, pp. 213-227, 2005.
18. C.J. Hyun, Y. Kim, and Y.K. Kim, "A genetic algorithm for multiple objective sequencing problems in mixed model assembly lines," Computers and Operations Research, vol. 25, nos. 7/8, pp. 675-690, 1998.
19. D.E. Goldberg, Genetic algorithms in search, optimization, and machine learning, Reading, MA: Addison-Wesly, 1989.
20. Z. Michalewicz, Genetic algorithms + data structures = evolution programs, Berlin: Springer, 1996.