Measurement of States of Cellular Manufacturing Systems Based on Entropy Models

Abstract

Abstract:

Abstract： The states of manufacturing resources can be monitored and assessed through the amount of information needed to describe their technological structure and operational state from an information-theoretic perspective. The amount of information needed to describe cellular manufacturing systems was investigated by two measures, the structural entropy and the operational entropy. The structural entropic model and the operational entropic model were developed based on the Shannon entropy, respectively. Scheduling was introduced to measure the entropy models of cellular manufacturing systems and the feasible concepts of maximum schedule horizon and schedule adherence were advanced to quantitatively evaluate the effectiveness of schedules. The conclusion shows that the states of cellular manufacturing systems can be measured and monitored and effective ways can also be provided for improving operational efficiency of the systems by the entropy models built.

Key words: cellular manufacturing systems, information entropy, scheduling

CLC Number:

TH 17

ZHANG Zhifeng1,2，DAVID Janet2. Measurement of States of Cellular Manufacturing Systems Based on Entropy Models[J]. Journal of Shanghai Jiaotong University, 2015, 49(01): 109-115.

References

［1］Ateekh R, Subash A. Reconfigurations of manufacturing systems—An empirical study on concepts, research, and applications ［J］. The International Journal of Advanced Manufacturing Technology, 2013, 66(4): 107124.

［2］Wang H, Wang H, Hu S J. Utilizing variant differentiation to mitigate manufacturing complexity in mixedmodel assembly systems ［J］. Journal of Manufacturing Systems, 2013, 32(4):731740.

［3］Smart J, Calinescu A, Huatuco H L. Extending the informationtheoretic measures of the dynamic complexity of manufacturing systems ［J］. International Journal of Production Research, 2013, 51(2): 362379.

［4］ElMaraghy H, AlGeddawy T. Coevolution of products and manufacturing capabilities and application in autoparts assembly ［J］. Flexible Services and Manufacturing Journal, 2012, 24(2): 142170.

［5］Fujimoto H, Ahmed A. Entropic evaluation of assemblability in concurrent approach to assembly planning ［C］∥ Proceedings of the IEEE International Symposium on Assembly and Task Planning. Fukuoka: IEEE, 2007: 306311.

［6］Suh N. Complexity: theory and applications ［M］. England: Oxford University Press, 2011.

［7］Ashkan N, Jeffrey S. Simulation for manufacturing system design and operation: Literature review and analysis ［J］. Journal of Manufacturing Systems, 2014, 33(2): 241261.

［8］Smart J, Yue R, Huatuco H L. A method for analyzing operational complexity in supply chains ［J］. Journal of the Operational Research Society, 2013, 64: 654667.

［9］Mourtzis D, Doukas M. Decentralized manufacturing systems review: challenges and outlook ［J］. Logistics Research, 2012, 5(4): 113121.

［10］Jin G Q, Li W D, Tsai C F. Adaptive toolpath generation of rapid prototyping for complex product models ［J］. Journal of Manufacturing Systems, 2011, 30(3): 154164.

［11］Gunter L, Philip S, Juergen W. Innovation in production: The adoption and impacts of new manufacturing concepts in German industry ［M］. Germany: PhysicaVerlag, Heidelberg, 2010.

［12］张志峰, JINDAL V. 基于尖点突变的制造系统耗散结构模型及其度量［J］. 机械工程学报, 2011, 47(14):192197.

ZHANG Zhifeng, JINDAL V. Dissipative structure models of manufacturing systems and its measurement based on catastrophic theory ［J］. Chinese Journal of Mechanical Engineering, 2011, 47(14):192197.

［13］Kechadi T, Low S, Goncalves G. Recurrent neural network approach for cyclic job shop scheduling problem ［J］. Journal of Manufacturing Systems, 2013, 32(4): 689699.

