NDLI: Scheduling with due date assignment under special conditions on job processing

Content Provider	Springer Nature Link
Author	Gordon, Valery Strusevich, Vitaly Dolgui, Alexandre
Copyright Year	2011
Abstract	We review the results on scheduling with due date assignment under such conditions on job processing as given precedence constraints, maintenance activity or various scenarios of processing time changing. The due date assignment and scheduling problems arise in production planning when the management is faced with setting realistic due dates for a number of jobs. Most research on scheduling with due date assignment is focused on optimal sequencing of independent jobs. However, it is often found in practice that some products are manufactured in a certain order implied, for example, by technological, marketing or assembly requirements and this can be modeled by imposing precedence constraints on the set of jobs. In classical deterministic scheduling models, the processing conditions, including job processing times, are usually viewed as given constants. In many real-life situations, however, the processing conditions may vary over time, thereby affecting actual durations of jobs. In the models with controllable processing times, the scheduler can speed up job execution times by allocating some additional resources to the jobs. In the models with deterioration or learning, the actual processing time can depend either on the position or on the start time of a job in the schedule. In scheduling with deterioration, the later a job starts, the longer it takes to process, while in scheduling with learning, the actual processing time of a job gets shorter, provided that the job is scheduled later. We consider also scheduling models with optional maintenance activity. In manufacturing processing, production scheduling with preventive maintenance planning is one of the most significant methods in preventing the machinery from failure or wear.
Starting Page	447
Ending Page	456
Page Count	10
File Format	PDF
ISSN	10946136
Journal	Journal of Scheduling
Volume Number	15
Issue Number	4
e-ISSN	10991425
Language	English
Publisher	Springer US
Publisher Date	2011-06-15
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Scheduling Due date assignment Precedence constraints Deterioration Learning Maintenance activity Production/Logistics/Supply Chain Calculus of Variations and Optimal Control; Optimization Artificial Intelligence (incl. Robotics) Operations Research/Decision Theory Optimization
Content Type	Text
Resource Type	Article
Subject	Artificial Intelligence Management Science and Operations Research Engineering 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

Trading off due-date tightness and job tardiness in a basic scheduling model

Scheduling flexible maintenance activities subject to job-dependent machine deterioration

Optimal due date assignment in multi-machine scheduling environments

Special issue on maintenance scheduling: theory and applications

On a parallel machine scheduling problem with precedence constraints

Single machine scheduling models with deterioration and learning: handling precedence constraints via priority generation

Solving RCPSP/max by lazy clause generation

Dynamic supply chain scheduling

A study of single-machine scheduling problem to maximize throughput

Scheduling with due date assignment under special conditions on job processing

Similar Documents

Trading off due-date tightness and job tardiness in a basic scheduling model

Scheduling flexible maintenance activities subject to job-dependent machine deterioration

Optimal due date assignment in multi-machine scheduling environments

Special issue on maintenance scheduling: theory and applications

On a parallel machine scheduling problem with precedence constraints

Single machine scheduling models with deterioration and learning: handling precedence constraints via priority generation

Solving RCPSP/max by lazy clause generation

Dynamic supply chain scheduling

A study of single-machine scheduling problem to maximize throughput

Scheduling with due date assignment under special conditions on job processing