China Mechanical Engineering ›› 2013, Vol. 24 ›› Issue (6): 765-769.

Previous Articles     Next Articles

Research on Rescheduling Execution Costs in Job Shop under Uncertain Conditions

Liu Mingzhou;Wu Wenrui;Zhang Mingxin;Ge Maogeng;Hu Jing   

  1. Hefei University of Technology,Hefei,230009
  • Online:2013-03-25 Published:2013-04-08
  • Supported by:
     
    National Program on Key Basic Research Project (973 Program)(No. 2011CB013406);
    National Natural Science Foundation of China(No. 71071046)

不确定环境下Job Shop重调度执行成本研究

刘明周;吴文瑞;张铭鑫;葛茂根;扈静   

  1. 合肥工业大学,合肥,230009
  • 基金资助:
    国家重点基础研究发展计划(973计划)资助项目(2011CB013406);国家自然科学基金资助项目(71071046) 
    National Program on Key Basic Research Project (973 Program)(No. 2011CB013406);
    National Natural Science Foundation of China(No. 71071046)

Abstract:

To improve the stability and performability of rescheduling in job shop under uncertain conditions,pre-scheduling execution loss function was established based on two aspects of jobs and machines.By comprehensive weighting the time deviation cost of the same operations,the adjacent operations of the same job,working time and waiting time of the equipment,the measurement of rescheduling execution costs was achieved.The risk is reduced,that the actual rescheduling program can not  meet the expected production goal.Finally,the necessity of research on rescheduling execution costs was verified through simulation.

Key words: rescheduling, pre-scheduling program, time deviation cost, pre-scheduling execution loss function

摘要:

为提高不确定环境下Job Shop制造车间重调度的稳定性以及方案的可执行性,建立了基于工件和机器两个层面的预调度实施损失函数,综合加权相同工序的时间偏差成本、相同工件的相邻工序的时间偏差成本、设备的工作时间偏差成本以及等待时间偏差成本,实现对重调度执行成本的衡量,降低实际执行的重调度方案不能满足预期生产目标的危险。最后通过仿真,验证了研究重调度执行成本的必要性。

关键词: 重调度, 预调度方案, 时间偏差成本, 预调度实施损失函数

CLC Number: