Production flows scheduling subject to fuzzy processing time constraints

References

• Agnetis, A., and D. Pacciarelli. 2000. “Part Sequencing in Three-Machine No-Wait Robotic Cells.” Operations Research Letters 27 (4): 185–192. doi:10.1016/S0167-6377(00)00046-8.
   Web of Science ®Google Scholar
• Anwar, M. F., and R. Nagi. 1998. “Integrated Scheduling of Material Handling and Manufacturing Activities for Just-in-Time Production of Complex Assemblies.” International Journal of Production Research 36 (3): 653–681. doi:10.1080/002075498193624.
   Web of Science ®Google Scholar
• Babiceanu, R. F., F. Chen, and R. H. Sturges. 2005. “Real-Time Holonic Scheduling of Material Handling Operations in a Dynamic Manufacturing Environment.” Robotics and Computer-Integrated Manufacturing 21 (4–5): 328–337. doi:10.1016/j.rcim.2004.11.003.
   Web of Science ®Google Scholar
• Bach, I., G. Bocewicz, Z. Banaszak, and W. Muszyński. 2010. “Knowledge Based and CP-Driven Approach Applied to Multi Product Small-Size Production Flow.” Control and Cybernetics 39 (1): 69–95.
   Google Scholar
• Banaszak, Z. A. 2006. “CP-Based Decision Support for Project Driven Manufacturing. Perspectives in Modern Project Scheduling.” Series: International Series in Operations Research & Management Science 92: 409–437.
   Google Scholar
• Banaszak, Z. A., and B. H. Krogh. 1990. “Deadlock Avoidance in Flexible Manufacturing Systems with Concurrently Competing Process Flows.” IEEE Transactions on Robotics and Automation 6: 724–734. doi:10.1109/70.63273.
   Google Scholar
• Barták, R. 2004. “Incomplete Depth-First Search Techniques: A Short Survey”. Proceedings of the 6th Workshop on Constraint Programming for Decision and Control (CPDC’2004), Gliwice, June 29, 7–14.
   Google Scholar
• Bielli, M., A. Boulmakoul, and H. Mouncif. 2006. “Object Modeling and Path Computation for Multimodal Travel Systems.” European Journal of Operational Research 175 (3): 1705–1730. doi:10.1016/j.ejor.2005.02.036.
   Web of Science ®Google Scholar
• Bilge, Ü., and G. Ulusoy. 1995. “A Time Window Approach to Simultaneous Scheduling of Machines and Material Handling System in an FMS.” Operations Research 43 (6): 1058–1070. doi:10.1287/opre.43.6.1058.
   Web of Science ®Google Scholar
• Bocewicz, G., and Z. Banaszak. 2013. “Declarative Approach to Cyclic Steady State Space Refinement: Periodic Process Scheduling.” The International Journal of Advanced Manufacturing Technology 67 (1–4): 137–155. doi:10.1007/s00170-013-4760-0.
   Web of Science ®Google Scholar
• Bocewicz, G., I. Nielsen, and Z. Banaszak. 2014a. “Automated Guided Vehicles Fleet Match-up Scheduling with Production Flow Constraints.” Engineering Applications of Artificial Intelligence 30: 49–62. doi:10.1016/j.engappai.2014.02.003.
   Web of Science ®Google Scholar
• Bocewicz, G., I. Nielsen, and Z. Banaszak. 2014b. “Iterative Multimodal Processes Scheduling.” Annual Reviews in Control 38 (1): 113–122. doi:10.1016/j.arcontrol.2014.03.011.
   Web of Science ®Google Scholar
• Bocewicz, G., R. Wojcik, and Z. Banaszak. 2007. “Design of Admissible Schedules for AGV Systems with Constraints: A Logic-Algebraic Approach.” Lecture Notes in Computer Science 4496: 576–587.
   Google Scholar
• Bocewicz, G., R. Wójcik, Z. Banaszak, and P. Pawlewski. 2013. “Multimodal Processes Rescheduling: Cyclic Steady States Space Approach.” Mathematical Problems in Engineering 2013: 1–24. Article ID 407096. doi:10.1155/2013/407096.
   Web of Science ®Google Scholar
• Che, A., and C. Chu. 2005. “A Polynomial Algorithm for No-Wait Cyclic Hoist Scheduling in an Extended Electroplating Line.” Operations Research Letters 33: 274–284. doi:10.1016/j.orl.2003.10.012.
   Web of Science ®Google Scholar
