Multi-objective production scheduling with controllable processing times and sequence-dependent setups for deteriorating items

References

• Alamri , AA and Balkhi , ZT . 2007 . The effects of learning and forgetting on the optimal production lot size for deteriorating items with time varying demand and deterioration rates . International Journal of Production Economics , 107 : 125 – 138 .
   Web of Science ®Google Scholar
• Alidaee , B , Kochenberger , GA and Amini , MM . 2001 . Greedy solutions of selection and ordering problems . European Journal of Operational Research , 134 : 203 – 215 .
   Web of Science ®Google Scholar
• Aryanezhad , MB . 2010 . “ A new lot sizing model for deteriorating items with production compressibility ” . In 40th Conference in Computers & Industrial Engineering (CIE 40) , Japan : Awaji .
   Google Scholar
• Aryanezhad , MB , Karimi-Nasab , M and Bakhshi , S . 2009 . Multiple batch sizing through batch size smoothing . Qazvin Journal of Industrial Engineering , 2 : 11 – 17 .
   Google Scholar
• Asano , M and Ohta , H . 1996 . Single machine scheduling using dominance relation to minimize earliness subject to ready and due times . International Journal of Production Economics , 44 : 35 – 43 .
   Web of Science ®Google Scholar
• Azoza , MA and Bonney , MC . 1990 . Disaggregating aggregate production plans to smooth workload variation . Engineering Costs and Production Economics , 19 : 125 – 131 .
   Web of Science ®Google Scholar
• Balkhi , ZT . 2003 . The effects of learning on the optimal production lot size for deteriorating and partially backordered items with time varying demand and deterioration rates . Applied Mathematical Modelling , 27 : 763 – 779 .
   Web of Science ®Google Scholar
• Berrichi , A . 2009 . Bi-objective optimization algorithms for joint production and maintenance scheduling: application to the parallel machine problem . Journal of Intelligent Manufacturing , 20 : 389 – 400 .
   Web of Science ®Google Scholar
• Browne , S and Yechiali , U . 1990 . Scheduling deteriorating jobs on a single processor . Operations Research , 38 : 495 – 498 .
   Web of Science ®Google Scholar
• Bylka , S and Rempala , R . 2001 . Multiproduct lot sizing for finite production rate . International Journal of Production Economics , 71 : 305 – 315 .
   Web of Science ®Google Scholar
• Chen , JM and Lin , CS . 2002 . An optimal replenishment model for inventory items with normally distributed deterioration . Production Planning & Control , 13 : 470 – 480 .
   Web of Science ®Google Scholar
• Chen , ZL . 1997 . Scheduling with batch setup times and earlines–tardiness penalties . European Journal of Operational Research , 96 : 518 – 537 .
   Web of Science ®Google Scholar
• Chinneck , JW . 2008 . Feasibility and infeasibility in optimization: algorithms and computational methods , New York : Springer Science+Business Media Inc .
   Google Scholar
• Coleman , JB . 1992 . A simple model for optimizing the single machine early/tardy problem with sequence-dependent setups . Production and Operations Management , 1 : 225 – 228 .
   Web of Science ®Google Scholar
• de Araujo , SA , Arenales , MN and Clark , AR . 2008 . Lot sizing and furnace scheduling in small foundries . Computers & Operations Research , 35 : 916 – 932 .
   Web of Science ®Google Scholar
• Ehrhardt , R . 1998 . Finished goods management for JIT production: new models for analysis . International Journal of Computer Integrated Manufacturing , 11 : 217 – 225 .
   Web of Science ®Google Scholar
• Fandel , G and Stammen-Hegene , C . 2006 . Simultaneous lot sizing and scheduling for multi-product multi-level production . International Journal of Production Economics , 104 : 308 – 316 .
   Web of Science ®Google Scholar
• Feo , TA , Sarathy , K and McGahan , J . 1996 . A grasp for single machine scheduling with sequence dependent setup costs and linear delay penalties . Computers & Operations Research , 23 : 881 – 895 .
   Web of Science ®Google Scholar
• Ferreira , D , Morabito , R and Rangel , S . 2009 . Solution approaches for the soft drink integrated production lot sizing and scheduling problem . European Journal of Operational Research , 196 : 697 – 706 .
   Web of Science ®Google Scholar
• Fleischmann , B and Meyer , H . 1997 . The general lot sizing and scheduling problem . OR Spektrum , 19 : 11 – 21 .
   Google Scholar
• Franca , PM , Mendes , A and Moscato , P . 2001 . A memetic algorithm for the total tardiness single machine scheduling problem . European Journal of Operational Research , 132 : 224 – 242 .
   Web of Science ®Google Scholar
