NDLI: A game-theory approach for job scheduling in networked manufacturing

Content Provider	Springer Nature Link
Author	Zhou, Guanghui Jiang, Pingyu Huang, George Q.
Copyright Year	2008
Abstract	This paper presents a new kind of scheduling solution for jobs in networked manufacturing environments. The main contributions of this study can be focused on three points: The first is to distinguish the concepts and requirements of job scheduling in the networked manufacturing environment form those in the traditional manufacturing environment. The second is to construct a game-theory mathematical model to deal with this new job scheduling problem. In this presented mathematical model, this new job scheduling problem is formulated as an N-person non-cooperative game with complete information. The players correspond to the jobs submitted, respectively, by related customers and the payoff of each job is defined as its makespan. Each player has a set of strategies which correspond to the feasible geographical distributive machines. Therefore, obtaining the optimal scheduling results is determined by the Nash equilibrium (NE) point of this game. In order to find the NE point, the last point is to design and develop a genetic algorithm (GA)-based solution algorithm to effectively solve this mathematical model. Finally, a numerical example is presented to demonstrate the feasibility of the approach.
Starting Page	972
Ending Page	985
Page Count	14
File Format	PDF
ISSN	02683768
Journal	The International Journal of Advanced Manufacturing Technology
Volume Number	41
Issue Number	9-10
e-ISSN	14333015
Language	English
Publisher	Springer-Verlag
Publisher Date	2008-06-03
Publisher Place	London
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Job scheduling Networked manufacturing Non-cooperative game Nash equilibrium Genetic algorithm Computer-Aided Engineering (CAD, CAE) and Design Mechanical Engineering Production/Logistics Industrial and Production Engineering
Content Type	Text
Resource Type	Article
Subject	Industrial and Manufacturing Engineering Control and Systems Engineering Mechanical Engineering Computer Science Applications Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Parallel line job shop scheduling using genetic algorithm

Improved genetic algorithm for the job-shop scheduling problem

Genetic algorithm with new encoding scheme for job shop scheduling

Hybrid approach to production scheduling using genetic algorithm and simulation

A genetic algorithm for scheduling flexible manufacturing systems

An improved genetic algorithm for job-shop scheduling problems using Taguchi-based crossover

Enhancement of performance of Genetic Algorithm for job shop scheduling problems through inversion operator

Solving fuzzy job shop scheduling problems using random key genetic algorithm

An effective hybrid genetic algorithm for the job shop scheduling problem

A game-theory approach for job scheduling in networked manufacturing

Similar Documents

Parallel line job shop scheduling using genetic algorithm

Improved genetic algorithm for the job-shop scheduling problem

Genetic algorithm with new encoding scheme for job shop scheduling

Hybrid approach to production scheduling using genetic algorithm and simulation

A genetic algorithm for scheduling flexible manufacturing systems

An improved genetic algorithm for job-shop scheduling problems using Taguchi-based crossover

Enhancement of performance of Genetic Algorithm for job shop scheduling problems through inversion operator

Solving fuzzy job shop scheduling problems using random key genetic algorithm

An effective hybrid genetic algorithm for the job shop scheduling problem

A game-theory approach for job scheduling in networked manufacturing