Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
A Novel Methodology to Detect Bone Cancer Stage Using Mean Intensity of MRI Imagery and Region Growing Algorithm Kapitel lesen Erstes Kapitel lesen

2016 | OriginalPaper | Buchkapitel

Analyzing Complexity Using a Proposed Approximation Algorithm MDA in Permutation Flow Shop Scheduling Environment

verfasst von : Megha Sharma, Rituraj Soni, Ajay Chaudhary, Vishal Goar

Erschienen in: Proceedings of the International Congress on Information and Communication Technology

Verlag: Springer Singapore

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Sequencing and scheduling play a very important role in service industries, planning, and manufacturing system. Better sequencing and scheduling system have a significant impact in the marketplace, customer satisfaction, cost reduction, and productivity. Therefore, proficient sequencing directs to enhance in utilization effectiveness and therefore brings down the time required to complete the jobs. In this paper, we are making an attempt to bring down the time complexity in m-machine flow shop environment by reducing the sequences and to find an optimal or near optimal make-span. For effective analysis, a well-known heuristic algorithm that is, CDS is considered.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Region-Based Clustering Approach for Energy Efficient Wireless Sensor Networks
Nächstes Kapitel Empirical Evaluation of Threshold and Time Constraint Algorithm for Non-replicated Dynamic Data Allocation in Distributed Database Systems
Literatur
1.
Pinedo, M. Scheduling: Theory, Algorithms and Systems. Prentice Hall, New Jersey, second edition 2002.
2.
Addison. Wesley, R. L. Conway, W.-L. Maxwell, L,. W,: Miller,.‘Theory-of. Scheduling’,. reading., May 1967.
3.
Michael Pinedo–Flow Shop- community. Stern. Nyu. Edu fculty/scheduling/shakhlevich/handout.
4.
Johnson S.M., (1954). “Optimal two and three stage production schedules”, Noval Research logistics quarterly 1, 61.
5.
“A New Heuristic Algorithm using Pascal’s Triangle to determine more than one Sequence having Optimal/ near Optimal Make-span in Flow Shop Scheduling Problems” Baskar A and Anthony Xavior M vol 39, Feb 2012.
6.
Nawaz. M.; Enscore, E.; Ham, I. Aheuristic algorithm for the m machine, n job flow shop sequence problem, OMEGA, 11, 1(1983), 91–95.
7.
Campbell, H. G.; Dudek, R. A.; Smith, M. L. A Heuristic Algorithm for the n Job, m Machine Sequencing Problem, Management Science, 16 10(1970), 630–637.
8.
Palmer, D. S. Sequencing jobs through a multi-stage process in the minimum total time – a quick method of obtaining a near optimum, Operations Research. Q. 16(1965), 101–107.
9.
Megha Sharma, Rituraj Soni and Ajay Chaudhary-An Experimental Analysis of Heuristic on Time Complexity For Permutation Flow Shop Scheduling No. 18; July-September, 2015.
10.
Pavol Semanco and Vladimir Modrak-A Comparision of Constructive Heuristic with the Objective of Minimizing Make-span in the Flow Shop Scheduling Problem.
Metadaten
Titel
Analyzing Complexity Using a Proposed Approximation Algorithm MDA in Permutation Flow Shop Scheduling Environment
verfasst von
Megha Sharma
Rituraj Soni
Ajay Chaudhary
Vishal Goar
Copyright-Jahr
2016
Verlag
Springer Singapore
Buch
Proceedings of the International Congress on Information and Communication Technology

Print ISBN: 978-981-10-0754-5

Electronic ISBN: 978-981-10-0755-2

Copyright-Jahr: 2016

DOI
https://doi.org/10.1007/978-981-10-0755-2_14

Neuer Inhalt

    Bildnachweise