Single machine group scheduling with position dependent processing times and ready times
type: Item
instance of: scholarly article
title: Single machine group scheduling with position dependent processing times and ready times
zbMATH Open document ID: 1394.90317
DOI: 10.1155/2015/206230
author: Zhang Xingong
author: Qiulian Xie
published in: Mathematical Problems in Engineering
publication date: 2018-08-27T00:00:00Z
review text: Summary: We investigate a single machine group scheduling problem with position dependent processing times and ready times. The actual processing time of a job is a function of positive group-dependent job-independent positional factors. The actual setup time of the group is a linear function of the total completion time of the former group. Each job has a release time. The decision should be taken regarding possible sequences of jobs in each group and group sequence to minimize the makespan. We show that jobs in each group are scheduled in nondecreasing order of its release time and the groups are arranged in nondecreasing order of some certain conditions. We also present a polynomial time solution procedure for the special case of the proposed problem.
Mathematics Subject Classification ID: 90B35
zbMATH DE Number: 6925763
Wikidata QID: Q59117604
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2015/206230
OpenAlex ID: W1746674821
cites work: Scheduling
cites work: Scheduling with a position-weighted learning effect based on sum-of-logarithm-processing-times and job position
cites work: Scheduling with time dependent processing times: Review and extensions
cites work: A concise survey of scheduling with time-dependent processing times
cites work: Time-dependent scheduling
cites work: Single-machine scheduling problems with time and position dependent processing times
cites work: Simple matching vs linear assignment in scheduling models with positional effects: a critical review
cites work: Scheduling jobs with position-dependent processing times
cites work: Some scheduling problems with general position-dependent and time-dependent learning effects
cites work: Single machine group scheduling with ordered criteria
cites work: Scheduling Groups of Jobs on a Single Machine
cites work: Single machine group scheduling under decreasing linear deterioration
cites work: Single-machine ready times scheduling with group technology and proportional linear deterioration
cites work: Single machine group scheduling with time dependent processing times and ready times
cites work: Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
description: scientific article; zbMATH DE number 6925763