Abstract




 
   

IJE TRANSACTIONS A: Basics Vol. 21, No. 4 (November 2008) 361-374   

PDF URL: http://www.ije.ir/Vol21/No4/A/4-938.pdf  
downloaded Downloaded: 66   viewed Viewed: 1391

  A BASIC PERIOD APPROACH FOR SOLVING THE ECONOMIC LOT AND DELIVERY SCHEDULING IN FLEXIBLE FLOW LINES
 
 
S. A. Torabi*

Department of Industrial Engineering, College of Engineering, University of Tehran
P.O. Box 11155/4563, Tehran, Iran
satorabi@ut.ac.ir

M. Jenabi

Department of Industrial Engineering, Amirkabir University of Technology
P.O. Box 15916-343, Tehran, Iran
m.jenabi@aut.ac.ir

* Corresponding Author

 
 
( Received: October 09, 2008 – Accepted in Revised Form: May 09, 2008 )
 
 

Abstract    In this paper, the problem of lot sizing, scheduling and delivery of several items in a two-stage supply chain over a finite planning horizon is studied. Single supplier via a flexible flow line production system (FFL), produces several items and delivers them directly to an assembly facility. Based on basic period (BP) strategy, a new mixed zero-one nonlinear programming model has been developed with the objective of minimizing the average setup, inventory-holding and delivery costs per unit time in the supply chain without any stock-out. The problem is very complex and it can not be optimaly solved, especially in real-sized problems. So, an efficient hybrid genetic algorithm (HGA) has been proposed based on applying, the most applied BP approach i.e. power-of-two policy. Based on some problem instances, the solution quality of the algorithm has been evaluated and also compared with the common cycle approach. Numerical experiments demonstrate the effectiveness of the proposed HGA.

 

Keywords    Flexible Flow Lines, Lot and Delivery-Scheduling, Basic Period Approach, Power-of- Two Policy, Hybrid Genetic Algorithm (HGA)

 

References   

1. Torabi, S. A., Karimi, B. and Fatemi Ghomi, S. M. T., “The Common Cycle Economic Lot Scheduling in Flexible Job Shops: The Finite Horizon Case”, International Journal of Production Economics, Vol. 97, (2005), 52-65.

2. Ouenniche, J. and Boctor, F. F., “Sequencing, Lot Sizing and Scheduling of Several Components in Job Shops: The Common Cycle Approach”, International Journal of Production Research, Vol. 36, (1998), 1125-1140.

3. Ouenniche, J., Boctor, F. F. and Martel, A., “The Impact of Sequencing Decisions on Multi-Item Lot Sizing and Scheduling in flow Shops”, International Journal of Production Research, Vol. 37, (1999), 2253-2270.

4. Fatemi Ghomi, S. M. T. and Torabi, S. A., “Extension of Common Cycle Lot Size Scheduling for Multi-Product, Multi-Stage Arborscent Flow-Shop Environment”,Iranian Journal of Science and Technology, Transaction B, Vol. 26, No. B1, (2002), 55-68.

5. Torabi, S. A., Fatemi Ghomi, S. M. T. and Karimi, B., “A Hybrid Genetic Algorithm for the Finite Horizon Economic Lot and Delivery Scheduling in Supply Chains”, European Journal of Operational Research, Vol. 173, (2006), 173-189.

6. Yang, P. C. and Wee, H. M., “A Single-Vendor and Multiple-Buyers Production-Inventory Policy for a Deteriorating Item”,European Journal of Operational Research, Vol. 143, (2002), 570-581.

7. Chung, C. J. and Wee, H. M., “Optimal Replenishment Policy for an Integrated Supplier-Buyer Deteriorating Inventory Model Considering Multiple JIT Delivery and Other Cost Functions”, AsiaPacific Journal of Operations Research, Vol. 24, (2007), 125-145.

8. Yang, P. C., Wee, H. M. and Yang, H. J., “Global Optimal Policy for Vendor-Buyer Integrated System with Just in Time Environment”, Journal of Global Optimization, Vol. 37, (2007), 505-511.

9. Wee, H. M. and Yang, P. C., “A Mutual Beneficial Pricing Strategy of an Integrated Vendor-Buyers Inventory System”, International Journal of Advanced Manufacturing Technology, Vol. 34, (2007), 179-187.

10. Hahm, J. and Yano C. A., “The Economic Lot and Delivery-Scheduling Problem: The Common Cycle Case”, IIEE Transactions, Vol. 27, (1995a), 113-125.

11. Hahm, J. and Yano, C. A., “The Economic Lot and Delivery Scheduling Problem: Models for Nested Schedules”, IIEE Transactions, Vol. 27, (1995b), 126-139.

12. Jensen, M. T. and Khouja, M., “An Optimal Polynomial Time Algorithm for the Common Cycle Economic Lot and Delivery Scheduling Problem, European Journal of Operational Research, Vol. 156, (2004), 305-311.

13. Bomberger, E. E., “A Dynamic Programming Approach to the Lot Size Scheduling Problem”, Management Science, Vol. 12, (1966), 778-784.

14. Elmaghraby, S. E., “The Economic Lot Scheduling Problem: Review and Extensions”, Management Science, Vol. 24, (1978), 587-598.

15. Yao, M. J. and Elmaghraby, S. E., “On the Economic Lot Scheduling Problem under Power-of-Two Policy”, Computers and Mathematics with Applications, Vol. 41, (2001), 1379-1393.

16. Ouenniche, J. and Boctor, F. F., “The Multi-Product, Economic Lot-Sizing Problem in flow Shops: The Powers-of-Two Heuristic”, Computers and Operations Research, Vol. 28, (2001a), 1165-1182.

17. Ouenniche, J. and Boctor, F. F., “The Two-Group Heuristic to Solve the Multi-Product, Economic Lot-Sizing and Scheduling Problem in flow Shops”, European Journal of Operational Research, Vol. 129, (2001b), 539-554.

18. Ouenniche, J. and Boctor, F. F., “The G-Group Heuristic to Solve the Multi-Product, Sequencing, Lot-Sizing and Scheduling Problem in Flow Shops”, International Journal of Production Research, Vol. 39, (2001c), 89-98.

19. Ouenniche, J. and Bertrand, J. W. M., “The Finite Horizon Economic Lot Sizing Problem in Job Shops: The Multiple Cycle Approach”, International Journal of Production Economics, Vol. 74, (2001), 49-61.

20. Cheng, R. and Gen, M., “Parallel Machine Scheduling Problems using Memetic Algorithms”, Computers and Industrial Engineering, Vol. 33, (1997), 761-764.


Download PDF 



International Journal of Engineering
E-mail: office@ije.ir
Web Site: http://www.ije.ir