• Gawiejnowicz , S and Pankowska , L . 1995 . Scheduling jobs with varying processing times . Information Processing Letters , 54 : 175 – 178 .
   Web of Science ®Google Scholar
• Ghosh , JB . 1994 . Batch scheduling to minimze total completion time . Operations Research Letters , 16 : 271 – 275 .
   Web of Science ®Google Scholar
• Gupta , AK and Sivakumar , AI . 2005 . Single machine scheduling with multiple objectives in semiconductor manufacturing . International Journal of Advance Manufacturing Technology , 26 : 950 – 958 .
   Web of Science ®Google Scholar
• Gupta , D and Magnusson , T . 2005 . The capacitated lot sizing and scheduling problem with sequence-dependent setup costs and setup times . Computers & Operations Research , 32 : 727 – 747 .
   Web of Science ®Google Scholar
• Haase , K and Kimms , A . 2000 . Lot sizing and scheduling with sequence-dependent setup costs and times and efficient rescheduling opportunities . International Journal of Production Economics , 66 : 159 – 169 .
   Web of Science ®Google Scholar
• He , Y , Wang , SY and Lai , KK . 2010 . An optimal production-inventory model for deteriorating items with multiple-market demand . European Journal of Operational Research , 203 : 593 – 600 .
   Web of Science ®Google Scholar
• Ho , JC , Solis , AO and Chang , YL . 2007 . An evaluation of lot-sizing heuristics for deteriorating inventory in material requirements planning systems . Computers & Operations Research , 34 : 2562 – 2575 .
   Web of Science ®Google Scholar
• Jaber , MY , Bonney , M and Moualek , I . 2009 . Lot sizing with learning, forgetting and entropy cost . International Journal of Production Economics , 118 : 19 – 25 .
   Web of Science ®Google Scholar
• James , RJW and Almada-Lobo , B . 2011 . Single and parallel machine capacitated lot sizing and scheduling: new iterative MIP-based neighborhood search heuristics . Computers & Operations Research , 38 : 1816 – 1825 .
   Web of Science ®Google Scholar
• Karimi-Nasab , M and Aryanezhad , MB . 2011 . A multi-objective production smoothing model with compressible operating times . Applied Mathematical Modelling , 35 : 3596 – 3610 .
   Web of Science ®Google Scholar
• Karimi-Nasab , M and Konstantaras , I . 2011 . A random search heuristic for a multiple-objective production planning . Computers & Industrial Engineering , doi: 10.1016/j.cie.(2011).10.015
   Web of Science ®Google Scholar
• Karimi-Nasab , M and Pakgohar , A . 2010 . “ Multi-period multi-product production planning with controllable processing times for deteriorating items. In: Proceedings of the ” . In Industrial Engineering Research Conference Cancun, Mexico
   Google Scholar
• Kim , S . 2010 . Decomposition based heuristic algorithm for lot-sizing and scheduling problem treating time horizon as a continuum . Computers & Operations Research , 37 : 302 – 314 .
   Web of Science ®Google Scholar
• Kim , SY , Lee , YH and Agnihotri , D . 1995 . A hybrid approach to sequencing jobs using heuristic rules and neural networks . Production Planning & Control , 6 : 445 – 454 .
   Web of Science ®Google Scholar
• Kolahan , F and Liang , M . 1998 . An adaptive TS approach to JIT sequencing with vartiable processing times and sequence-dependent setups . European Journal of Operational Research , 109 : 142 – 159 .
   Web of Science ®Google Scholar
• Kovacs , A , Brown , KN and Tarim , SA . 2009 . An efficient MIP model for the capacitated lot sizing and scheduling problem with sequence-dependent setups . International Journal of Production Economics , 118 : 282 – 291 .
   Web of Science ®Google Scholar
• Laguna , M . 1999 . A heuristic for production scheduling and inventory control in the presence of sequence-dependent setup times . IIE Transactions , 31 : 125 – 134 .
   Web of Science ®Google Scholar
• Laguna , M and Glover , FW . 1993 . Integrating target analysis and tabu search for improved scheduling systems . Expert Systems with Applications , 6 : 287 – 297 .
   Web of Science ®Google Scholar
• Law , ST and Wee , HM . 2006 . An integrated production-inventory model for ameliorating and deteriorating items taking account of time discounting . Mathematical and Computer Modelling , 43 : 673 – 685 .
   Web of Science ®Google Scholar
• Lee , CC and Hsu , SL . 2009 . A two-warehouse production model for deteriorating inventory items with time-dependent demands . European Journal of Operational Research , 194 : 700 – 710 .
   Web of Science ®Google Scholar