• Chelbi, A., and D. Ait-Kadi. 2004. “Analysis of a Production/Inventory System with Randomly Failing Production Unit Submitted to Regular Preventive Maintenance.” European Journal of Operational Research 156: 712–718. doi:10.1016/S0377-2217(03)00254-6.
   Web of Science ®Google Scholar
• Chretienne, P. 1991. “The Basic Cyclic Scheduling Problem with Deadlines.” Discrete Applied Mathematics 30: 109–123. doi:10.1016/0166-218X(91)90037-W.
   Web of Science ®Google Scholar
• Clarke, L. W., C. A. Hane, E. L. Johnson, and G. L. Nemhauser. 1996. “Maintenance and Crew Considerations in Fleet Assignment.” Transportation Science 30: 249–260. doi:10.1287/trsc.30.3.249.
   Web of Science ®Google Scholar
• Crama, Y., V. Kats, J. Van De Klundert, and E. Levner. 2000. “Cyclic Scheduling in Robotic Flowshops.” Annals of Operations Research 96: 97–124. doi:10.1023/A:1018995317468.
   Web of Science ®Google Scholar
• Das, S. K., and L. Spasovic. 2003. “Scheduling Material Handling Vehicles in a Container Terminal.” Production Planning & Control 14 (7): 623–633. doi:10.1080/09537280310001626278.
   Web of Science ®Google Scholar
• Deris, S., S. Omatu, H. Ohta, L. C. S. Kutar, and P. A. Samat. 1999. “Ship Maintenance Scheduling by Genetic Algorithm and Constraint-Based Reasoning.” European Journal of Operational Research 112: 489–502. doi:10.1016/S0377-2217(97)00399-8.
   Web of Science ®Google Scholar
• Do, N. A. D., I. E. Nielsen, G. Chen, and P. Nielsen. 2014. “A Simulation-Based Genetic Algorithm Approach for Reducing Emissions from Import Container Pick-Up Operation at Container Terminal.” Annals of Operations Research. Advance online publication. doi:10.1007/s10479-014-1636-0.
   PubMedGoogle Scholar
• Efthymiou, K., A. Pagoropoulos, and D. Mourtzis. 2013. “Intelligent Scheduling for Manufacturing Systems: A Case Study.” In Advances in Sustainable and Competitive Manufacturing Systems, Lecture Notes in Mechanical Engineering: 23rd International Conference on Flexible Automation & Intelligent Manufacturing, Part III, edited by A. Azevedo, 1153–1164. Springer. doi:10.1007/978-3-319-00557-7_94.
   Google Scholar
• Elmi, A., and S. Topaloglu. 2014. “Scheduling Multiple Parts in Hybrid Flow Shop Robotic Cells Served by a Single Robot.” International Journal of Computer Integrated Manufacturing 27 (12): 1144–1159. doi:10.1080/0951192X.2013.874576.
   Web of Science ®Google Scholar
• Eynan, A., and M. J. Rosenblatt. 1993. “An Interleaving Policy in Automated Storage/Retrieval Systems.” International Journal of Production Research 31 (1): 1–18. doi:10.1080/00207549308956710.
   Web of Science ®Google Scholar
• Fanti, M. P., B. Maione, S. Mascolo, and B. Turchiano. 2002. “Event-Based Controller to Avoid Deadlock and Collisions in Zone-Control AGVS.” International Journal of Production Research 40 (6): 1453–1478. doi:10.1080/00207540110118073.
   Web of Science ®Google Scholar
• Fazlollahtabar, H., and M. Saidi-Mehrabad. 2013. “Methodologies to Optimize Automated Guided Vehicle Scheduling and Routing Problems: A Review Study.” Journal of Intelligent & Robotic Systems. Springer. doi:10.1007/s10846-013-0003-8.
   Web of Science ®Google Scholar
• Grabot, B., and L. Geneste. 1994. “Dispatching Rules in Scheduling: A Fuzzy Approach.” International Journal of Production Research 32 (4): 903–915. doi:10.1080/00207549408956978.
   Web of Science ®Google Scholar
• Hall, N. G., T.-E. Lee, and M. E. Posner. 2002. “The Complexity of Cyclic Shop Scheduling Problems.” Journal of Scheduling 5: 307–327. doi:10.1002/(ISSN)1099-1425.
   Web of Science ®Google Scholar
