期刊文献+

基于双重资源的柔性生产系统调度算法 被引量:6

Scheduling Algorithm of Flexible Production System Based on Dual Resource
下载PDF
导出
摘要 在柔性资源的生产环境下,如何进行人员与工作中心之间的优化配置对产品准时交货起着重要的作用.文中以提前/延期(E/T)惩罚最小为目标,探讨了基于双重资源的柔性生产系统调度问题.首先,对基于双重资源的柔性生产系统的E/T调度问题进行了描述,提出了求解调度问题的具体策略.在此基础上,建立了E/T惩罚的启发式调度算法,并通过仿真实验对算法性能进行了分析评价和比较.结果表明该算法用来求解基于双重资源的柔性生产系统的调度问题是有效和实用的. In a production environment with flexible resources, the number of operators assigned to work-centers plays an important role in the punctual delivery of products. In this paper, a dual resource-based scheduling problem of flexible production systems is discussed, with the minimum earliness/tardiness (E/T) penalty as the objective. In the investigation, the statement and assumption of the scheduling problem are described, the strategies for the scheduling problem are presented, and a heuristic scheduling algorithm of E/T penalty is proposed. The perfor- mances of the proposed algorithm are then evaluated and compared with those of other approaches by simulation. The results indicate that the proposed algorithm is effective and practical in solving the scheduling problem in the flexible production systems based on dual resource.
出处 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第4期45-49,共5页 Journal of South China University of Technology(Natural Science Edition)
基金 国家自然科学基金资助项目(60574054) 教育部"新世纪优秀人才支持计划"资助项目(2006) 上海市科委登山行动计划资助项目(06DZ11202)
关键词 柔性生产系统 调度 启发式算法 双重资源 flexible production system scheduling heuristic algorithm dual resource
  • 相关文献

参考文献10

  • 1Miltenburg J.U-shaped production lines:a review of theory and practice[J].International Journal of Production Economics,2001,70 (3):201-214.
  • 2Gupta J N D,Kruger K,Lauff V,et al.Heuristics for hybrid flow shops with controllable processing times and assignable due dates[J].Computers & Operations Research,2002,29 (10):1417 -1439.
  • 3Daniels R L,Hua S Y,Webster S.Heuristics for parallel machine flexible resource scheduling problems with unspecified job assignment[J].Computers & Operations Research,1999,26 (2):143-155.
  • 4Olafsson S,Shi L.A method for scheduling in parallel manufacturing systems with flexible resources[J].IIE Transactions,2000,32(2):135 -146.
  • 5Alex J Ruiz T,Grisselle C.Scheduling with flexible resources in parallel workcenters to minimize maximum completion time[J].Computers & Operations Research,2007,34(1):48-69.
  • 6Alex J Ruiz T,Franeisco J L,Johnny C H.Scheduling uniform parallel machines subject to a secondary resource to minimize the numbor of tardy jobs[J].European Journal of Operational Research,2007,179 (2):302-315.
  • 7Bank J,Werner F.Heuristic algorithms for unrelated parallel machine scheduling with a common due date,release dates,and linear earliness/tardiness penalties[J].Mathematical and Computer Modeling,2001,33:363-383.
  • 8Martin F,Dirk,B.Single-machine scheduling for minimizing earliness and tardiness penalties by recta-heuristic approaches[J].Computers & Industrial Engineering,2003,44:307-323.
  • 9Liaw C F.A branch-and-bound algorithm for the single machine earliness and tardiness scheduling problem[J].Computers & Operations Research,1999,26 (7):679-693.
  • 10Nawaz M,Enacroe J E E,Han I.A heuristic algorithm for the m-machine,n-job flow-shop sequencing problem[J].The International Journal of Management Science,1983,11(1):91-95.

同被引文献59

引证文献6

二级引证文献22

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部