scholarly journals Due-Window Assignment Scheduling with Variable Job Processing Times

2015 ◽  
Vol 2015 ◽  
pp. 1-7 ◽  
Author(s):  
Yu-Bin Wu ◽  
Ping Ji
Keyword(s):  
Processing Time ◽  
Learning Effect ◽  
Window Size ◽  
Starting Time ◽  
Processing Times ◽  
Due Windows ◽  
Weighted Number ◽  
Due Window ◽  
Tardy Jobs ◽  
Due Window Assignment

We consider a common due-window assignment scheduling problem jobs with variable job processing times on a single machine, where the processing time of a job is a function of its position in a sequence (i.e., learning effect) or its starting time (i.e., deteriorating effect). The problem is to determine the optimal due-windows, and the processing sequence simultaneously to minimize a cost function includes earliness, tardiness, the window location, window size, and weighted number of tardy jobs. We prove that the problem can be solved in polynomial time.

Common Due-Window Assignment and Group Scheduling with Position-Dependent Processing Times

2015 ◽  
Vol 32 (06) ◽  
pp. 1550045 ◽  
Author(s):  
Shang-Chia Liu
Keyword(s):  
Single Machine ◽  
Group Technology ◽  
Window Size ◽  
Setup Time ◽  
Single Machine Scheduling ◽  
Processing Times ◽  
Weighted Number ◽  
Due Window ◽  
Tardy Jobs ◽  
Due Window Assignment

This paper investigates a single-machine scheduling problem involving both the due-window assignment and position-dependent processing times under a group technology environment. By position-dependent processing times, we mean that the processing time of a job is dependent of its processing position in the job sequence within the group it belongs to. A setup time is incurred whenever the single machine transfers job processing from a group to another group. Each group is assigned an assignable common due-window. A job completed earlier (respectively, later) than the common due-window of the group it belongs to will incur an earliness (respectively, tardiness) penalty. The objective is to determine the optimal group sequence, the optimal job sequence, and the optimal due-window assignment so as to minimize the total cost including the earliness and tardiness (or weighted number of tardy jobs) penalties, black and the due-window starting time and due-window size costs. We show that both the problems can be solved in polynomial times.

Multiple Common Due-Window Assignment Based on Common Flow Allowance and Resource-Dependent Processing Times

2014 ◽  
Vol 644-650 ◽  
pp. 2026-2029
Author(s):  
Cheng Xin Luo ◽  
En Min Feng
Keyword(s):  
Optimal Algorithm ◽  
Window Size ◽  
Optimal Size ◽  
Processing Times ◽  
Due Windows ◽  
Resource Cost ◽  
Due Window ◽  
Resource Allocation Scheme ◽  
Due Window Assignment ◽  
Flow Allowance

This paper studies a multiple common due-window assignment problem on a single machine. The job-dependent due-windows are obtained based on common flow allowance criteria. We assume that the processing time of a job is controllable by the resource amount assigned to it. The objective is to find the optimal size and location of the multiple common due-windows, the set of jobs assigned to each due window, the sequence of jobs and resource allocation scheme to minimize a cost function based on the window size and location, earliness and tardiness of jobs and resource cost. We propose an optimal algorithm to solve the problem.

Optimal Due-Window Assignment Based on Common Flow Allowance under Linear Deteriorating and Resource-Dependent Processing Times

2013 ◽  
Vol 344 ◽  
pp. 275-278
Author(s):  
Cheng Xin Luo
Keyword(s):  
Window Size ◽  
Optimal Size ◽  
Processing Times ◽  
Due Windows ◽  
Resource Cost ◽  
Due Window ◽  
The Common ◽  
Resource Allocation Scheme ◽  
Due Window Assignment ◽  
Flow Allowance

This paper studies a due-window assignment problem on a single machine. The job-dependent due-windows are obtained by the common flow allowance criterion. We assume that the processing time of a job is a linear function of its starting time and decreasing function of the resource amount assigned to it. The objective is to find the optimal size and location of the due-windows, the sequence of jobs and resource allocation scheme to minimize a cost function based on the window size and location, the earliness and tardiness of jobs and resource cost. We propose an algorithm to solve the problem.

scholarly journals Optimization for Due-Window Assignment Scheduling with Position-Dependent Weights

2020 ◽  
Vol 2020 ◽  
pp. 1-7 ◽  
Author(s):  
Li-Yan Wang ◽  
Dan-Yang Lv ◽  
Bo Zhang ◽  
Wei-Wei Liu ◽  
Ji-Bo Wang
Keyword(s):  
Single Machine ◽  
General Position ◽  
Processing Time ◽  
Window Size ◽  
Polynomial Time Algorithm ◽  
Time Algorithm ◽  
Scheduling Problem ◽  
Starting Time ◽  
Due Window ◽  
Due Window Assignment

This paper considers a single-machine due-window assignment scheduling problem with position-dependent weights, where the weights only depend on their position in a sequence. The objective is to minimise the total weighted penalty of earliness, tardiness, due-window starting time, and due-window size of all jobs. Optimal properties of the problem are given, and then, a polynomial-time algorithm is provided to solve the problem. An extension to the problem is offered by assuming general position-dependent processing time.

Single-Machine Due-Window Assignment and Scheduling with Learning Effect and Resource-Dependent Processing Times

2014 ◽  
Vol 31 (05) ◽  
pp. 1450036 ◽  
Author(s):  
Ji-Bo Wang ◽  
Ming-Zheng Wang
Keyword(s):  
Resource Allocation ◽  
Single Machine ◽  
Processing Time ◽  
Window Size ◽  
Polynomial Time Algorithm ◽  
Time Algorithm ◽  
Earliness And Tardiness ◽  
Processing Times ◽  
Due Window ◽  
Due Window Assignment

