Research on Optimize Scheduling Model and Heuristic Algorithm Based on Capacity Balance

Dong Juan Xue

doi:10.4028/www.scientific.net/AMR.532-533.1573

Paper Titles

Fuzzy C-Means Clustering Algorithm for Image Segmentation Based on Improved Particle Swarm Optimization
p.1553

The Segmentation Algorithm for Hand Vein Images Based on Improved Niback Algorithm
p.1558

A Rapid Initial Alignment Alogrithm Based on Strapdown Gyrocompass
p.1563

3D Visualization Algorithm Based on Terrain Partitioning and Dynamic Levels of Details
p.1568

Research on Optimize Scheduling Model and Heuristic Algorithm Based on Capacity Balance
p.1573

Medical Image Segmentation Algorithm Based on Granular Computing
p.1578

A Nighttime Vehicle License Character Segmentation Algorithm
p.1583

A Knowledge Rule Mining Method for the Evaluation of Library Service Quality Based on Genetic Algorithm
p.1588

Visual KEA: A Visual Model Based on Keywords Extraction Algorithm for Hub Pages
p.1593

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 532-533Research on Optimize Scheduling Model and...

Research on Optimize Scheduling Model and Heuristic Algorithm Based on Capacity Balance

Abstract:

To optimize scheduling pertaining to two production units and many tasks in flexible production, a dynamic scheduling model was proposed considering capacity balance. Each production unit was modeled as a kind of container whose capacity symbolized the container capacity. The capacity was divided as planned and spared parts. Joining spared capacities in two units, the state-to-art dynamic scheduling rules were created according to hydro-mechanical theory. A practical heuristic algorithm was developed for this model. The model was tested as feasible and effective in a case study conducted at an actual business.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 532-533)

Pages:

1573-1577

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.532-533.1573

Citation:

Cite this paper

Online since:

June 2012

Authors:

Dong Juan Xue

Keywords:

Capacity Balance, Heuristic Algorithm , Optimize Scheduling

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Zhou Binghai, JIANG Shuyu, HE Ping, et al. Scheduling algorithm of agile production system base double resourses, Journal of South China University of Technology(Natural Science Edition), vol. 36(2008), p.45.

Google Scholar

[2] GAO Jie, Gen M, SUN Linyan, et al. A hybrid of genetic algorithm and bottleneck shifting for multiobjective flexible job shop scheduling problems, Computers & Industrial Engineering, vol. 53(2007), p.149.

DOI: 10.1016/j.cie.2007.04.010

Google Scholar

[3] LI Lin, JIANG Zhibin. Self-adaptive dynamic scheduling mechanisms &algorithm of virtual production systems, Computer Integrated Manufacturing System, vol. 12(2006), p.1444.

Google Scholar

[4] RUIZ, Torres A J, Centeno G. Scheduling with flexible resources in parallel workcenters to minimize maximum completion time, Computers & Operations Research, vol. 34(2007), p.48.

DOI: 10.1016/j.cor.2005.02.042

Google Scholar

[5] Kumar A, Prakash, Tiwari M K, et al. Solving machine-loading problem of a flexible manufacturing system with constraint-based genetic algorithm. European Journal of Operational Research, vol. 175(2006), p.1043.

DOI: 10.1016/j.ejor.2005.06.025

Google Scholar