针对同一个项目中合同相对方没有完全履行，对未履行部分是否重新招标的问题，结论并非绝对，需根据具体情况分析。以下从不同角度进行详细阐述：

1. 合同条款的约定：

   • 首先，应仔细审查原合同中关于未履行部分的处理条款。如果合同中明确规定了在相对方未完全履行的情况下，未履行部分应如何处理，包括是否重新招标、如何重新招标等，那么应严格按照合同条款执行。
   • 若合同中没有明确规定，则需要根据合同法的相关规定以及行业惯例来进一步分析。

2. 合同法的相关规定：

   • 根据《中华人民共和国民法典》中关于合同履行的原则，当事人应当按照约定全面履行自己的义务。如果一方未履行或未完全履行合同义务，另一方有权要求其继续履行、采取补救措施或赔偿损失。
   • 在建设工程领域，如果合同相对方未完全履行合同，且未履行部分对项目的整体进度、质量或安全有重大影响，发包方有权考虑是否重新招标以选择更合适的承包方。但这一决定并非随意作出，需考虑合同的具体情况、未履行部分的原因、责任归属以及重新招标的成本和效益等因素。

3. 重新招标的必要性和可行性：

   • 必要性：如果未履行部分涉及关键工程或技术难题，且原承包方已无法或不愿继续履行，那么重新招标可能是必要的。此外，如果原承包方的违约行为严重影响了项目的整体进度或质量，发包方也有权考虑重新招标。
   • 可行性：在考虑重新招标时，还需评估其可行性。包括但不限于：重新招标的时间成本、经济成本、对项目整体进度的影响以及是否能够找到更合适的承包方等。

4. 行业惯例和监管要求：

   • 在建设工程领域，行业惯例和监管要求也可能对未履行部分的处理产生影响。例如，某些地区或行业可能对重新招标有具体的规定或要求，发包方在处理未履行部分时需遵守这些规定。

5. 法律后果和风险防范：

   • 如果决定重新招标，发包方需确保重新招标的过程合法合规，避免引发新的法律纠纷。同时，还需与原承包方就未履行部分的解除、赔偿等事宜进行协商并达成一致，以防范潜在的法律风险。
   • 如果不重新招标而选择其他方式处理未履行部分（如自行完成、委托第三方完成等），发包方也需确保这些方式符合合同法和相关法律法规的规定，并采取相应的风险防范措施。

建议：在处理此类问题时，发包方应首先与原承包方进行沟通协商，了解未履行部分的具体原因和责任归属。同时，咨询专业律师或法律顾问的意见，以确保处理方式的合法性和合规性。如果决定重新招标，还需制定详细的招标计划和方案，并严格按照相关法律法规和行业惯例进行操作。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。