,A three-stage method with efficient calculation for lot streaming flow-shop scheduling

来源 :信息与电子工程前沿(英文版) | 被引量 : 0次 | 上传用户:leave2009418
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
An important production planning problem is how to best schedule jobs (or lots) when each job consists of a large number of identical parts. This problem is often approached by breaking each job/lot into sublots (termed lot streaming). When the total number of transfer sublots in lot streaming is large, the computational effort to calculate job completion time can be signif-icant. However, researchers have largely neglected this computation time issue. To provide a practical method for production scheduling for this situation, we propose a method to address the n-job, m-machine, and lot streaming flow-shop scheduling problem. We consider the variable sublot sizes, setup time, and the possibility that transfer sublot sizes may be bounded because of capacity constrained transportation activities. The proposed method has three stages: initial lot splitting, job sequencing optimi-zation with efficient calculation of the makespan/total flow time criterion, and transfer adjustment. Computational experiments are conducted to confirm the effectiveness of the three-stage method. The experiments reveal that relative to results reported on lot streaming problems for five standard datasets, the proposed method saves substantial computation time and provides better solu-tions, especially for large-size problems.
其他文献
<正> 1986年4月27日是《中国青年报》创刊三十五周年纪念日。二百多位老青年报人从各条战线赶回“娘家”过“报节”,更增添了纪念活动的欢乐。三十五年来,先后有一千一百多人参加了《中国青年报》的工作,至今,报社已为各条战线输送了五百多人。因此,中国青年报社又有“人才摇篮”之美称。
Recently, deep neural networks (DNNs) significantly outperform Gaussian mixture models in acoustic modeling for speech recognition. However, the substantial inc
为了探讨橡胶树"死皮病"的分子机理,利用DDRT-PCR技术比较了巴西橡胶树不同品系RRIM600,13-28,1-20,pB5/51×PR107,RRIM×PR107 10组共20株健康树和死皮树胶乳、树皮形成层的
We present a new framework for cognitive maintenance (CM) based on cyber-physical systems and advanced artificial intelligence techniques. These CM systems inte
棉花的种子无腺体/植株有腺体特异性状是综合利用棉花新品种的目标性状,来自澳洲的野生种比克氏棉(G.bickii)具有一种特殊的子叶腺体延缓形成特性。为了把比克氏棉的优良性状导入栽培种,提高植棉的经济效益,山西农业大学棉花育种组将亚洲棉(G.arboreum)与比克氏棉(G.bickii)杂交,得到双二倍体,然后用该双二倍体分别与栽培种陆地棉(G.hirsutum)和海岛棉(G.barbadense
玉米是全世界总产量最高的粮食作物,种植面积仅次于水稻和小麦。玉米是广泛利用杂种优势的作物之一,因此获得高纯度的玉米杂交种,是保证玉米产量的关键因素。在玉米杂交种的
雄性不育性是利用植物杂种优势的主要途径之一,应用核酸酶基因及其抑制蛋白基因在花药、花粉中的特异表达,创造雄性不育性及其恢复性,是继抗虫、抗除草剂之后植物基因工程研
We consider optimal two-impulse space interception problems with multiple constraints. The multiple constraints are imposed on the terminal position of a space
C M S100是基于最新软、硬件技术研发的、对高压套管、C T、C V T、M O A、变压器、断路器等高压电气设备进行实时状态监测和分析的全数字化系统。CMS100分别由数据分析子系