• Hane, C. A., C. Barnhart, E. L. Johnson, R. E. Marsten, G. L. Nemhauser, and G. Sigismondi. 1995. “The Fleet Assignment Problem: Solving a Large-Scale Integer Program.” Mathematical Programming 70: 211–232. doi:10.1007/BF01585938.
   Web of Science ®Google Scholar
• Hanen, C., and A. Munier. 1995. “Cyclic Scheduling on Parallel Processors: An Overview.” In Scheduling Theory and Its Applications, edited by P. Chretienne, E. G. Coffman, J. K. Lenstra, Z. Liu, 194–226. New York: John Wiley.
   Google Scholar
• Kats, V., and E. Levner. 2002. “Cyclic Scheduling on a Robotic Production Line.” Journal of Scheduling 5: 23–41. doi:10.1002/jos.92.
   Web of Science ®Google Scholar
• Khayat, G. E., A. Langevin, and D. Riope. 2006. “Integrated Production and Material Handling Scheduling Using Mathematical Programming and Constraint Programming.” European Journal of Operational Research 175 (3): 1818–1832. doi:10.1016/j.ejor.2005.02.077.
   Web of Science ®Google Scholar
• Kim, C.-O., and S. S. Kim. 1997. “An Efficient Real-Time Deadlock-Free Control Algorithm for Automated Manufacturing Systems.” International Journal of Production Research 35: 1545–1560. doi:10.1080/002075497195119.
   Web of Science ®Google Scholar
• Kim, K. H., S. M. Jeon, and K. R. Ryu. 2006. “Deadlock Prevention for Automated Guided Vehicles in Automated Container Terminals.” OR Spectrum 28: 659–679. doi:10.1007/s00291-006-0055-2.
   Web of Science ®Google Scholar
• Kosinski, W., P. Prokopowicz, and A. Rosa. 2013. “Defuzzification Functionals of Ordered Fuzzy Numbers.” IEEE Transactions on Fuzzy Systems 21 (6): 1163–1169. doi:10.1109/TFUZZ.2013.2243456.
   Web of Science ®Google Scholar
• Lei, L. 1993. “Determining the Optimal Starting Times in a Cyclic Schedule with a Given Route.” Computers & Operations Research 20: 807–816. doi:10.1016/0305-0548(93)90102-O.
   Web of Science ®Google Scholar
• Levner, E., V. Kats, D. Alcaide, and T. C. E. Cheng. 2010. “Complexity of Cyclic Scheduling Problems: A State-Of-The-Art Survey.” Computers & Industrial Engineering 59 (2): 352–361. doi:10.1016/j.cie.2010.03.013.
   Web of Science ®Google Scholar
• Linderoth, J. T., and M. W. P. Savelsbergh. 1999. “A Computational Study of Search Strategies for Mixed Integer Programming.” INFORMS Journal on Computing 11: 173–187. doi:10.1287/ijoc.11.2.173.
   Web of Science ®Google Scholar
• Moudani, W., and F. Mora-Camino. 2000. “A Dynamic Approach for Aircraft Assignment and Maintenance Scheduling by Airlines.” Journal of Air Transport Management 6: 233–237. doi:10.1016/S0969-6997(00)00011-9.
   Google Scholar
• Nielsen, P., I. Nielsen, and K. Steger-Jensen. 2010. “Analyzing and Evaluating Product Demand Interdependencies.” Computers in Industry 61 (9): 869–876. doi:10.1016/j.compind.2010.07.012.
   Web of Science ®Google Scholar
• Papakostas, N., P. Papachatzakis, V. Xanthakis, D. Mourtzis, and G. Chryssolouris. 2010. “An Approach to Operational Aircraft Maintenance Planning.” Decision Support Systems 48: 604–612. doi:10.1016/j.dss.2009.11.010.
   Web of Science ®Google Scholar
• Polak, M., P. Majdzik, Z. Banaszak, and R. Wójcik. 2004. “The Performance Evaluation Tool for Automated Prototyping of Concurrent Cyclic Processes.” Fundamenta Informaticae 60 (1–4): 269–289.
   Web of Science ®Google Scholar
