The Review of the Single Machine Scheduling Problem and Its Solving Methods

被引：3
|
作者：
Quan OuYang [1 ]
Xu, HongYun [1 ]
机构：
[1] JiangHan Univ, Sch Math & Comp Sci, Wuhan, Peoples R China
来源：
INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY II, PTS 1-4 | 2013年 / 411-414卷
关键词：
Single Machine Scheduling; Metaheuristic Algorithm; Approximation Algorithm; Exact Method; DEPENDENT SETUP TIMES; TOTAL WEIGHTED TARDINESS; ALGORITHM; HEURISTICS; SEARCH; COSTS;
D O I：
10.4028/www.scientific.net/AMM.411-414.2081
中图分类号：
TH [机械、仪表工业];
学科分类号：
0802 ;
摘要：
The research on the theory and method of single machine scheduling is a difficult subject, but it is very important for the companies to improve the production efficiency and effectiveness. The study on single machine scheduling problem has the history of 50 years, but there is still a gap between the classical scheduling theories and practical scheduling problems. According to this characteristic, the problems in practical scheduling area and the various factors need to be concerned are mentioned, and the main methods to solving the single machine scheduling problem and their applications are presented in details. Finally, the directions and suggestions of future work in single machine scheduling problem are summarized.
引用
收藏
页码：2081 / 2084
页数：4
相关论文
共 50 条
  • [1] An Adaptive Genetic Algorithm for solving the Single Machine Scheduling Problem with Earliness and Tardiness Penalties
    Ribeiro, Fabio Fernandes
    de Souza, Sergio Ricardo
    Freitas Souza, Marcone Jamilson
    2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 698 - +
  • [2] Iterated Greedy Algorithm for Solving a New Single Machine Scheduling Problem
    Zhao, ZiYan
    Liu, ShiXin
    Zhou, MengChu
    Guo, XiWang
    Xue, JiaLun
    PROCEEDINGS OF THE 2019 IEEE 16TH INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC 2019), 2019, : 430 - 435
  • [3] A New Approach for Solving Single Machine Total Weighted Tardiness (SMTWT) Problem
    Fu, Qunjie
    Chung, Tsui-Ping
    2016 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2016, : 438 - 441
  • [4] A sequence dependent single machine scheduling problem with fuzzy axiomatic design for the penalty costs
    Kir, Sena
    Yazgan, Harun Resit
    COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 92 : 95 - 104
  • [5] Solving a Single Machine Scheduling Problem with Uncertain Demand Using QPSO Algorithms
    Yan, Ping
    Jiao, Ming-hai
    Yao, Xu
    2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2013, : 2741 - 2745
  • [6] Comparison study of dispatching rules and heuristics for online scheduling of single machine scheduling problem with predicted release time jobs
    Xiong, Hegen
    Wang, Hanpeng
    Shi, Shuangyuan
    Chen, Kaiyuan
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 243
  • [7] Ant colony systems for the single-machine total weighted earliness tardiness scheduling problem
    M'Hallah, Rym
    Alhajraf, Ali
    JOURNAL OF SCHEDULING, 2016, 19 (02) : 191 - 205
  • [8] SOLVING A SINGLE MACHINE SCHEDULING PROBLEM BY A DISCRETE VERSION OF ELECTROMAGNETISM-LIKE METHOD
    Javadian, Nikbakhsh
    Golalikhani, Mohsen
    Tavakkoli-Moghaddam, Reza
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2009, 18 (08) : 1597 - 1608
  • [9] New Properties for Solving the Single-Machine Scheduling Problem with Early/Tardy Jobs
    Allaoua H.
    Brahim B.
    Allaoua, Hemmak (hem_all@yahoo.fr), 2017, Walter de Gruyter GmbH (26) : 531 - 543
  • [10] A VARIABLE NEIGHBORHOOD SEARCH ALGORITHM FOR SOLVING THE SINGLE MACHINE SCHEDULING PROBLEM WITH PERIODIC MAINTENANCE
    Krim, Hanane
    Benmansour, Rachid
    Duvivier, David
    Artiba, Abdelhakim
    RAIRO-OPERATIONS RESEARCH, 2019, 53 (01) : 289 - 302
12345