本文主要研究内容
作者梁建恒,薛含钰,白丹宇,苗蕴慧（2019）在《分支定界算法求解带有释放时间的单机双代理调度问题》一文中研究指出：本文研究了带有释放时间的单机双代理调度问题,目标函数为极小化最大完工时间和。为了便于利用优化软件求解,建立了混合整数规划模型。考虑到该问题具有NP困难性,因此采用近似与精确算法分别求解不同规模问题。针对大规模问题,提出了优势代理优先启发式算法,并证明了其渐近最优性。针对小规模问题,设计了分支定界法进行最优求解,其中基于释放时间的分支规则和基于加工中断的下界有效地减少了运算时间。最后,通过数值测试验证了分支定界算法的有效性以及启发式算法的收敛性。
Abstract
ben wen yan jiu le dai you shi fang shi jian de chan ji shuang dai li diao du wen ti ,mu biao han shu wei ji xiao hua zui da wan gong shi jian he 。wei le bian yu li yong you hua ruan jian qiu jie ,jian li le hun ge zheng shu gui hua mo xing 。kao lv dao gai wen ti ju you NPkun nan xing ,yin ci cai yong jin shi yu jing que suan fa fen bie qiu jie bu tong gui mo wen ti 。zhen dui da gui mo wen ti ,di chu le you shi dai li you xian qi fa shi suan fa ,bing zheng ming le ji jian jin zui you xing 。zhen dui xiao gui mo wen ti ,she ji le fen zhi ding jie fa jin hang zui you qiu jie ,ji zhong ji yu shi fang shi jian de fen zhi gui ze he ji yu jia gong zhong duan de xia jie you xiao de jian shao le yun suan shi jian 。zui hou ,tong guo shu zhi ce shi yan zheng le fen zhi ding jie suan fa de you xiao xing yi ji qi fa shi suan fa de shou lian xing 。
论文参考文献
论文详细介绍
论文作者分别是来自运筹与管理的梁建恒,薛含钰,白丹宇,苗蕴慧，发表于刊物运筹与管理2019年10期论文，是一篇关于调度论文,单机论文,双代理论文,分支定界论文,运筹与管理2019年10期论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自运筹与管理2019年10期论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。
标签：调度论文; 单机论文; 双代理论文; 分支定界论文; 运筹与管理2019年10期论文;