NDLI: The dynamic 4S auto maintenance shop scheduling in a multi-constraint machine environment based on the theory of constraints

Content Provider	Springer Nature Link
Author	Yang, Qin Liu, Ju Huang, Yiping Wang, Yushi Wang, Tingting
Copyright Year	2015
Abstract	In this paper, 4S auto maintenance shop scheduling with multi-constraint machines is of concern. In 4S auto maintenance shop, it may appear temporary bottlenecks except for the long-term bottlenecks, and they form multi-constraint machines jointly with the task size reaching the peak. Through scheduling the constraint machines effectively, it can improve overall performance of the system to satisfy the customers’ requirements. First, we describe and construct a model for the scheduling problem which can be designed as the dynamic flexible job shop scheduling problem (FJSP) with multi-constraint machines for the goal of minimizing customers’ waiting time. Then, putting an emphasis on the constraint machines, we apply the theory of constraint to decompose and simplify the complex system and also construct the coordination mechanism between constraint machines and non-constraint machines. After that, an improved constraint-guided heuristic algorithm is proposed to solve the constraint machine scheduling problem, while different dispatching rules are selected for solving the non-constraint machine scheduling according to the location of the non-bottleneck in the system. What is more, we design the rescheduling rules combing characteristics of the problem to realize dynamic scheduling with multi-constraint machines. Finally, 4S auto maintenance shop scheduling with high workload during the rush hour (on the eve of the holiday) served as the actual cases, and the proposed algorithm is compared with three different dispatching rules under various size of problems. The result obtained from the computational study has shown that the proposed algorithm is much better.
Starting Page	1773
Ending Page	1785
Page Count	13
File Format	PDF
ISSN	02683768
Journal	The International Journal of Advanced Manufacturing Technology
Volume Number	83
Issue Number	9-12
e-ISSN	14333015
Language	English
Publisher	Springer London
Publisher Date	2015-08-18
Publisher Place	London
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Theory of constraints Multi-constraint machines 4S auto maintenance shop Dynamic scheduling Industrial and Production Engineering Production Mechanical Engineering Computer-Aided Engineering (CAD, CAE) and Design
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

An efficient architecture for scheduling flexible job-shop with machine availability constraints

Optimal parallel machines scheduling with machine availability and eligibility constraints

Integration of process planning and scheduling in a job shop environment

Scheduling on identical parallel machines to minimize total completion time with deadline and machine eligibility constraints

Cyclic hybrid flow shop scheduling problem with limited buffers and machine eligibility constraints

Multi-objective artificial bee colony for interval job shop scheduling with flexible maintenance

Flow shop scheduling with deteriorating jobs under dominating machines to minimize makespan

Job shop scheduling techniques in semiconductor manufacturing

Cost based scheduling in a job shop environment

The dynamic 4S auto maintenance shop scheduling in a multi-constraint machine environment based on the theory of constraints

Similar Documents

An efficient architecture for scheduling flexible job-shop with machine availability constraints

Optimal parallel machines scheduling with machine availability and eligibility constraints

Integration of process planning and scheduling in a job shop environment

Scheduling on identical parallel machines to minimize total completion time with deadline and machine eligibility constraints

Cyclic hybrid flow shop scheduling problem with limited buffers and machine eligibility constraints

Multi-objective artificial bee colony for interval job shop scheduling with flexible maintenance

Flow shop scheduling with deteriorating jobs under dominating machines to minimize makespan

Job shop scheduling techniques in semiconductor manufacturing

Cost based scheduling in a job shop environment

The dynamic 4S auto maintenance shop scheduling in a multi-constraint machine environment based on the theory of constraints