GTM-MQNC2Z4
Skip to main content
  1. Home >
  2. About Fujitsu >
  3. Resource Center >
  4. News >
  5. Press releases >
  6. 2015>
  7. Kyushu University and Fujitsu Laboratories Use Supercomputer for Real-Time Disaster-Recovery Scheduling

Kyushu University and Fujitsu Laboratories Use Supercomputer for Real-Time Disaster-Recovery Scheduling

Using a big data numerical-analysis platform technology to tackle issues facing society

Kyushu University,Fujitsu Laboratories Ltd.

Fukuoka and Kawasaki, Japan, July 10, 2015

The Institute of Mathematics for Industry(1) at Kyushu University (IMI) and Fujitsu Laboratories Ltd. today announced the development of a supercomputer-based technology that can quickly formulate optimum work schedules for disaster recovery, such as for repairing lifelines and road networks.

Major disasters can bring secondary disasters and a variety of other outcomes, such as impassable roads, and conditions can change dramatically in a short period of time. This creates an urgent need to quickly formulate schedules for recovery work and to take swift action. However, since conditions can change even as plans are being formulated, it is difficult to perform the calculations based on massive volumes of data in real time needed to propose an ideal plan that reflects those changing conditions.

Fujitsu Laboratories and IMI have developed a numerical-optimization technology that runs on a supercomputer to efficiently formulate large-scale recovery plans while taking into account complex conditions on the ground, creating real-time scheduling for recovery work.

This makes it possible to put together the newest recovery plans that respond to evolving conditions, such as changes in the extent of the affected area or the pace of recovery work, contributing to better optimized disaster responses.

Details of this technology are being presented by Kyushu University at the International Symposium on Mathematical Programming (ISMP2015), opening July 12 in Pittsburgh, and at the International Supercomputing Conference (ISC15), opening July 12 in Frankfurt.

Background

Major disasters can bring secondary disasters and a variety of other outcomes, such as impassable roads, and conditions can change dramatically very quickly. This creates an urgent need to expedite the formulation of schedules for recovery work and to take swift action, including evacuations, instructions, and rebuilding plans. Implementing these measures requires that massive volumes of data, including geographic data and data on the disaster, be processed in real time in order to formulate an optimized plan.

Issues

During disasters, the restoration of lifelines and other efforts are undertaken under a complex set of conditions that make the efficient pursuit of optimum work schedules no easy task. For example, interdependence among utility workers, which may constrain sequences of operations and require that joint operations be conducted mid process, and the working hours and skills of individual workers must be factored in. Existing techniques for formulating optimized schedules in large-scale disaster-recovery work have not been able to deal with expanding the scope of recovery work as the disaster itself unfolds.

About the Research and Technology

The division of Fujitsu Social Mathematics and Laboratory of Advanced Software in Mathematics in IMI and Fujitsu Laboratories have jointly developed a numerical-optimization algorithm that can quickly propose personnel allocation and scheduling for disaster recovery, even under complex constraints. Run on a supercomputer, this algorithm can produce real-time results.

The partners developed a localized-search algorithm that can efficiently formulate an optimized work schedule, taking into account numerous complex constraining conditions, including the ordering of task priority, merging tasks, prioritizing by area of activity, and limits on working hours, from among the vast number of possible scheduling combinations.

This algorithm runs on Fujitsu's computer server FUJITSU Server PRIMERGY CX400, the high performance computing server system used by Kyushu University's Research Institute for Information Technology, and uses highly efficient parallel computing to calculate schedules in real time.

This research makes use of and trials High-Performance Parallelization Technology for Multi-Processor Shared-Memory Computer Systems, software being developed for the Advanced Computing & Optimization Infrastructure for Extremely Large-Scale Graphs on Post Peta-Scale Supercomputers project in the Japan Science and Technology Agency's CREST strategic-research program.

Research and development of the localized-search algorithm was supported in part by Grant 26730010 from the Japan Society for the Promotion of Science.

Results

When used with 506 recovery sites and 64 work teams, this technology was able to formulate an appropriate recovery-work schedule that satisfied all constraining conditions in roughly three minutes. This would be able to quickly present the most recent plan that responds to changing conditions, including the extent of an area affected by a disaster and the pace of recovery work.

Also, the newly developed algorithm and computing environment have potential applications for delivery scheduling in distribution and logistics, as well as to related work schedules and personnel allocations. It may be possible to formulate detailed delivery plans that respond to complex conditions during the delivery process.

Figure : Output Result for A Case with 37 Recovery Sites and 6 Work TeamsFigure : Output Result for A Case with 37 Recovery Sites and 6 Work Teams
Larger View (434 KB)

Future Developments

Fujitsu Laboratories and IMI are working on a data-utilization platform that can collect data on disaster conditions and work status in real time, which will be key to applying this technology in the real world, and aim to offer a practical implementation to local governments and other emergency-response organizations starting in fiscal 2017.

For More Information


  • [1] Institute of Mathematics for Industry

    Asia's first center for mathematical research related to industrial technology, it includes a division of number-theory research for industry, as well as a Laboratory of Advanced Software in Mathematics, which implements and publishes theoretical software. In September 2014, it opened the division of Fujitsu Social Mathematics, which focuses on numerical-technology R&D to solve social issues, pursuing research activities that combine data-oriented numerical technologies and social-science research.

About Fujitsu

Fujitsu is the leading Japanese information and communication technology (ICT) company, offering a full range of technology products, solutions, and services. Approximately 159,000 Fujitsu people support customers in more than 100 countries. We use our experience and the power of ICT to shape the future of society with our customers. Fujitsu Limited (TSE: 6702) reported consolidated revenues of 4.8 trillion yen (US$40 billion) for the fiscal year ended March 31, 2015. For more information, please see http://www.fujitsu.com.

About Fujitsu Laboratories

Founded in 1968 as a wholly owned subsidiary of Fujitsu Limited, Fujitsu Laboratories Ltd. is one of the premier research centers in the world. With a global network of laboratories in Japan, China, the United States and Europe, the organization conducts a wide range of basic and applied research in the areas of Next-generation Services, Computer Servers, Networks, Electronic Devices and Advanced Materials. For more information, please see: http://www.fujitsu.com/jp/group/labs/en/.

Press Contacts

Public and Investor Relations Division
Inquiries

Company:Fujitsu Limited

Technical Contacts

Knowledge Information Processing Laboratory


E-mail: E-mail: fsmjru@ml.labs.fujitsu.com
Company:Fujitsu Laboratories Ltd.

Technical Contacts

Institute of Mathematics for Industry (IMI)


E-mail: E-mail: jimu@math.kyushu-u.ac.jp
Website:http://www.imi.kyushu-u.ac.jp/eng/
Company:Kyushu University


All company or product names mentioned herein are trademarks or registered trademarks of their respective owners. Information provided in this press release is accurate at time of publication and is subject to change without advance notice.

Date: 10 July, 2015
City: Fukuoka and Kawasaki, Japan
Company: Kyushu University / Fujitsu Laboratories Ltd.