Please wait a minute...
FITEE
Front. Inform. Technol. Electron. Eng.  2016, Vol. 17 Issue (4): 338-347    DOI: 10.1631/FITEE.1500359
    
模糊操作时间约束下的多模过程优化：声明式建模方法
Izabela Nielsen, Robert Wójcik, Grzegorz Bocewicz, Zbigniew Banaszak
Department of Mechanical and Manufacturing Engineering, Aalborg University, Aalborg 9220, Denmark; Department of Computer Engineering, Faculty of Electronics, Wroc?aw University of Technology, Wroclaw 50-370, Poland; Department of Electronics and Computer Science, Koszalin University of Technology, Koszalin 75-453, Poland; Department of Business Informatics, Warsaw University of Technology, Warsaw 00-661, Poland
Multimodal processes optimization subject to fuzzy operation time constraints: declarative modeling approach
Izabela Nielsen, Robert Wójcik, Grzegorz Bocewicz, Zbigniew Banaszak
Department of Mechanical and Manufacturing Engineering, Aalborg University, Aalborg 9220, Denmark; Department of Computer Engineering, Faculty of Electronics, Wroc?aw University of Technology, Wroclaw 50-370, Poland; Department of Electronics and Computer Science, Koszalin University of Technology, Koszalin 75-453, Poland; Department of Business Informatics, Warsaw University of Technology, Warsaw 00-661, Poland
 全文: PDF 
摘要： 目的：研究采用自动导引运输车（AGVs）服务的并行流水车间多产品调度问题，实现共享资源最优分配。
创新点：将多产品生产流水线上的多模过程调度问题建模为模糊操作时间约束下的自动导引运输车调度问题，提出了一种约束传播（CP）驱动的多机器人任务分配方案。
方法：首先介绍了AGVs的应用领域，以及近年来关于其调度问题的研究成果。然后用数学理论阐述了多模过程原型，包括多模型运输网络（MTN）、并发流水循环过程（SCCPs）系统和约束编程。最后对两类SCCP优化问题（分析analysis和合成synthesis）进行约束编程并优化，最后分别给出了不确定计算实验分析与验证。
结论：本文所提方法为本地性能评估和由此支持的多模过程性能评估提供了统一的方法。
关键词： 自动导引运输车（AGVs）;  调度;  多模过程;  模糊约束;  优化    
Abstract: We present an extension of the resource-constrained multi-product scheduling problem for an automated guided vehicle (AGV) served flow shop, where multiple material handling transport modes provide movement of work pieces between machining centers in the multimodal transportation network (MTN). The multimodal processes behind the multi-product production flow executed in an MTN can be seen as processes realized by using various local periodically functioning processes. The considered network of repetitively acting local transportation modes encompassing MTN’s structure provides a framework for multimodal processes scheduling treated in terms of optimization of the AGVs fleet scheduling problem subject to fuzzy operation time constraints. In the considered case, both production takt and operation execution time are described by imprecise data. The aim of the paper is to present a constraint propagation (CP) driven approach to multi-robot task allocation providing a prompt service to a set of routine queries stated in both direct and reverse way. Illustrative examples taking into account an uncertain specification of robots and workers operation time are provided.
Key words: Automated guided vehicles (AGVs)    Scheduling    Multimodal process    Fuzzy constraints    Optimization
收稿日期: 2015-10-26 出版日期: 2016-04-05
CLC:  TP181  
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
Izabela Nielsen
Robert Wójcik
Grzegorz Bocewicz
Zbigniew Banaszak

引用本文:

Izabela Nielsen, Robert Wójcik, Grzegorz Bocewicz, Zbigniew Banaszak. Multimodal processes optimization subject to fuzzy operation time constraints: declarative modeling approach. Front. Inform. Technol. Electron. Eng., 2016, 17(4): 338-347.

链接本文:

http://www.zjujournals.com/xueshu/fitee/CN/10.1631/FITEE.1500359    或    http://www.zjujournals.com/xueshu/fitee/CN/Y2016/V17/I4/338

[1] Gopi Ram , Durbadal Mandal , Sakti Prasad Ghoshal , Rajib Kar . 使用猫群算法优化线性天线阵列的最佳阵因子辐射方向图：电磁仿真验证[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(4): 570-577.
[2] Hamid Reza Boveiri. 基于渐进式蚁群优化的多处理器任务分配[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(4): 498-510.
[3] Ali Darvish Falehi, Ali Mosallanejad. 使用基于多目标粒子群算法多层自适应模糊推理系统晶闸管控制串联电容器补偿技术的互联多源电力系统动态稳定性增强器[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(3): 394-409.
[4] Jun-hong Zhang, Yu Liu. 应用完备集合固有时间尺度分解和混合差分进化和粒子群算法优化的最小二乘支持向量机对柴油机进行故障诊断[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(2): 272-286.
[5] He Hao, Wei-zhong Fei, Dong-min Miao, Meng-jia Jin, Jian-xin Shen. 有定子径向通风孔的大型永磁同步发电机的转矩特性[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(8): 814-824.
[6] Tian-qi Wu, Min Yao, Jian-hua Yang. 海豚群算法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(8): 717-729.
[7] Xiao-xin Fu, Yong-heng Jiang, De-xian Huang, Jing-chun Wang, Kai-sheng Huang. 基于候选曲线的公路轨迹规划中的智能计算量分配[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(6): 553-565.
[8] Rui Zhao, Gui-he Qin, Jia-qiao Liu. 一种解决FlexRay总线静态段信号调度问题的矩形装箱优化方法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(4): 375-388.
[9] Xin Li, Jin Sun, Fu Xiao, Jiang-shan Tian. 一种基于参数扰动的芯片成品率双目标优化框架[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(2): 160-172.
[10] You-bo Liu, Jun-yong Liu, Gareth Taylor, Ting-jian Liu, Jing Gou, Xi Zhang. 考虑调度员思维过程的智能电网态势感知构架[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(11): 1107-1121.
[11] Jing-fa Liu, Juan Huang, Gang Li, Wen-jie Liu, Ting-zhao Guan, Liang Hao. 一种基于新的势能曲面变平的卫星舱布局问题的启发式方法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(10): 1031-1043.
[12] Zi-wu Ren, Zhen-hua Wang, Li-ning Sun. 基于混合生物地理学优化的8自由度冗余臂逆运动学求解[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(7): 607-616.
[13] Yong-xing Liu, Ken-li Li, Zhuo Tang, Ke-qin Li. 面向异构系统的节能调度算法[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(7): 519-531.
[14] Xiao Liu, Jia-min Liu, An-xi Cao, Zhuang-le Yao. 一种新型三维不规则排样构造算法HAPE3D[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(5): 380-390.
[15] Ahmet Sayar, Süleyman Eken, Okan ?ztürk. 不确定空间二维范围查询的Kd-树和四叉树分解[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(2): 98-108.