Real-time scheduling in manufacturing system with machining and assembly operations: A state of art

International Journal of Production Research

Volumn 51, Issue 16, 2013, Pages 4966-4978

  Khodke, P M ^a   Bhongade, A S ^b  

^a MS Board of Technical Education   (India)

^b Rajeev Gandhi Institute of Technology   (India)

Author keywords

heuristics; metaheuristics; optimisation; real time scheduling

Indexed keywords

ASSEMBLY OPERATIONS; COMPARATIVE EVALUATIONS; HEURISTICS; MACHINING OPERATIONS; META HEURISTICS; OPTIMISATIONS; REAL TIME SCHEDULING; SCHEDULING TECHNIQUES;

OPTIMIZATION; SCHEDULING;

MANUFACTURE;

EID: 84882456353     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2013.784414     Document Type: Article

References (70)

1. Abumaizar, R. J., and, Svestka, J. A. 1997. Rescheduling Job Shops under Random Disruptions. International Journal of Production Research, 35: 2065-2082.
2. Akturk, S. M., and, Gorgulu, E. 1999. Match-up Scheduling under a Machine Breakdown. European Journal of Operational Research, 112 (1): 81-97.
3. Al-Anzi, Fawaz S., and, Allahverdi, Ali. 2007. A Self-adaptive Differential Evolution Heuristic for Two-stage Assembly Scheduling Problem to Minimize Maximum Lateness with Setup Times. European Journal of Operational Research, 182 (1): 80-94.
4. Al-Anzi, Fawaz S., and, Allahverdi, Ali. 2009. Heuristics for a Two-stage Assembly Flow Shop with Bicriteria of Maximum Lateness and Makespan. Computers & Operations Research, 36: 2682-2689.
5. Allahverdi, Ali, and, Al-Anzi, Fawaz S. 2006. A PSO and a Tabu Search Heuristics for the Assembly Scheduling Problem of the Two-stage Distributed Database Application. Computers & Operations Research, 33 (4): 1056-1080.
6. Anthony, Roach, and, Nagi, Rakesh. 1996. A Hybrid GA-SA Algorithm for Just-in-time Scheduling of Multilevel-assemblies. Computer and Industrial Engineering, 30 (4): 1047-1060.
7. Aytug, H., Lawley, M. A., Mckay, K., Mohan, S., and, Uzsoy, R. 2005. Executing Production Schedules in the Face of Uncertainties: A Review and Some Future Directions. European Journal of Operational Research, 161: 86-110.
8. Azizoglu, M., and, Alagoz, O. 2005. Parallel Machine Rescheduling with Machine Disruptions. IIE Transactions, 37: 1113-1118.
9. Baker, K., and D. Treitsch. 2009. Principles of Sequencing and Scheduling. John Wiley.
10. Bhongade, A. S., and, Khodke, P. M. 2012. Heuristics for Production Scheduling Problem with Machining and Assembly Operations. International Journal of Industrial Engineering Computations, 2: 185-198. doi: 10.5267/j.ijiec.2011. 09.0033
11. Caricato, Pierpaolo, and, Antonio, Grieco. 2008. An Online Approach to Dynamic, Rescheduling for Production Planning Applications. International Journal of Production Research, 46 (16): 4597-4617.
12. Christos, Koulamas, and, Kyparisis, George J. 2004. Concurrent Flowshop Scheduling to Minimize Makespan. European Journal of Operational Research, 156 (2): 524-529.
13. Chu, B., J. Long, W. J. Tolone, R. Wilhelm, Y. Peng, T. Finin, and M. Matthews. 1997. "Towards Intelligent Integrated Planning-execution." International Journal of Advanced Manufacturing Systems 1 (1): 77-83.
14. Dai, Q. Y., Zhong, R. Y., Huang, G. Q., Qu, T., Zhang, T., and, Luo, T. Y. 2012. Radio Frequency Identification-enabled Real-time Manufacturing Execution System: A Case Study in an Automotive Part Manufacturer. International Journal of Computer Integrated Manufacturing, 25 (1): 51-65.
15. Doctor, S. R., Cavalier, T. M., and, Egbelu, P. J. 1993. Scheduling for Machining and Assembly in a Job-shop Environment. International Journal of Production Research, 31 (6): 1275-1297.
16. Dong, Yao-Hsiang, and, Jang, Jaejin. 2012. Production Rescheduling for Machine Breakdown at a Job Shop. International Journal of Production Research, 50 (10): 2681-2691.
17. Fry, T. D., Olife, M. D., Minor, E. D., and, Keong, Leong G. 1989. The Effect of Product Structure and Sequencing Rule on Assembly Shop Performance. International Journal of Production Research, 27 (4): 671-686.
18. Gaafar, Lotfi K., Masoud, Sherif A., and, Nassef, Ashraf O. 2008. A Particle Swarm-based Genetic Algorithm for Scheduling in an Agile Environment. Computer and Industrial Engineering, 55: 707-720.
19. Gomes, Marta Castilho, Barbosa-Póvoa, Ana Paula, and, Novais, Augusto Queiroz. 2010. A Discrete Time Reactive Scheduling Model for New Order Insertion in Job Shop, Make-to Order Industries. International Journal of Production Research, 48 (24): 7395-7422.
20. Guo, Bo, and, Nonaka, Yasuo. 1999. Rescheduling and Optimization of Schedules Considering Machine Failures. International Journal of Production Economics, 60-61: 503-513.
21. Hariri, A. M. A., and, Potts, C. N. 1997. A Branch and Bound Algorithm for the Two-stage Assembly Scheduling Problem. European Journal of Operational Research, 103 (3): 547-556.
22. Hatami, Sara, Ebrahimnejad, Sadalah, Tavakkoli-Moghaddam, Reza, and, Maboudian, Yasaman. 2010. Two Meta-heuristics for Three-stage Assembly Flowshop Scheduling with Sequence Dependent Setup Times. International Journal of Advance Manufacturing Technology, 50 (9-12): 1153-1164.
23. He, D., and, Babayan, A. 2002. Scheduling Manufacturing Systems for Delayed Product Differentiation in Agile Manufacturing. International Journal of Production Research, 40 (11): 2461-2481.
24. Huang, P. 1984. A Comparative Study of Priority Dispatching Rules in a Hybrid Assembly/Job Shop. International Journal of Production Research, 22 (3): 375-387.
25. Jain, A. K., and, Elmaraghy, H. A. 1997. Production Scheduling/ Rescheduling in Flexible Manufacturing. International Journal of Production Research, 35: 281-309.
26. Johnson, S. M. 1954. Optimal Two and Three-stage Production Schedules with Setup Times Included. Naval Research Logistics Quarterly, 1: 61-68.
27. Katragjini, Ketrina, Vallada, Eva, and, Ruiz, Ruben. 2013. Flow Shop Rescheduling under Different Types of Disruption. International Journal of Production Research, 51 (3): 780-797.
28. Kim, J. U., and Y. D. Kim, 1996. "Simulated Annealing and Genetic Algorithms for Scheduling Products with Multi-level Product Structure." Computers and Operations Research 23 (9): 857-868.
29. Kohn, W., Brayman, V., and, Littleton, J. 2005. Repair Control of Enterprise Systems Using RFID Sensory Data. IIE Transactions, 37 (4): 281-290.
30. Kolisch, R., and, Hess, K. 2000. Efficient Methods for Scheduling Make-to-order Assemblies under Resource, Assembly Area and Part Availability Constraints. International Journal of Production Research, 38 (1): 207-228.
31. Koulamas, Christos, and, Kyparisis, George J. 2001. The Three-stage Assembly Flowshop Scheduling Problem. Computers & Operations Research, 28 (7): 689-704.
32. Kusaik, A. 1989. Aggregate Scheduling of a Flexible Machining and Assembly System. IEEE Transactions on Robotics and Automation, 5: 451-459.
33. Lee, C. Y., Cheng, T. C. E., and, Lin, B. M. T. 1993. Minimizing the Makespan in the 3-Machine Assembly-type Flowshop Scheduling Problem. Management Science JSTOR, 39 (5): 616-625.
34. Liu, Lin, Gu, Han-yu, and, Xi, Yu-geng. 2007. Robust and Stable Scheduling of a Single Machine with Random Machine Breakdowns. International Journal of Advance Manufacturing Technology, 31: 645-654.
35. Lu, H. L., George, Q. Huang, and, Yang, H. D. 2011. Integrating Order Review/Release and Dispatching Rules for Assembly Job Shop Scheduling Using a Simulation Approach. International Journal of Production Research, 49 (3): 647-669.
36. Masin, Michael, Melike Oz, Pasaogullari, and, Sanjay, Joshi. 2000. Dynamic Scheduling of Production-assembly Networks in a Distributed Environment. IIE Transactions, 39 (4): 395-409.
37. Mason, S. J., Jin, S., and, Wessels, C. M. 2004. Rescheduling Strategies for Minimizing Total Weighted Tardiness in Complex Job Shops. International Journal of Production Research, 42: 613-628.
38. McCoy, D. H. C., and, Egbelu, P. J. 1998. Minimizing Production Flow Time in a Process and Assembly Job Shop. International Journal of Production Research, 36 (8): 2315-2332.
39. McFarlane, D., Sarma, S., Chirn, J. L., Wong, C. Y., and, Ashton, K. 2003. Auto ID Systems and Intelligent Manufacturing Control. Engineering Applications of Artificial Intelligence, 16: 365-376.
40. Moratori, Patrick, Petrovic, Sanja, and, Vazquez-Rodriguez, Jose Antonio. 2012. Match-up Approaches to a Dynamic Rescheduling Problem. International Journal of Production Research, 50 (1): 261-276.
41. Ouelhadj, Djamila, and, Petrovic, Sanja. 2009. A Survey of Dynamic Scheduling in Manufacturing Systems. Journal of Scheduling, 12: 417-431.
42. Ozlen, Melih, and, Azizoglu, Meral. 2009. Generating All Efficient Solutions of a Rescheduling Problem on Unrelated Parallel Machines. International Journal of Production Research, 47 (19): 5245-5270.
43. Park, M. W., and, Kim, Y. D. 1999. A Heuristic Algorithm for a Production Scheduling Problem in an Assembly System. Journal of Operational Research Society, 50: 138-147.
44. Park, M. W., and, Kim, Y. D. 2000. A Branch and Bound Algorithm for a Production Scheduling Problem in an Assembly System under Due Date Constraints. European Journal of Operational Research, 123 (3): 504-518.
45. Pereira Mario T., and Miguel C. Santoro 2011. "An Integrative Heuristic Method for Detailed Operations Scheduling in Assembly Job Shop Systems." International Journal of Production Research iFirst: 1-17.
46. Philipoon, P. R., Russel, R. S. L., and, Fry, T. D. 1991. A Preliminary Investigation of Multi-attribute Based Sequencing Rules for Assembly Shops. International Journal of Production Research, 29 (4): 739-753.
47. Pinedo, M. 2008. Scheduling: Theory, Algorithms and Systems, 3rd ed, Springer Science Business Media.
48. Pongcharoen, P., Hicks, C., Braiden, P. M., and, Stewardson, D. J. 2002. Determining Optimum Genetic Algorithm Parameters for Scheduling the Manufacturing and Assembly of Complex Products. International Journal of Production Economics, 78 (3): 311-322.
49. Pongcharoen, P., Hicks, C., and, Braiden, P. M. 2004. The Development of Genetic Algorithms for the Finite Capacity Scheduling of Complex Products, with Multiple Levels of Product Structure. European Journal of Operational Research, 152: 215-225.
50. Potts, C. N., Sevastjanov, S. V., Strusevich, V. A., Van Wassenhove, L. N., and, Zwaneveld, C. M. 1995. The Two Stage Assembly Scheduling Problem: Complexity and Approximation. Operations Research, 43: 346-355.
51. Qu T., H. D. Yang, Q. H. George, Y. F. Zhang, H. Luo, and W. Qin. 2010. "A Case of Implementing RFID-based Real-time Shop-floor Material Management for Household Electrical Appliance Manufacturers." Journal of Intelligent Manufacturing 23: 2343-2356. doi:10.1007/s10845-010-0476-2.
52. Rangsaritratsamee, R., Ferrell, W. G. Jr., and, Kurz, M. B. 2004. Dynamic Rescheduling That Simultaneously Considers Efficiency and Stability. Computer & Industrial Engineering, 46: 1-15.
53. Shokrollahpour, E., Zandieh, M., and, Dorri, Behrouz. 2011. A Novel Imperialist Competitive Algorithm for Bi-criteria Scheduling of the Assembly Flowshop Problem. International Journal of Production Research, 49 (11): 3087-3103.
54. Subramaniam, Velusamy, and, Raheja, Amritpal Singh. 2003. MAOR: A Heuristic-based Reactive Repair Mechanism for Job Shop Schedules. International Journal of Advance Manufacturing Technology, 22: 669-680.
55. Sun, J., and, Xue, D. 2001. A Dynamic Rescheduling Mechanism for Responding to Changes of Production Orders and Manufacturing Resources. Computers in Industry, 46: 89-207.
56. Sun, Xi, Morizawa, Kazuko, and, Nagasawa, Hiroyuki. 2003. Powerful Heuristics to Minimize Makespan in Fixed, 3-Machine, Assembly-Type Flowshop Scheduling. European Journal of Operational Research, 146 (3): 498-516.
57. Tanimizu, Y., Sakaguchi, T., Iwamura, K., and, Sugimura, N. 2006. Evolutional Reactive Scheduling for Agile Manufacturing Systems. International Journal of Production Research, 44 (18-19): 3727-3742.
58. Thiagarajan, S., and, Rajendran, C. 2005. Scheduling in Dynamic Assembly Job-shops to Minimize the Sum of Weighted Earliness, Weighted Tardiness and Weighted Flowtime of Jobs. Computer and Industrial Engineering, 49: 463-503.
59. Torabzadeh, E., and, Zandieh, M. 2010. Cloud Theory-based Simulated Annealing Approach for Scheduling in the Two-stage Assembly Flowshop. Advances in Engineering Software, 41 (10-11): 1238-1243.
60. Tozkapan, Omer Kirca, and, Chung, Chia-Shin. 2003. A Branch and Bound Algorithm to Minimize the Total Weighted Flowtime for the Two-stage Assembly Scheduling Problem. Computers & Operations Research, 30 (2): 309-320.
61. Turkcan, Ayten, Akturk, Selim M., and, Storer, Robert H. 2009. Predictive/Reactive Scheduling with Controllable Processing times and Earliness-Tardiness Penalties. IIE Transactions, 41 (12): 1080-1095.
62. Vieira, G. E., Hermann, J. W., and, Lin, Edward. 2000. Predicting the Performance of Rescheduling Strategies for Parallel Machine Systems. Journal of Manufacturing System, 19 (4): 256-266.
63. Vieira, G. E., Hermann, J. W., and, Lin, Edward. 2003. Rescheduling Manufacturing Systems: A Framework of Strategies, Policies and Methods. Journal of Scheduling, 6: 39-62.
64. Wong, T. N., Leung, C. W., Mak, K. L., and, Fung, R. Y. K. 2006. Integrated Process Planning and Scheduling/Rescheduling-An Agent-based Approach. International Journal of Production Research, 44 (18-19): 3627-3655.
65. Yang, Honghong, and, Zhiming, Wu. 2003. The Application of Adaptive Genetic Algorithms in FMS Dynamic Rescheduling. International Journal of Computer Integrated Manufacturing, 16 (6): 382-397.
66. Yokoyama, M. 2001. Hybrid Flow Shop Scheduling with Assembly Operations. International Journal of Production Economics, 73 (1): 103-116.
67. Yokoyama, Masao. 2008. Flow-shop Scheduling with Setup and Assembly Operations. European Journal of Operational Research, 187 (3): 1184-1195.
68. Yokoyama, Masao, and, Santos, Daryl L. 2005. Three-stage Flow-shop Scheduling with Assembly Operations to Minimize the Weighted Sum of Product Completion Times. European Journal of Operational Research, 161 (3): 754-770.
69. Zhang, Y., Jiang, P., and, Huang, G. 2008. RFID-based Smart Kanbans for Just-in-time Manufacturing. International Journal of Materials and Product Technology, 33 (1/2): 170-184.
70. Zhang, Yingfeng, Ho, Oscar, Qu, T., and, George, H. Q. 2011. Real-time Work-in-Progress Management for Smart Object-enabled Ubiquitous Shop-floor Environment. International Journal of Computer Integrated Manufacturing, 24 (5): 431-445.