An asymptotically optimal algorithm for job shop scheduling

Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304) ◽

10.1109/cdc.1999.832823 ◽

2003 ◽

Author(s):

D. Bertsimas ◽

D. Gamarnik

Keyword(s):

Job Shop ◽

Job Shop Scheduling ◽

Optimal Algorithm ◽

Asymptotically Optimal ◽

Shop Scheduling ◽

Asymptotically Optimal Algorithm

Download Full-text

An asymptotically optimal algorithm for large-scale mixed job shop scheduling to minimize the makespan

Journal of Combinatorial Optimization ◽

10.1007/s10878-015-9974-7 ◽

2015 ◽

Vol 33 (2) ◽

pp. 473-495 ◽

Author(s):

Manzhan Gu ◽

Xiwen Lu ◽

Jinwei Gu

Keyword(s):

Large Scale ◽

Job Shop ◽

Job Shop Scheduling ◽

Optimal Algorithm ◽

Asymptotically Optimal ◽

Shop Scheduling ◽

Asymptotically Optimal Algorithm

Download Full-text

Asymptotically Optimal Algorithms for Job Shop Scheduling and Packet Routing

Journal of Algorithms ◽

10.1006/jagm.1999.1047 ◽

1999 ◽

Vol 33 (2) ◽

pp. 296-318 ◽

Author(s):

Dimitris Bertsimas ◽

David Gamarnik

Keyword(s):

Job Shop ◽

Job Shop Scheduling ◽

Optimal Algorithms ◽

Packet Routing ◽

Asymptotically Optimal ◽

Shop Scheduling

Download Full-text

Asymptotically optimal policy for stochastic job shop scheduling problem to minimize makespan

Journal of Combinatorial Optimization ◽

10.1007/s10878-018-0294-6 ◽

2018 ◽

Vol 36 (1) ◽

pp. 142-161 ◽

Author(s):

Jinwei Gu ◽

Manzhan Gu ◽

Xiwen Lu ◽

Ying Zhang

Keyword(s):

Optimal Policy ◽

Job Shop ◽

Job Shop Scheduling ◽

Scheduling Problem ◽

Job Shop Scheduling Problem ◽

Asymptotically Optimal ◽

Shop Scheduling

Download Full-text

Integrated optimal algorithm for flexible job shop scheduling with due-date window

Proceedings of the 10th World Congress on Intelligent Control and Automation ◽

10.1109/wcica.2012.6357957 ◽

2012 ◽

Author(s):

Juan Song

Keyword(s):

Job Shop ◽

Job Shop Scheduling ◽

Optimal Algorithm ◽

Flexible Job Shop ◽

Flexible Job Shop Scheduling ◽

Due Date ◽

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

A Reduced-Complexity Algorithm for Two-Job Shop Scheduling Problems with Availability Constraints

13th IFAC Symposium on Information Control Problems in Manufacturing ◽

10.3182/20090603-3-ru-2001.00197 ◽

2009 ◽

Author(s):

Aggoune, Riad

Keyword(s):

Job Shop ◽

Job Shop Scheduling ◽

Scheduling Problems ◽

Shop Scheduling ◽

Availability Constraints ◽

Reduced Complexity ◽

Complexity Algorithm

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

An Adaptive Pursuit Genetic Algorithm for Solving Job-Shop Scheduling Problems

10.21528/cbic2017-30 ◽

2018 ◽

Author(s):

Guilherme S. Ferreira ◽

Heder S. Bernardino

Keyword(s):

Genetic Algorithm ◽

Job Shop ◽

Job Shop Scheduling ◽

Scheduling Problems ◽

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