• Lee , YH , Bhaskaran , K and Pinedo , M . 1997 . A heuristic to minimize the total weighted tardiness with sequence-dependent setups . IIE Transactions , 29 : 45 – 52 .
   Web of Science ®Google Scholar
• Liao , JJ . 2008 . An EOQ model with noninstantaneous receipt and exponentially deteriorating items under two-level trade credit . International Journal of Production Economics , 113 : 852 – 861 .
   Web of Science ®Google Scholar
• Maity , AK . 2007 . A Chebyshev approximation for solving the production inventory problem of deteriorating multi-item . Mathematical and Computer Modelling , 45 : 149 – 161 .
   Web of Science ®Google Scholar
• Maity , K and Maiti , M . 2008 . A numerical approach to a multi-objective optimal inventory control problem for deteriorating multi-items under fuzzy inflation and discounting . Computers and Mathematics with Applications , 55 : 1794 – 1807 .
   Web of Science ®Google Scholar
• Manna , SK and Chaudhuri , KS . 2001 . An economic order quantity model for deteriorating items with time-dependent deterioration rate, demand rate, unit production costs and shortages . International Journal of Systems Science , 32 : 1003 – 1009 .
   Web of Science ®Google Scholar
• Marvelias , CT . 2009 . Integration of production planning and scheduling . Computers & Chemical Programming , 1 : 117 – 118 .
   Google Scholar
• Matsui , Y . 2007 . An empirical analysis of just-in-time production in Japanese manufacturing companies . International Journal of Production Economics , 108 : 153 – 164 .
   Web of Science ®Google Scholar
• McMullen , PR . 2001 . A Kohonen self-organizing map approach to addressing a multiple objective, mixed-model JIT sequencing problem . International Journal of Production Economics , 72 : 59 – 71 .
   Web of Science ®Google Scholar
• Merce , C and Fontan , G . 2003 . MIP-based heuristics for capacitated lot sizing problems . International Journal of Production Economics , 85 : 97 – 111 .
   Web of Science ®Google Scholar
• Minner , S . 2009 . A comparison of simple heuristics for multi-product dynamic demand lot sizing with limited warehouse capacity . International Journal of Production Economics , 118 : 305 – 310 .
   Web of Science ®Google Scholar
• Mollick , AV . 2004 . Production smoothing in the Japanese vehicle industry . International Journal of Production Economics , 91 : 63 – 74 .
   Web of Science ®Google Scholar
• Monma , CL and Potts , CN . 1989 . On the complexity of scheduling with batch setup times . Operations Research , 37 : 798 – 804 .
   Web of Science ®Google Scholar
• Ouyang , LY , Wu , KS and Yang , CT . 2006 . A study on an inventory model for non-instantaneous deteriorating items with permissible delay in payments . Computers & Industrial Engineering , 51 : 637 – 651 .
   Web of Science ®Google Scholar
• Ozgur , CO and Brown , JR . 1995 . A two-stage travelling salesman procedure for the single machine sequence dependent scheduling problem . Omega , 23 : 205 – 219 .
   Web of Science ®Google Scholar
• Pochet , Y and Wolsey , LA . 2006 . Production planning by mixed integer programming , New York : Springer Science+Business Media Inc .
   Google Scholar
• Rabadi , G , Mollaghasemi , M and Anagnostopoulos , GC . 2003 . A branch-and-bound algorithm for the early/tardy machine scheduling problem with a common due-date and sequence-dependent setup time . Computers & Operations Research , 31 : 1727 – 1751 .
   Web of Science ®Google Scholar
• Rong , M , Mahapatra , NK and Maiti , M . 2008 . A two warehouse inventory model for a deteriorating item with partially/fully backlogged shortage and fuzzy lead time . European Journal of Operational Research , 189 : 59 – 75 .
   Web of Science ®Google Scholar
• Roslof , J . 2002 . Solving a large-scale industrial scheduling problem using MILP combined with a heuristic procedure . European Journal of Operational Research , 138 : 29 – 42 .
   Web of Science ®Google Scholar
• Rossetti , MD and Stanford , KJA . 2003 . Group sequencing a PCB assembly system via an expected sequence dependent setup heuristic . Computers & Industrial Engineering , 45 : 231 – 254 .
   Web of Science ®Google Scholar
• Rubin , PA and Ragatz , GL . 1995 . Scheduling in a sequence dependent setup environment with genetic search . Computers & Operations Research , 22 : 85 – 99 .
   Web of Science ®Google Scholar
• Spina , R , Galantucci , LM and Dassisti , M . 2003 . A hybrid approach to the single line scheduling problem with multiple products and sequence-dependent time . Computers & Industrial Engineering , 45 : 573 – 583 .
   Web of Science ®Google Scholar
