VaR-Based Job Shop Scheduling Model and Algorithm

Ying Yu; Chen Wei Wang; Ji Zhu

doi:10.4028/www.scientific.net/AMR.542-543.386

Paper Titles

Approach for Flow Shop Scheduling Based on Petri Net
p.367

Innovating the Mode of Engineer Training and Promoting the Training Program of Excellent Engineers
p.371

A Cutter Production Management System Based on the Hybrid Architecture of C/S and B/S
p.377

The Research of Automation Management Based on Configuration Technology
p.381

VaR-Based Job Shop Scheduling Model and Algorithm
p.386

Production Efficiency Promotion Model of Multi-Product and Small-Batch Machinery Manufacturing Enterprises
p.390

Intelligent Inspection System on Information Equipment in Smart Grids Based on IOT
p.394

Assembly Process Modeling Based on Hierarchical Tree
p.398

Study of Assessment Model of Packaging via AHP Method
p.403

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 542-543VaR-Based Job Shop Scheduling Model and Algorithm

VaR-Based Job Shop Scheduling Model and Algorithm

Abstract:

As uncertain processing time of some jobs may bring unpredicted deterioration of job shop scheduling performance, a measure of VaR is introduced into the job shop scheduling model, and a genetic algorithm combined with Monte Carlo simulation method is presented for solution. Lastly the numerical examples illustrate the efficiency of both the model and the algorithm.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 542-543)

Pages:

386-389

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.542-543.386

Citation:

Cite this paper

Online since:

June 2012

Authors:

Ying Yu, Chen Wei Wang, Ji Zhu

Keywords:

Genetic Algorithm (GA), Job Shop Scheduling, Monte Carlo, VAR

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Sakawa, Masatoshi. Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms. European Journal of Operational Research, 2000, 120(2):393-407.

DOI: 10.1016/s0377-2217(99)00094-6

Google Scholar

[2] Lei D . Pareto archive particle swarm optimization for multi-objective fuzzy job shop scheduling problems. International Journal of Advanced Manufacturing Technology, 2008, 37(1-2):157-165.

DOI: 10.1007/s00170-007-0945-8

Google Scholar

[3] Horng S C, Lin S S,Yang F Y.Evolutionary algorithm for stochastic job shop scheduling with random processing time. Expert Systems with Applications, 2012, 39(3):3603-3610.

DOI: 10.1016/j.eswa.2011.09.050

Google Scholar

[4] AI-Hinai N, Elmekkawy T Y. Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm. International Journal of Production Economics, 2011, 132(2):279-281.

DOI: 10.1016/j.ijpe.2011.04.020

Google Scholar

[5] Kouvelis P, Yu D. Robust Discrete Optimization and Its Applications. Dordrecht: Kluwer Academic Publishers, (1997)

Google Scholar

[6] Wang J. A fuzzy project scheduling approach to minimize schedule risk for product development. Fuzzy Sets and Systems, 2002, 127(2): 99-116.

DOI: 10.1016/s0165-0114(01)00146-4

Google Scholar

[7] Wang B, Yang X, Li Q. Bad-scenario set based risk-resisting robust scheduling model. ACTA Automatica SINICA, 2012, 38(2):270-278.

DOI: 10.3724/sp.j.1004.2012.00270

Google Scholar

[8] Elisa L, Lorenzo P, Donato M C. VaR as a risk measure for multiperiod static inventory models. International Journal of Production Economics, 2003, 81-82:375-384.

DOI: 10.1016/s0925-5273(02)00369-9

Google Scholar