井下机车运输调度的资源分配模型及无死锁优化调度

作     者：方欢 陆阳 徐自军 杨娟 FANG Huan;LU Yang;XU Zi-jun;YANG Juan

作者机构：合肥工业大学计算机与信息学院合肥230009 安徽理工大学理学院淮南232001 合肥工大高科信息技术有限责任公司合肥230088 

基　　金：国家自然科学基金(60873195 61070220) 高等学校博士点基金(20090111110002) 安徽省高等学校省级自然科学研究重大项目(ZD200905) 

出 版 物：《系统工程理论与实践》 (Systems Engineering-Theory & Practice)

年 卷 期：2013年第33卷第8期

页      码：2087-2096页

摘      要：对井下机车运输系统进行无死锁调度和性能优化,首先,建立三种不同调度策略下的资源分配Petri网模型,设计对应调度策略下无死锁标识的最大边界设置算法,证明了调度策略在最大标识边界设置下的无死锁性.然后,以最小化时耗和能耗为优化目标,利用遗传算法,采用变迁标号的自然编码方式,通过检查变迁的引发条件检测染色体的可行性,修复不可行的染色体使其对应的调度满足资源约束,从而保证了算法所利用的所有染色体均可对应系统的可行调度,最后进行实例仿真.设计的无死锁调度的最大标识边界设置算法和遗传算法为井下机车的运输调度提供了可靠的理论基础.

主 题 词：运输调度 资源分配模型 无死锁调度 调度优化 Petri网 

学科分类：0709[理学-地质学] 081203[081203] 08[工学] 0708[理学-地球物理学类] 0802[工学-机械学] 0835[0835] 0811[工学-水利类] 0701[理学-数学类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-6788.2013.08.024

馆 藏 号：203121167...