Optimised scheduling in human–robot collaboration – a use case in the assembly of printed circuit boards

References

• Alami, Rachid , Alin Albu-Schäffer , Antonio Bicchi , Rainer Bischoff , Raja Chatila , Alessandro De Luca , and Alfredo De Satis 2006. “Safe and Dependable pHRI in Anthropic Domains: State of the Art and Challenges.” In Proceedings of the 4th IARP/IEEE-RAS/EURON Workshop on Technical Challenges for Dependable Robots in Human Environments. Vol. 1, New York: IEEE.
   Google Scholar
• Alatartsev, Sergey , Sebastian Stellmacher , and Frank Ortmeier . 2015. “Robotic Task Sequencing Problem: A Survey.” Journal of Intelligent & Robotic Systems 80 (2): 279–298.
   Web of Science ®Google Scholar
• Ayob, Masri , and Graham Kendall . 2008. “A Survey of Surface Mount Device Placement Machine Optimisation: Machine Classification.” European Journal of Operational Research 186 (3): 893–914.
   Web of Science ®Google Scholar
• Ayob, Masri , and Graham Kendall . 2009. “The Optimisation of the Single Surface Mount Device Placement Machine in Printed Circuit Board Assembly: A Survey.” International Journal of Systems Science 40 (6):553–569.
   Web of Science ®Google Scholar
• Bianco, Lucio , Paolo Dell’Olmo , Stefano Giordani , and M. Grazia Speranza . 1999. “Minimizing Makespan in a Multimode Multiprocessor Shop Scheduling Problem.” Naval Research Logistics 46 (8): 893–911.
   Web of Science ®Google Scholar
• Boctor, Fayez Fouad . 1993. “Heuristics for Scheduling Projects with Resource Restrictions and Several Resource-duration Modes.” The International Journal of Production Research 31 (11): 2547–2558.
   Web of Science ®Google Scholar
• Brunetti, Gino , Thomas Feld , Lutz Heuser , Joachim Schnitter , and Christian Webel . 2014. Future Business Software: Current Trends in Business Software Development. Cham, Switzerland: Springer.
   Google Scholar
• Chaudhry, Imran Ali , and Abid Ali Khan . 2016. “A Research Survey: Review of Flexible Job Shop Scheduling Techniques.” International Transactions in Operational Research 23 (3): 551–591.
   Web of Science ®Google Scholar
• Chrobak, Marek , Janos Csiri , K. Csanad Imreh , John Noga , Jiri Sgall , and Gerhard J. Woeginger 2001. “The Buffer Minimization Problem for Multiprocessor Scheduling with Conflicts.” In Proceedings of the International Colloquium on Automata, Languages, and Programming (ICALP 2001). Vol. 2076, Lecture Notes in Computer Science, 862–874. Heidelberg, New York: Springer.
   Google Scholar
• Colak, Selcuk , Anurag Agarwal , and Selcuk Erenguc . 2013. “Multi-mode Resource-constrained Project-scheduling Problem with Renewable Resources: New Solution Approaches.” Journal of Business & Economics Research (Online) 11 (11): 455–468.
   Google Scholar
• Crama, Yves , Joris van de Klundert , and Frits C. R. Spieksma . 2002. “Production Planning Problems in Printed Circuit Board Assembly.” Discrete Applied Mathematics 123 (1--3):339–361.
   Web of Science ®Google Scholar
• Dechter, Rina , Itay Meiri , and Judea Pearl . 1991. “Temporal Constraint Networks.” Artificial Intelligence 49 (1–3): 61–95.
   Web of Science ®Google Scholar
• Dudek, Gregory , Michael Jenkin , and Evangelos Milios . 2002. “A Taxonomy of Multi-robot Systems.” In Robot Teams: From Diversity to Polymorphism, edited by Balch Tucker and Lynne E. Parker , 3–22. Boca Raton, FL: CRC Press.
   Google Scholar
• Elprama, Shirley A. , Charlotte I. C. Jewell , An Jacobs , Ilias El Makrini , and Bram Vanderborght 2017. “Attitudes of Factory Workers towards Industrial and Collaborative Robots.” In Proceedings of the Companion of the 2017 ACM/IEEE International Conference on Human-Robot Interaction, p. 113–114. New York: ACM.
   Google Scholar
