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] 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
  • [33] 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
  • [34] 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
  • [35] Job-shop scheduling problem with energy consideration
    Masmoudi, Oussama
    Delorme, Xavier
    Gianessi, Paolo
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2019, 216 : 12 - 22
  • [36] EM algorithm for job-shop scheduling problem
    [J]. Jiang, Jianguo, 1600, Binary Information Press (11):
  • [37] 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
  • [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] Local Search Genetic Algorithms for the Job Shop Scheduling Problem
    Beatrice M. Ombuki
    Mario Ventresca
    [J]. Applied Intelligence, 2004, 21 : 99 - 109
  • [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