Processing, Please wait...

  • Home
  • About Us
  • Search:
  • Advanced Search

Growing Science » International Journal of Industrial Engineering Computations » Simultaneous selection and scheduling with sequence-dependent setup times, lateness penalties, and machine availability constraint: Heuristic approaches

Journals

  • IJIEC (777)
  • MSL (2643)
  • DSL (690)
  • CCL (528)
  • USCM (1092)
  • ESM (421)
  • AC (562)
  • JPM (293)
  • IJDS (952)
  • JFS (101)
  • HE (32)
  • SCI (26)

IJIEC Volumes

    • Volume 1 (17)
      • Issue 1 (9)
      • Issue 2 (8)
    • Volume 2 (68)
      • Issue 1 (12)
      • Issue 2 (20)
      • Issue 3 (20)
      • Issue 4 (16)
    • Volume 3 (76)
      • Issue 1 (9)
      • Issue 2 (15)
      • Issue 3 (20)
      • Issue 4 (12)
      • Issue 5 (20)
    • Volume 4 (50)
      • Issue 1 (14)
      • Issue 2 (10)
      • Issue 3 (12)
      • Issue 4 (14)
    • Volume 5 (47)
      • Issue 1 (13)
      • Issue 2 (12)
      • Issue 3 (12)
      • Issue 4 (10)
    • Volume 6 (39)
      • Issue 1 (7)
      • Issue 2 (12)
      • Issue 3 (10)
      • Issue 4 (10)
    • Volume 7 (47)
      • Issue 1 (10)
      • Issue 2 (14)
      • Issue 3 (10)
      • Issue 4 (13)
    • Volume 8 (30)
      • Issue 1 (9)
      • Issue 2 (7)
      • Issue 3 (8)
      • Issue 4 (6)
    • Volume 9 (32)
      • Issue 1 (9)
      • Issue 2 (6)
      • Issue 3 (7)
      • Issue 4 (10)
    • Volume 10 (34)
      • Issue 1 (8)
      • Issue 2 (10)
      • Issue 3 (8)
      • Issue 4 (8)
    • Volume 11 (36)
      • Issue 1 (9)
      • Issue 2 (8)
      • Issue 3 (9)
      • Issue 4 (10)
    • Volume 12 (29)
      • Issue 1 (9)
      • Issue 2 (6)
      • Issue 3 (8)
      • Issue 4 (6)
    • Volume 13 (41)
      • Issue 1 (10)
      • Issue 2 (8)
      • Issue 3 (10)
      • Issue 4 (13)
    • Volume 14 (50)
      • Issue 1 (11)
      • Issue 2 (15)
      • Issue 3 (9)
      • Issue 4 (15)
    • Volume 15 (55)
      • Issue 1 (19)
      • Issue 2 (15)
      • Issue 3 (12)
      • Issue 4 (9)
    • Volume 16 (75)
      • Issue 1 (12)
      • Issue 2 (15)
      • Issue 3 (19)
      • Issue 4 (29)
    • Volume 17 (51)
      • Issue 1 (21)
      • Issue 2 (30)

Keywords

Supply chain management(168)
Jordan(165)
Vietnam(151)
Customer satisfaction(120)
Performance(115)
Supply chain(112)
Service quality(98)
Competitive advantage(97)
Tehran Stock Exchange(94)
SMEs(89)
optimization(87)
Sustainability(86)
Artificial intelligence(85)
Financial performance(84)
Trust(83)
TOPSIS(83)
Job satisfaction(81)
Genetic Algorithm(78)
Factor analysis(78)
Social media(78)


» Show all keywords

Authors

Naser Azad(82)
Zeplin Jiwa Husada Tarigan(66)
Mohammad Reza Iravani(64)
Endri Endri(45)
Muhammad Alshurideh(42)
Hotlan Siagian(40)
Dmaithan Almajali(37)
Jumadil Saputra(36)
Muhammad Turki Alshurideh(35)
Ahmad Makui(33)
Barween Al Kurdi(32)
Hassan Ghodrati(31)
Basrowi Basrowi(31)
Sautma Ronni Basana(31)
Mohammad Khodaei Valahzaghard(30)
Shankar Chakraborty(29)
Ni Nyoman Kerti Yasa(29)
Haitham M. Alzoubi(28)
Sulieman Ibraheem Shelash Al-Hawary(28)
Prasadja Ricardianto(28)


