Advanced search
Publication Cover
International Journal of Production Research Volume 54, 2016 - Issue 16
Submit an article Journal homepage
924
Views
53
CrossRef citations to date
0
Altmetric
Original Articles

A coloured Petri net-based hybrid heuristic search approach to simultaneous scheduling of machines and automated guided vehicles

Olatunde T. BaruwaLogistics and Aeronautics Unit, Department of Telecommunications and Systems Engineering, Universitat Autònoma de Barcelona, Barcelona, Spain.Correspondence[email protected]
&
Miquel A. PieraLogistics and Aeronautics Unit, Department of Telecommunications and Systems Engineering, Universitat Autònoma de Barcelona, Barcelona, Spain.
Pages 4773-4792 | Received 07 Aug 2014, Accepted 20 Aug 2015, Published online: 29 Sep 2015

Citations (53)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (10)

Amir Ahmadi-Javid, Maryam Haghi & Pedram Hooshangi-Tabrizi. (2024) Integrated job-shop scheduling in an FMS with heterogeneous transporters: MILP formulation, constraint programming, and branch-and-bound. International Journal of Production Research 62:9, pages 3288-3304.
Read now
Yumin He & Milton L. Smith. (2024) Investigation of scheduling integration of flexible manufacturing systems for mass customisation. International Journal of Production Research 62:6, pages 2060-2082.
Read now
Dalila B.M.M. Fontes, Seyed Mahdi Homayouni & João Chaves Fernandes. (2024) Energy-efficient job shop scheduling problem with transport resources considering speed adjustable resources. International Journal of Production Research 62:3, pages 867-890.
Read now
Lei Cai, Wenfeng Li, Yun Luo & Lijun He. (2023) Real-time scheduling simulation optimisation of job shop in a production-logistics collaborative environment. International Journal of Production Research 61:5, pages 1373-1393.
Read now
N. Sivarami Reddy, D.V. Ramamurthy, M. Padma Lalitha & K. Prahlada Rao. (2022) Integrated simultaneous scheduling of machines, automated guided vehicles and tools in multi machine flexible manufacturing system using symbiotic organisms search algorithm. Journal of Industrial and Production Engineering 39:4, pages 317-339.
Read now
N. Sivarami Reddy, D. V. Ramamurthy, K. Prahlada Rao & M. Padma Lalitha. (2021) Practical simultaneous scheduling of machines, AGVs, tool transporter and tools in a multi machine FMS using symbiotic organisms search algorithm. International Journal of Computer Integrated Manufacturing 34:2, pages 153-174.
Read now
Andy Ham. (2021) Transfer-robot task scheduling in job shop. International Journal of Production Research 59:3, pages 813-823.
Read now
Gonzalo Mejía & Dimitri Lefebvre. (2020) Robust scheduling of flexible manufacturing systems with unreliable operations and resources. International Journal of Production Research 58:21, pages 6474-6492.
Read now
Sivarami Reddy N.V. Ramamurthy D, Prahlada Rao K.Padma Lalitha M.. (2019) Integrated scheduling of machines, AGVs and tools in multi-machine FMS using crow search algorithm. International Journal of Computer Integrated Manufacturing 32:11, pages 1117-1133.
Read now
Jian Chao Luo, Ke Yi Xing, Meng Chu Zhou, Xiao Ling Li & Xin Nian Wang. (2017) Scheduling of deadlock and failure-prone automated manufacturing systems via hybrid heuristic search. International Journal of Production Research 55:11, pages 3283-3293.
Read now

Articles from other publishers (43)

