Processing, Please wait...

  • Home
  • 🔙 Back
  • 📚 Journals
    • ⚙️ IJIEC - Industrial Engineering Computations
    • 🌐 IJDNS - Data and Network Science
    • 🧪 CCL - Current Chemistry Letters
    • 💹 AC - Accounting
    • 🎯 DSL - Decision Science Letters
    • 🚛 USCM - Uncertain Supply Chain Management
    • 🏗️ JPM - Journal of Project Management
    • 🏥 HE - Healthcare Engineering
    • 📈 SCI - Scientometrica
    • 🔩 ESM - Engineering Solid Mechanics
    • 🌿 JFS - Journal of Future Sustainability
    • 💼 MSL - Management Science Letters
  • 📝 Submit Article
  • 📊 Statistics
  • 📋 About
    • 📄 About Us
    • 📰 Blog
    • 📢 News
    • 📧 Contact
  • 📺 Tutorial
  • Search:
  • Advanced Search

Growing Science » International Journal of Industrial Engineering Computations » Single machine batch processing problem with release dates to minimize total completion time

⭐ Highly Cited Articles

  • Jaya Algorithm
  • Rao Algorithm
  • TLBO Algorithm
  • ChatGPT and Blended Learning

Journals

  • IJIEC (805)
  • IJDS (992)
  • DSL (722)
  • ESM (434)
  • CCL (544)
  • JPM (323)
  • AC (562)
  • JFS (101)
  • MSL (2648)
  • USCM (1104)
  • HE (44)
  • SCI (48)

IJIEC Volumes

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

🔑 Keywords

Supply chain management(169)
Jordan(167)
Vietnam(154)
Customer satisfaction(124)
Performance(116)
Supply chain(113)
Artificial intelligence(99)
Competitive advantage(98)
Service quality(98)
Tehran Stock Exchange(94)
SMEs(92)
Sustainability(91)
optimization(88)
TOPSIS(85)
Financial performance(84)
Trust(84)
Job satisfaction(81)
Knowledge Management(80)
Genetic Algorithm(80)
Social media(79)


» Show all keywords

✍️ Authors

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


» Show all authors

🌍 Countries

1. Algeria (52)
2. Angola (1)
3. Argentina (22)
4. Armenia (2)
5. Australia (52)
6. Austria (2)
7. Bahrain (26)
8. Bangladesh (57)
9. Belarus (4)
10. Belgium (3)
11. Benin (2)
12. Benin Republic (1)
13. Bhutan (1)
14. Bosnia and Herzegovina (1)
15. Botswana (8)
16. Brazil (39)
17. Brunei (1)
18. Bulgaria (1)
19. Burkina Faso (1)
20. Cameroon (1)
Total: 121 countries

Show all countries

International Journal of Industrial Engineering Computations

ISSN 1923-2934 (Online) - ISSN 1923-2926 (Print)
Quarterly Publication
Volume 9 Issue 3 pp. 331-348 , 2018

Single machine batch processing problem with release dates to minimize total completion time Pages 331-348 Right click to download the paper Download PDF

Authors: Pedram Beldar, Antonio Costa

📋 Author Affiliations:
Pedram Beldar¹, Antonio Costa²
¹ Department of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran
² University of Catania, DICAR, Viale Andrea Doria 6, Catania, 95125, Italy
doi 10.5267/j.ijiec.2017.8.003
Crossmark
18 Source: Scopus

🔑 Keywords: Minimization of total completion time, Batch processing, Single machine scheduling, Mathematical programming, Scheduling with release dates

Abstract: A single machine batch processing problem with release dates to minimize the total completion time (1|rj,batch|Σ Cj ) is investigated in this research. An original mixed integer linear programming (MILP) model is proposed to optimally solve the problem. Since the research problem at hand is shown to be NP-hard, several different meta-heuristic algorithms based on tabu search (TS) and particle swarm optimization (PSO) are used to solve the problem. To find the most performing heuristic optimization technique, a set of test cases ranging in size (small, medium, and large) are randomly generated and solved by the proposed meta-heuristic algorithms. An extended comparison analysis is carried out and the outperformance of a hybrid meta-heuristic technique properly combining PSO and genetic algorithm (PSO-GA) is statistically demonstrated.

How to cite this paper
APA: Beldar, P & Costa, A. (2018). Single machine batch processing problem with release dates to minimize total completion time. International Journal of Industrial Engineering Computations, 9(3), 331-348.
Chicago/Turabian: Beldar, P & Costa, A. 2018. "Single machine batch processing problem with release dates to minimize total completion time." International Journal of Industrial Engineering Computations 9, no. 3 (2018): 331-348.
AMA: Beldar, P & Costa, A. Single machine batch processing problem with release dates to minimize total completion time. International Journal of Industrial Engineering Computations. 2018;9(3):331-348.

