Vol. 18, No. 3 (August 2005) 273-284   

downloaded Downloaded: 52   viewed Viewed: 1539

S. A. Torabi

Department of Industrial Engineering, Faculty of Engineering, University of Tehran, Iran

S. M. T. Faiemi Ghomi, B. Karimi

Department of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran
fatemi@aut.ac.ir, b.karimi@aut.ac.ir
( Received: November 19, 2003 )

Abstract    This paper addresses the common cycle multi-product lot-scheduling problem in flexible flow lines (FFL) where the product demands are deterministic and constant over a finite planning horizon. Objective is minimizing the sum of setup costs, work-in-process and final products inventory holding costs per time unite while satisfying the demands without backlogging. This problem consists of a combinatorial part (machine assignment and sequencing sub-problems) and a continuous part (lot sizing and scheduling sub problems). To account for these two elements, a new mixed integer nonlinear program (MINLP) is developed which simultaneously determines machine allocation, sequencing, lot-sizing and scheduling decisions. In order to reduce computational complexity, instead of solving this MINLP directly, we propose an efficient enumeration method to determine optimal solution of the model. Moreover, the performance of the proposed method is evaluated by some numerical experiments. Two other applicable cases (zero setup costs and Lot streaming) are studied and required modifications in the model formulation and the solution method are described. Finally, a case example in a PCB assembly system is presented to illustrate applicability of the mathematical model and the proposed solution method.


Keywords    Lot-scheduling, Flexible flow line, Common cycle approach, Finite horizon



1. Bake, K. R., 1974, International to sequencing and scheduling, Wiley, New York.
2. Bollapragda, R., Rao, U., 1999, Single-stage resource allocation and economic lot scheduling on multiple, nonidentical production lines, Management Science, 45 (6), 889-904.
3. Carreno, J. J., 1990. Economic lot scheduling for multiple products on parallel identical processors. Management Science 36 (3), 348-358.
4. Dobson, G., Yano, C. A., 1994, Cyclic scheduling to minimize inventory in a batch flow line, European Journal of Operational Research, 75, 441-461.
5. El-Najdawi, M., Kleindorfer, P. R., 1993. Common cycle lot-size scheduling for multi-product, multi-stage production. Management Science 39, 872-885.
6. Fatemi Ghomi, S. M. T., Torabi, S. A., 2002. Extension of common cycle lot-size scheduling for multi-product, multi-stage arborescent flow-shop environment, Iranian Journal of Science & Technology, Transaction B, 26 (Bl), 55-68.
7. Hsu, J. I. S., El-Najdawi, M., 1990, Common cycle scheduling in a multi stage production process, Engineering Costs and Production Economics, 20, 73-80.
8. Hsu, W., 1983. On the general feasibility test of scheduling lot sizes for several products on one machine. Management science 29 (1), 93-105.
9. Moon, I., Silver, E. A., Choi, S., 2002. Hybrid genetic algorithm for the economic lot scheduling problem. International Journal of Production Research 40 (4), 809-824.
10. Ouenniche, J., Boctor, F. F., 1998. Sequencing, lot sizing and scheduling of several products in job shops: the common cycle approach. International Journal of Production Research 36 (4), 1125-1140.
11. Ouenniche, J., Boctor, F. F., 1999. The impact of sequencing decisions on multi-item lot sizing and scheduling in flow shops. International Journal of Production Research 37 (10), 2253-2270.
12. Ouenniche, J., Bertrand, J. W. M., 2001. The finite horizon economic lot sizing problem in job shops: the multiple cycle approach. International Journal of Production Economics 74, 49-61.
13. Pesenti, R., Ukovich, W., 2003. Economic lot scheduling on multiple production lines with resource constraints. International Journal of Production Economics 81-82, 469-481.
14. Torabi, S. A., Karimi, B., Fatemi Ghomi S. M. T., 2005. The common cycle economic lot scheduling in flexible job shops: the finite horizon case. International Journal of Production Economics, In press.
15. Torabi, S. A., Fatemi Ghomi S. M. T., Karimi, B., 2005. A hybrid genetic algorithm for the finite horizon economic lot and delivery scheduling in supply chains. European journal of Operational Research, In press.


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