A Petri net-based heuristic for mixed-model assembly line balancing problem of Type-E

References

• Akpinar, S., and G. Mirac Bayhan. (Forthcoming). “Performance Evaluation of Ant Colony Optimization-based Solution Strategies on the Mixed-model Assembly Line Balancing Problem.” Engineering Optimization. doi:10.1080/0305215X.2013.806915.
   Web of Science ®Google Scholar
• Akpınar, S., and G. Mirac Bayhan. 2011. “A Hybrid Genetic Algorithm for Mixed Model Assembly Line Balancing Problem with Parallel Workstations and Zoning Constraints.” Engineering Applications of Artificial Intelligence 24 (3): 449–457.
   Web of Science ®Google Scholar
• Akpinar, S., G. Mirac Bayhan, and A. Baykasoglu. 2013. “Hybridizing Ant Colony Optimization via Genetic Algorithm for Mixed-model Assembly Line Balancing Problem with Sequence Dependent Setup times between Tasks.” Applied Soft Computing 13 (1): 574–589.
   Web of Science ®Google Scholar
• Becker, C., and A. Scholl. 2006. “A Survey on Problems and Methods in Generalized Assembly Line Balancing.” European Journal of Operational Research 168 (3): 694–715.
   Web of Science ®Google Scholar
• Bock, S. 2006. “Using Distributed Search Methods for Balancing Mixed-model Assembly Lines in the Automotive Industry.” OR Spectrum 30 (3): 551–578.
   Web of Science ®Google Scholar
• Boysen, N., M. Fliedner, and A. Scholl. 2007. “A Classification of Assembly Line Balancing Problems.” European Journal of Operational Research 183 (2): 674–693.
   Web of Science ®Google Scholar
• Bukchin, Y., and I. Rabinowitch. 2006. “A Branch-and-bound Based Solution Approach for the Mixed-model Assembly Line Balancing Problem for Minimizing Stations and Task Duplication Costs.” European Journal of Operational Research 174 (1): 492–508.
   Web of Science ®Google Scholar
• Chutima, P., and P. Chimklai. 2012. “Multi-objective Two-sided Mixed-model Assembly Line Balancing Using Particle Swarm Optimisation with Negative Knowledge.” Computers & Industrial Engineering 62 (1): 39–55.
   Web of Science ®Google Scholar
• Erel, E., and S. C. Sarin. 1998. “A Survey of the Assembly Line Balancing Procedures.” Production Planning and Control 9 (5): 414–434.
   Web of Science ®Google Scholar
• Ghosh, S., and R. Gagnon. 1989. “A Comprehensive Literature Review and Analysis of the Design, Balancing and Scheduling of Assembly Systems.” International Journal of Production Research 27 (4): 637–670.
   Web of Science ®Google Scholar
• Gokcen, H., and E. Erel. 1997. “A Goal Programming Approach to Mixed-model Assembly Line Balancing Problem.” International Journal of Production Economics 48 (2): 177–185.
   Web of Science ®Google Scholar
• Gokcen, H., and E. Erel. 1998. “Binary Integer Formulation for Mixed-model Assembly Line Balancing Problem.” Computers and Industrial Engineering 23 (2): 451–461.
   Web of Science ®Google Scholar
• Hamzadayi, A., and G. Yildiz. 2012. “A Genetic Algorithm Based Approach for Simultaneously Balancing and Sequencing of Mixed-model U-lines with Parallel Workstations and Zoning Constraints.” Computers & Industrial Engineering 62 (1): 206–215.
   Web of Science ®Google Scholar
• Haq, A. N., J. Jayaprakash, and K. Rengarajan. 2006. “A Hybrid Genetic Algorithm Approach to Mixed-model Assembly Line Balancing.” International Journal of Advanced Manufacturing Technology 28 (3–4): 337–341.
   Web of Science ®Google Scholar
• Kara, Y., U. Ozcan, and A. Peker. 2007. “An Approach for Balancing and Sequencing Mixed-model JIT U-lines.” The International Journal of Advanced Manufacturing Technology 32 (11–12): 1218–1231.
   Web of Science ®Google Scholar
• Kilincci, O. 2010. “A Petri Net-based Heuristic for Simple Assembly Line Balancing Problem of Type 2.” International Journal of Advanced Manufacturing Technology 46 (1): 329–338.
   Web of Science ®Google Scholar
• Kilincci, O. 2011. “Firing Sequences Backward Algorithm for Simple Assembly Line Balancing Problem of Type 1.” Computers & Industrial Engineering 60 (4): 830–839.
   Web of Science ®Google Scholar
• Kilincci, O., and G. M. Bayhan. 2006. “A Petri Net Approach for Simple Assembly Line Balancing Problems.” International Journal of Advanced Manufacturing Technology 30 (11): 1165–1173.
   Web of Science ®Google Scholar
• Kilincci, O., and G. M. Bayhan. 2008. “A P-Invariant-based Algorithm for Simple Assembly Line Balancing Problem of Type-1.” The International Journal of Advanced Manufacturing Technology 37 (3–4): 400–409.
   Web of Science ®Google Scholar