References
Al-Salamah, M. (2015). Constrained binary artificial bee colony to minimize the makespan for single machine batch processing with non-identical job sizes. Applied Soft Computing, 29, 379 -85.
Arabameri, S., & Salmasi, N. (2013). Minimization of weighted earliness and tardiness for no-wait sequence-dependent setup times flow-shop scheduling problem. Computers & Industrial Engineering, 64(4), 902-916.
Baker, R.K., & Trietsch, D. (2009). Principles of Sequencing and Scheduling; New Jersey: John Wiley & Sons.
Chandru,V., Lee, C.Y., & Uzsoy, R. (1993). Minimizing total completion time on a batch processing machine with job families. Operations Research Letters, 13(2), 61-65.
Chang, P.C., & Wang, H.M. (2004). A heuristic for a batch processing machine scheduled to minimize total completion time with non- identical job sizes. The International Journal of Advanced Manufacturing Technology, 24(7), 615-620.
Chen, Y.Y., Cheng, C.Y., Wang, L.C., & Chen, T.L. (2013). A hybrid approach based on the variable neighborhood search and particle swarm optimization for parallel machine scheduling problems: a case study for solar cell industry. International Journal of Production Economics, 141(1), 66-78.
Coello Coello, C.A., Lamont, G.B., & Van Veldhuizen, D.A. (2007). Alternative Meta-heuristics: Boston, MA: Springer US.
Corder, G.W., & Foreman, D.I. (2014). Nonparametric Statistics: A Step-by-Step Approach. New Jersey: John Wiley & Sons.
Costa, A., Alfieri, A., Matta, A., & Fichera, S. (2015). A parallel tabu search for solving the primal buffer allocation problem in serial production systems. Computers & Operations Research, 64, 97-112.
Costa, A., Cappadonna, F.A., & Fichera, S. (2016). Minimizing the total completion time on a parallel machine system with tool changes. Computers & Industrial Engineering, 91, 290-301.
Costa, A., Cappadonna, F.A., & Fichera, S. (2017). A hybrid genetic algorithm for minimizing makespan in a flow-shop sequence-dependent group scheduling problem. Journal of Intelligent Manufacturing, 8(6), 1269-1283.
Damodaran, P., Manjeshwar, P.K., & Srihari, K. (2006). Minimizing makespan on a batch-processing machine with non-identical job sizes using genetic algorithms. International Journal of Production Economics, 103(2), 882-891.
Damodaran, P., Srihari, K., & Lam, S.S. (2007). Scheduling a capacitated batch-processing machine to minimize makespan. Robotics and Computer-Integrated Manufacturing, 23(2), 208-2016.
Damodaran, P., Diyadawagamage, D.A., Ghrayeb, O., & Velez-Gallego, M.C. (2012). A particle swarm optimization algorithm for minimizing makespan of non-identical parallel batch processing machines. The International Journal of Advanced Manufacturing Technology, 58(9), 1131-1140.
Dupont, L., & Dhaenens-Flipo, C. (2002). Minimizing the makespan on a batch machine with non-identical job sizes: an exact procedure. Computers & Operations Research, 29(7), 807-819.
Gao, H., Kwong, S., Fan, B., & Wang, R. (2014). A Hybrid Particle-Swarm Tabu Search Algorithm for Solving Job Shop Scheduling Problems, IEEE Transactions on Industrial Informatics, 10(4), 2044-2054.
Glover, F., & Laguna, M. (1999). Tabu Search. Boston, MA: Springer US.
Gohari, S., & Salmasi, N. (2015). Flexible flowline scheduling problem with constraints for the beginning and terminating time of processing of jobs at stages. International Journal of Computer Integrated Manufacturing, 28(10), 1092-1105.
Javidrad F., Nazari M.. (2017). A new hybrid particle swarm and simulated annealing stochastic optimization method. Applied Soft Computing, 60, 634-654.
Jia, Zh., & Leung, J.Y.T. (2014). An improved meta-heuristic for makespan minimization of a single batch machine with non-identical job sizes. Computers & Operations Research, 46, 49-58.
Jolai, F., & Dupont, L. (1997). Minimizing mean flow times criteria on a single batch processing machine with non-identical jobs sizes. International journal of production economics, 55, 273-280.
Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. In: Neural Networks, 1995 Proceedings., IEEE International Conference on, 4, 1942-1948.
Kuo, R.J., & Han, Y.S. (2011). A hybrid of genetic algorithm and particle swarm optimization for solving bi-level linear programming problem – A case study on supply chain model. Applied Mathematical Modelling, 35(8), 3905 – 3917.
Kwak, J.S. (2005). Application of taguchi and response surface methodologies for geometric error in surface grinding process. International Journal of Machine Tools and Manufacture, 45(3), 327-334.
Lee, C.Y. (1999). Minimizing makespan on a single batch processing machine with dynamic job arrivals. International Journal of Production Research, 37(1), 219-236.
Lee, Y.H., & Lee, Y.H. (2013). Minimizing makespan heuristics for scheduling a single batch machine processing machine with non-identical job sizes. International Journal of Production Research, 51(12), 3488-3500.
Li, Z., Chen, H., Xu, R., & Li, X. (2015). Earliness–tardiness minimization on scheduling a batch processing machine with non-identical job sizes. Computers & Industrial Engineering, 87, 590-599.
Liao, L.M., & Huang, C.J. (2011). Tabu search heuristic for two-machine flowshop with batch processing machines. Computers & Industrial Engineering, 60(3), 426-432.
Lin, H., & Kang L. (1999). Balance between exploration and exploitation in genetic search, Wuhan University Journal of Natural Sciences, 4(1), 28–32.
Liu, Z., & Yu, W. (2000). Scheduling one batch processor subject to job release dates. Discrete Applied Mathematics, 105(13), 129-136.
Mann, H.B., & Whitney, D.R. (1947). On a test of whether one of two random variables is stochastically larger than the other. he Annals of Mathematical Statistics, 18(1), 50-60.
Melouk, S., Damodaran, P., & Chang, P.Y. (2004). Minimizing makespan for single machine batch processing with non-identical job sizes using simulated annealing. International Journal of Production Economics, 87(2), 141-147.
Michalewicz, Z. (1996). Genetic Algorithms + Data Structures = Evolution Programs. Springer Science & Business Media.
Parsa, N.R., Karimi, B., & Kashan, A.H. (2010). A branch and price algorithm to minimize makespan on a single batch processing machine with non-identical job sizes. Computers & Operations Research, 37(10), 1720-1730.
Parsa, N. R., Karimi, B., & Husseini, S. M. (2016). Minimizing total flow time on a batch processing machine using a hybrid max–min ant system. Computers & Industrial Engineering, 99, 372-381.
Poli, R., Kennedy, J., & Blackwell, T. (2007). Particle swarm optimization. Swarm Intelligence, 1(1), 33-57.
Raymond, H.M., Douglas, C.M., & Christine, M. AC. (2009). Response Surface Methodology: Process and Product Optimization Using Designed Experiments. New Jersey: John Wiley & Sons.
Sha, D.Y., Hsu, C.-Y. (2006). A hybrid particle swarm optimization for job shop scheduling problem. Computers & Industrial Engineering, 51(4), 791-808.
Shi, Y., & Eberhart, R.C. (1950). Empirical study of particle swarm optimization. In: Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), 3, 1950 vol. 3.
Simon, D. (2013). Evolutionary Optimization Algorithms; New Jersey: John Wiley & Sons.
Tadayon, B., & Salmasi, N. (2013). A two-criteria objective function flexible flowshop scheduling problem with machine eligibility constraint. The International Journal of Advanced Manufacturing Technology, 64(5), 1001-1015.
Uzsoy, R. (1994). Scheduling a single batch processing machine with non-identical job sizes. International Journal of Production Research, 32(7), 1615-1635.
Uzsoy, R., & Yang, Y. (1997). Minimizing total weighted completion time on a single batch processing machine. Production and Operations Management, 6(1), 57-73.
Xia, W.-J., & Wu, Z.-M. (2006). A hybrid particle swarm optimization approach for the job-shop scheduling problem. International Journal of Advanced Manufacturing Technology, 29(3–4), 360–366.
Xu, R., Chen, H., & Li, X. (2012). Makespan minimization on single batch-processing machine via ant colony optimization. Computers & Operations Research, 39(3), 582-593.
Zhou, S., Chen, H., Xu, R., Li, X. (2014). Minimizing makespan on a single batch processing machine with dynamic job arrivals and non-identical job sizes. International Journal of Production Research, 52(8), 2258-2274.
  • 34
  • 1
  • 2
  • 3
  • 4
  • 5

Journal: International Journal of Industrial Engineering Computations | Year: 2018 | Volume: 9 | Issue: 3 | Views: 3636 | Reviews: 0

Related Articles:
  • Heuristics for no-wait flow shop scheduling problem
  • M-machine, no-wait flowshop scheduling with sequence dependent setup times and truncated learning function to minimize the makespan
  • Optimization costs of the single-machine scheduling problem with maintenance activities by using genetic algorithm
  • Single-machine batch scheduling minimizing weighted flow times and delivery costs with job release times
  • A new mathematical model for single machine batch scheduling problem for minimizing maximum lateness with deteriorating jobs

📝 Ready to share your research?

International Journal of Industrial Engineering Computations is accepting new submissions for upcoming issues. Join our community of authors and publish your work with us.

✓ Open access
✓ Rigorous peer review
✓ Fast publication
📤 Submit Your Manuscript →

📖 Author Guidelines


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