Research on Virtual Cellular Manufacturing Scheduling Based on the Scale-Free Random Network Model

Abstract:

This paper studies the resource conflict resolution problem for virtual cellular manufacturing inter-cell scheduling. The existing literatures on resource conflict of inter-cell scheduling don't take account into delay within building a model. They try to resolve conflict according to coordination strategy, but it is always accompanied by delay. In view of this deficiency and new characteristics of virtual cellular inter-cell scheduling problem, we consider the tardiness of all products. A hybrid multi-objective particle swarm optimization algorithm is proposed, and considers task priority of shared resource. A new decoding method which simulates market mechanism solves resource conflict problem. The feasible task scheduling shortens total flow time and tardiness, improves the utilization of shared resource. Finally, an example is used to verify its feasibility and validity.

• Periodical: Applied Mechanics and Materials (Volume 532)
• Pages: 241-248
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.532.241
• Online since: February 2014
• Authors: Win Min Han, Yan Huang*, Liang Mei
• Keywords: Ant Colony Algorithm, Dynamic Scheduling, Scale-Free Random Networks, Virtual Cellular Scheduling

References

[1] Jannes Slomp, Boppana V. Chowdary, Nallan C. Suresh. Design of virtual manufacturing cells: a mathematical programming approach[J]. Robotics and Computer-Integrated Manufacturing 21(2005)273–288.

DOI: 10.1016/j.rcim.2004.11.001

[2] Gert Nomden, Durk-Jouke van der Zee. Virtual cellular manufacturing: Configuring routing flexibility. Production Economics112(2008)439 – 451.

DOI: 10.1016/j.ijpe.2007.04.010

[3] Gert Nomden · Jannes Slomp · Nallan C. Suresh. Virtual manufacturing cells: A taxonomy of past research and identification of future research issues. Flex Manuf Syst 17(2006)71–92.

DOI: 10.1007/s10696-006-8122-1

[4] J Aksoy, Asli, Oztürk, Nursel. Simulated annealing approach in scheduling of virtual cellular manufacturing in the automotive industry[J]. International Journal of Vehicle Design, 2010(52): 82-95.

DOI: 10.1504/ijvd.2010.029637

[5] Chen mang. Group scheduling simulation procedures and the bottleneck of manufacturing unit based on two phase[J]. Group technology and production modernization, 2011, 28(1): 16-23.

[6] Renna, Paolo. Multi-agent based scheduling in manufacturing cells in a dynamic environment[J]. Source: International Journal of Production Research, 2011(49): 1285-1301.

DOI: 10.1080/00207543.2010.518736

[7] K. L. MAK, J. S. K. LAU, X. X. WANG. A genetic scheduling methodology for virtual cellular manufacturing systems: an industrial application[J]. International Journal of Production Research, 2005, 43(12): 2423-2450.

DOI: 10.1080/00207540500046020

[8] Liu Haoguang, Cai Shaohong, Zhang Yuqiang, et al. Comparison of [J]. complex network model and several extended model BA Journal of Guizhou University: Natural Science Edition, 2007, 24(5): 473-474.

[9] PEARL J．Probabilistic reasoning in intelligent systems：networks of plausible inference[M]．San Mateo, CA：Morgan Kaufmann, 1988.

[10] Jon T. McCloskey, Robert J. Lilieholm, Christopher Cronan. Using Bayesian belief networks to identify potential compatibilities and conflicts between development and landscape conservation. Landscape and Urban Planning 101 (2011) 190–203.

DOI: 10.1016/j.landurbplan.2011.02.011

[11] Gao-Xia W, Yi S. Module matrix and its community structure of the target network [J]. Journal of Physics, 2010, 59(2): 842-850.

[12] Wang Jianwei, Rong Lili, Yu Kai. Scale network evolution model [J]. Journal of system engineering, no node based on batch 20102010, 25(5): 581.

[13] Gao-Xia W, Yi S. Modularity matrix of networks and the measure of community structure[J]. (2010).