The Local Search and Experiments of Job-Shop Scheduling Problem

被引：0
|
作者：
Zhao, Ning [1 ]
Chen, Si-yu [1 ]
机构：
[1] Univ Sci & Technol Beijing, Sch Mech Engn, Beijing 100083, Peoples R China
来源：
PROCEEDINGS OF 2012 3RD INTERNATIONAL ASIA CONFERENCE ON INDUSTRIAL ENGINEERING AND MANAGEMENT INNOVATION (IEMI2012) | 2013年
关键词：
Local search; Job-shop scheduling problem; Man-machine interaction; Critical path;
D O I：
10.1007/978-3-642-33012-4_10
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
The Job-shop Scheduling Problem is a typical scheduling problem, which is regarded as NP-hard because of its complexity. Improvement based on traditional local search methods is realized with the combination of neighborhood and critical path. Firstly, feasible solution is achieved by heuristic approaches or just randomization. Secondly, makespan optimized solution is achieved by improved local search. Finally, the improved local search method is proved effectively by experiments, moreover the searching process is visible and suits man-machine interaction.
引用
收藏
页码：89 / 95
页数：7
相关论文
共 50 条
  • [31] Genetic algorithms for a job-shop scheduling problem
    Nakagami, M
    Ishida, M
    [J]. KAGAKU KOGAKU RONBUNSHU, 1997, 23 (02) : 175 - 180
  • [32] Extended Local Clustering Organization with Rule-Based Neighborhood Search for Job-shop Scheduling Problem
    Tamura, Yasumasa
    Iizuka, Hiroyuki
    Yamamoto, Masahito
    [J]. PROCEEDINGS OF THE 18TH ASIA PACIFIC SYMPOSIUM ON INTELLIGENT AND EVOLUTIONARY SYSTEMS, VOL 2, 2015, : 465 - 477
  • [33] Hybird algorithm for job-shop scheduling problem
    Chen, X
    Kong, QS
    Wu, QD
    [J]. PROCEEDINGS OF THE 4TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-4, 2002, : 1739 - 1743
  • [34] Job-shop scheduling problem with energy consideration
    Masmoudi, Oussama
    Delorme, Xavier
    Gianessi, Paolo
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2019, 216 : 12 - 22
  • [35] The solution of the concurrent layout scheduling problem in the job-shop environment through a local neighborhood search algorithm
    Selene Hernandez-Gress, Eva
    Carlos Seck-Tuoh-Mora, Juan
    Hernandez-Romero, Norberto
    Medina-Marin, Joselito
    Lagos-Eulogio, Pedro
    Ortiz-Perea, Javier
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2020, 144
  • [36] AN IMPROVED FORMULATION FOR THE JOB-SHOP SCHEDULING PROBLEM
    LIAO, CJ
    YOU, CT
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1992, 43 (11) : 1047 - 1054
  • [37] EM algorithm for job-shop scheduling problem
    [J]. Jiang, Jianguo, 1600, Binary Information Press (11):
  • [38] Genetic Algorithm and Local Search for Just-in-Time Job-Shop Scheduling
    Araujo, Rodolfo Pereira
    dos Santos, Andre Gustavo
    Claudio Arroyo, Jose Elias
    [J]. 2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 955 - 961
  • [39] A Tabu-Genetic Hybrid Search Algorithm for Job-shop Scheduling Problem
    Ge, Yan
    Wang, Aimin
    Zhao, Zijin
    Ye, Jieran
    [J]. 3RD INTERNATIONAL CONFERENCE ON POWER, ENERGY AND MECHANICAL ENGINEERING (ICPEME 2019), 2019, 95
  • [40] A LOCAL SEARCH GENETIC ALGORITHM FOR THE JOB SHOP SCHEDULING PROBLEM
    Mebarek, Kebabla
    Hayat, Mouss Leila
    Nadia, Mouss
    [J]. 23RD EUROPEAN MODELING & SIMULATION SYMPOSIUM, EMSS 2011, 2011, : 5 - 10
12345