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] A HYBRID METAHEURISTIC FOR SOLVING SINGLE MACHINE SCHEDULING PROBLEM
    Serbencu, Adrian
    Minzu, Viorel
    Cernega, Daniela
    Serbencu, Adriana
    ICINCO 2009: PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS, VOL 1: INTELLIGENT CONTROL SYSTEMS AND OPTIMIZATION, 2009, : 68 - 74
  • [2] AN ALGORITHM FOR SOLVING THREE CRITERIA SCHEDULING PROBLEM ON A SINGLE MACHINE
    Al-Nuaimi, Adawiya A. Mahmood
    INTERNATIONAL JOURNAL OF AGRICULTURAL AND STATISTICAL SCIENCES, 2018, 14 (01): : 271 - 273
  • [3] 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
  • [4] TABU SEARCH METHODS FOR A SINGLE-MACHINE SCHEDULING PROBLEM
    LAGUNA, M
    BARNES, JW
    GLOVER, FW
    JOURNAL OF INTELLIGENT MANUFACTURING, 1991, 2 (02) : 63 - 74
  • [5] Solving a two-agent single-machine learning scheduling problem
    Wu, Wen-Hung
    INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2014, 27 (01) : 20 - 35
  • [6] An approach for solving single-machine bi-criteria scheduling problem
    Lokman, Banu
    JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2020, 35 (04): : 2075 - 2088
  • [7] 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
  • [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] Hybrid Metaheuristics for Solving a Fuzzy Single Batch-Processing Machine Scheduling Problem
    Molla-Alizadeh-Zavardehi, S.
    Tavakkoli-Moghaddam, R.
    Lotfi, F. Hosseinzadeh
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [10] 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 - +
12345