一种求解Job-Shop调度问题的快速禁忌搜索算法

来源 :大连铁道学院学报 | 被引量 : 0次 | 上传用户:luomingasdf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍了一种解决Job-Shop调度最短完工时间的有效的快速禁忌搜索算法,该算法首先利用插入算法构造尽可能好的初始解,然后使用禁忌搜索算法改进当前解,用基准实例进行仿真,实验结果表明该算法是可行的和有效的.
其他文献
多臂自由飞行空间机器人(Multiple-arm Free-Flying Space Robot简称多臂FFSR)又叫机器人卫星,由机器人本体和安装于本体的多个机械臂组成,能够在宇宙空间自由浮游或飞行,代
痛风与血镁广州市红十字会医院内科刘谭佛广东医药学院内科教研室焦静贤本文研究痛风时血尿酸升高的发病机理与血清离子代谢紊乱之间的关系,并与慢性肾功能不全和类风湿性关节
患者,女,57岁,务农。因上腹剧痛伴呕吐5h急诊收入外科。既往有风心病史,曾反复发作心衰。诊断考虑:(1)腹痛待诊,急性胰腺炎;(2)风心病。入院后给予禁食、予阿托品、杜冷丁止痛,以及抗炎补
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
在油菜蕾苔期和初花期喷施"丰硒源"富硒有机营养肥,可明显提高油菜产量。蕾苔期施用和始花期施用2种方法中,以蕾苔期施用效果较好;蕾苔期以施用2次效果最好。但是施硒处理菜籽
研究一类不可微复合函数Chaney意义下的二阶广义方向导数,并且得到这一类不可微问题的二阶最优性条件。
随着现代信号处理技术、计算机技术、网络通信技术、人工智能技术、并行计算软件和硬件技术的快速发展以及新型传感器的不断出现,多传感器信息融合将成为我国未来大量军用和
目的探究柏苓生发汤联合丹参酮治疗湿热上蒸型脂溢性脱发的临床效果。方法选择我院收治的80例男性脂溢性脱发患者为研究对象,随机将其分为对照组和观察组,每组40例。对照组给
主-从遥操作机器人系统能代替人完成危险场合、极限环境的作业任务,力反馈技术可以大大地提高其作业精度和工作效率。因此,进行力反馈主-从遥操作机器人系统控制理论的研究具
<正>许多语文老师认为,批改作文时为学生在作文本上所写的评语好与坏无所谓,因为学生不会认真去阅读。其实,这种说法完全错了。我从事小学语文教学即将二十载,每次批改学生作