Cluster-Based Algorithm for Order Grouping Problem of Round Steel

Shao Yun Xu; Tie Ke Li; Lei Wang; Bai Lin Wang

doi:10.4028/www.scientific.net/AMM.488-489.1371

Paper Titles

The Establishment of Electricity Price Model Based on User Satisfaction and Power Supply Enterprise Return
p.1348

Aviation Human Factors Accident Causation Model Based on Structure Entropy
p.1354

Research on Technology Oriented Framework of Aspects Extraction from Customer Reviews
p.1358

An Ontology-Based Intelligent Decision Problem Analysis Method
p.1363

Cluster-Based Algorithm for Order Grouping Problem of Round Steel
p.1371

Evaluation on Manufacturing Readiness Level for a Certain Type Equipment Based on BP Neural Network
p.1375

The Application of Fuzzy Comprehensive Evaluation Method Based on AHP on the Distribution of Rail Transport
p.1379

The EOQ Model for Hybrid Manufacturing/Remanufacturing System Considering Time-Value of Costs
p.1383

Green Design Methods for Mass Customization
p.1387

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 488-489Cluster-Based Algorithm for Order Grouping Problem...

Cluster-Based Algorithm for Order Grouping Problem of Round Steel

Abstract:

Considering the feature of round steel enterprises with the contradiction between mass production size and the multi-variety and small-batch market demands, an order-grouping problem is studied with transportation optimization. Two objectives that to minimize the delivery destination difference and delivery date difference are presented, and an algorithm improved k-means algorithm procedure is proposed to solve the problem. In this algorithm, a method is applied to generate representative initial centers of k-means algorithm for optimization. Experiment results show that the algorithm is feasible and effective.

You might also be interested in these eBooks

Materials Science, Civil Engineering and Architecture Science, Mechanical Engineering and Manufacturing Technology

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 488-489)

Pages:

1371-1374

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.488-489.1371

Citation:

Cite this paper

Online since:

January 2014

Authors:

Shao Yun Xu*, Tie Ke Li, Lei Wang, Bai Lin Wang

Keywords:

Improved K-Means Clustering, Order-Grouping, Round Steel, Transportation Optimization

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] J. Zhao, W. Wang, Q. L. Liu. Model and algorithm of grouping batch scheduling for cold roiling sheet production line[J]. Computer Integrated Manufacturing Systems, 2008, 14(10): 1957-(1965).

Google Scholar

[2] S. Moon, A. N. Hrymak. Scheduling of the batch annealing process-deterministic case[J]. Computers & Chemical Engineering, 1999, 22(9): 1193-1208.

DOI: 10.1016/s0098-1354(99)00285-9

Google Scholar

[3] H. Li, J. Z. Huo. A heuristic algorithm for seamless steel tube order-grouping problem[J]. Industrial Engineering and Management, 2004, 9(1): 86-88.

Google Scholar

[4] X. H. Yan, Y. L. Zhu, C. X. Lu. Order-oriented copper strip grouping and optimization[J]. Computer Integrated Manufacturing Systems, 2011, 17(9): 1938-(1943).

Google Scholar

[5] G. P. Zhao, L. L. Liu, S. Wang, et al. Research on orders merging model based on merging-clustering[J]. Modern Manufacturing Engineering, 2011, (12): 52-68.

Google Scholar

[6] K. A. A. Nazeer, M. P. Sebastian. Improving the accuracy and efficiency of the k-means clustering algorithm[C]. International Conference on Data Mining and Knowledge Engineering (ICDMKE), Proceedings of the World Congress on Engineering (WCE-2009), Vol 1, July 2009, London, UK.

Google Scholar