» Show all authors

Countries

Iran(2192)
Indonesia(1311)
Jordan(813)
India(793)
Vietnam(510)
Saudi Arabia(478)
Malaysia(444)
China(231)
United Arab Emirates(226)
Thailand(160)
United States(114)
Ukraine(110)
Turkey(110)
Egypt(106)
Peru(94)
Canada(93)
Morocco(86)
Pakistan(85)
United Kingdom(80)
Nigeria(78)


» Show all countries

International Journal of Industrial Engineering Computations

ISSN 1923-2934 (Online) - ISSN 1923-2926 (Print)
Quarterly Publication
Volume 7 Issue 1 pp. 147-160 , 2016

Simultaneous selection and scheduling with sequence-dependent setup times, lateness penalties, and machine availability constraint: Heuristic approaches Pages 147-160 Right click to download the paper Download PDF

Authors: Mohammad Hossein Zarei, Mehdi Davvari, Farhad Kolahan, Kuan Yew Wong

DOI: 10.5267/j.ijiec.2015.7.001

Keywords: Earliness, Job scheduling, Job selection, Lateness, Scatter search, Sequence-dependent setup time, Simulated annealing, Tardiness

Abstract: Job selection and scheduling are among the most important decisions for production planning in today’s manufacturing systems. However, the studies that take into account both problems together are scarce. Given that such problems are strongly NP-hard, this paper presents an approach based on two heuristic algorithms for simultaneous job selection and scheduling. The objective is to select a subset of jobs and schedule them in such a way that the total net profit is maximized. The cost components considered include jobs & apos; processing costs and weighted earliness/tardiness penalties. Two heuristic algorithms; namely scatter search (SS) and simulated annealing (SA), were employed to solve the problem for single machine environments. The algorithms were applied to several examples of different sizes with sequence-dependent setup times. Computational results were compared in terms of quality of solutions and convergence speed. Both algorithms were found to be efficient in solving the problem. While SS could provide solutions with slightly higher quality for large size problems, SA could achieve solutions in a more reasonable computational time.

How to cite this paper
Zarei, M., Davvari, M., Kolahan, F & Wong, K. (2016). Simultaneous selection and scheduling with sequence-dependent setup times, lateness penalties, and machine availability constraint: Heuristic approaches.International Journal of Industrial Engineering Computations , 7(1), 147-160.

Refrences
Ahonen, H., de Alvarenga, A. G., & Provedel, A. (2009). Selection and scheduling in a virtual organisation environment with a service broker. Computers & Industrial Engineering, 57(4), 1353-1362.

Akbaripour, H., & Masehian, E. (2013). Efficient and robust parameter tuning for heuristic algorithms. International Journal of Industrial Engineering & Production Research, 24(2), 143-150.

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

Arif, S., Mohammedi, R. D., Hellal, A., & Choucha, A. (2012). A memory simulated annealing method to the unit commitment problem with ramp constraints. Arabian Journal for Science and Engineering, 37(4), 1021-1031.

Baker, K.R. (1974). Introduction to Sequencing and Scheduling. Wiley, NY.

Behnamian, J., & Zandieh, M. (2013). Earliness and tardiness minimizing on a realistic hybrid flowshop scheduling with learning effect by advanced metaheuristic. Arabian Journal for Science and Engineering, 38(5), 1229-1242.

Chen, J. S., Liu, H. S., & Nien, H. Y. (2007). Minimizing makespan in single machine scheduling with job deliveries to one customer area. International Journal of Industiral Engineering-Theory and Applilcations and Practice, 14(2), 203-211.

Chen, S. M., & Chien, C. Y. (2011). Solving the traveling salesman problem based on the genetic simulated annealing ant colony system with particle swarm optimization techniques. Expert Systems with Applications, 38(12), 14439-14450.

Conway, R. W., Maxwell, W. L., & Miller, L. W. (2012). Theory of scheduling. Courier Corporation.

Du, J., & Leung, J. Y. T. (1990). Minimizing total tardiness on one machine is NP-hard. Mathematics of Operations Research, 15(3), 483-495.

