Welcome to Open Science
Contact Us
Home Books Journals Submission Open Science Join Us News
Scheduling a Flow Line Manufacturing Cell with Sequence Dependent Family Setup Times Using Bilateral Genetic Algorithm (BGA)
Current Issue
Volume 3, 2016
Issue 3 (June)
Pages: 14-20   |   Vol. 3, No. 3, June 2016   |   Follow on         
Paper in PDF Downloads: 55   Since Jul. 1, 2016 Views: 1354   Since Jul. 1, 2016
Ghorbanali Mohammadi, Industrial Engineering Department, College of Engineering, Qom University of Technology, Qom, Iran.
Darius Mohammadi, Electrical and Computer Engineering Department, College of Engineering, Iowa State University, Ames, IA, USA.
This paper addressed the permutation of the flow line of manufacturing cell with sequence dependent parts family setup times to minimize the makespan criteria. We used the proposed BGA approach (Bilateral Genetic Algorithm) which is the evolution of GA algorithm procedure. Since the proposed BGA approach is being on the basis of GA algorithm, always does offer better solution than the GA algorithm. The proposed algorithm is evaluated by numerical experiments. By comparing the results of two methods BGA and GA, we realize that the converging rate and dispersion search in offered BGA algorithm would be more suitable and desirable than GA algorithm.
Bilateral Genetic Algorithm, BGA, Flow Line Manufacturing Cell, Makespan, Setup Time
Allahverdi, A. (1999). Stochastically minimizing total flow time in flow shops with no waiting space. European Journal of Operational Research. 113, 101-112.
Billo, RE. (1998). A design methodology for configuration of manufacturing cells. Computers and Industrial Engineering. 34:63–75.
Chryssolouris, G., Subramanian, V. (2001). Dynamic scheduling of manufacturing job shops using genetic algorithms. Journal of Intelligent Manufacturing. 281-293.
Franc-a PM, Gupta, JND, Mendes, AS, Moscato, P, Veltink, KJ. (2005). Evolutionary algorithms for scheduling a flow shop manufacturing cell with sequence dependent family setups. Computers and Industrial Engineering. 48(3):491–506.
Fattahi, P., Fallahi, A. (2010) Dynamic scheduling in flexible job shop system by considering simultaneously efficiency and stability. CIRP Journal of Manufacturing Science and Technology. 2:114-123.
Holland JH. Adaptation in natural and artificial Systems. Ann Arbor, MI: University of Michigan Press; 1975.
Hendizadeh, H., Faramarzi, H., Mansouri, SA. Gupta, JND. Elmekkawy, TY. (2008) Metaheuristics for scheduling a flow shop manufacturing cell with sequence dependent family setup times. International Journal of Production Economics 2008; 111:593–605.
Isler, M. C., Toklu, B., Celic V. (2012) Scheduling in a two-machine flow-shop for earliness/tardiness under learning effect. The International Journal of Advanced Manufacturing Technology. 61:1129-1137.
Jeon, G, Leep HR. Forming part families by using genetic algorithm and designing machine cells under demand change. Computers and Operations Research 2006; 33:263–83.
Lalas C., Mourtizis, D., Papakostas, N., Chryssolouris, G. (2009). A Simulation-Based Hybrid Backwards Scheduling Framework for Manufacturing Systems. International Journal of Computer Integrated Manufacturing. 19:762-774.
Lin, SW., Ying, KC. Lee, ZJ. (2009). Metaheuristics for scheduling a non-permutation flow line manufacturing cell with sequence dependent family setup times. Computers and Operations Research. 36:1110–21.
Mungwattana, A Design of Cellular Manufacturing Systems for Dynamic and Uncertain Production Requirements with Presence of Routing Flexibility, Doctoral Dissertation, The Virginia Polytechnic Institute and State University, Blacksburg, Virginia, 2000.
Michalos, G., Makris, S., Mourtzis, DS. (2011). A web based tool for dynamic job rotation scheduling using multiple criteria. CIRP Annals-Manufacturing Technology. 60, 453-456.
Mohammadi, G. (2015) Multi objective flow shop production scheduling via robust genetic algorithms optimization technique. International Journal of Service science, Management and Engineering. 2 (1), 1-8.
Schaller, J. E., Gupta, J. N. D., and Vakharia, A. J. (2000). Scheduling a Flow line Manufacturing Cell with Sequence Dependent Family Setup Times, European Journal of Operational Research, 125, 324–339.
Schaller, J. A. (2000). Comparison of heuristics for family and job scheduling in a flow line Manufacturing cell. International Journal of Production Research. 38(2):287–308.
Skorin-Kapov, J., Vakharia, AJ. (1993). Scheduling a flow line manufacturing cell: ATabu search approach. International Journal of Production Research. 31(7):1721–1734.
Solimanpur, M., Vrat, P., and Shanker, R. (2004). A Heuristic to Minimize Makespan of Cell scheduling Problem. International Journal Production Economics. 88:3, 231-241.
Schaller,JE. Gupta, JND. Vakharia, AJ. (2000). Scheduling a flow line manufacturing cell with sequence dependent family setup times. European Journal of Operational Research. 125:324–39.
Radhouan, B., Bassem, J., Mansour, E., Abdelwaheb, R. (2011). A branch and bound enhanced genetic algorithm for scheduling a flow line manufacturing cell with sequence dependent family setup times, Computers & Operations Research38, 387–393.
Rajendran, C. and Ziegler, H. (1999). Heuristics for Scheduling in Flow shops and Flow line-based Manufacturing Cells to Minimize the Sum of Weighted Flow time and Weighted Tardiness of Jobs. Computers and Industrial Engineering. 37, 671-690.
Vakharia, AJ. Chang, YL. (1990). A simulated annealing approach to scheduling a manufacturing cell. Naval Research Logistics. 37:559–77.
Wemmerlov, U. and Hyer, N. L. (1989). Cellular Manufacturing in U. S. Industry: A Survey of Users. International Journal of Production Research.27, 1511-1530, 1989.
Yang, w. h. and Liao, C. J. (1996). Group Scheduling on Two Cells with Inter cell Movement. Computers and Operations Research. 23:10, 997-1006.
Open Science Scholarly Journals
Open Science is a peer-reviewed platform, the journals of which cover a wide range of academic disciplines and serve the world's research and scholarly communities. Upon acceptance, Open Science Journals will be immediately and permanently free for everyone to read and download.
Office Address:
228 Park Ave., S#45956, New York, NY 10003
Phone: +(001)(347)535 0661
Copyright © 2013-, Open Science Publishers - All Rights Reserved