English  |  正體中文  |  简体中文  |  全文笔数/总笔数 : 64176/96941 (66%)
造访人次 : 9169328      在线人数 : 13284
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
搜寻范围 查询小技巧:
  • 您可在西文检索词汇前后加上"双引号",以获取较精准的检索结果
  • 若欲以作者姓名搜寻,建议至进阶搜寻限定作者字段,可获得较完整数据
  • 进阶搜寻


    jsp.display-item.identifier=請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/121409


    题名: A Genetic Algorithm Enhanced by Dominance Properties for Single Machine Scheduling Problems with Setup Costs
    作者: Chang, P. C.;Chen, S. H.;Lie, T.;Liu, Y. C.
    日期: 2011-05
    上传时间: 2021-09-30 12:10:31 (UTC+8)
    摘要: This paper considers a single machine scheduling problem in which n jobs are to be processed and a machine setup time is required when the machine switches jobs from one to the other. All jobs have a common due date that has been predetermined using the median of the set of sequenced jobs. The objective is to find an optimal sequence of the set of n jobs to minimize the sum of the job’s setups and the cost of tardy or early jobs related to the common due date. In this research, dominance properties are developed by swapping the neighborhood jobs. The time complexity of the dominance properties is in O(n2) and it is very efficient when combined with the GA. To prevent earlier convergence of a Simple Genetic Algorithm (SGA), these dominance properties are further embedded in SGA to improve the efficiency and effectiveness of the global searching procedure. Analytical results in benchmark problems are presented and the computational algorithms are developed.
    關聯: International Journal of Innovative Computing, Information and Control 7(5A), p.2323-2344
    显示于类别:[資訊工程學系暨研究所] 期刊論文

    文件中的档案:

    档案 描述 大小格式浏览次数
    A Genetic Algorithm Enhanced by Dominance Properties for Single Machine Scheduling Problems with Setup Costs.pdf658KbAdobe PDF1检视/开启
    index.html0KbHTML182检视/开启

    在機構典藏中所有的数据项都受到原著作权保护.

    TAIR相关文章

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - 回馈