基于信息熵的单元化制造系统状态度量

摘要/Abstract

摘要：

摘要：将描述单元化制造系统状态所需信息量分为结构熵和运行熵2种形式并予以定义；在信息熵理论基础上，构建了单元化制造系统的结构熵与运行熵函数，并对制造资源的状态认定进行说明；根据调度理论，分别建立最大可能调度时限和调度符合度模型.以实施单元化制造的某加工车间为背景，依据其在不同状态下制造资源的状态信息，实证分析并绘制了系统状态随调度变化的示意图，利用所建熵函数及调度模型对系统状态进行度量，以验证所提出方法的科学性与有效性.结果表明，通过所构建的信息熵模型，可实现对单元化制造系统状态的度量与监控，并为提高系统的运行效率提供有效途径.

关键词: , 单元化制造系统, 信息熵, 调度

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

中图分类号:

TH 17

张志峰1,2，DAVID Janet2. 基于信息熵的单元化制造系统状态度量[J]. 上海交通大学学报（自然版）, 2015, 49(01): 109-115.

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.

参考文献

［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]	刘亚辉, 申兴旺, 顾星海, 彭涛, 鲍劲松, 张丹. 面向柔性作业车间动态调度的双系统强化学习方法[J]. 上海交通大学学报, 2022, 56(9): 1262-1275.
[2]	李林晏, 韩爽, 乔延辉, 李莉, 刘永前, 阎洁, 刘海东. 面向高比例新能源并网场景的风光-电动车协同调度方法[J]. 上海交通大学学报, 2022, 56(5): 554-563.
[3]	王聚团, 戚晓宁, 黄志明. 水下生产管汇测试技术及其改进研究[J]. 海洋工程装备与技术, 2022, 9(2): 43-49.
[4]	袁振钦, 邹科, 孙亚峰, 刘刚, 屈衍, 李居跃. 基于时域分析法的动态电缆疲劳分析[J]. 海洋工程装备与技术, 2022, 9(2): 50-55.
[5]	汤洪涛, 王丹南, 邵益平, 赵文彬, 江伟光, 陈青丰. 基于改进候鸟迁徙优化的多目标批量流混合流水车间调度[J]. 上海交通大学学报, 2022, 56(2): 201-213.
[6]	陆秋瑜, 于珍, 杨银国, 李力. 考虑源荷功率不确定性的海上风力发电多微网两阶段优化调度[J]. 上海交通大学学报, 2022, 56(10): 1308-1316.
[7]	王娟, 杨明旺, 郑茂尧, 刘凌云, 赵立君. 高强钢在大型半潜式平台组块建造中的应用[J]. 海洋工程装备与技术, 2022, 9(1): 27-31.
[8]	陈欣, 赵晓磊, 王立坤, 肖德明, 张腾月. 深水大型吸力锚建造技术研究[J]. 海洋工程装备与技术, 2022, 9(1): 32-36.
[9]	尹彦坤, 易涤非. 半潜式生产平台船体结构关键节点工程临界评估[J]. 海洋工程装备与技术, 2022, 9(1): 52-57.
[10]	王兴志, 翟海保, 严亚勤, 吴庆曦. 基于数字孪生和深度学习的新一代调控系统预调度方法[J]. 上海交通大学学报, 2021, 55(S2): 37-41.
[11]	许凌, 王兴志, 肖林朋. 基于语义特征抓取电网调度事件的检测技术[J]. 上海交通大学学报, 2021, 55(S2): 86-91.
[12]	MA Qunsheng (马群圣), CEN Xingxing (岑星星), YUAN Junyi (袁骏毅), HOU Xumin (侯旭敏). Word Embedding Bootstrapped Deep Active Learning Method to Information Extraction on Chinese Electronic Medical Record[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 494-502.
[13]	ZHANG Shengfa (张胜发), TANG Na (唐纳), SHEN Guofeng (沈国峰), WANG Han (王悍), QIAO Shan (乔杉). Universal Software Architecture of Magnetic Resonance-Guided Focused Ultrasound Surgery System and Experimental Study[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 471-481.
[14]	范厚明, 于佳琪, 马梦知, 蒋晓丹, 慈吉利, 翟志伟. 模糊时间窗下多船型不定期船调度与航速联合优化[J]. 上海交通大学学报, 2021, 55(3): 297-310.
[15]	KONG Xiangqiang (孔祥强), MENG Xiangxi (孟祥熙), LI Jianbo (李见波), SHANG Yanping (尚燕平), CUI Fulin (崔福林) . Comparative Study on Two-Stage Absorption Refrigeration Systems with Different Working Pairs[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(2): 155-162.