Erlianasha Samsuria, Mohd Saiful Azimi Mahmud, Norhaliza Abdul Wahab, Muhammad Zakiyullah Romdlony, Mohamad Shukri Zainal Abidin & Salinda Buyamin. (2024) Adaptive fuzzy-genetic algorithm operators for solving mobile robot scheduling problem in job-shop FMS environment. Robotics and Autonomous Systems 176, pages 104683.
Crossref
Binghai Zhou & Yuanrui Lei. (2023) The pickup and delivery hybrid-operations of AGV conflict-free scheduling problem with time constraint among multi-FMCs. Neural Computing and Applications 35:31, pages 23125-23151.
Crossref
N. Sivarami Reddy, M. Padma Lalitha, D. V. Ramamurthy & K. Prahlada Rao. (2022) Concurrent Scheduling of Machines and AGVS in Multi-Machine FMS with Alternative Routing Using Symbiotic Organisms Search Algorithm. Journal of Advanced Manufacturing Systems 22:03, pages 513-548.
Crossref
Lei Cai, Wenjing Guo, Lijun He & Wenfeng Li. (2023) Port integrated scheduling under uncertain operation time and cascade effects: A complex network structure entropy solution. Computers & Industrial Engineering 182, pages 109435.
Crossref
Jiaojiao Liu, Baofeng Sun, Gendao Li & Yuqi Chen. (2022) An integrated scheduling approach considering dispatching strategy and conflict-free route of AMRs in flexible job shop. The International Journal of Advanced Manufacturing Technology 127:3-4, pages 1979-2002.
Crossref
You-Jie Yao, Qi-Hao Liu, Xin-Yu Li & Liang Gao. (2023) A novel MILP model for job shop scheduling problem with mobile robots. Robotics and Computer-Integrated Manufacturing 81, pages 102506.
Crossref
Dalila B.M.M. Fontes, S. Mahdi Homayouni & José F. Gonçalves. (2023) A hybrid particle swarm optimization and simulated annealing algorithm for the job shop scheduling problem with transport resources. European Journal of Operational Research 306:3, pages 1140-1157.
Crossref
Yishuai Lin, Yunlong Xu, Jiawei Zhu, Xuhua Wang, Liang Wang & Gang Hu. (2023) MLATSO: A method for task scheduling optimization in multi-load AGVs-based systems. Robotics and Computer-Integrated Manufacturing 79, pages 102397.
Crossref
Huishuang Zhu, Meng Wang & Huaijin Gao. (2022) Modeling and Optimizing Based on OTCPN in Multi-Tier Shuttle Warehousing System. Mathematical Problems in Engineering 2022, pages 1-15.
Crossref
Padma Lalitha Mareddy, Sivarami Reddy Narapureddy, Venkata Ramamurthy Dwivedula & Prahlada Rao Karanam. (2022) Optimum scheduling of machines, automated guided vehicles and tools without tool delay in a multi‐machine flexible manufacturing system using symbiotic organisms search algorithm. Concurrency and Computation: Practice and Experience 34:15.
Crossref
Teng Ren, Tianyu Luo, Shuxuan Li, Lining Xing & Shang Xiang. (2022) Review on R&D task integrated management of intelligent manufacturing equipment. Neural Computing and Applications 34:8, pages 5813-5837.
Crossref
Jia Gao, Xiaojun Zheng, Feng Gao, Xiaoying Tong & Qiaomei Han. (2022) Heterogeneous Multitype Fleet Green Vehicle Path Planning of Automated Guided Vehicle with Time Windows in Flexible Manufacturing System. Machines 10:3, pages 197.
Crossref
N. Sivarami Reddy, D. V. Ramamurthy, M. Padma Lalitha & K. Prahlada Rao. (2021) Minimizing the total completion time on a multi-machine FMS using flower pollination algorithm. Soft Computing 26:3, pages 1437-1458.
Crossref
Quang-Vinh Dang, Nitish Singh, Ivo Adan, Tugce Martagan & Dirk van de Sande. (2021) Scheduling heterogeneous multi-load AGVs with battery constraints. Computers & Operations Research 136, pages 105517.
Crossref
Giuseppe Fragapane, René de Koster, Fabio Sgarbossa & Jan Ola Strandhagen. (2021) Planning and control of autonomous mobile robots for intralogistics: Literature review and research agenda. European Journal of Operational Research 294:2, pages 405-426.
Crossref
Imanol Mugarza & Juan Carlos Mugarza. (2021) A Coloured Petri Net- and D* Lite-Based Traffic Controller for Automated Guided Vehicles. Electronics 10:18, pages 2235.
Crossref
Yun Luo, Wenfeng Li, Wenchao Yang & Giancarlo Fortino. (2021) A Real-Time Edge Scheduling and Adjustment Framework for Highly Customizable Factories. IEEE Transactions on Industrial Informatics 17:8, pages 5625-5634.
Crossref
Sergey P. Orlov, Sergey V. Susarev & Roman A. Uchaikin. (2021) Application of Hierarchical Colored Petri Nets for Technological Facilities’ Maintenance Process Evaluation. Applied Sciences 11:11, pages 5100.
Crossref
Jacqueline Otala, Alden Minard, Golshan Madraki & Seyedamirabbas Mousavian. (2021) Graph-Based Modeling in Shop Scheduling Problems: Review and Extensions. Applied Sciences 11:11, pages 4741.
Crossref
Zhi Hou & Zhonghua Yu. (2020) Two‐layer model of equipment fault propagation in manufacturing system. Quality and Reliability Engineering International 37:2, pages 743-762.
Crossref
Yumin He & Milton Smith. 2021. Advances in Production Management Systems. Artificial Intelligence for Sustainable and Resilient Production Systems. Advances in Production Management Systems. Artificial Intelligence for Sustainable and Resilient Production Systems 507 515 .
Fengjia Yao, Bugra Alkan, Bilal Ahmad & Robert Harrison. (2020) Improving Just-in-Time Delivery Performance of IoT-Enabled Flexible Manufacturing Systems with AGV Based Material Transportation. Sensors 20:21, pages 6333.
Crossref
Jiliang Luo, Yaxin Wan, Weimin Wu & Zhiwu Li. (2020) Optimal Petri-Net Controller for Avoiding Collisions in a Class of Automated Guided Vehicle Systems. IEEE Transactions on Intelligent Transportation Systems 21:11, pages 4526-4537.
Crossref
Andy Ham. (2020) Transfer-robot task scheduling in flexible job shop. Journal of Intelligent Manufacturing 31:7, pages 1783-1793.
Crossref
Moussa Abderrahim, Abdelghani Bekrar, Damien Trentesaux, Nassima Aissani & Karim Bouamrane. (2020) Manufacturing 4.0 Operations Scheduling with AGV Battery Management Constraints. Energies 13:18, pages 4948.
Crossref
Wenchao Yang, Wenfeng Li, Yulian Cao, Yun Luo & Lijun He. (2020) Real-Time Production and Logistics Self-Adaption Scheduling Based on Information Entropy Theory. Sensors 20:16, pages 4507.
Crossref
Haining Xiao, Xing Wu, Yong Zeng & Jingjing Zhai. (2020) A CEGA-Based Optimization Approach for Integrated Designing of a Unidirectional Guide-Path Network and Scheduling of AGVs. Mathematical Problems in Engineering 2020, pages 1-16.
Crossref
Wenbin Gu, Yuxin Li, Kun Zheng & Minghai Yuan. (2020) A bio-inspired scheduling approach for machines and automated guided vehicles in flexible manufacturing system using hormone secretion principle. Advances in Mechanical Engineering 12:2, pages 168781402090778.
Crossref
Andy Ham. (2019) Transfer Robot Task Scheduling in Semiconductor Manufacturing. Transfer Robot Task Scheduling in Semiconductor Manufacturing.
Dalila B. M. M. Fontes & Seyed Mahdi Homayouni. (2018) Joint production and transportation scheduling in flexible manufacturing systems. Journal of Global Optimization 74:4, pages 879-908.
Crossref
Wenxiang Xu & Shunsheng Guo. (2019) A Multi-Objective and Multi-Dimensional Optimization Scheduling Method Using a Hybrid Evolutionary Algorithms with a Sectional Encoding Mode. Sustainability 11:5, pages 1329.
Crossref
Juan-Ignacio Latorre-Biel & Emilio Jiménez-Macías. 2019. Simulation Modelling Practice and Theory. Simulation Modelling Practice and Theory.
Grzegorz Bocewicz, Zbigniew Banaszak & Izabela Nielsen. (2017) Multimodal processes prototyping subject to grid-like network and fuzzy operation time constraints. Annals of Operations Research 273:1-2, pages 561-585.
Crossref
Jun Tang, Feng Zhu & Miquel Angel Piera. (2018) A causal encounter model of traffic collision avoidance system operations for safety assessment and advisory optimization in high-density airspace. Transportation Research Part C: Emerging Technologies 96, pages 347-365.
Crossref
Yingfeng Zhang, Zhengang Guo, Jingxiang Lv & Ying Liu. (2018) A Framework for Smart Production-Logistics Systems Based on CPS and Industrial IoT. IEEE Transactions on Industrial Informatics 14:9, pages 4019-4032.
Crossref
Matthieu Gondran, Marie-José Huguet, Philippe Lacomme, Alain Quilliot & Nikolay Tchernev. (2018) A Dial-a-Ride evaluation for solving the job-shop with routing considerations. Engineering Applications of Artificial Intelligence 74, pages 70-89.
Crossref
Jun Tang & Feng Zhu. (2018) Graphical Modeling and Analysis Software for State Space-Based Optimization of Discrete Event Systems. IEEE Access 6, pages 38385-38398.
Crossref
Jens Heger & Thomas Voss. (2018) Optimal Scheduling of AGVs in a Reentrant Blocking Job-shop. Procedia CIRP 67, pages 41-45.
Crossref
Grzegorz Bocewicz, Robert Wójcik & Zbigniew Banaszak. 2018. Distributed Computing and Artificial Intelligence, 14th International Conference. Distributed Computing and Artificial Intelligence, 14th International Conference 19 28 .
Zhengang Guo, Yingfeng Zhang, Xibin Zhao & Xiaoyu Song. (2017) A Timed Colored Petri Net Simulation-Based Self-Adaptive Collaboration Method for Production-Logistics Systems. Applied Sciences 7:3, pages 235.
Crossref
Marko Radanovic & Miquel Angel Piera Eroles. (2017) Spatially-Temporal Interdependencies for the Aerial Ecosystem Identification. Procedia Computer Science 104, pages 242-249.
Crossref
Jens Heger & Thomas Voss. 2017. Advances in Production Management Systems. The Path to Intelligent, Collaborative and Sustainable Manufacturing. Advances in Production Management Systems. The Path to Intelligent, Collaborative and Sustainable Manufacturing 151 158 .
Olatunde T. Baruwa, Miquel A. Piera & Antoni Guasch. (2016) TIMSPAT – Reachability graph search-based optimization tool for colored Petri net-based scheduling. Computers & Industrial Engineering 101, pages 372-390.
Crossref

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:

Order Reprints Request Corporate Permissions

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:

Request Academic Permissions

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.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.