• Qiu, L., W.-J. Hsu, and W. H. Huang S-Y. 2002. “Scheduling and Routing Algorithms for AGVS: A Survey.” International Journal of Production Research 40 (3): 745–760. doi:10.1080/00207540110091712.
   Web of Science ®Google Scholar
• Rajeeva, L. M., H. G. Wee, W. C. Ng, C. P. Teo, and N. S. Yang. 2003. “Cyclic Deadlock Prediction and Avoidance for Zone-Controlled AGV System.” International Journal of Production Economics 83 (3): 309–324.
   Web of Science ®Google Scholar
• Reveliotis, S. A. 2000. “Conflict Resolution in AGV Systems.” IIE Transactions 32: 647–659. doi:10.1080/07408170008967423.
   Web of Science ®Google Scholar
• Reveliotis, S. A., E. Roszkowska, and J. Y. Choi. 2007. “Generalized Algebraic Deadlock Avoidance Policies for Sequential Resource Allocation Systems.” IEEE Transactions on Automatic Control 52 (12): 2345–2350. doi:10.1109/TAC.2007.910701.
   Web of Science ®Google Scholar
• Rezg, N., S. Dellagi, and A. Chelbi. 2008. “Joint Optimal Inventory Control and Preventive Maintenance Policy.” International Journal of Production Research 46: 5349–5365. doi:10.1080/00207540802273942.
   Web of Science ®Google Scholar
• Sitek, P., and J. Wikarek. 2015. “A Hybrid Framework for the Modelling and Optimisation of Decision Problems in Sustainable Supply Chain Management.” International Journal of Production Research 1–18. doi:10.1080/00207543.2015.1005762.
   Web of Science ®Google Scholar
• Song, J.-S., and T.-E. Lee. 1998. “Petri Net Modeling and Scheduling for Cyclic Job Shops with Blocking.” Computers & Industrial Engineering 34 (2): 281–295. doi:10.1016/S0360-8352(97)00325-2.
   Web of Science ®Google Scholar
• Subramaniam, V., T. Ramesh, G. K. Lee, Y. S. Wong, and G. S. Hong. 2000. “Job Shop Scheduling with Dynamic Fuzzy Selection of Dispatching Rules.” The International Journal of Advanced Manufacturing Technology 16: 759–764. doi:10.1007/s001700070029.
   Web of Science ®Google Scholar
• Trouillet, B., O. Korbaa, and J.-C. K. Gentina. 2007. “Formal Approach for FMS Cyclic Scheduling.” IEEE SMC Transactions 37 (1): 126–137.
   Web of Science ®Google Scholar
• Vaughan, T. S. 2005. “Failure Replacement and Preventive Maintenance Spare Parts Ordering Policy.” European Journal of Operational Research 161: 183–190. doi:10.1016/j.ejor.2003.06.026.
   Web of Science ®Google Scholar
• Vis, I. F. A. 2006. “Survey of Research in the Design and Control of Automated Guided Vehicle Systems.” European Journal of Operational Research 170: 677–709. doi:10.1016/j.ejor.2004.09.020.
   Web of Science ®Google Scholar
• Von Kampmeyer, T. 2006. “Cyclic Scheduling Problems.” PhD diss., Fachbereich Mathematik/ Informatik, Universität Osnabrück.
   Google Scholar
• Wan, G., and B. P.-C. Yen. 1999. “A Fuzzy Logic System for Dynamic Job Shop Scheduling. Proceedings of the IEEE International Conference on Systems.” Man and Cybernetics 4: IV-546-IV-551.
   Google Scholar
• Wu, N. Q., and M. C. Zhou. 2005. “Modeling and Deadlock Avoidance of Automated Manufacturing Systems with Multiple Automated Guided Vehicles.” IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics) 35: 1193–1202. doi:10.1109/TSMCB.2005.850141.
   PubMed Web of Science ®Google Scholar
• Yeh, M.-S., and W.-C. Yeh. 1998. “Deadlock Prediction and Avoidance for Zone-Control AGVS.” International Journal of Production Research 36: 2879–2889. doi:10.1080/002075498192526.
   Web of Science ®Google Scholar
• Zografos, K. G., and K. N. Androutsopoulos. 2008. “Algorithms for Itinerary Planning in Multimodal Transportation Networks.” IEEE Transactions on Intelligent Transportation Systems 9 (1): 175–184. doi:10.1109/TITS.2008.915650.
   Web of Science ®Google Scholar