文章基本信息

标题：A single machine multi-job integer batch scheduling problem with multi due date to minimize total actual flow time
本地全文：下载
作者：Yusriski, R. ; Astuti, B. ; Biksono, D. 等
期刊名称：Decision Science Letters
印刷版ISSN：1929-5804
电子版ISSN：1929-5812
出版年度：2021
卷号：10
期号：3
页码：231-240
DOI：10.5267/j.dsl.2021.4.002
语种：English
出版社：Growing Science Publishing Company
摘要：This research deals with a multi-job Integer batch scheduling problem on a single machine with different due dates. Every job demanded one or more parts, and the single machine processed the job into a number of batches. The objective is to minimize total actual flow time, defined as the total flow time of all jobs starting from the arrival to the common due date. The decisions are to determine the sequence of jobs, the number of batches, batch size, and sequence of all batches on a single machine. This research proposes three algorithms, developed based on the longest due date rule (The P1-LDD Algorithm), the adjacent pairwise interchange method (The P2-API Algorithm), and the permutation method (The P3-PM Algorithm). The numerical experience shows that the three algorithms produce an outstanding solution. The P1-LDD Algorithm fits to solve a simple problem. The P2-API Algorithm has superior to solve a big complicated problem. The P3-PM Algorithm has the best performance to solve small complicated problems.
关键词：Integer Batch Scheduling; Multi-Item; Multi Due Dates