淡江大學機構典藏:Item 987654321/121532
English  |  正體中文  |  简体中文  |  全文笔数/总笔数 : 64178/96951 (66%)
造访人次 : 9544859      在线人数 : 16961
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/121532


    题名: A New Two-objective Single Machine Scheduling Problem Considers a Past-sequence-dependent Setup Time and Learning Effect
    作者: Chen, Shih-Hsin;Chen, Yi-Hui
    关键词: Single machine scheduling;Job shop scheduling;Technological innovation;Conferences;Linear programming;Approximation algorithms
    日期: 2018-07-23
    上传时间: 2021-10-21 12:11:36 (UTC+8)
    摘要: This work solved a new two-objective scheduling problem of n jobs considering past-sequence-dependent setup time (PSD) and learning effect (LE) on a single machine. Although researchers gradually consider PSD and LE, there is none who deals with both effects in the bi-criteria problems. The reason is that multi-objective problem is harder than a single objective problem because we need to acquire Pareto solutions. As a result, this paper is the first one who solves this issue. We considered two objective functions. To tackle with this new problem, we proposed a method to solve it effectively. We first analyzed the parameters according to the weights on each position of the two objectives. Then, we matched the weights with the processing time of the jobs. So that two optimal sequences were obtained by this matching approach. In addition, we started to search a new Pareto solution located between the two new solutions. The process was repeated to search a pair of solutions until no new solutions were found. Our approach was very efficient to find out the minimum set of optimal sequences (MSOS). To evaluate the proposed method, we compared it with the benchmark multi-objective algorithm, MOEA/D, on numerous instances. The empirical results had shown the proposed algorithm was effective when searching a set of approximate solutions in a very short CPU time when it was compared with MOEA/D. This proposed algorithm was promising to deal with the two-objective scheduling problem in this research.
    DOI: 10.1109/ICKII.2018.8569129
    显示于类别:[資訊工程學系暨研究所] 會議論文

    文件中的档案:

    档案 描述 大小格式浏览次数
    index.html0KbHTML85检视/开启

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

    TAIR相关文章

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