Joint computational design of workspaces and workplans

Humans assume different production roles in a workspace. On one hand, humans design workplans to complete tasks as efficiently as possible in order to improve productivity. On the other hand, a nice workspace is essential to facilitate teamwork. In this way, workspace design and workplan design complement each other. Inspired by such observations, we propose an automatic approach to jointly design a workspace and a workplan. Taking staff properties, a space, and work equipment as input, our approach jointly optimizes a workspace and a workplan, considering performance factors such as time efficiency and congestion avoidance, as well as workload factors such as walk effort, turn effort, and workload balances. To enable exploration of design trade-offs, our approach generates a set of Pareto-optimal design solutions with strengths on different objectives, which can be adopted for different work scenarios. We apply our approach to synthesize workspaces and workplans for different workplaces such as a fast food kitchen and a supermarket. We also extend our approach to incorporate other common work considerations such as dynamic work demands and accommodating staff members with different physical capabilities. Evaluation experiments with simulations validate the efficacy of our approach for synthesizing effective workspaces and workplans.

[1]  Michiel van de Panne,et al.  Task-based locomotion , 2016, ACM Trans. Graph..

[2]  S. Chib,et al.  Understanding the Metropolis-Hastings Algorithm , 1995 .

[3]  Gabriel R. Bitran,et al.  Hierarchical production planning , 1989 .

[4]  Dyah Santhi Dewi,et al.  Workforce Scheduling Considering Physical and Mental Workload: A Case Study of Domestic Freight Forwarding , 2015 .

[5]  Chi-Keung Tang,et al.  Make it home: automatic optimization of furniture arrangement , 2011, SIGGRAPH 2011.

[6]  Ron Alterovitz,et al.  Asymptotically Optimal Design of Piecewise Cylindrical Robots using Motion Planning , 2017, Robotics: Science and Systems.

[7]  C. Karen Liu,et al.  Synthesis of concurrent object manipulation tasks , 2012, ACM Trans. Graph..

[8]  Pat Hanrahan,et al.  Synthesizing open worlds with constraints using locally annealed reversible jump MCMC , 2012, ACM Trans. Graph..

[9]  Piotr Czyzżak,et al.  Pareto simulated annealing—a metaheuristic technique for multiple‐objective combinatorial optimization , 1998 .

[10]  Andrea Lockerd Thomaz,et al.  Humanoid manipulation planning using backward-forward search , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[11]  Badreddine Aboulissane,et al.  On The Workspace Optimization of Parallel Robots Based on CAD Approach , 2019, Procedia Manufacturing.

[12]  Venkat N. Krovi,et al.  CAD-enhanced workspace optimization for parallel manipulators: A case study , 2010, 2010 IEEE International Conference on Automation Science and Engineering.

[13]  Sunil K. Sinha,et al.  Fundamental Principles for Avoiding Congested Work Areas—A Case Study , 2006 .

[14]  Steven Li,et al.  Crowdsourced Fabrication , 2016, UIST.

[15]  E. Hall,et al.  The Hidden Dimension , 1970 .

[16]  Daniel G. Aliaga,et al.  Interactive example-based urban layout synthesis , 2008, SIGGRAPH 2008.

[17]  Xu Jie,et al.  Learning to fly , 2019, ACM Trans. Graph..

[18]  M McBride,et al.  General practitioners' low morale: reasons and solutions. , 1995, The British journal of general practice : the journal of the Royal College of General Practitioners.

[19]  Angel X. Chang,et al.  Deep convolutional priors for indoor scene synthesis , 2018, ACM Trans. Graph..

[20]  Maneesh Agrawala,et al.  Interactive furniture layout using interior design guidelines , 2011, SIGGRAPH 2011.

[21]  Markus Schneider,et al.  Lean Factory Design , 2012 .

[22]  Matthias Nießner,et al.  PiGraphs , 2016, ACM Trans. Graph..

[23]  Frank Ortmeier,et al.  Robotic Task Sequencing Problem: A Survey , 2015, Journal of Intelligent & Robotic Systems.

[24]  Vicent J. Botti,et al.  Towards an Agent-based Simulation Tool for Manufacturing Systems , 2006, 2006 IEEE Conference on Emerging Technologies and Factory Automation.

[25]  N. Nishida PRACTICAL USE OF OPERATIONS RESEARCH FOR PRODUCTION PLANNING , 1991 .

[26]  V. Guide,et al.  Production planning and control for remanufacturing: industry practice and research needs , 2000 .

[27]  Ole Broberg,et al.  Workspace design: a case study applying participatory design principles of healthy workplaces in an industrial setting , 2010, Int. J. Technol. Manag..

