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

Izabela NIELSEN; Robert WJCIK; Grzegorz BOCEWICZ; Zbigniew BANASZAK

doi:10.1631/FITEE.1500359

Your Location：

Home >

Browse articles >

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

Special Issue on Distributed Computing and Artificial Intelligence | Updated：2022-05-19

- Multimodal processes optimization subject to fuzzy operation time constraints: declarative modeling approach#
- 模糊操作时间约束下的多模过程优化：声明式建模方法
- Frontiers of Information Technology & Electronic Engineering Vol. 17, Issue 4, Pages: 338-347(2016)
- Affiliations：
  
  1Department of Mechanical and Manufacturing Engineering, Aalborg University, Aalborg 9220, Denmark
  2Department of Computer Engineering, Faculty of Electronics, Wroc?aw University of Technology, Wroclaw 50-370, Poland
  3Department of Electronics and Computer Science, Koszalin University of Technology, Koszalin 75-453, Poland
  4Department of Business Informatics, Warsaw University of Technology, Warsaw 00-661, Poland
- Author bio：
  
  E-mail: izabela@m-tech.aau.dk
  E-mail: robert.wojcik@pwr.wroc.pl
  E-mail: bocewicz@ie.tu.koszalin.pl
  E-mail: z.banaszak@wz.pw.edu.pl
- Funds：
- DOI：10.1631/FITEE.1500359
  CLC： TP181; O22
- Received：26 October 2015，
  
  Accepted：02 February 2016，
  
  Published：2016-04
- Accepted：
Scan QR Code
Izabela NIELSEN, Robert WJCIK, Grzegorz BOCEWICZ, et al. Multimodal processes optimization subject to fuzzy operation time constraints: declarative modeling approach#[J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17(4): 338-347.
DOI：

Izabela NIELSEN, Robert WJCIK, Grzegorz BOCEWICZ, et al. Multimodal processes optimization subject to fuzzy operation time constraints: declarative modeling approach#[J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17(4): 338-347. DOI： 10.1631/FITEE.1500359.

摘要

目的

研究采用自动导引运输车（AGVs）服务的并行流水车间多产品调度问题，实现共享资源最优分配。

创新点

将多产品生产流水线上的多模过程调度问题建模为模糊操作时间约束下的自动导引运输车调度问题，提出了一种约束传播（CP）驱动的多机器人任务分配方案。

方法

首先介绍了AGVs的应用领域，以及近年来关于其调度问题的研究成果。然后用数学理论阐述了多模过程原型，包括多模型运输网络（MTN）、并发流水循环过程（SCCPs）系统和约束编程。最后对两类SCCP优化问题（分析analysis和合成synthesis）进行约束编程并优化，最后分别给出了不确定计算实验分析与验证。

结论

本文所提方法为本地性能评估和由此支持的多模式过程性能评估提供了统一的方法。

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.

关键词

Keywords

references

J Abara . . Applying integer linear programming to the fleet assignment problem . . Interfaces , , 1989 . . 19 ( ( 4 ): ): 20 - - 28 . . . .

G Bocewicz , , , I Nielsen , , , Z Banaszak . . Automated guided vehicles fleet match-up scheduling with production flow constraints . . Eng. Appl. Artif. Intell. , , 2014 . . 30 49 - - 62 . . DOI: 10.1016/j.engappai.2014.02.003 http://doi.org/10.1016/j.engappai.2014.02.003 . .

W El Moudani , , , F Mora-Camino . . A dynamic approach for aircraft assignment and maintenance scheduling by airlines . . J. Air Transp. Manag. , , 2000 . . 6 ( ( 4 ): ): 233 - - 237 . . DOI: 10.1016/S0969-6997(00)00011-9 http://doi.org/10.1016/S0969-6997(00)00011-9 . .

N.G Hall , , , C Sriskandarajah , , , T Ganesharajah . . Operational decisions in AGV-served flowshop loops: fleet sizing and decomposition . . Ann. Oper. Res. , , 2001 . . 107 189 - - 209 . . DOI: 10.1023/A:1014955216633 http://doi.org/10.1023/A:1014955216633 . .

S.P Lu , , , X.T.R Kong , , , H Luo , , , 等 . . Dynamic scheduling of AGVS for tobacco automatic warehouse: a case study . . 2013 . . Proc. Int. Conf. on Computers and Industrial Engineering . . 725 - - 733 . . . .

M Polak , , , P Majdzik , , , Z Banaszak , , , 等 . . The performance evaluation tool for automated prototyping of concurrent cyclic processes . . Fundam. Inform. , , 2004 . . 60 ( ( 1-4 ): ): 269 - - 289 . . . .

M Relich , , , M Jakabova . . A decision support tool for project portfolio management with imprecise data . . 2013 . . Proc. 10th Int. Conf. on Strategic Management and Its Support by Information Systems . . 164 - - 172 . . . .

P Sitek , , , J Wikarek . . A hybrid framework for the modelling and optimisation of decision problems in sustainable supply chain management . . Int. J. Prod. Res. , , 2015 . . 53 ( ( 21 ): ): 6611 - - 6628 . . DOI: 10.1080/00207543.2015.1005762 http://doi.org/10.1080/00207543.2015.1005762 . .

T von Kampmeyer . . Cyclic Scheduling Problems . . PhD Dissertation, Mathematik/Informatik, Universit?t Osnabrck, Gernamy. , , 2006 . . .

R Wjcik , , , K Bzdyra , , , M.M Crisostomo , , , 等 . . Constraint programming approach to design of deadlock-free schedules in concurrent production systems . . Proc. 10th IEEE Conf. on Emerging Technologies and Factory Automation, , , 2005 . . 135 - - 142 . . DOI: 10.1109/ETFA.2005.1612512 http://doi.org/10.1109/ETFA.2005.1612512 . .

R Wjcik , , , I Nielsen , , , G Bocewicz , , , 等 . . Multimodal processes optimization subject to fuzzy operation time constraints . . 2015 . . Proc. 12th Int. Conf. on Distributed Computing and Artificial Intelligence . . 313 - - 322 . . DOI: 10.1007/978-3-319-19638-1_36 http://doi.org/10.1007/978-3-319-19638-1_36 . .

M.B Zaremba , , , K.J Jedrzejek , , , Z.A Banaszak . . Design of steady-state behaviour of concurrent repetitive processes: an algebraic approach . . IEEE Trans. Syst. Man Cybern. A , , 1998 . . 28 ( ( 2 ): ): 199 - - 212 . . DOI: 10.1109/3468.661147 http://doi.org/10.1109/3468.661147 . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