KFU. Card publication. ANALYSIS OF INPUT DATA FOR JOBS SHOP SCHEDULING PROBLEM WITH RESPECT TO WORKERS PRODUCTIVITY

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

ANALYSIS OF INPUT DATA FOR JOBS SHOP SCHEDULING PROBLEM WITH RESPECT TO WORKERS PRODUCTIVITY

Form of presentation

Articles in international journals and collections

Year of publication

2016

��

��

Authors, employees of KFU

Belov Vladislav Olegovich, author

Khadiev Kamil Ravilevich, author

Other authors

Makarychev Konstantin , author

Authors, students KFU

Belov Vladislav Olegovich, author

Bibliographic description in the original language

Khadiev, K., On analysis of input data for jobs shop scheduling problem with respect to workers productivity// Khadiev, K., Makarychev, K., Belov, V./ International Journal of Pharmacy and Technology, - V. 8 (3), 2016, - p. 15133-15137.

Annotation

We explore one kind of Job shop scheduling problem, where productivity of workers depends on previous behavior. We consider two parts in ?working day?: working period and time-off period. Worker increase their efficient on working period and time-off period. Playing with schedule give us different productivity for workers. We consider big input data, which size does not allow use brute-force search or back-tracking algorithm. It means we should use a heuristic solutions. We suggest linear-time solution which works for specific input data structure. We analyze the input and describe the conditions which allow to apply our solution. Considered conditions was following: length of periods, number of jobs, number of ?small? and ?big? jobs, speed of productivity increasing and decreasing, number of workers, minimal and maximal productivity and others. We compare our solutions with greedy algorithmic solution, which just assign free worker to first available job, and we have benefit

Keywords

data science, job shop scheduling

The name of the journal

International journal of Pharmacy and Technology

URL

http://www.ijptonline.com/wp-content/uploads/2016/10/15133-15137.pdf

Please use this ID to quote from or refer to the card

https://repository.kpfu.ru/eng/?p_id=142146&p_lang=2

Full metadata record

Field DC	Value	Language
dc.contributor.author	Belov Vladislav Olegovich	ru_RU
dc.contributor.author	Khadiev Kamil Ravilevich	ru_RU
dc.contributor.author	Makarychev Konstantin	ru_RU
dc.contributor.author	Belov Vladislav Olegovich	ru_RU
dc.contributor.author	Belov Vladislav Olegovich	ru_RU
dc.date.accessioned	2016-01-01T00:00:00Z	ru_RU
dc.date.available	2016-01-01T00:00:00Z	ru_RU
dc.date.issued	2016	ru_RU
dc.identifier.citation	Khadiev, K., On analysis of input data for jobs shop scheduling problem with respect to workers productivity// Khadiev, K., Makarychev, K., Belov, V./ International Journal of Pharmacy and Technology, - V. 8 (3), 2016, - p. 15133-15137.	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/eng/?p_id=142146&p_lang=2	ru_RU
dc.description.abstract	International journal of Pharmacy and Technology	ru_RU
dc.description.abstract	We explore one kind of Job shop scheduling problem, where productivity of workers depends on previous behavior. We consider two parts in ?working day?: working period and time-off period. Worker increase their efficient on working period and time-off period. Playing with schedule give us different productivity for workers. We consider big input data, which size does not allow use brute-force search or back-tracking algorithm. It means we should use a heuristic solutions. We suggest linear-time solution which works for specific input data structure. We analyze the input and describe the conditions which allow to apply our solution. Considered conditions was following: length of periods, number of jobs, number of ?small? and ?big? jobs, speed of productivity increasing and decreasing, number of workers, minimal and maximal productivity and others. We compare our solutions with greedy algorithmic solution, which just assign free worker to first available job, and we have benefit	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	data science	ru_RU
dc.subject	job shop scheduling	ru_RU
dc.title	ANALYSIS OF INPUT DATA FOR JOBS SHOP SCHEDULING PROBLEM WITH RESPECT TO WORKERS PRODUCTIVITY	ru_RU
dc.type	Articles in international journals and collections	ru_RU