612
Views
11
CrossRef citations to date
0
Altmetric
Original Articles

Multi-agent-based hierarchical collaborative scheduling in re-entrant manufacturing systems

&
Pages 7043-7059 | Received 12 Oct 2015, Accepted 18 May 2016, Published online: 07 Jun 2016

References

  • Alfieri, A. 2009. “Workload Simulation and Optimisation in Multi-criteria Hybrid Flowshop Scheduling: A Case Study.” International Journal of Production Research 47 (18): 5129–5145.10.1080/00207540802010823
  • Babu, S. A. K. I., S. Pratap, G. Lahoti, K. J. Fernandes, M. K. Tiwari, M. Mount, and Y. Xiong. 2014. “Minimizing Delay of Ships in Bulk Terminals by Simultaneous Ship Scheduling, Stockyard Planning and Train Scheduling.” Maritime Economics and Logistics 17 (4): 389–537.
  • Bilyk, A., and L. Mönch. 2012. “A Variable Neighborhood Search Approach for Planning and Scheduling of Jobs on Unrelated Parallel Machines.” Journal of Intelligent Manufacturing 23 (5): 1621–1635.10.1007/s10845-010-0464-6
  • Brucker, P., and T. Kampmeyer. 2005. “Tabu Search Algorithm for Cyclic Machine Scheduling Problems.” Journal of Scheduling 8 (4): 303–322.10.1007/s10951-005-1639-4
  • Caggiano, K. E., and P. L. Jackson. 2008. “Finding Minimum Flow Time Cyclic Schedules for Non-identical, Multistage Jobs.” IIE Transactions 40: 45–65.10.1080/07408170701319406
  • Cavory, G., R. Dupas, and G. Goncalves. 2005. “A Genetic Approach to Solving the Problem of Cyclic Job Shop Scheduling with Linear Constraints.” European Journal of Operational Research 161 (1): 73–85.10.1016/j.ejor.2003.03.001
  • Chamnanlor, C., K. Sethanan, C. F. Chien, and M. Gen. 2014. “Re-entrant Flow Shop Scheduling Problem with Time Windows Using Hybrid Genetic Algorithm Based on Auto-tuning Strategy.” International Journal of Production Research 52 (9): 2612–2629.10.1080/00207543.2013.861949
  • Chen, T. R., T. S. Chang, C. W. Chen, and J. Kao. 1995. “Scheduling for IC Sort and Test with Preemptiveness via Lagrangian Relaxation.” IEEE Transactions on Systems, Man, and Cybernetics 25 (8): 1249–1256.10.1109/21.398686
  • Chen, J. S., J. C. H. Pan, and C. K. Wu. 2008. “Hybrid Tabu Search for Re-entrant Permutation Flow-shop Scheduling Problem.” Expert Systems with Applications 34 (3): 1924–1930.10.1016/j.eswa.2007.02.027
  • Chen, J. S., J. C. H. Pan, and C. M. Lin. 2008. “A Hybrid Genetic Algorithm for the Re-entrant Flow-shop Scheduling Problem.” Expert Systems with Applications 34 (1): 570–577.10.1016/j.eswa.2006.09.021
  • Dong, M., and F. L. He. 2012. “A New Continuous Model for Multiple Re-entrant Manufacturing Systems.” European Journal of Operational Research 223 (3): 659–668.10.1016/j.ejor.2012.07.002
  • Fattahi, P., N. B. Tavakoli, A. Jalilvand-Nejad, and F. Jolai. 2010. “A Hybrid Algorithm to Solve the Problem of Re-entrant Manufacturing System Scheduling.” CIRP Journal of Manufacturing Science and Technology 3 (4): 268–278.10.1016/j.cirpj.2011.01.001
  • Hsu, T., O. Korbaa, R. Dupas, and G. Goncalves. 2008. “Cyclic Scheduling for F.M.S.: Modelling and Evolutionary Solving Approach.” European Journal of Operational Research 191 (2): 464–484.10.1016/j.ejor.2007.02.055
  • Jain, V., R. Swarnkar, and M. K. Tiwari. 2003. “Modelling and Analysis of Wafer Fabrication Scheduling via Generalized Stochastic Petri Net and Simulated Annealing.” International Journal of Production Research 41 (15): 3501–3527.10.1080/0020754031000118152
  • Jeong, In-Jae, and V. Jorge Leon. 2002. “A Distributed Scheduling Methodology for a Two-machine Flowshop Using Cooperative Interaction via Multiple Coupling Agents.” Journal of Manufacturing Systems 21 (2): 126–139.10.1016/S0278-6125(02)80006-1
  • Jia, W. Y., Z. B. Jiang, and Y. Li. 2015. “Combined Scheduling Algorithm for Re-Entrant Batch-processing Machines in Semiconductor Wafer Manufacturing.” International Journal of Production Research 53 (6): 1866–1879.10.1080/00207543.2014.965355
  • Kang, S. G., and S. H. Choi. 2010. “Multi-agent Based Beam Search for Intelligent Production Planning and Scheduling.” International Journal of Production Research 48 (11): 3319–3353.10.1080/00207540902810502
  • Kim, S., Y. Park, and C. H. Jun. 2006. “Performance Evaluation of Re-entrant Manufacturing System with Production Loss Using Mean Value Analysis.” Computers & Operations Research 33 (5): 1308–1325.
  • Kouider, A., and B. Bouzouia. 2012. “Multi-agent Job Shop Scheduling System Based on Co-operative Approach of Idle Time Minimisation.” International Journal of Production Research 50 (2): 409–424.10.1080/00207543.2010.539276
  • Kumar, R., M. K. Tiwari, and V. Allada. 2004. “Modelling and Rescheduling of a Re-entrant Wafer Fabrication Line Involving Machine Unreliability.” International Journal of Production Research 42 (21): 4431–4455.10.1080/00207540410001716552
  • Lee, J. H., and C. O. Kim. 2008. “Multi-agent Systems Applications in Manufacturing Systems and Supply Chain Management: A Review Paper.” International Journal of Production Research 46 (1): 233–265.10.1080/00207540701441921
  • Lee, T. E., H. Y. Lee, and S. J. Lee. 2007. “Scheduling a Wet Station for Wafer Cleaning with Multiple Job Flows and Multiple Wafer-handling Robots.” International Journal of Production Research 45 (3): 487–507.10.1080/00207540600792531
  • Lin, D. P., and C. K. M. Lee. 2011. “A Review of the Research Methodology for the Re-entrant Scheduling Problem.” International Journal of Production Research 49 (8): 2221–2242.
  • Liu, C. H. 2010. “A Genetic Algorithm Based Approach for Scheduling of Jobs Containing Multiple Orders in a Three-machine Flowshop.” International Journal of Production Research 48 (15): 4379–4396.10.1080/00207540902933163
  • Liu, N., M.A. Abdelrahman, and S. Ramaswamy. 2007. “A Complete Multi-agent Framework for Robust and Adaptable Dynamic Job Shop Scheduling.” IEEE Transactions on Systems, Man, and Cybernetics – Part C: Applications and Reviews 37 (5): 1–13.
  • Low, C. Y., T. H. Wu, and C. M. Hsu. 2005. “Mathematical Modelling of Multi-objective Job Shop Scheduling with Dependent Setups and Re-entrant Operations.” The International Journal of Advanced Manufacturing Technology 27 (1–2): 181–189.10.1007/s00170-004-2137-0
  • Mishra, N., A. Singh, S. Kumari, and K. Govindan. 2016. “Cloud-Based Multi-agent Architecture for Effective Planning and Scheduling of Distributed Manufacturing.” International Journal of Production Research. doi:10.1080/00207543.2016.1156182.
  • Odrey, N. G., J. D. Green, and A. Appello. 2001. “A Generalized Petri Net Modelling Approach for the Control of Re-entrant Flow Semiconductor Wafer Fabrication.” Robotics and Computer-Integrated Manufacturing 17 (1–2): 5–11.10.1016/S0736-5845(00)00031-4
  • Leitão, Paulo. 2009. “Agent-based Distributed Manufacturing Control: A State-of-the-art-survey.” Engineering Applications of Artificial Intelligence 22 (7): 979–991.
  • Perdaen, D., D. Armbruster, K. G. Kempf, and E. Lefeber. 2008. “Controlling a Re-entrant Manufacturing Line via the Push–pull Point.” International Journal of Production Research 46 (16): 4521–4536.10.1080/00207540701258051
  • Perez-Gonzalez, Paz, and J. M. Framinan. 2014. “A Common Framework and Taxonomy for Multicriteria Scheduling Problems with Interfering and Competing Jobs: Multi-agent Scheduling Problems.” European Journal of Operational Research 235 (1): 1–16.10.1016/j.ejor.2013.09.017
  • Pratap, Saurabh, B. Manoj Kumar, Divyanshu Saxena, and M. K. Tiwari. 2015. “Integrated Scheduling of Rake and Stockyard Management with Ship Berthing: A Block Based Evolutionary Algorithm.” International Journal of Production Research 54 (14): 4182–4204.
  • Rau, H., and K. H. Cho. 2009. “Genetic Algorithm Modeling for the Inspection Allocation in Reentrant Production Systems.” Expert Systems with Applications 36 (8): 11287–11295.10.1016/j.eswa.2009.03.020
  • Scott, J. M., J. W. Fowler, and W. M. Carlyle. 2002. “A Modified Shifting Bottleneck Heuristic for Minimising Total Weighted Tardiness in Complex Job Shops.” Journal of Scheduling 5 (3): 247–262.
  • Shen, J. N., L. Wang, and H. Y. Zheng. 2016. “A Modified Teaching–Learning-based Optimisation Algorithm for Bi-objective Re-entrant Hybrid Fowshop Scheduling.” International Journal of Production Research 54 (12): 3622–3639.10.1080/00207543.2015.1120900
  • Singh, S. P., and M. K. Tiwari. 2002. “Intelligent Agent Framework to Determine the Optimal Conflict-free Path for an Automated Guided Vehicles System.” International Journal of Production Research 40 (16): 4195–4223.10.1080/00207540210155783
  • Smith, R. G. 1980. “The Contract Net Protocol: High-level Communication and Control in a Distributed Problem Solver.” IEEE Transactions on Computers C29 (12): 1104–1113.10.1109/TC.1980.1675516
  • Stockton, D. J., R. Khalil, and J. Ardon-Finch. 2008. “Control Point Policy Optimisation Using Genetic Algorithms.” International Journal of Production Research 46 (10): 2785–2795.10.1080/00207540601070119
  • Thürer, M., and M. Stevenson. 2016. “Workload Control in Job Shops with Re-entrant Flows: An Assessment by Simulation.” International Journal of Production Research. doi:10.1080/00207543.2016.1156182.
  • Tripathi, A. K., M. K. Tiwari, and F. T. S. Chan. 2005. “Multi-agent-based Approach to Solve Part Selection and Task Allocation Problem in Flexible Manufacturing Systems.” International Journal of Production Research 43 (7): 1313–1335.10.1080/00207540412331299710
  • Vishwanadham, N., and Y. Narahari. 2001. “Queuing Network Modelling and Lead Time Compression of Pharmaceutical Drug Development.” International Journal of Production Research 39 (2): 395–412.10.1080/00207540010004304
  • Wallace, A. 2001. “Application of AI to AGV Control Agent Control of AGVs.” International Journal of Production Research 39 (4): 709–726.10.1080/00207540010007310
  • Wang, F., and J. Lin. 2009. “A Multi-agent Architecture for Re-entrant Manufacturing Line.” 2009 WRI Global Congress on Intelligent Systems 1: 3–7.10.1109/GCIS.2009.183
  • Wong, T. N., C. W. Leung, K. L. Mak, and R. Y. K. Fung. 2006. “Integrated Process Planning and Scheduling/Rescheduling – An Agent-based Approach.” International Journal of Production Research 44 (18–19): 3627–3655.10.1080/00207540600675801
  • Yang, D. L., W. H. Kuo, and M. S. Chern. 2008. “Multi-family Scheduling in a Two-machine Reentrant Flow Shop with Setups.” European Journal of Operational Research 187 (3): 1160–1170.10.1016/j.ejor.2006.06.065
  • Zhang, J., W. B. Zhai, and J. Yan. 2007. “Multiagent-based Modelling for Re-entrant Manufacturing System.” International Journal of Production Research 45 (13): 3017–3036.10.1080/00207540600810093
  • Zhang, J., W. Qin, L. H. Wu, and W. B. Zhai. 2014. “Fuzzy Neural Network-based Rescheduling Decision Mechanism for Semiconductor Manufacturing.” Computers in Industry 65 (8): 1115–1125.10.1016/j.compind.2014.06.002

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.