Question

感谢你之前的回答，我已经能够创建一个新的小例子（两个简单的项目A和B由两个工作组成，每个A1，A2，B1，B2）＆＃34;项目工作安排＆＃34 ;。文件加载正确，但结果不是预期的。结果似乎受项目文件顺序的影响（在主txt文件中）如果我在项目B数据之前加载项目A数据并运行示例我得到一个结果，如果我反转序列并加载B为＆＃34;首先＆＃34;项目并运行它，我得到一个完全不同的结果。

由于这没有意义，我确信我做错了。你能帮我找出什么吗？确切地说......如果我首先加载AA_j1011_7.mm，我的总时间为19 如果我将AA_j1011_8.mm作为第一个文件加载，我的总时间为15（这是预期的结果，顺便说一下）

在我附加主txt文件和两个相关的项目文件（.mm）

提前致谢的Alessandro

主文件

2
0
50
j10.mm/AA_j1011_7.mm
0
50
j10.mm/AA_j1011_8.mm
2
1   1

AA_j1011_7.mm

************************************************************************
file with basedata            : mm11_.bas
initial value random generator: 1182272221
************************************************************************
projects                      :  1
jobs (incl. supersource/sink ):  4
horizon                       :  50
RESOURCES
  - renewable                 :  2   R
  - nonrenewable              :  0   N
  - doubly constrained        :  0   D
************************************************************************
PROJECT INFORMATION:
pronr.  #jobs rel.date duedate tardcost  MPM-Time
    1     2      0       50        0       0
************************************************************************
PRECEDENCE RELATIONS:
jobnr.    #modes  #successors   successors
   1        1          1           2
   2        1          1           3
   3        1          1           4
   4        1          0        
************************************************************************
REQUESTS/DURATIONS:
jobnr. mode duration  R 1  R 2  
------------------------------------------------------------------------
  1      1     0       0    0    
  2      1     6       1    0    
  3      1     6       0    1    
  4      1     0       0    0    
************************************************************************
RESOURCEAVAILABILITIES:
  R 1  R 2  
    1    1 
************************************************************************

AA_j1011_8.mm

************************************************************************
file with basedata            : mm11_.bas
initial value random generator: 1182272221
************************************************************************
projects                      :  1
jobs (incl. supersource/sink ):  4
horizon                       :  50
RESOURCES
  - renewable                 :  2   R
  - nonrenewable              :  0   N
  - doubly constrained        :  0   D
************************************************************************
PROJECT INFORMATION:
pronr.  #jobs rel.date duedate tardcost  MPM-Time
    1     2      0       50        0       0
************************************************************************
PRECEDENCE RELATIONS:
jobnr.    #modes  #successors   successors
   1        1          1           2
   2        1          1           3
   3        1          1           4
   4        1          0        
************************************************************************
REQUESTS/DURATIONS:
jobnr. mode duration  R 1  R 2  
------------------------------------------------------------------------
  1      1     0       0    0    
  2      1     2       1    0    
  3      1     7       0    1    
  4      1     0       0    0    
************************************************************************
RESOURCEAVAILABILITIES:
  R 1  R 2  
    1    1 
************************************************************************

Answer 1

实际上它确实有意义，因为计划问题的NP-complete / NP-hard性质......

Read this blog about the search space of planning problems要理解。 It's also partially in this chapter in the manual.

如果有1个最佳解决方案（有时会有多个）并且算法有足够的时间来达到（有时这需要数十亿年，即使它们在几秒钟内接近最佳状态），那么它确实应该是同样的解决方案。

Project Job Scheduling示例中的新数据问题

1 个答案: