高分求一个算法(50分)

  • 主题发起人 主题发起人 daviddu
  • 开始时间 开始时间
D

daviddu

Unregistered / Unconfirmed
GUEST, unregistred user!
主生产计划的排产
物料(wulbm),物料型号(wulxh),交货日期(jiaohrq),紧急程度(jinjcd)
对物料根据交货日期、物料型号。对于同一种物料型号的物料,如果不影响其他产品交货期的条件下,要安排在一起生产。排产时还要考虑当前正在生产的物料
生产时物料型号不同用的模具不同,需要换模具。排产时在不影响交货日期的前提下同种物料型号的产品应方在一起生产,减少换模具的次数。
优先考虑:交货日期(jiaohrq)
在考虑:紧急程度(jinjcd)
最后考虑:物料型号(wulxh),换模具的次数最少
 
如果谁能给出具体算法加500分
 
你的问题描述文理不通,再写一个吧
 
看懂了,采取遍历算法怎么样?先给紧急程度付每一物料生产一定权值,找出符合交货日期的所有可能生产顺序,再根据紧急程度的权值和模具交换的次数,确定最后该生产顺序的权值,选择最优解。
 
楼主给点意见呀!
 
后退
顶部