[28]  Yueng-Hsiang Huang,et al.  Flexible workspace design and ergonomics training: impacts on the psychosocial work environment, musculoskeletal health, and work effectiveness among knowledge workers. , 2008, Applied ergonomics.

[29]  Angel X. Chang,et al.  PlanIT , 2019, ACM Transactions on Graphics.

[30]  Wendy Macdonald,et al.  The impact of job demands and workload on stress and fatigue , 2003 .

[31]  Dong-Ming Yan,et al.  Computational network design from functional specifications , 2015, ACM Trans. Graph..

[32]  Jun Wang,et al.  Urban pattern , 2013, ACM Trans. Graph..

[33]  Dong-Ming Yan,et al.  Generating and exploring good building layouts , 2013, ACM Trans. Graph..

[34]  Matthias Nießner,et al.  Activity-centric scene synthesis for functional 3D scene modeling , 2015, ACM Trans. Graph..

[35]  Annette Kämpf-Dern,et al.  Performance-oriented office environments – framework for effective workspace design and the accompanying change processes , 2017 .

[36]  Don B. Chaffin,et al.  Digital Human Modeling for Workspace Design , 2008 .

[37]  Stephen C. Graves,et al.  A Review of Production Scheduling , 1981, Oper. Res..

[38]  Ligang Liu,et al.  MIQP‐based Layout Design for Building Interiors , 2018, Comput. Graph. Forum.

[39]  R P.,et al.  Agent-Based Simulation Study for Improving Logistic Warehouse Performance , 2016 .

[40]  Massimo Cossentino,et al.  Agent-based simulation study for improving logistic warehouse performance , 2018, J. Simulation.

[41]  Song-Chun Zhu,et al.  Understanding tools: Task-oriented object modeling, learning and recognition , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[42]  Petter Ögren,et al.  Behavior Trees in Robotics and AI: An Introduction , 2017, ArXiv.

[43]  M Brill Workspace design and productivity. , 1992, The Healthcare Forum journal.

[44]  Roongtiwa Vachalathiti,et al.  Age, gender and speed effects on spinal kinematics during walking , 1997 .

[45]  Alessandro Saffiotti,et al.  Robot task planning using semantic maps , 2008, Robotics Auton. Syst..

[46]  Rachid Alami,et al.  Task planning for human-robot interaction , 2005, sOc-EUSAI '05.

[47]  Hao Xu,et al.  Computational LEGO technic design , 2019, ACM Transactions on Graphics.

[48]  Kun Zhou,et al.  Crowd-driven mid-scale layout design , 2016, ACM Trans. Graph..

[49]  Rui Tang,et al.  Data-driven interior plan generation for residential buildings , 2019, ACM Trans. Graph..

[50]  Hao Zhang,et al.  Graph2Plan , 2020 .

[51]  Bin Zhou,et al.  Adaptive synthesis of indoor scenes via activity-associated object relation graphs , 2017, ACM Trans. Graph..

[52]  P. Carayon,et al.  Reducing Workload and Increasing Patient Safety Through Work and Workspace Design , 2003 .

[53]  Pawel Pawlewski,et al.  DES/ABS Approach to Simulate Warehouse Operations , 2015, PAAMS.

[54]  Vladlen Koltun,et al.  Computer-generated residential building layouts , 2010, SIGGRAPH 2010.

[55]  T. Hegazy,et al.  Agent-based simulation of workers’ behaviors, productivity, and safety around construction obstacles , 2020 .

[56]  Yu Zhang,et al.  Plan explicability and predictability for robot task planning , 2015, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[57]  Sehoon Ha,et al.  Joint Optimization of Robot Design and Motion Parameters using the Implicit Function Theorem , 2017, Robotics: Science and Systems.

[58]  Eugene Zhang,et al.  Interactive procedural street modeling , 2008, ACM Trans. Graph..

[59]  Chi-Keung Tang,et al.  Make it home: automatic optimization of furniture arrangement , 2011, ACM Trans. Graph..

[60]  Ben Paechter,et al.  Parallelization of population-based multi-objective meta-heuristics: An empirical study , 2006 .

[61]  Behnam Malakooti Operations and Production Systems with Multiple Objectives , 2014 .

[62]  Wei Liang,et al.  Scene mover , 2020, ACM Trans. Graph..

[63]  Kai Wang,et al.  Fast and Flexible Indoor Scene Synthesis via Deep Convolutional Generative Models , 2018, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[64]  Hao Zhang,et al.  Graph2Plan , 2020, ACM Trans. Graph..