86
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

Solving the Economic Lot and Inspection Scheduling Problem using the Extended Basic Period approach under Power-of-Two policy

二幂策略下使用延伸基本週期法求解經濟批量與檢驗排程問題

姚銘忠* 國立交通大學運輸科技與管理學系 新竹市東區大學路 1001 號 陳世杰 東海大學工業工程與經營資訊研究所 台中市西屯區台中港路三段 181 號 985 號信箱 張育仁 東海大學資訊管理學系 台中市西屯區台中港路三段 181 號 894 號信箱 曾宗瑤 東海大學工業工程與經營資訊研究所 台中市西屯區台中港路三段 181 號 985 號信箱

, , &
Pages 43-60 | Received 15 Apr 2011, Accepted 14 Dec 2011, Published online: 16 Feb 2012

References

  • Boesel , J , Nelson , BL and Ishii , N . 2003 . A framework for simulation-optimization software . IIE Transactions , 35 : 221 – 229 .
  • Bomberger , E . 1966 . A dynamic programming approach to a lot size scheduling problem . Management Science , 12 : 778 – 784 .
  • Chang , PT , Yao , MJ , Haung , SF and Chen , CT . 2006 . A genetic algorithm for solving a fuzzy economic lot-size scheduling problem . International Journal of Production Economics , 102 : 265 – 288 .
  • Chang , YJ and Yao , MJ . 2008 . Solving the economic lot scheduling problem with identical facilities in parallel using genetic algorithms . Journal of the Chinese Institute of Industrial Engineers , 25 : 91 – 104 .
  • Chang , YJ and Yao , MJ . 2009 . A genetic algorithm for solving the economic lot scheduling problem with reworks . Journal of the Chinese Institute of Industrial Engineers , 26 : 411 – 425 .
  • Chen , YC . 2006 . Optimal inspection and economical production quantity strategy for an imperfect production process . International Journal of Systems Science , 37 : 295 – 302 .
  • Cornmen , TH , Leiserson , CS and Rivest , RL . 1993 . Introduction to Algorithms , NY : McGraw-Hill .
  • Djamaludin , I , Wilson , RJ and Murthy , DNP . 1995 . Lot sizing and testing for items with uncertain quality . Mathematical and Computer Modeling , 22 : 35 – 44 .
  • Elmaghraby , SE . 1978 . The economic lot scheduling problem (ELSP); Review and extension . Management Science , 24 : 587 – 597 .
  • Federgruen , A and Zheng , YS . 1993 . Optimal power-of-two replenishment strategies in capacitated general production/distribution networks . Management Sciences , 39 : 710 – 727 .
  • Gen , M and Cheng , R . 1997 . Genetic Algorithms and Engineering Design , NY : John Wiley & Sons .
  • Gen , M and Cheng , R . 2000 . Genetic Algorithms and Engineering Optimization , NY : John Wiley & Sons .
  • Geng , PC and Vickson , RG . 1988 . Two heuristics for the economic lot scheduling problem; an experimental study . Naval Research Logistics , 35 : 605 – 617 .
  • Giri , BC and Dohi , T . 2007 . Inspection scheduling for imperfect production processes under free repair warranty contract . European Journal of Operational Research , 183 : 238 – 252 .
  • Grznar , J and Riggle , C . 1997 . An optimal algorithm for the basic period approach to the economic lot scheduling problem . International Journal of Management Science , 25 : 355 – 364 .
  • Haessler , R and Hogue , S . 1976 . A note on the single machine multi-product lot scheduling problem . Management Science , 22 : 909 – 912 .
  • Hanssmann , F . 1962 . Operations Research in Production Planning and Control , NY : John Wiley .
  • Hsu , WL . 1983 . On the general feasibility test of scheduling lot sizes for several products on one machine . Management Science , 29 : 93 – 105 .
  • Hunter , A . 1998 . Crossing over genetic algorithms: the Sugal generalized GA . Journal of Heuristics , 4 : 179 – 192 .
  • Hu , F and Zong , Q . 2009 . Optimal production run time for a deteriorating production system under an extended inspection policy . European Journal of Operational Research , 196 : 979 – 986 .
  • Jackson , PL , Maxwell , WL and Muckstadt , JA . 1985 . The joint replenishment problem with a power-of-two restriction . IIE Transactions , 17 : 25 – 32 .
  • Khouja , M , Michalewicz , Z and Wilmot , M . 1998 . The use of genetic algorithms to solve the economic lot size scheduling problem . European Journal of Operational Research , 110 : 509 – 524 .
  • Kim , CH and Hong , Y . 1999 . An optimal production run length in deteriorating production processes . International Journal of Production Economics , 58 : 183 – 189 .
  • Kim , CH , Hong , Y and Chang , SY . 2001 . Optimal production run length and inspection schedules in a deteriorating production process . IIE Transactions , 33 : 421 – 426 .
  • Lee , HL and Rosenblatt , MJ . 1987 . Simultaneous determination of production cycle and inspection schedules in a production system . Management Science , 33 : 1125 – 1136 .
  • Lee , HL and Rosenblatt , MJ . 1989 . A production and maintenance planning model with restoration cost dependent on detection delay . IIE Transactions , 21 : 368 – 375 .
  • Lin , CS , Chen , CH and Kroll , DE . 2003 . Integrated production-inventory models for imperfect production processes under inspection schedules . Computers and Industrial Engineering , 44 : 633 – 650 .
  • Moon , I , Silver , EA and Choi , S . 2002 . Hybrid genetic algorithm for the economic lot-scheduling problem . International Journal of Production Research , 40 : 809 – 824 .
  • Neter , J , Wasserman , W and Kutner , M . 1996 . Applied Linear Statistical Models , Chicago , IL : Irvine .
  • Ong , YS and Keane , AJ . 2004 . Meta-Lamarckian learning in memetic algorithms . IEEE Transactions on Evolutionary Computation , 8 : 99 – 110 .
  • Ong , YS , Lim , MH , Zhu , N and Wong , KW . 2006 . Classification of adaptive memetic algorithms: a comparative study . IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics , 36 : 141 – 152 .
  • Pohlheim , H . Evolutionary algorithms: principles, methods, and algorithms, Available online at: www.geatbx.com/index.html (accessed May 6, 2004) (2001)
  • Porteus , EL . 1986 . Optimal lot sizing, process quality improvement and setup cost reduction . Operations Research , 34 : 137 – 144 .
  • Porteus , EL . 1990 . The impact of inspection delay on process and inspection lot sizing . Management Science , 36 : 999 – 1007 .
  • Rosenblatt , MJ and Lee , HL . 1986 . Economic production cycle with imperfect production process . IIE Transactions , 18 : 48 – 55 .
  • Roundy , R . 1989 . Rounding off to powers of two in continuous relaxations of capacitated lot sizing problems . Management Science , 35 : 1433 – 1442 .
  • Sarker , R and Newton , C . 2002 . A genetic algorithm for solving economic lot size scheduling problem . Computers and Industrial Engineering , 42 : 189 – 198 .
  • Smith , JE . 2007 . Coevolving memetic algorithms: a review and progress report . IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics , 37 : 6 – 17 .
  • Wang , CH and Sheu , SH . 2001 . Simultaneous determination of the optimal production-inventory and product inspection policies for a deteriorating production system . Computers and Operations Research , 28 : 1093 – 1110 .
  • Wang , CH . 2005 . Integrated production and product inspection policy for a deteriorating production system . International Journal of Production Economics , 95 : 123 – 134 .
  • Yao , MJ . 2007 . Solving the joint replenishment problem with warehouse-space restrictions using a genetic algorithm . Journal of the Chinese Institute of Industrial Engineering , 24 : 128 – 141 .
  • Yao , MJ and Chen , SC . 2009 . On the determination of the optimal replenishment and inspection schedule in an imperfect production-inventory system . Journal of Operations and Logistics , 2 : II.1 – II.15 .
  • Yao , MJ , Chen , SC and Chang , YJ . 2012 . A common cycle approach for solving the economic lot and inspection scheduling problem . Journal of Industrial and Management Optimization , 8(1) : 141 – 162 .
  • Yao , MJ , Elmaghraby , SE and Chen , IC . 2003 . On the feasibility testing of the economic lot scheduling problem using the extended basic period approach . Journal of the Chinese Institute of Industrial Engineering , 20 : 435 – 448 .
  • Yao , MJ and Huang , JX . 2005 . Solving the economic lot scheduling problem with deteriorating items using genetic algorithms . Journal of Food Engineering , 70 : 309 – 322 .
  • Yeh , RH and Chen , TH . 2006 . Optimal lot size and inspection policy for products sold with warranty . European Journal of Operational Research , 174 : 766 – 776 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.