Volume 3 Issue 4 pp. 617-626 Summer, 2012


A two-phase fuzzy programming model for a complex bi-objective no-wait flow shop scheduling


 Mahdi Naderi-Beni Reza Tavakkoli-Moghaddam, Bahman Naderi, Ehsan Ghobadian and Alireza Pourrousta


In this paper, we study no-wait flow shop problem where setup times depend on sequence of operations. The proposed problem considers sequence-independent removal times, release date with an additional assumption that there are some preliminary setup times. There are two objectives of weighted mean tardiness and makespan associated with the proposed model of this paper. We formulate the resulted problem as a mixed integer programming, where a two-phase fuzzy programming is implemented to solve the model. To examine the performance of the proposed model, we generate several sample data, randomly and compare the results with other methods. The preliminary results indicate that the proposed two-phase model of this paper performed relatively better than Zimmerman's single-phase fuzzy method.


DOI: 10.5267/j.ijiec.2012.03.005

Keywords: Flowshop, No-wait, Setup times, Removal times, bi-objective, Two phase fuzzy programming

References

References Aldowaisan, T., & Allahverdi, A. (1998). Total flowtime in no-wait flowshops with separated setup times. Computers & Operation Research, 25, 757-765.

Aldowaisan, T. (2001). A new heuristic and dominance relations for no-wait flow shops with setups. Computers & Operations Research, 28, 563-584.

Allahverdi, A., Gupta, J.N.D., & Aldowaisan, T. (1999). A review of scheduling research involving setup considerations. Omega, The International Journal of Management science, 27, 219-239.

Allahvedi, A., Ng, C.T., Cheng, T.C.E., & Kovalyov, M.Y. (2008). A survey of scheduling problems with setups or costs. European Journal of Operational Research, 187, 985-1032.

Bianco, L., Dell’Olmo, P., & Giordani.S. (1999). Flowshop no-wait scheduling with sequence dependent setup times and release dates. INFOR, 37, 3-19.

Eren, T. (2007). A multicriteria flowshop scheduling problem with setup times. Journal of Materials Processing Technology, 186, 60-65.

Eren, T. (2009). A bicriteria parallel machine scheduling with a learning effect of setup and removal times. Applied Mathematical Programming, 33, 1141-1150.

Eren, T. (2010). A bicriteria m-machine flowshop scheduling with sequence-dependent setup times. Applied Mathematical Programming, 34, 284-293.

Franca, P.M., Tin, Jr.G., & Buriol, L.S. (2006). Genetic algorithms for the no-wait flowshop sequencing problem with time restrictions. International Journal of Production Research, 44(5), 939-957.

Gharegozli, A.H., Tavakkoli-Moghaddam, R., & Zaerpour, N. (2009). A fuzzy-mixed-integer goal programming model for a parallel-machine scheduling problem with sequence-dependent setup times and release dates. Robotics and Computers-Integrated Manufacturing, 25, 853-859.

Graham, R.L., Lawler, E.L., Lenstra, J.K., & Rinnooy Kan, A.H.G. (1979). Optimization and approximation in deterministic sequencing and scheduling: A survey. Annals of Discrete Mathematics, 5, 287-326.

Gupta, J.N.D., Strusevich, V.A., & Zwaneveld, C.M. (1997). Two-stage operations research models with setup and removal times separated. Computers & Operations Research, 24(11), 1025-1031.

Hall, N.G., & Sriskandarajah, C. (1996). A survey of scheduling problems with blocking and no-wait in process. Operations Research, 44, 510-525.

Ishibuchi, H., Yamamoto, M., Misaki, S., & Tanaka, H. (1994). Local search algorithms for flow shop scheduling with fuzzy due-dates. International Journal of Production Economics, 33, 53-66.

Javadi, B., Saidi-Mehrabad, M., Haji, A., Mahdavi, I., Jolai, F., & Mahdavi-Amiri, N. (2008). No-wait flow shop scheduling using fuzzy multi-objective linear programming. Journal of Franklin Institute, 345, 452-467.

Jenabi, M., Naderi, B., & Ghomi, S.M.T.F. (2010). A bi-objective case of no-wait flowshops. IEEE, Changsha, 1048-1056.

Khademi-Zare, H., & Fakhrzad, M.B. (2011). Solving flexible flow-shop problem with a hybrid genetic algorithm and data mining: A fuzzy approach. Expert Systems with Applications, 38(6), 7609-7615.

Li, X.Q., Zhang, B., & Li, H. (2006). Computing efficient solutions to fuzzy multiple objective linear programming problems. Fuzzy Sets and Systems, 157, 1328-1332.

Liu, B., Wang, L., & Jin, Y.H. (2007). An effective hybrid particle swarm optimization for no-wait flow shop scheduling. International Journal of Advanced Manufacturing Technology, 31, 1001-1011.

Mirabi, M. (2010). Ant colony optimization technique for the sequence-dependent flowshop scheduling problem. International Journal of Advanced Manufacturing Technology, 55(1-4), 317-326.

Pan, Q.K., Tasgetiren, M.F., & Liang, Y.C. (2008). A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem. Computers & Operations Research, 35, 2807-2839.

Pinedo, M.L. (2008). Scheduling: Theory Algorithms and Systems. Third Edition, Springer.

Ruiz, R., & Allahverdi, A. (2007). No-wait flowshop with separated setup times to minimize maximum lateness. International Journal of Advanced Manufacturing Technology, 35, 551-565.

Ruiz, R., Serifoglu, F.S., & Urlings, T. (2008). Modeling realistic hybrid flexible flowshop scheduling problems. Computer & Operations Research, 35, 1151-1175.

Stafford, E.F., & Tseng, F.T. (2002). Two models for family of flowshop sequencing problems. European Journal of Operational Research, 142, 282-293.

Tavakkoli-Moghaddam, R., Javadi, B., Jolai, F., & Ghodratnama, A. (2010). The use of a fuzzy multi-objective linear programming for solving a multi-objective single machine scheduling problem. Applied Soft Computing, 10, 919-925.

Tseng, L.Y., & Lin, Y.T. (2010). A hybrid genetic algorithm for no-wait flowshop scheduling problem. International Journal of Production Economics, 128, 144-152.

Wang, C., Li, X., & Wang, Q. (2010). Accelerated tabu search for no-wait flowshop scheduling problem with maximum lateness criterion. European Journal of Operational Research, 206, 64-72.

Wang, X., & Cheng, T.C.E. (2006). A heuristic approach for two-machine no-wait flowshop scheduling with due dates and class setups. Computers & Operations Research, 33, 1326-1344.

Wu, H.C. (2010). Solving the fuzzy earliness and tardiness in scheduling problems by using genetic algorithms. Expert Systems with Applications, 37, 4860-4866.

Yao, J.S., & Feng, T.S. (2002). Constructing a fuzzy flow-shop sequencing model based on statistical data. International Journal of Approximate Reasoning, 29, 215-234.

Zimmerman.H.J., (1978), Fuzzy programming with several objective functions, Fuzzy Sets and Systems, 1, 45-55.