原创力文档清华大学出版社*4.4排序问题设有n个工件需要在机床A、B上加工，每个工件都必须经过先A而后B的两道加工工序(见图9-1)。以ai、bi分别表示工件在A、B上的加工时间。问应如何在两机床上图9-1安排各工件加工的顺序，使在机床A上加工第一个工件开始到在机床B上将最后一个工件加工完为止，所用的加工总时间最少?图9-1清华大学出版社*4.4排序问题下面用动态规划方法来研究同顺序两台机床加工n个工件的排序问题。当加工顺序取定之后，工件在A上加工时没有等待时间，而在B上则常常等待。因此，寻求最优排序方案只有尽量减少在B上等
您可能关注的文档
最近下载
- 全口义齿颌位关系.pptx VIP
- 新农科背景下地方红色文化融入课程思政的路径.pdf VIP
- 2型糖尿病培训试题和答案解析(糖尿病).docx VIP
- CN119684597A 酰胺聚合物及其制备方法、聚酰胺液体流变助剂及其制备方法和应用 （广州冠志新材料科技有限公司）.pdf VIP
- 第一单元 第4课 数据的安全 课件 浙教版（2023）信息科技四年级上册.pptx VIP
- 《同济大学821材料科学基础2013-2018年考研真题及答案解析》.pdf VIP
- 后勤保障工作方案.doc VIP
- 苏教版小学科学四年级【上册】全册教案.doc VIP
- 《智能检测技术》教学课件-第1章 绪论.pptx VIP
- 四年级上册《爬山虎的脚》课件.pptx VIP
文档评论（0）