Emmons, H. (1975). One machine sequencing to minimize mean flow time with minimum number tardy. Naval Research Logistics Quarterly, 22(3), 585-592.

Glover, F. (1977). Heuristics for integer programming using surrogate constraints. Decision Sciences, 8(1), 156-166.

Glover, F. (1994). Tabu search for nonlinear and parametric optimization (with links to genetic algorithms). Discrete Applied Mathematics, 49(1), 231-255.

Henriksen, A. D., & Traynor, A. J. (1999). A practical R & D project-selection scoring tool. Engineering Management, IEEE Transactions on, 46(2), 158-170.

Kirkpatrick, S. (1984). Optimization by simulated annealing: Quantitative studies. Journal of statistical physics, 34(5-6), 975-986.

Kolahan, F., & Liang, M. (1998). An adaptive TS approach to JIT sequencing with variable processing times and sequence-dependent setups. European Journal of Operational Research, 109(1), 142-159.

Kyparisis, J., & Douligeris, C. (1993). Single machine scheduling and selection to minimize total flow time with minimum number tardy. Journal of the Operational Research Society, 44(8), 835-838.

Lessmann, S., Caserta, M., & Arango, I. M. (2011). Tuning metaheuristics: A data mining based approach for particle swarm optimization. Expert Systems with Applications, 38(10), 12826-12838.

Low, C., Hsu, C. J., & Su, C. T. (2008). Minimizing the makespan with an availability constraint on a single machine under simple linear deterioration. Computers & Mathematics with Applications, 56(1), 257-265.

Luo, X., & Chu, C. (2007). A branch-and-bound algorithm of the single machine schedule with sequence-dependent setup times for minimizing maximum tardiness. European Journal of Operational Research, 180(1), 68-81.

Meade, L. M., & Presley, A. (2002). R & D project selection using the analytic network process. Engineering Management, IEEE Transactions on, 49(1), 59-66.

Mart?, R., Laguna, M., & Glover, F. (2006). Principles of scatter search. European Journal of Operational Research, 169(2), 359-372.

Mart?, R. (2006). Scatter search—wellsprings and challenges. European Journal of Operational Research, 169(2), 351-358.

Montgomery, D. C. (2012). Design and Analysis of Experiments, 8th Edition: John Wiley & Sons, Hoboken, NJ.

Mosavi, M. R., & Shiroie, M. (2012). Efficient evolutionary algorithms for GPS satellites classification. Arabian Journal for Science and Engineering, 37(7), 2003-2015.

Sioud, A., Gravel, M., & Gagné, C. (2012). A hybrid genetic algorithm for the single machine scheduling problem with sequence-dependent setup times. Computers & Operations Research, 39(10), 2415-2424.

Shingo, S. (1989). A study of the Toyota production system: From an Industrial Engineering Viewpoint. Productivity Press.

Yavuz, S., & Captain, T. A. (2002). Making project selection decisions: a multi-period capital budgeting problem. International Journal of Industrial Engineering, 9(3), 301-310.
  • 0
  • 1
  • 2
  • 3
  • 4
  • 5

Journal: International Journal of Industrial Engineering Computations | Year: 2016 | Volume: 7 | Issue: 1 | Views: 2161 | Reviews: 0

Related Articles:
  • A new effective heuristic method for the no-wait flowshop with sequence-dep ...
  • Optimization costs of the single-machine scheduling problem with maintenanc ...
  • Minimizing total weighted tardiness for the single machine scheduling probl ...
  • A branch and bound for single machine stochastic scheduling to minimize the ...
  • Just-in-time preemptive single machine problem with costs of earliness/tard ...

Add Reviews

Name:*
E-Mail:
Review:
Bold Italic Underline Strike | Align left Center Align right | Insert smilies Insert link URLInsert protected URL Select color | Add Hidden Text Insert Quote Convert selected text from selection to Cyrillic (Russian) alphabet Insert spoiler
winkwinkedsmileam
belayfeelfellowlaughing
lollovenorecourse
requestsadtonguewassat
cryingwhatbullyangry
Security Code: *
Include security image CAPCHA.
Refresh Code

® 2010-2026 GrowingScience.Com