Multimodal processes optimization subject to fuzzy operation time constraints:declarative modeling approach  

作　　者：Izabela NIELSEN Robert WOJCIK Grzegorz BOCEWICZ Zbigniew BANASZAK 

机构地区：[1]Department of Mechanical and Manufacturing Engineering,Aalborg University,Aalborg 9220,Denmark [2]Department of Computer Engineering,Faculty of Electronics,Wroctaw University of Technology,Wroclaw 50-370,Poland [3]Department of Electronics and Computer Science,Koszalin University of Technology,Koszalin 75-453,Poland [4]Department of Business Informatics,Warsaw University of Technology,Warsaw 00-661,Poland

出　　处：《Frontiers of Information Technology & Electronic Engineering》2016年第4期338-347,共10页信息与电子工程前沿（英文版）

摘　　要：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.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 pro- duction 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.

关 键 词：Automated guided vehicles(AGVs) SCHEDULING Multimodal process Fuzzy constraints OPTIMIZATION 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]