• Ephrati, Eithan , and Jeffrey S. Rosenschein . 1997. “A Heuristic Technique for Multi-agent Planning.” Annals of Mathematics and Artificial Intelligence 20 (1): 13–67.
   Web of Science ®Google Scholar
• Feitzinger, Edward , and Hau L. Lee . 1997. “Mass Customization at Hewlett-packard: The Power of Postponement.” Harvard Business Review 75: 116–123.
   PubMed Web of Science ®Google Scholar
• Gerkey, Brian P. , and Maja J. Mataric . 2004. “A Formal Analysis and Taxonomy of Task Allocation in Multi-robot Systems.” The International Journal of Robotics Research 23 (9): 939–954.
   Web of Science ®Google Scholar
• Gini, Maria . 2017. “Multi-robot Allocation of Tasks with Temporal and Ordering Constraints.” In Proceeding of the Thirty-First AAAI Conference on Artificial Intelligence (AAAI-17), 4863–4869. Palo Alto, CA: AAAI press.
   Google Scholar
• Gombolay, Matthew , Anna Bair , Cindy Huang , and Julie Shah . 2017. “Computational Design of Mixed-initiative Human-Robot Teaming that Considers Human Factors: Situational Awareness, Workload, and Workflow Preferences.” The International Journal of Robotics Research 36 (5–7): 597–617.
   Web of Science ®Google Scholar
• Gombolay, Matthew C. , Ronald Wilcox , and Julie A. Shah . 2013. Fast Scheduling of Multi-robot Teams with Temporospatial Constraints. In Robotics: Science and Systems. Cambridge: RSS Foundation.
   Google Scholar
• Grunow, Martin , Hans-Otto Günther , Martin Schleusener , and Ihsan Onur Yilmaz . 2004. “Operations Planning for Collect-and-place Machines in PCB Assembly.” Computers and Industrial Engineering 47 (4): 409–429.
   Web of Science ®Google Scholar
• Hartmann, Sönke , and Andreas Drexl . 1998. “Project Scheduling with Multiple Modes: A Comparison of Exact Algorithms.” Networks 32 (4): 283–297.
   Web of Science ®Google Scholar
• Herroelen, Willy , and Roel Leus . 2005. “Project Scheduling under Uncertainty: Survey and Research Potentials.” European Journal of Operational Research 165 (2): 289–306.
   Web of Science ®Google Scholar
• Holme, Petter , and Jari Saramäki . 2012. “Temporal Networks.” Physics Reports 519 (3): 97–125.
   Web of Science ®Google Scholar
• Kim, Been , Caleb M. Chacha , and Julie A. Shah . 2015. “Inferring Team Task Plans from Human Meetings: A Generative Modeling Approach with Logic-based Prior.” Journal of Artificial Intelligence Research 52: 361–398.
   Web of Science ®Google Scholar
• Kolisch, Rainer , and Sönke Hartmann . 2006. “Experimental Investigation of Heuristics for Resource-constrained Project Scheduling: An Update.” European Journal of Operational Research 174 (1): 23–37.
   Web of Science ®Google Scholar
• Korsah, G. Ayorkor , Anthony Stentz , and M. Bernadine Dias . 2013. “A Comprehensive Taxonomy for Multi-robot Task Allocation.” The International Journal of Robotics Research 32 (12): 1495–1512.
   Web of Science ®Google Scholar
• Levine, Steven J. , and Brian C. Williams . 2014. “Concurrent Plan Recognition and Execution for Human-Robot Teams.” In Proceedings of the Twenty-Fourth International Conference on Automated Planning and Scheduling (ICAPS 2014), 490–498. Palo Alto, CA: AAAI Press.
   Google Scholar
• Luo, Lingzhi , Nilanjan Chakraborty , and Katia Sycara . 2011. “Multi-robot Algorithm for Tasks with Set Precedence Constraints.” In Proceedings of the 2011 IEEE International Conference on Robotics and Automation (ICRA 2011), 2526–2533. New York: IEEE.
   Google Scholar
• Nunes, Ernesto , and Maria Gini . 2015. “Multi-robot Auctions for Allocation of Tasks with Temporal Constraints.” In Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 2110–2216. Palo Alto, CA: AAAI Press.
   Google Scholar
• Nunes, Ernesto , Marie Manner , Hakim Mitiche , and Maria Gini . 2017. “A Taxonomy for Task Allocation Problems with Temporal and Ordering Constraints.” Robotics and Autonomous Systems 90: 55–70.
   Web of Science ®Google Scholar
• Rosenfeld, Ariel . 2016. “Human-multi-robot Team Collaboration for Efficent Warehouse Operation.” In Proceedings of the 2016 International Conference on Autonomous Agents and Multiagent Systems (AAMAS ’16). 1516–1517. Richland, SC: International Foundation for Autonomous Agents and Multiagent Systems.
   Google Scholar
• Ruggeri, S. , G. Fontana , V. Basile , M. Valori , and I. Fassi . 2017. “Micro-robotic Handling Solutions for PCB (re-)Manufacturing.” Procedia Manufacturing 11: 441–448.
   Google Scholar
• Shah, Julie A. , and Brian C. Williams . 2008. “Fast Dynamic Scheduling of Disjunctive Temporal Constraint Networks through Incremental Compilation.” In International Conference on Automated Planning and Scheduling, 322–329. Palo Alto, CA: AAAI Press.
   Google Scholar
• Singer, Sharon M. , and David L. Akin . 2010. “Scheduling robot task performance for a cooperative human and robotic team.” Acta Astronautica 66 (1): 102–116.
   Web of Science ®Google Scholar
• Talbot, F. Brian . 1982. “Resource-constrained Project Scheduling with Time-resource Tradeoffs: The Nonpreemptive Case.” Management Science 28 (10): 1197–1210.
   Web of Science ®Google Scholar
• Taylor, Kellie . 2016. “Collaborative Robotics, More Than Just Working in Groups: Effects of Student Collaboration on Learning Motivation, Collaborative Problem Solving, and Science Process Skills in Robotic Activities.” PhD thesis, Boise State University.
   Google Scholar
• Torreno, Alejandro , Oscar Sapena , and Eva Onaindia . 2015. “Global Heuristics for Distributed Cooperative Multi-agent Planning.” In Proceedings of the Twenty-Fifth International Conference on Automated Planning and Scheduling (ICAPS ’15), 225–233. Palo Alto, CA: AAAI Press.
   Google Scholar
• Tsarouchi, Panagiota , Sotiris Makris , and George Chryssolouris . 2016. “Human--Robot Interaction Review and Challenges on Task Planning and Programming.” International Journal of Computer Integrated Manufacturing 29 (8): 916–931.
   Web of Science ®Google Scholar
• Unhelkar, Vaibhav V. , Ho Chit Siu , and Julie A. Shah . 2014. “Comparative Performance of Human and Mobile Robotic Assistants in Collaborative Fetch-and-deliver Tasks.” In Proceedings of the 2014 ACM/IEEE International Conference on Human--Robot Interaction, 82–89. New York: ACM.
   Google Scholar
• Van Peteghem, Vincent , and Mario Vanhoucke . 2014. “An Experimental Investigation of Metaheuristics for the Multi-mode Resource-constrained Project Scheduling Problem on New Dataset Instances.” European Journal of Operational Research 235 (1): 62–72.
   Web of Science ®Google Scholar
• Wang, Hong . 2005. “Flexible Flow Shop Scheduling: Optimum, Heuristics and Artificial Intelligence Solutions.” Expert Systems 22 (2): 78–85.
   Web of Science ®Google Scholar
• Wang, Lihui , Martin Törngren , and Mauro Onori . 2015. “Current Status and Advancement of Cyber-physical Systems in Manufacturing.” Journal of Manufacturing Systems 37: 517–527.
   Web of Science ®Google Scholar
• Wilcox, Ronald , Stefanos Nikolaidis , and Shah Julie . 2012. “Optimization of Temporal Dynamics for Adaptive Human-Robot Interaction in Assembly Manufacturing.” In Proceedings of Robotics: Science and Systems VIII, 441–448. Cambridge: MIT Press.
   Google Scholar
• Yan, Zhi , Nicolas Jouandeau , and Arab Ali Cherif . 2013. “A Survey and Analysis of Multi-robot Coordination.” International Journal of Advanced Robotic Systems 10 (12): A399.
   Web of Science ®Google Scholar
• Zhang, Chongjie , and Julie A. Shah . 2016. “Co-optimizating Multi-agent Placement with Task Assignment and Scheduling.” In Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence (IJCAI’16), 3308–3314. Palo Alto, CA: AAAI Press.
   Google Scholar