Due date assignment and scheduling with time and positional dependent effects
| Autor: | Chou-Jung Hsu, Shang-Chia Liu, Chuanli Zhao, Win-Chin Lin, Pay-Wen Yu |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
021103 operations research
Single-machine scheduling Due date Operations research Computer science Total cost 0211 other engineering and technologies 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Start time 02 engineering and technology Scheduling (computing) |
| Zdroj: | Journal of Information and Optimization Sciences. 39:1613-1626 |
| ISSN: | 2169-0103 0252-2667 |
| DOI: | 10.1080/02522667.2017.1367515 |
| Popis: | This paper studies a due date assignment and single machine scheduling problem. In this model, the actual processing time of a job depended both on its start time and position in a sequence. Each job has to be assigned a due date by which it must be completed. The goal is to determine schedule the jobs and the due dates so as to minimize the the criteria that includes the cost of changing the due dates, the total cost of discarded jobs and the total earliness of the scheduled jobs. For the proposed problems, polynomial-time algorithms are presented separately for the CON and SLK due-date assignment method versions. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|