NEW NONSTANDARD JOB SHOP SCHEDULING ALGORITHM

来源 :Chinese Journal of Mechanical Engineering | 被引量 : 0次 | 上传用户:csss2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Considering the complex constraint between operations in nonstandard job shop scheduling problem (NJSSP), critical path of job manufacturing tree is determined according to priority scheduling function constructed. Operations are divided into dependent operations and independent operations with the idea of subsection, and corresponding scheduling strategy is put forward according to operation characteristic in the segment and the complementarities of identical function machines. Forward greedy rule is adopted mainly for dependent operations to make operations arranged in the right position of machine selected, then each operation can be processed as early as possible, and the total processing time of job can be shortened as much as possible. For independent operations optimum scheduling rule is adopted mainly, the inserting position of operations will be determined according to the gap that the processing time of operations is subtracted from idle time of machine, and the operation will be inserted in the position with minimal gap. Experiments show, under the same conditions, the result that operations are scheduled according to the object function constructed, and the scheduling strategy adopted is better than the result that operations are scheduled according to efficiency scheduling algorithm. Considering the complex constraint between operations in nonstandard job shop scheduling problem (NJSSP), critical path of job manufacturing tree is determined according to priority scheduling function constructed. Operations are divided into dependent operations and independent operations with the idea of ​​subsection, and corresponding scheduling strategy is put forward according to operation characteristic in the segment and the complementarities of identical function machines. Forward greedy rule is adopted primarily for dependent operations to make operations arranged in the right position of machine selected, then each operation can be processed as early as possible, for the total processing time of job can be shortened as much as possible. , and the operation wil Experiments show, under the same conditions, the result that operations are scheduled according to the object function constructed, and the scheduling strategy adopted is better than the result that operations that scheduled are according to efficiency scheduling algorithm .
其他文献
著名教育家叶圣陶先生说过:“教育是什么,往简单方面说,只有一句话,就是养成良好的习惯”。在两年班主任工作中,我深深地懂得中学阶段是人生成长的重要阶段。良好的班风班貌
在演讲时以妙趣开场,以幽默睿智的口才营造一种轻松的气氛,可以奠定整场演讲的基调,同时调动听众的情绪,把听众带进自己创设的演讲情境中,从而取得良好的演讲“笑果”。看看几位名人是如何在演讲中妙趣开场并赢得满堂喝彩的吧!  李敖:趣言戏谑,诙谐开场  李敖文笔不凡,口才也同样了得,他思维敏捷,词锋犀利,却又不乏幽默慧黠,诙谐之处每每让人捧腹。2005年9月21日,李敖到北大演讲,他的开场白是这样的:“你
如同各国的研究人员一样,西德 AEG无线电公司的研究人员也已转向光学记录技术,以求解决计算速度与低存贮容量之间的矛盾日益增长的问题。该公司的乌尔姆实验室有希望研究出
为了得到晶体管中高的电流放大系数,重要的是使注入少子电流与总发射极电流之比γ接近于1,或使称做注入损失的量1-γ尽可能小。已经表明,如果发射区比基区有较宽的禁带宽度,
Last Friday,our school held a sports meeting on the playground.The students of our school all took an active part in the sports meeting.They joined in many game
(一)叶圣陶赞扬吕叔湘译笔的纯美,“一方面保持原作者的美质,一方面融化为我国的语言”。原著的意趣、质地,那是原作者的功劳,而本国文字即母语的感知,则是翻译者的贡献。苏
我国的职业教育在政府主导下,整体导向从承袭普通高教育模式转向关注社会服务,人才流向从面向经济发达地区转向兼顾适应区域社会经济发展需要,办学格局从职业院校承包经营到
以棕红壤为对象,采用等温平衡吸附法,研究了不同有机酸种类和浓度对土壤磷吸附的影响。结果表明:不同种类的有机酸、其功能基(-COOH,-OH)数目多的对降低土壤吸磷量的影响大,供试五种有机酸的
为提高学生培养水平,加强教学的国际化,华南理工大学法学院进行英文普通法教学的创新,引入清华大学法学院何美欢教授开设的《普通法精要》系列课程,开设特色英文课程,提供为
成书于宋代的《禅苑清规》,为汉语词汇史的研究提供了相当宝贵的资料。本文考释“出生”、“走扇”、“平交”等7个词语,旨在补正《汉语大词典》等在释义和义项方面的不足。