Solution : https://service.sap.com/sap/support/notes/531706 (SAP Service marketplace login required)
Key words : 
ppds optimizer receives duplicate pegging relationships, sap service marketplace http, installation file lc740207a31_09-nnnnnnnn, sap sevice marketplace, transaction /sapapo/om03, time overflow exceptions, strategy 'availables early, demand planning settings, multilevel atp scenario, solution import sapapo 3
Related Notes : 
       
| 753528 | LCA builds on SAP Support Portal | 
| 498012 | Importing liveCache Version 7.4.2, APO 3.1 >=SP3 | 
| 487972 | Operating system parameterization of liveCache | 
| 452342 | Application terminates with message -602 or -8006 | 
| 395695 | Short dump during planning run with SQL erro -862 | 
| 325402 | dbadaslib/dbsdbslib: How do I apply a patch? |