[1]	YANG Yinguo, FENG Yinying, WEI Wei, XIE Pingping, CHEN Yue. Coordinated Day-Ahead Scheduling and Real-Time Dispatch of a Wind-Thermal-Storage Energy Base Considering Flexibility Interval [J]. Journal of Shanghai Jiao Tong University, 2025, 59(9): 1270-1280.
[2]	CHEN Shi, YANG Linsen, LIU Yihong, LUO Huan, ZANG Tianlei, ZHOU Buxiang. Optimal Scheduling Strategy of Newly-Built Microgrid in Small Sample Data-Driven Mode [J]. Journal of Shanghai Jiao Tong University, 2025, 59(6): 732-745.
[3]	ZHONG Ming, WU Ying, WU Chunli, WANG Fang. Tugboat Scheduling Problem Considering Time Windows and Flexible Returning Way to Base [J]. J Shanghai Jiaotong Univ Sci, 2025, 30(6): 1276-1288.
[4]	ZHANG Li, WANG Bao, JIA Jianxiong, SONG Zhumeng, YE Yutong, YU Yue, LIN Jiaqing, XU Xiaoyuan. End-to-End Collaborative Optimization Method for Microgrid Power Prediction and Optimal Scheduling [J]. Journal of Shanghai Jiao Tong University, 2025, 59(6): 720-731.
[5]	ZHAO Yingying, QIU Yue, ZHU Tianchen, LI Fan, SU Yun, TAI Zhenying, SUN Qingyun, FAN Hang. Online Steady-State Scheduling of New Power Systems Based on Hierarchical Reinforcement Learning [J]. Journal of Shanghai Jiao Tong University, 2025, 59(3): 400-412.
[6]	QIU Zizhang, WANG Dawang, LU Zhifeng, WU Guohua. An Illuminator Resource Scheduling Methods Based on Tabu Search [J]. Air & Space Defense, 2025, 8(3): 132-140.
[7]	HU Kaiqiang, CAI Zexiang, CAI Yu, QU Jing, LIU Yuanyuan. Micro-Service Scheduling Model and Optimization for Protection and Control of Distribution Network Considering Virtualization Delay [J]. Journal of Shanghai Jiao Tong University, 2025, 59(11): 1684-1693.
[8]	ZHANG Jianhua, YAO Yi, ZHAO Si, WANG Yongyue. A Coordinated Control Scheme for Fast Frequency Regulation of Thermal Power Units Based on Flexibility Transformation [J]. Journal of Shanghai Jiao Tong University, 2025, 59(11): 1694-1706.
[9]	ZHOU Siyi, YANG Huanhong, HUANG Wentao, ZHOU Ze, JIAO Wei, YANG Zhenyu. Two-Stage Day-Ahead and Intra-Day Rolling Optimization Scheduling of Container Integrated Port Energy System [J]. Journal of Shanghai Jiao Tong University, 2024, 58(9): 1357-1369.
[10]	WANG Xuan, WANG Bao, CHEN Yanping, LIU Hong, MA Xiaohui. Joint Economic Optimization of AGV Logistics Scheduling and Orderly Charging in a Low-Carbon Automated Terminal [J]. Journal of Shanghai Jiao Tong University, 2024, 58(9): 1370-1380.
[11]	JIANG Zuhua^1∗(蒋祖华), ZHOU Hongming²(周宏明), TAO Ningrong³(陶宁蓉), LI Baihe¹(李柏鹤). Knowledge-Based Curved Block Construction Scheduling and Application in Shipbuilding [J]. J Shanghai Jiaotong Univ Sci, 2024, 29(5): 759-765.
[12]	CHEN Yini(陈旖旎), JIANG Zuhua^* (蒋祖华). Multi-AGVs Scheduling with Vehicle Conflict Consideration in Ship Outfitting Items Warehouse [J]. J Shanghai Jiaotong Univ Sci, 2024, 29(3): 492-508.
[13]	GU Huijie, ZHOU Huafeng, PENG Chaoyi, HU Yaping, ZHAO Xinyi, XIE Jun, SHI Xionghua. A Multi-Time Scale Scheduling Model for Power Generation Systems with a High Proportion of New Energy Including Pumped Storage Power Stations [J]. Journal of Shanghai Jiao Tong University, 2024, 58(12): 1957-1967.
[14]	LI Junshuang, HU Yan, TAI Nengling. Collaborative Optimization Scheduling of 5G Base Station Energy Storage and Distribution Network Considering Communication Load and Power Supply Reliability [J]. Journal of Shanghai Jiao Tong University, 2023, 57(7): 791-802.
[15]	YE Zhiliang, LI Canbing, ZHANG Yongjun, LI Licheng, XIAO Yinjing, WU Yuhang, TAI Nengling. Optimization of Day-Ahead Dispatch Time Resolution in Power System with a High Proportion of Climate-Sensitive Renewable Energy Sources [J]. Journal of Shanghai Jiao Tong University, 2023, 57(7): 781-790.