Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 32579
Mixed Model Assembly Line Sequencing In Make to Order System with Available to Promise Consideration

Authors: N. Manavizadeh, A. Dehghani, M. Rabbani


Mixed model assembly lines (MMAL) are a type of production line where a variety of product models similar in product characteristics are assembled. The effective design of these lines requires that schedule for assembling the different products is determined. In this paper we tried to fit the sequencing problem with the main characteristics of make to order (MTO) environment. The problem solved in this paper is a multiple objective sequencing problem in mixed model assembly lines sequencing using weighted Sum Method (WSM) using GAMS software for small problem and an effective GA for large scale problems because of the nature of NP-hardness of our problem and vast time consume to find the optimum solution in large problems. In this problem three practically important objectives are minimizing: total utility work, keeping a constant production rate variation, and minimizing earliness and tardiness cost which consider the priority of each customer and different due date which is a real situation in mixed model assembly lines and it is the first time we consider different attribute to prioritize the customers which help the company to reduce the cost of earliness and tardiness. This mechanism is a way to apply an advance available to promise (ATP) in mixed model assembly line sequencing which is the main contribution of this paper.

Keywords: Available to promise, Earliness & Tardiness, GA, Mixed-Model assembly line Sequencing.

Digital Object Identifier (DOI):

Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 2459


[1] M. Ozbayraka. , T.C. Papadopouloub., E Samarasb., "A flexible and adaptable planning and control system for an MTO supply chain system". 2002.
[2] J. Bukchin., E.M. Dar-El., and J. Rubinovitz., "Mixed model assembly line design in a make-to-order environment", computer and industrial engineering, vol. 56, 2002, pp. 405-421.
[3] J.F. Bard, E.M. Dar-El., and Shtub, "An analytic framework for sequencing mixed model assembly line".,International Journal of Production Research , vol. 30 ,1992, pp. 35-48.
[4] R. Pibernik , "Advanced available-to-promise: Classification,selected methods and requirements for operations and inventory management", International. Journal of Production Economics, vol. 93, 2005,pp. 239- 252.
[5] C,Kilger. L. Schneeweis,. "Demand fulfilment and ATP". Springer, 2000, pp.79-95.
[6] C .Merengo., N, Pozzetti. "A Balancing and sequencing manual mixedmodel assembly lines", International Journal of Production Research, vol. 37, 1999.
[7] N .Boysen., M. Fliedner, A.Scholl, "Sequencing mixed-model assembly lines, Survey, classification and model critique", European Journal of Operational Research ,vol.192 ,2009, pp.349-373.
[8] S.G .Ponnambalama., P. Aravindanb. , Rao. Subba. , "Genetic algorithms for sequencing problems in mixed model assembly lines", Computers & Industrial Engineering, vol. 30 , 2003, pp. 669-690.
[9] M .Rabbani, A. Rahimi-Vahed., B. Javadi, and R. Tavakkoli- Moghaddam, "A New Approach for Mixed-Model Assembly Line Sequencing ",2006, OR. Conf. pp. 169-174.
[10] S.M. Mirghorbani, M. Rabbani., R. Tavakkoli-Moghaddam, and A. Rahimi-Vahed,"A Multi-Objective Particle Swarm for a Mixed-Model Assembly Line Sequencing", Engineering Optimization, vol.11, 2007, pp. 997-1012.
[11] A .Rahimi-Vahed, A. Mirzae, "A hybrid multi-objective shuffled frogleaping algorithm for a mixed-model assembly line sequencing problem", Computers & Industrial Engineering, 2007, pp. 642-666.
[12] R.Tavakkoli-Moghaddam, A.R. Rahimi-Vahed, "A Memetic Algorithm for Multi-Criteria Sequencing Problem for a Mixed-Model Assembly Line in a JIT Production System ", IEEE Congress on Evolutionary Computation, 2006, pp. 2993-2998.
[13] Z. Xiaobo, K. Ohno, "Sequencing Problem for a Mixed Model Assembly Line in a JIT Production System", Computers and industrial Engineering, vol. 27 , 1994, pp. 71-74.
[14] T. Tamura , H. Long, K. Ohno, "Sequencing problem to level part usage rates and workloads for a mixed-model assembly line with a bypass subline", International Journal of Production Economics, vol. 30 , 1999, pp. 35-48.
[15] J. Bautistaa, J. Cano, "Minimizing work overload in mixed-model assembly lines", International Journal of Production Economics, vol. 112, 2008, pp.177-191.
[16] M. Rabbani., F. Radmehr, N. Manavizadeh, "Considering the conveyer stoppages in sequencing mixed-model assembly lines by a new fuzzy programming approach", international journal of Advanced manufacturing technology, 2010, vol. 54, pp. 775-788.
[17] P.R. Mcmullen, G.V Frazier, "A simulated annealing approach to mixedmodel sequencing with multiple objectives on a just-in-time line", IIE Transactions, vol. 32, 2000, pp.679-686.
[18] Z. X. Guo, W. K. Wong, S. Y. S. Leung, J. T. Fan and S. F. Chan. ,"A Bi-level Genetic Algorithm for Multi-objective Scheduling of Multi- and Mixed-Model Apparel Assembly Lines,". Advances in Artificial Intelligence, 2006, 19th Australian Joint Conference on Artificial Intelligence, pp. 934-941, Springer.
[19] V. Gordon, .J.M. Proth, C .Chu, " survey of the state-of-the-art of common due date assignment and scheduling research", European Journal of Operational Research , vol.139, 2002, pp. 1-25.
[20] R.B. Kethley, B. Alidaee," Single machine scheduling to minimize total weighted late work: a comparison of scheduling rules and search algorithms", Computers and Industrial Engineering, vol. 43, 2002, pp. 509-528.
[21] M. Feldmann, D. Biskup, "Single-machine scheduling for minimizing earliness and tardiness penalties by meta-heuristic approaches", Computers and Industrial Engineering, vol. 44, 2003, pp.307-323.
[22] K.L .Choy , Y.K. Leung, H.K.H. Chow, T.C. Poon, C.K. Kwong, G.T.S. Ho, S.K. Kwok, "A hybrid scheduling decision support model for minimizing job tardiness in a make-to-order based mould manufacturing environment", Expert Systems with Applications , 2010, pp.1931-1941.
[23] J. Miltenburg," U-shaped production lines: A review of theory and practice", International Journal of Production Economics, vol.70, 2001, pp. 201-214.
[24] J. Miltenburg, J. Wijngaard, "The U-line balancing problem", Manage Sci, vol.40, 1994, pp.1378-1388.
[25] M. Ball, C.Y. Chen, Z. Zhao, R.H. Smith, "Optimization Based Available to Promise", School of Business and Institute for Systems Research University of Maryland, College Park, MD USA(2000)
[26] C.J. Hyun, Y.Kim, Y.K. Kim,"A genetic algorithm for multiple objective sequencing problems in mixed model assembly lines". Computers and Operations Research, vol. 25, 1998, pp. 675-690.
[27] J. Miltenburg, "Level schedules for mixed-model assembly lines in justin- time production systems". Manage Science , vol.35, 1989, pp. 192- 207.
[28] D. Biskup, T.C. Edwin Cheng, "Multiple-machine scheduling with earliness, tardiness and completion time penalties", Computers and Operations Research, vol. 26, 1999, pp. 45-57.