【摘 要】
：
针对平行机调度,研究了当无预知情况下应对紧急任务快速响应的一类加工方案.考虑三台平行机的加工环境,分析任意两个相邻的工件完工时间的间隔,以最小化最大间隔值为优化目标
【机 构】
：
东华大学旭日工商管理学院,上海200051
论文部分内容阅读
针对平行机调度,研究了当无预知情况下应对紧急任务快速响应的一类加工方案.考虑三台平行机的加工环境,分析任意两个相邻的工件完工时间的间隔,以最小化最大间隔值为优化目标.首先给出机器完工时间的两个上界作为可行方案的充分条件,进而给出最优方案的基本性质;其次,基于最优解的性质证明了目标值的一个下界并设计了O(n2)时间的算法来求解该下界值;最后运用预留尽可能多的空闲时间(RMST)在一台机器上的思想,设计了改进的RMST算法(IRMST)来求解该问题.通过利用数值仿真实验与RMST算法,遗传算法等其它算法及下界进行对比,验证了该算法的有效性.
其他文献
2010年,金融危机余波尚存,中国居民的“钱袋子”问题依然引人关注。现在有两个有意思的现象,一个是中国成为了奢侈品消费的第二大国,另一个是金融危机的时候,“民工荒”又出
无人机在完成“最后一公里”的货物配送时需解决任务分配与路径规划问题.本文将“区块链”思想引入拍卖算法中,对无人机编队的任务分配进行优化计算,计算方式由集成中心式计
为解决多属性决策中语言值评语的模糊性和不确定性问题,在云模型评估的基础上引入了D-S证据理论.首先,使用黄金分割法将专家的语言评价值转化为云决策矩阵,而后以评语集中的
本文以2008-2017年沪深A股上市公司为样本,基于企业生命周期视角,研究了竞争战略对企业价值的影响.研究结果发现差异化战略有助于提升企业价值,而成本领先战略对企业价值具有
人民币国际化进程必然面临来自现有主要国际货币的制约与阻力.本文从国际货币竞争的角度出发,建立了Stackelberg主从博弈模型,分析了后发的国际货币与在位的国际货币之间的博
知识-合作网络广泛存在于创新活动中,挖掘多层网络中的链接信息,识别个体的潜在合作机会与揭示合作关系的形成机理,有助于构建更完整和丰富的合作网络.链路预测方法可以最大
本文运用文献资料法和比较分析法等,以俄罗斯和中国部分高校女生体育锻炼情况为基础,从影响体育锻炼的因素和动机的角度,比较分析中国和俄罗斯在高校女生体育发展中存在的问
载人潜水器深海作业属于特殊环境下的高危作业,为具体研究动态热环境下潜航员人因可靠性的变化特征,首先分析载人潜水器舱室人-机-环境特征以及任务过程动态环境变化;随后在
本文在电子商务环境下研究了面向城市小件物流配送的同时取送货车辆路径问题,兼顾前置仓的选址策略,允许车辆在配送途中前往前置仓进行补货与存货操作.依据退回货物的状态差
The flexible job shop scheduling problem(FJSP),which is NP-hard,widely exists in many manufacturing industries.It is very hard to be solved.A multi-swarm collab