您当前所在位置: 首页 > 学者

汪定伟

  • 58浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 100下载

  • 0评论

  • 引用

期刊论文

Scheduling grouped jobs on single machine with genetic algorithm

汪定伟Dingwei Wang a* Mitsuo Gen b Runwei Cheng b

Computers & Industrial Engineering 36(1999)309-324,-0001,():

URL:

摘要/描述

Production scheduling of grouped jobs has been an active research area since GT (Group Technology) was widely applied in practical manufacturing systems. To minimize the total flowtime of grouped jobs on a single machine, we combine jobs into fundamental runs based upon the necessary condition of the optimal solution. It is proved that the optimal solution is a combination of fundamental runs. A genetic algorithm is designed based on studies on the combinatorial rules of fundamental runs. The numerical results show that the computational performance of the algorithm depends on the number of `fundamental' runs, not on the number of jobs. In general, the number of fundamental runs is far less than the number of jobs. Therefore, the algorithm has potential for practical application in large scale production systems.

关键词:

【免责声明】以下全部内容由[汪定伟]上传于[2005年03月07日 22时40分49秒],版权归原创者所有。本文仅代表作者本人观点,与本网站无关。本网站对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。

我要评论

全部评论 0

本学者其他成果

    同领域成果