We consider a single-machine common due-window assignment scheduling problem, in which the processing time of a job is a function of its position in a sequence and its resource allocation. The window location and size, along with the associated job schedule that minimizes a certain cost function, are to be determined. This function is made up of costs associated with the window location, window size, earliness, and tardiness. For two different processing time functions, we provide a polynomial time algorithm to find the optimal job sequence and resource allocation, respectively.

Slack Due-Window Assignment Scheduling Problem with Deterioration Effects and a Deteriorating Maintenance Activity

2022 ◽  
Author(s):  
Xue Jia ◽  
Dan-Yang Lv ◽  
Yang Hu ◽  
Ji-Bo Wang ◽  
Zhi Wang ◽  
...  
Keyword(s):  
Polynomial Time Algorithm ◽  
Time Algorithm ◽  
Machining Process ◽  
Scheduling Problem ◽  
Maintenance Activity ◽  
Starting Time ◽  
Weighted Number ◽  
Deteriorating Maintenance ◽  
Due Window ◽  
Due Window Assignment

This paper studies the slack due-window assignment scheduling problem with deterioration effects and a deterioration maintenance activity on a single-machine. The machine deteriorates during the machining process, and at a certain moment performs a deterioration maintenance activity, that is, the duration time of the maintenance activity is a linear function of the maintenance starting time. It is needed to make a decision on when to schedule the deteriorating maintenance activity, the optimal common flow allowances and the sequence of jobs to minimize the weighted penalties for the sum of earliness and tardiness, weighted number of early and delayed, and weighted due-window starting time and size. This paper proposes a polynomial time algorithm to solve this problem.

Due-Window Assignment for a Single Machine Scheduling with Both Deterioration and Positional Effects

2015 ◽  
Vol 32 (03) ◽  
pp. 1550014 ◽  
Author(s):  
Chuanli Zhao ◽  
Hengyong Tang
Keyword(s):  
Single Machine ◽  
Polynomial Solution ◽  
Window Size ◽  
Machine Scheduling ◽  
Single Machine Scheduling ◽  
Due Windows ◽  
Due Window ◽  
Positional Effects ◽  
Due Window Assignment ◽  
Flow Allowance

This paper considers a single machine scheduling with both deterioration and positional effects and due-window assignment problem. The job-dependent due-windows are obtained by the common flow allowance criterion. The objective is to schedule the jobs, and the due-windows so as to minimize the sum of earliness, tardiness, and due-window starting time and due-window size costs. We introduce a polynomial solution for the problem. Furthermore, we show how the solutions can be extended to the setting with job rejection.

SINGLE MACHINE SCHEDULING WITH A LEARNING EFFECT AND A RATE-MODIFYING ACTIVITY

2011 ◽  
Vol 28 (04) ◽  
pp. 511-521 ◽  
Author(s):  
CHUANLI ZHAO ◽  
HENGYONG TANG
Keyword(s):  
Single Machine ◽  
Processing Time ◽  
Learning Effect ◽  
Window Size ◽  
Machine Scheduling ◽  
Single Machine Scheduling ◽  
Scheduling Problems ◽  
Polynomial Time Algorithms ◽  
Due Window ◽  
Machine Scheduling Problems

In the paper, single machine scheduling problems with a learning effect and a rate-modifying activity are considered. Under the learning effect, the processing time of a job is a decreasing function of its position in the sequence. The rate-modifying activity is an event that can change the speed of the machine, and hence the processing time of jobs after the activity. The following objective functions are considered: the makespan, the total earliness, tardiness and completion time penalty, and the total earliness, tardiness, due-window starting time and due-window size penalty. Polynomial time algorithms are proposed to optimally solve the problems.

scholarly journals Due-Window Assignment and Resource Allocation Scheduling with Truncated Learning Effect and Position-Dependent Weights

2020 ◽  
Vol 2020 ◽  
pp. 1-7
Author(s):  
Shan-Shan Lin
Keyword(s):  
Resource Allocation ◽  
Learning Effect ◽  
Window Size ◽  
Scheduling Problems ◽  
Polynomial Time Algorithms ◽  
Consumption Cost ◽  
Optimality Properties ◽  
Due Window ◽  
Due Window Assignment ◽  
Time Resource

This paper studies single-machine due-window assignment scheduling problems with truncated learning effect and resource allocation simultaneously. Linear and convex resource allocation functions under common due-window (CONW) assignment are considered. The goal is to find the optimal due-window starting (finishing) time, resource allocations and job sequence that minimize a weighted sum function of earliness and tardiness, due window starting time, due window size, and total resource consumption cost, where the weight is position-dependent weight. Optimality properties and polynomial time algorithms are proposed to solve these problems.

scholarly journals Multitasking scheduling problem with a common due-window

2021 ◽  
Author(s):  
chen xu ◽  
Yinfeng Xu ◽  
Feifeng Zheng ◽  
Ming Liu
Keyword(s):  
Single Machine ◽  
Completion Time ◽  
Window Size ◽  
Scheduling Problem ◽  
Due Date ◽  
Assignment Problems ◽  
Common Due Date ◽  
Starting Time ◽  
Due Window ◽  
Due Window Assignment

We study multitasking scheduling and due-window assignment problems in a single machine, which can be found in various application domains.In this paper, we study two problems, the rst objective is minimise the earliness, tardiness, due-window starting time, and due-window size costs, the second objective is minmax common due-date with completion time penalty, then we provide polynomial time solutions. Finally, the experimental results show that the proposed methods are e ective.

Sign in / Sign up

Export Citation Format

Share Document