期刊名称：International Journal of Computer Science & Information Technology (IJCSIT)
印刷版ISSN：0975-4660
电子版ISSN：0975-3826
出版年度：2013
卷号：5
期号：3
页码：67
出版社：Academy & Industry Research Collaboration Center (AIRCC)
摘要：Job sequencing is the arrangement of the task that is to be performed or processed in a machine in thatparticular order. Job sequencing problem has become the major problem in the computer field. A finite setof n jobs where each job consists of a chain of operations and a finite set of m machines where eachmachine can handle at most one operation at a time. Each operation needs to be processed during an.uninterrupted period of a given length on a given machine and our Purpose is to find a schedule, that is, anallocation of the operations to time intervals to machines that has minimal length.
关键词：Job sequencing; processing time; Schedule; non-preemptive; preemptive; time deviation; time duration;Total Elapsed Time; heuristic technique; sequencing rules; earliest due date ; Shortest processing time rule