• Srinivas , N and Deb , K . 1994 . Multiobjective optimization using non-dominated sorting in genetic algorithms . Evolutionary Computation , 2 : 221 – 248 .
   Web of Science ®Google Scholar
• Sun , H , Huang , HC and Jaruphongsa , W . 2010 . The economic lot scheduling problem under extended basic period and power-of-two policy . Optimization Letters , 4 : 157 – 172 .
   Web of Science ®Google Scholar
• Sun , X , Noble , JS and Klein , CM . 1999 . Single-machine scheduling with sequence dependent setup to minimize total weighted squared tardiness . IIE Transactions , 31 : 113 – 124 .
   Web of Science ®Google Scholar
• Sundararaghavan , PS and Kunnathur , A . 1994 . Single machine scheduling with start time dependent processing times: some solvable cases . European Journal of Operational Research , 78 : 394 – 403 .
   Web of Science ®Google Scholar
• Supithak , W , Liman , SD and Montes , EJ . 2010 . Lot-sizing and scheduling problem with earliness tardiness and setup penalties . Computers & Industrial Engineering , 58 : 363 – 372 .
   Web of Science ®Google Scholar
• Tan , KC and Narasimhan , R . 1997a . Minimizing tardiness on a single processor with sequence-dependent setup times: a simulated annealing approach . Omega , 25 : 619 – 634 .
   Web of Science ®Google Scholar
• Tan , KC and Narasimhan , R . 1997b . Multi-objective sequencing with sequence dependent setup times . International Journal of Operations and Quantitative Management , 3 : 69 – 84 .
   Google Scholar
• Tan , KC . 2000 . A comparison of four methods for minimizing total tardiness on a single processor with sequence dependent setup times . Omega , 28 : 313 – 326 .
   Web of Science ®Google Scholar
• Unal , AT , Uzsoy , R and Kiran , AS . 1997 . Rescheduling on a single machine with part-type dependent setup times and deadlines . Annals of Operations Research , 70 : 93 – 113 .
   Web of Science ®Google Scholar
• Wee , HM and Wang , WT . 1999 . A variable production scheduling policy for deteriorating items with time-varying demand . Computers & Operations Research , 26 : 237 – 254 .
   Web of Science ®Google Scholar
• Weidenhiller , A and Jodlbauer , H . 2009 . Equivalence classes of problem instances for a continuous-time lot sizing and scheduling problem . European Journal of Operational Research , 199 : 139 – 149 .
   Web of Science ®Google Scholar
• Xie , J and Dong , J . 2002 . Heuristic genetic algorithms for general capacitated lot-sizing problems . Computers and Mathematics with Applications , 44 : 263 – 276 .
   Web of Science ®Google Scholar
• Xu , J and Zhao , L . 2008 . A class of fuzzy rough expected value multi-objective decision making model and its application to inventory problems . Computers and Mathematics with Applications , 56 : 2107 – 2119 .
   Web of Science ®Google Scholar
• Yang , HL . 2005 . A comparison among various partial backlogging inventory lot-size models for deteriorating items on the basis of maximum profit . International Journal of Production Economics , 96 : 119 – 128 .
   Web of Science ®Google Scholar
• Yao , MJ and Elmaghraby , SE . 2001 . The economic lot scheduling problem under power-of-two policy . Computers and Mathematics with Applications , 41 : 1379 – 1393 .
   Web of Science ®Google Scholar
• Yavuz , M and Akcali , E . 2007 . Production smoothing in just-in-time manufacturing systems: a review of the models and solution approaches . International Journal of Production Research , 45 : 3579 – 3597 .
   Web of Science ®Google Scholar
• Yavuz , M , Akcali , E and Tufekci , S . 2006 . Optimizing production smoothing decisions via batch selection for mixed-model just-in-time manufacturing systems with arbitrary setup and processing times . International Journal of Production Research , 44 : 3061 – 3081 .
   Web of Science ®Google Scholar
• Yavuz , M and Tufekci , S . 2006 . A bounded dynamic programming solution to the batching problem in mixed-model just-in-time manufacturing systems . International Journal of Production Economics , 103 : 841 – 862 .
   Web of Science ®Google Scholar
• Yavuz , M and Tufekci , S . 2007 . Analysis and solution to the single-level batch production smoothing problem . International Journal of Production Research , 45 : 3893 – 3916 .
   Web of Science ®Google Scholar
• Zhou , YW , Lau , HS and Yang , SL . 2004 . A finite horizon lot-sizing problem with time-varying deterministic demand and waiting-time-dependent partial backlogging . International Journal of Production Economics , 91 : 109 – 119 .
   Web of Science ®Google Scholar