A Flow shop Production Planning Problem with basic period policy and Sequence Dependent set up times

Document Type: Research Paper

Authors

1 Department of Industrial Engineering, Islamic Azad University of Qazvin, Qazvin, Iran

2 Department of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran

3 Department of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran

Abstract

Many authors have examined lot sizing, scheduling and sequence of multi-product flow shops, but most of them have assumed that set up times are independent of sequence. Whereas dependence of set up times to sequence is more common in practice. Hence, in this paper, we examine the discussed problem with hypothesis of dependence of set up times to sequence and cyclic schedule policy in basic period form. To do so, a mixed integer non-linear programming (NLP) model is developed for this problem. To solve the model these techniques are applied: Heuristic G-group for determining the frequency of item production and assigning product to periods and three meta heuristic methods including hybrid Particle swarm optimization , hybrid Vibration damping optimization hybrid genetic algorithm are used to determine the sequence and economic lot sizes of each item. In addition, to compare these methods, some random problems are produced and computation of them shows the substantial superiority of hybrid Particle swarm optimization.

Keywords

Main Subjects


[1] Akrami B., Karimi B., Moattar Hosseini S.M. (2006), Two meta heuristic methods for common cycle
economic lot sizing and scheduling in flexible flow shops with limited intermediate buffers: The finite
horizon case; Applied Mathematics and computation 183; 634-645.
[2] Chen Y.K., Hsieh K.L., Chang C.C. (2007), Economic design of the VSSI X control charts for
correlated data; International journal of production economics 107; 528-539.

[3] Dobson G., Yano C.A. (1994), Cyclic scheduling to minimize inventory in batch flow line; European Journal of Operational Research 141; 441-461.
[4] Eberhard R.C., Kennedy J. (1995), A new optimizer using particle swarm theory; In: Proceeding of the Sixth International Symposium on Micro Machine and human Science, Japan; 39-43.
[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] Gen M., Cheng R. (1997), Genetic Algorithm and Engineering Design; John Wiley &Sons; New York.
[7] Hanssman F. (1962), Operation Research in Production and Inventory Control; John Wiley &Sons; New York.
[8] Heydari M., Torabi S.A. (2008), The Economic Lot Scheduling Problem in Flow Lines with Sequence dependent Set ups; World Academy of Science, Engineering and Technology 47; 473-479.
[9] Hong-Choon O.H., Karimi I.A. (2001), Planning production on a single processor with sequence dependent set ups: part 1; Computer and chemical Engineering 5; 1021-1030.
[10] Hong-Choon O.H., Karimi I.A. (2001), Planning production on a single processor with sequence dependent set ups: part 2; Computer and chemical Engineering 25; 1021-1030.
[11] Hsu W. (1983), The general feasibility test for the scheduling lot sizes for the several products on one machine; Management science 29; 93-105.
[12] Irani S.A., Gunaseenal U. (1988), Signal machine set up dependent sequencing using a set up complexity raking scheme; Journal of manufacturing systems 7; 11-23.
[13] Jenabi M., Fatemi Ghomi S.M.T., Karimi B., Torabi S.A. (2007), Two hybrid meta heuristics for the finite horizon ELSP in flexible flow lines with unrelated parallel machines; Applied Mathematics and Computation 186; 230-245.
[14] Maxwell W.L. (1964), The scheduling of economic lot sizes; Navel Research Logistics Quarterly 11; 89-124.
[15] Mehdizadeh E., Tavakkoli Moghaddam R. (2008), Vibration damping optimization; Proceeding of the International Conference Operations Research and Global Business, Germany, Septamber 3-5.
[16] Mladenovic N., Hansen P. (1997), Variable neighborhood search; Computers and Operations Research 24; 1097-1100.
[17] Moon I., Silver E.A., Choi S. (2002), Hybrid genetic algorithm for the economic lot scheduling problem; International Journal of Production Research 40; 809-824.
[18] Nearchou A.C. (2004), A novel meta heuristic approach for the flow shop scheduling problem; Engineering Applications of Artificial Intelligence 17; 289-300.
[19] Ounniche 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; 2253-2270.
[20] Ounniche J., Boctor F.F. (2001a), The two group heuristic to solve the multi product, economic lot sizing and scheduling problem in flow shops; European Journal of Operational Research 129; 539-554.
[21] Ounniche J., Boctor F.F. (2001b), The multi product, economic lot sizing problem in flow shops: the powers of two heuristic; Computers and Operations Research 28; 1165-1182.
[22] Ounniche J., Boctor F.F. (2001c), The G-group heuristic to solve the multi product, sequencing, lot sizing and scheduling problem in flow shops; International Journal Production Research 39; 81-98.
[23] Taguchi G. (1987), System of Experimental Design: Engineering Methods to Optimize Quality and Minimize Costs; UNIPUB; New York, USA.

[24] Tasgetiren M.F., Liang Y.C., Sevkli M., Gencyilmaz G.(2004), Particle swarm optimization algorithm for makespan and maximum lateness minimization in permutation flow shop sequencing problem; In: proceeding of the Fourth International Symposium on Intelligent Manufacturing Systems, Sakarya, Turkey; 431-441.
[25] Torabi S.A., Karimi B.,Fatemi Ghomi S.M.T.(2004), The common cycle economic lot scheduling in flexible job shops: the finite horizon case; International Journal of Production Economics 97; 52-65.
[26] Torabi S.A., Fatemi Ghomi S.M.T., Karimi B. (2006), A hybrid genetic algorithm for the finite horizon economic and delivery scheduling in supply chains; European Journal of Operational Research 173; 173-189.
[27] Torabi S.A., Jenabi M. (2008), Multiple cycle economic and delivery scheduling problem in a two echelon supply chain; The International Journal of Advanced Manufacturing Technology 43(7-8); 785-798. DOI 10.1007/s00170-008-1752-6.
[28] Wagner J., Davis J. (2001), A search heuristic for the sequence dependent economic lot scheduling problem; European Journal of Operational Research 141; 133-146.