# I. Introduction n-time product is needed by an industry manufacture to make a grade. Plan a good schedule is one of competitive strategy to solve that. It orders to accommodate all of the jobs in some machines and get an optimum result. Relatively to delays of production, this paper proposes maximum lateness problem on a single machine's scheduling. Maximum lateness problem is optimum when the sequence of jobs is giving smallest value of maximum lateness. In single machine environment, scheduling is putting in order to make a sequence of jobs because the processing times are assumed to be fixed. The processing time of jobs is considered have a constant value. However, in many real situations, the company most certainly gets some factors that is make the actual processing time being longer because of deterioration or shorter because of learning. Both of learning effect and deterioration are not always separately occur. In many real situation, both of them right usually simultaneously found. Sun [9] introduced deterioration and learning effect that is occurring in single machine at the same time. He showed that makespan, total completion time, sum of quadratic job completion time, total weighted completion time, and maximum lateness problems have an optimum solution. Yang and Kuo [12] introduced two kind of learning effect that were occurring in a deteriorated single machine. They were job-dependent learning effect and job-independent learning effect. Low and Lin [6] show that time-dependent learning effect in deteriorated single machine and flowshop environment has an optimum solution for makespan, total completion time, and weighted completion time problems. Model that is considering in this paper is applied in a paper-mill that is use single machine to produce papers. Deterioration occurs when the machine either producing less quantity (tonase) of reel then usual or different gramatur (?) value. It gives occasion to increase the actual processing time. To solve this problem, the employers have to upgrade their capability of making paper-pulp and repair the splitting reel. Their effort to reduce the impact of delay is example of learning effect in this paper-mill. They usually sequences jobs by their weight. This sequence brings some jobs getting late. Because of that, the maximum lateness problem able to applied in this paper-mill. The effect of learning and deterioration in the scheduling problem has often been learned for this recent years. Kou and Yang [5] introduce the impact of time-dependent learning effect in the single machine's scheduling that is optimum when it solved by Shortest Processing Time (SPT) rule. Koulamas and of jobs) SPT rule is optimum for make span and minimizing total completion time in single machine environment if the learning effect is function of the sum of processing times that was done. Browne and Yechiali [1] are analyzed the effect of deterioration for optimum scheduling order to make a minimum makespan. Cheng, et al. [2] used O(n log n) algorithm to solve jobdependent deterioration problem in single machine under the case of due date, earliness, and tardiness. # II. Consideration Method # III. Result and Consideration a) Actual Processing Time Model Single machine is simplest case of scheduling because the operation is only occurring in one machine. Still single machine scheduling most often practically occur [3]. Single machine is able to be a special case of any other machine environment. Problem solving in this case is usually able to be heuristic-base of more other complex environment [8]. Learning effect is one of the impacts of effort the company to upgrade their performance. This acquisition often comes from regular either employers or overall company evaluation. An employee will find the way to do his job efficiently along his number of repeating [5]. In other world, he will do better and better along his experiences. The actual processing time of jobs is enable to calculate if the scheduled processing time unknown. This is called time-dependent learning effect in literature. Deterioration is a condition when machine's performance piecemeal goes down. Machine is in a highest performance at the beginning. Its reducing of performance is come in sight at its longer time to completing next jobs [1]. If deterioration occur in the machine, allover of job's processing times increase under this condition. Every job get same deterioration rate because they operate in one single machine [2]. If both of learning and deterioration are occurring simultaneously, actual processing time of jobs is defined as a related function of starting time to its position in the sequence. Low and Lin [6] introduce actual processing time model for scheduling problem with time-dependent learning effect and deterioration. There are n jobs to operate in a single machine. The machine is able for one job one time and no idle time allowed up to the last job leave the machine. Actual processing time of job that is start at time t and scheduled in position r is defined by: , - The second job is start after the first job finish. So that it has second value and so on. Substitute t to equation (3.1): ( ) Where as, for , -, - , -( ? , - ? ) , - , - , -( ? , - ? ) , - , -( ) , -( ? , - ? ) ( ) , - , -( ) , -( ) ( ? , - ? ) , -( ) ( ? , - ? ) , -( ? , Let as schedule of two contiguous jobs ) ( Optimum solution for lateness problem in single machine environment is building on this Theorem 3.1 and corollary 3.1 below. , -, Although jobs still delay 19.76 hours, but effect of learning in this paper-mill reduces the impact of deterioration up to 206.5509 hours. This paper-mill usually sequence jobs by its weight. They make a mark of each job and operate job with highest mark first. This sequence is similar with Donald Waters's [11] scheduling rule, Most Urgent Job First (MUJ). { } . { } 1 ( ) (( ) ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )( + 2) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) * ( ) ( ) ( )+ ( ) * ( ) ( ) ( )+![(hour), : position of job in sequence, : processing time of job (hours), : processing time of job that is scheduled in position-in sequence (hours).In the model above seems that the actual processing time can not calculated if processing time of the previous job unknown.Not like position-dependent learning effect, in this model r shown the number of previous jobs. Increasing number of finished job will reduce the value of . So that the processing time less steeper. In other word, the efficiency increase by number of previous job proportionally [4]. Deteriorating jobs have constant-dependence to their position [7]. Equation (3.1) satisfies the principal of learning effect by actual process capacity because dependences to position yet time at all [6]. In this model, show the relation of deterioration and job's starting time. It classically describes times increasing of starting time proportionally by its deteriorating rate. b) Completion Time Generally, completion time of job-k is Time-Dependent Learning Effect and Deterioration on Single Machine's Scheduling actual processing time of job that is started at time and scheduled in positionin sequence (hours), : time of , then processing time of the first job in beginning position and initial value , -](image-2.png "") Time-Dependent Learning Effect and Deterioration on Single Machine's Scheduling( )* ( ) ( )+* ( ) ( ) ( )+* ( ) ( ) ( )+with ( )( )* ( ) ( ) ( )+* ( ) ( ) ( )+Year 2014( ) ( )( ) shows that ( )is not28optimum schedule because there is another schedule make smaller maximum lateness. It proofs thatXIV Issue IV Version Ie) Corollary 3.1 sequencing jobs by non-decreasing order of reduce maximum lateness (EDD rule).( ) G VolumeA paper-mill that is has deterioration rate expect S = 0,004 to produce 74 tons paper daily (about 2.250Global Journal of Researches in EngineeringNormal processing time by the data is 700.16 hours. Though learning is qualitative, the impact of this effort can expect by the production data. Effect of learning in this paper-mill by existing data on May 2014 is shown in Table 3.1. tons for a month). But then, on May 2014 they only produce 2.188 tons along that month. From the existing data of processing time of 159 jobs in May 2014, gotten index of learning effect .Because ofalways positive, then( )( )and,, then( )( ). Therefore, © 2014 Global Journals Inc. (US) that is recently used in this paper-mill, EDD less the value of maximum lateness up to 13.6%. Furthermore, to determine optimum sequence under the maximum lateness problem, there are three rules of scheduling will be compared. ## Conclusion Actual processing time model for single machine with time-dependent learning effect and deterioration is applicable to Earliest Due Date (EDD) rule. In the case simulation in a paper-mill, sequence under EDD rule give smallest maximum lateness then either Shortest Processing Time or Most Urgent Job First does. The maximum lateness of EDD rule less 13.6% then Most Urgent Job First rule that is recently used in this paper-mill. * SBrowne UYechiali Scheduling Deteriorating Jobs on a Single Processor. Operations Research 1990 38 * Due-date assignment and single-machine scheduling with Year T C ECheng LKang CNg 2004. 2014 * Scheduling jobs under simple linear deterioration GMosheiov Computer & Operations Research 21 1994 * Scheduling Theory, Algorithms, & System MPinedo 2002 PRENTICE-HALL, Inc New Jersey * Single-Machine Scheduling Problems with Deteriorating Jobs and Learning Effects LSun Computers & Industrial Engineering 57 2009 * Single-machine scheduling with the effects of learning & deteriorating JWang Omega 35 2007 * Logistics an Introduction to Supply Chain Management DWaters 2003 PALGRAVE MACMILLAN New York * Some Scheduling Problems with Deteriorating Jobs and Learning Effects DLYang WKuo Computers & Industrial Engineering 58 2010