• Macaskill, J. L. C. 1972. “Production-line Balances for Mixed Model Lines.” Management Science 19 (4): 423–434.
   Web of Science ®Google Scholar
• Mamun, A. A., A. A. Khaled, S. M. Ali, and M. M. Chowdhury. 2012. “A Heuristic Approach for Balancing Mixed-model Assembly Line of Type I Using Genetic Algorithm.” International Journal of Production Research 50 (18): 5106–5116.
   Web of Science ®Google Scholar
• Manavizadeh, N., M. Rabbani, D. Moshtaghi, and F. Jolai. 2012. “Mixed-model Assembly Line Balancing in the Make-to-order and Stochastic Environment Using Multi-objective Evolutionary Algorithms.” Expert Systems with Applications 39 (15): 12026–12031.
   Web of Science ®Google Scholar
• McMullen, P. R., and P. Tarasewich. 2003. “Using Ant Techniques to Solve the Assembly Line Balancing Problem.” IIE Transactions: Design and Manufacturing 35 (7): 605–617.
   Web of Science ®Google Scholar
• Murata, T. 1989. “Petri Nets: Properties, Analysis, and Application.” Proceedings of the IEEE 77 (4): 541–579.
   Web of Science ®Google Scholar
• Özcan, U., and B. Toklu. 2009. “Balancing of Mixed-model Two-sided Assembly Lines.” Computers & Industrial Engineering 57 (1): 217–227.
   Web of Science ®Google Scholar
• Özcan, U., T. Kellegöz, and B. Toklu. 2011. “A Genetic Algorithm for the Stochastic Mixed-model U-line Balancing and Sequencing Problem.” International Journal of Production Research 49 (6): 1605–1626.
   Web of Science ®Google Scholar
• Pastor, R., C. Andres, A. Duran, and M. Perez. 2002. “Tabu Search Algorithms for an Industrial Multi-product and Multi-objective Assembly Line Balancing Problem, with Reduction of the Task Dispersion.” Journal of the Operational Research Society 53 (12): 1317–1323.
   Web of Science ®Google Scholar
• Qiao, Y., N. Q. Wu, and M. C. Zhou. 2012. “Real-time Scheduling of Single-arm Cluster Tools Subject to Residency Time Constraints and Bounded Activity Time Variation.” IEEE Transactions on Automation Science and Engineering 9 (3): 564–577.
   Web of Science ®Google Scholar
• Scholl, A., and C. Becker. 2006. “State-of-the-art Exact and Heuristic Solution Procedures for Simple Assembly Line Balancing.” European Journal of Operational Research 168 (3): 666–693.
   Web of Science ®Google Scholar
• Simaria, A. S., and P. M. Vilarinho. 2004. “A Genetic Algorithm Based Approach to the Mixed-model Assembly Line Balancing Problem of Type II.” Computers & Industrial Engineering 47 (4): 391–407.
   Web of Science ®Google Scholar
• Simaria, A. S., and P. M. Vilarinho. 2009. “2-ANTBAL: an Ant Colony Optimisation Algorithm for Balancing Two-sided Assembly Lines.” Computers & Industrial Engineering 56 (2): 489–506.
   Web of Science ®Google Scholar
• Vilarinho, P. M., and S. A. Simaria. 2002. “A Two-stage Heuristic Method for Balancing Mixed-model Assembly Lines with Parallel Workstations.” International Journal of Production Research 40 (6): 1405–1420.
   Web of Science ®Google Scholar
• Vilarinho, P. M., and A. S. Simaria. 2006. “ANTBAL: An Ant Colony Optimization Algorithm for Balancing Mixed-model Assembly Lines with Parallel Workstations.” International Journal of Production Research 44 (2): 291–303.
   Web of Science ®Google Scholar
• Yagmahan, B. 2011. “Mixed-model Assembly Line Balancing Using a Multi-objective Ant Colony Optimization Approach.” Expert Systems with Applications 38 (10): 12453–12461.
   Web of Science ®Google Scholar
• Wu, N. Q., and W. Q. Zeng. 2002. “Deadlock Avoidance in AGV System Using Colored Petri Net Model.” International Journal of Production Research 40 (1): 223–238.
   Web of Science ®Google Scholar
• Wu, N. Q., and M. C. Zhou. 2007a. “Deadlock Modeling and Control of Semiconductor Track Systems Using Resource-oriented Petri Nets.” International Journal of Production Research 45 (15): 3439–3456.
   Web of Science ®Google Scholar
• Wu, N. Q., and M. C. Zhou. 2007b. “Real-time Deadlock-free Scheduling for Semiconductor Track Systems Based on Colored Timed Petri Nets.” OR Spectrum 29 (3): 421–443.
   Web of Science ®Google Scholar
• Wu, N. Q., and M. C. Zhou. 2012. “Schedulability Analysis and Optimal Scheduling of Dual-arm Cluster Tools with Residency Time Constraint and Activity Time Variation.” IEEE Transactions on Automation Science and Engineering 9 (1): 203–209.
   Web of Science ®Google Scholar
• Wu, N. Q., and M. C. Zhou. 2009. System Modeling and Control with Resource-oriented Petri Nets. New York: CRC Press, Taylor & Francis Group.
   Google Scholar