- 1、本文档共34页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
到达时间与工期同序的串行批处理机排序问题-应用数学专业论文
Scheduling with agreeable arrival times and due
dates on a serial batch processing machine
Abstract
In the wafer and other electronic products manufacturing system, we often put jobs finished processing from the former procedure on a pallet, and jobs on the same pallet as a batch are placed on the machine to process one by one. This equivalent to the situation of dynamic job arrivals. A batch starts to process after all jobs in this batch arrived. For each new batch, a constant set-up time is needed before the first job of the batch is processed. There isn’t a set-up time between jobs in the same batch. Moreover, the machine can’t process any jobs during a set-up time. Jobs in the same batch have the same start processing time and completion time. The processing time of a batch is equal to the sum of processing time among all jobs in this batch. And the completion time of each job in the batch coincides with the completion time of the last job in this batch. All of the jobs on the pallet can be deliveried after they have been processed. In this paper, we consider different objective functions under the assumption that job arrival times and due dates are agreeable. The specific content of this paper is summarized as follows:
All of the jobs have only two distinct arrival times, but job due dates, processing times and weights can have a number of different values. We show that the problem of minimizing the weighted number of late jobs is NP-hard. Besides, we study the characterizations of the optimal scheduling, present a pseudo-polynomial time dynamic programming algorithm and analyze the complexity of algorithms. Finally, we show the efficiency of the proposed algorithm by a numeral example.
When jobs have several different arrival times and processing times are equal, for the particular case above, we consider two distinct objective functions.
When job due dates are given, different schedulings make some jobs complete on time and others delay. In this paper, we con
您可能关注的文档
- 分布目标的POLSAR图像仿真信息与通信工程专业论文.docx
- 分布视频编码中解码端算法分析-通信与信息系统专业论文.docx
- 分布评估语言优先关系的一致性、共识性与群决策方法-数学、运筹学与控制论专业论文.docx
- 分布驱动电动汽车再生制动分析-车辆工程专业论文.docx
- 分布随从力作用下Winkler地基上含裂纹输流管道的稳定性-建筑与土木工程专业论文.docx
- 分开循环式发动机性能仿真及优化设计研究-动力机械及工程专业论文.docx
- 分布驱动电动汽车悬架研究及优化-机械工程专业论文.docx
- 分形光栅及其自成像效应的研究-光学专业论文.docx
- 分形图像的生成和控制-应用数学专业论文.docx
- 分形图像编码的混合算法研究-计算机软件与理论专业论文.docx
- 2025年广西中考地理二轮复习:专题四+人地协调观+课件.pptx
- 2025年广西中考地理二轮复习:专题三+综合思维+课件.pptx
- 2025年中考地理一轮教材梳理:第4讲+天气与气候.pptx
- 第5讲+世界的居民课件+2025年中考地理一轮教材梳理(商务星球版).pptx
- 冀教版一年级上册数学精品教学课件 第1单元 熟悉的数与加减法 1.1.6 认识1-9 第6课时 合与分.ppt
- 2025年中考一轮道德与法治复习课件:坚持宪法至上.pptx
- 2025年河北省中考一轮道德与法治复习课件:崇尚法治精神.pptx
- 八年级下册第二单元+理解权利义务+课件-2025年吉林省中考道德与法治一轮复习.pptx
- 精品解析:湖南省娄底市2019-2020学年八年级(上)期中考试物理试题(原卷版).doc
- 2025年中考地理一轮教材梳理:第10讲+中国的疆域与人口.pptx
最近下载
- 《市政排水管道气囊封堵施工规程》.pdf
- TOPRAAD920印刷模切开槽机.pdf VIP
- 单相整流电路建模与仿真.doc VIP
- 缺血性脑血管病临床管理指南解读.pptx VIP
- 工程概算预算审核方案(3篇).docx VIP
- 神经重症气管切开患者气道功能康复与管理专家共识2024.pptx VIP
- 2025年监理工程师之监理概论考试题库及答案(名师系列).docx VIP
- 2025年监理工程师之监理概论押题练习试卷B卷附答案 .pdf VIP
- 2025年监理工程师之监理概论考试题库及完整答案(必刷).docx VIP
- 2025年监理工程师之监理概论押题练习试卷A卷附答案 .pdf VIP
文档评论(0)