- 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
- 刚柔耦合掘进机虚拟样机仿真分析-机械制造及其自动化专业论文.docx
- 副产SiCl4制备正硅酸乙酯新工艺的研究-化学工程专业论文.docx
- 副溶血弧菌T3SS2新效应蛋白的鉴定及其功能的初步研究-生物学专业论文.docx
- 副溶血弧菌与溶藻弧菌毒力基因分布与抗生素耐药性分析-食品科学专业论文.docx
- 副溶血弧菌刺激下拟穴青蟹免疫应答及一氧化氮合成酶基因的鉴定-生物化学与分子生物学专业论文.docx
- 副溶血弧菌刺激下拟穴青蟹转录组和表达谱分析及部分免疫基因的克隆-生物化学与分子生物学专业论文.docx
- 副溶血弧菌噬菌体VPp1在牡蛎净化中的应用及其规模化制备和保存-食品科学专业论文.docx
- 副溶血弧菌群体感应与调控的初步分析-生物化工专业论文.docx
- 副溶血性弧菌噬菌体SHOU24的分离及特性的初步研究-食品科学与工程专业论文.docx
- 副溶血性弧菌Chn25菌株质粒和可移动元件消除及其对全基因组基因转录影响的研究-食品工程专业论文.docx
文档评论(0)