Mixed Model Assembly Line Sequencing In Make to Order System with Available to Promise Consideration
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.
[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.
[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.
@article{"International Journal of Mechanical, Industrial and Aerospace Sciences:58947", author = "N. Manavizadeh and A. Dehghani and M. Rabbani", title = "Mixed Model Assembly Line Sequencing In Make to Order System with Available to Promise Consideration", abstract = "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.", volume = "5", number = "9", pages = "1854-9", }
