Instance space analysis and algorithm selection for the job shop scheduling problem

Computers & Operations Research ◽

10.1016/j.cor.2021.105661 ◽

2022 ◽

pp. 105661

Author(s):

Simon Strassl ◽

Nysret Musliu

Keyword(s):

Job Shop ◽

Job Shop Scheduling ◽

Scheduling Problem ◽

Job Shop Scheduling Problem ◽

Algorithm Selection ◽

Shop Scheduling ◽

Space Analysis ◽

Selection For ◽

Download Full-text

A study on attribute selection for job shop scheduling problem

2017 13th IEEE Conference on Automation Science and Engineering (CASE) ◽

10.1109/coase.2017.8256239 ◽

2017 ◽

Author(s):

Zhenjiang Wang ◽

Zhengcai Cao ◽

Ran Huang ◽

Jiaqi Zhang

Keyword(s):

Job Shop ◽

Job Shop Scheduling ◽

Attribute Selection ◽

Scheduling Problem ◽

Job Shop Scheduling Problem ◽

Shop Scheduling ◽

Download Full-text

Performance of Extended Local Clustering Organization (LCO) for Large Scale Job-Shop Scheduling Problem (JSP)

IEEJ Transactions on Electronics Information and Systems ◽

10.1541/ieejeiss.129.1363 ◽

2009 ◽

Vol 129 (7) ◽

pp. 1363-1370 ◽

Author(s):

Yohko Konno ◽

Keiji Suzuki

Keyword(s):

Large Scale ◽

Job Shop ◽

Job Shop Scheduling ◽

Scheduling Problem ◽

Job Shop Scheduling Problem ◽

Shop Scheduling ◽

Local Clustering

Download Full-text

An improved bacterial foraging optimization for multi-objective flexible job-shop scheduling problem

Journal Européen des Systèmes Automatisés ◽

10.3166/jesa.51.323-332 ◽

2018 ◽

Vol 51 (4-6) ◽

pp. 323-332 ◽

Author(s):

Bo LI ◽

Chen GUO ◽

Tao NING

Keyword(s):

Job Shop ◽

Job Shop Scheduling ◽

Flexible Job Shop ◽

Scheduling Problem ◽

Flexible Job Shop Scheduling ◽

Job Shop Scheduling Problem ◽

Bacterial Foraging Optimization ◽

Shop Scheduling ◽

Multi Objective ◽

Bacterial Foraging

Download Full-text

Memory Based Lamarckian Evolutionary Algorithm for Job Shop Scheduling Problem

Journal of Software ◽

10.3724/sp.j.1001.2010.03687 ◽

2011 ◽

Vol 21 (12) ◽

pp. 3082-3093

Author(s):

Zhu-Chang XIA ◽

Fang LIU ◽

Mao-Guo GONG ◽

Yu-Tao QI

Keyword(s):

Evolutionary Algorithm ◽

Job Shop ◽

Job Shop Scheduling ◽

Scheduling Problem ◽

Job Shop Scheduling Problem ◽

Shop Scheduling

Download Full-text

A Hybrid Evolutionary Algorithm for Solving Flexible Job Shop Scheduling Problem

IJCI. International Journal of Computers and Information ◽

10.21608/ijci.2009.33934 ◽

2009 ◽

Vol 2 (1) ◽

pp. 1-16

Author(s):

Mahmoud Mahmoud ◽

Mohamed Ali Othman ◽

Ramadan Zean El-Deen ◽

Abd Al-azeem Abd Al-azeem

Keyword(s):

Evolutionary Algorithm ◽

Job Shop ◽

Job Shop Scheduling ◽

Flexible Job Shop ◽

Scheduling Problem ◽

Flexible Job Shop Scheduling ◽

Job Shop Scheduling Problem ◽

Shop Scheduling ◽

Hybrid Evolutionary Algorithm

Download Full-text

An Improved Formulation for the Job-Shop Scheduling Problem

Journal of the Operational Research Society ◽

10.1038/sj/jors/0431104 ◽

1992 ◽

Vol 43 (11) ◽

pp. 1047-1054 ◽

Author(s):

Ching-Jong Liao ◽

Chii-Tsuen You

Keyword(s):

Job Shop ◽

Job Shop Scheduling ◽

Scheduling Problem ◽

Job Shop Scheduling Problem ◽

Shop Scheduling

Download Full-text

An Improved Quantum Rotation Gate in Genetic Algorithm for Job Shop Scheduling Problem

2018 International Conference on Information Systems and Computer Aided Education (ICISCAE) ◽

10.1109/iciscae.2018.8666865 ◽

2018 ◽

Author(s):

Ling Li ◽

Guangzhen Cui ◽

Xuliang Lv ◽

Xiaodong Sun ◽

Huaixiao Wang

Keyword(s):

Genetic Algorithm ◽

Job Shop ◽

Job Shop Scheduling ◽

Scheduling Problem ◽

Job Shop Scheduling Problem ◽

Shop Scheduling ◽

Quantum Rotation Gate

Download Full-text

An improved deep reinforcement learning approach for the dynamic job shop scheduling problem with random job arrivals

Journal of Physics Conference Series ◽

10.1088/1742-6596/1848/1/012029 ◽

2021 ◽

Vol 1848 (1) ◽

pp. 012029

Author(s):

Bin Luo ◽

Sibao Wang ◽

Bo Yang ◽

Lili Yi

Keyword(s):

Reinforcement Learning ◽

Job Shop ◽

Job Shop Scheduling ◽

Learning Approach ◽

Scheduling Problem ◽

Job Shop Scheduling Problem ◽

Shop Scheduling ◽

Dynamic Job Shop

Download Full-text

An effective multi-swarm collaborative evolutionary algorithm for flexible job shop scheduling problem

Proceedings of the 2011 15th International Conference on Computer Supported Cooperative Work in Design (CSCWD) ◽

10.1109/cscwd.2011.5960086 ◽

2011 ◽

Author(s):

Xinyu Li ◽

Liang Gao ◽

Liping Zhang ◽

Weidong Li

Keyword(s):

Evolutionary Algorithm ◽

Job Shop ◽

Job Shop Scheduling ◽

Flexible Job Shop ◽

Scheduling Problem ◽

Flexible Job Shop Scheduling ◽

Job Shop Scheduling Problem ◽

Shop Scheduling

Download Full-text

A Decomposition Method for Makespan Minimization in Job-Shop Scheduling Problem Using Ising Machine

2021 IEEE 8th International Conference on Industrial Engineering and Applications (ICIEA) ◽

10.1109/iciea52957.2021.9436798 ◽

2021 ◽

Author(s):

Daichi Shimada ◽

Toshiyuki Shibuya ◽

Takayuki Shibasaki

Keyword(s):

Decomposition Method ◽

Job Shop ◽

Job Shop Scheduling ◽

Scheduling Problem ◽

Job Shop Scheduling Problem ◽

Makespan Minimization ◽

Shop Scheduling

Download Full-text