EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Efficient Solutions for Multi-criteria Sequencing Problem by Using Modified Algorithm

Adawiya A. Mohmood, Wasfaa E. Ahmed

Academic Science Journal · 2024

DOI: 10.24237/asj.02.02.716b ↗

Kurz gefasst

Fachartikel in der Zeitschrift Academic Science Journal, 2024. Verfasst von Adawiya A. Mohmood und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

For multi criteria sequencing problem on one machine, we propose a modified branch and bound algorithm (MBAB) to find efficient (pareto optimal) solutions in this paper. The criteria are total completion time ( ), total lateness ( ), and maximum tardiness (Tmax). A collection of n independent tasks(jobs) has to be sequenced on one machine , tasks(jobs)j (j=1,2,3,…..,n) requires processing time Pj and due data dj . The MBAB algorithm depends on branch and bound technique. Applied examples are used to show applicability of MBAB algorithm. The MBAB algorithm is compared with complete enumeration method (CEM). Conclusions are formulated on the performance of the (MBAB) algorithm.

Zitieren

APA

Mohmood, A. A., & Ahmed, W. E. (2024). Efficient Solutions for Multi-criteria Sequencing Problem by Using Modified Algorithm. Academic Science Journal. https://doi.org/10.24237/asj.02.02.716b

Vancouver

Mohmood AA, Ahmed WE. Efficient Solutions for Multi-criteria Sequencing Problem by Using Modified Algorithm. Academic Science Journal. 2024. doi:10.24237/asj.02.02.716b

BibTeX
@article{Mohmood2024,
  author = {Mohmood, Adawiya A. and Ahmed, Wasfaa E.},
  title = {Efficient Solutions for Multi-criteria Sequencing Problem by Using Modified Algorithm},
  journal = {Academic Science Journal},
  year = {2024},
  doi = {10.24237/asj.02.02.716b}
}
Kostenlos starten →