نتایج جستجو برای: single machine scheduling

تعداد نتایج: 1167016  

Journal: :Theoretical Computer Science 2013

A. Ghodratnama , H. Rostami , M. Mohammadi, R. Tavakkoli-Moghaddam,

    Hub covering location problem, Network design,   Single machine scheduling, Genetic algorithm,   Shuffled frog leaping algorithm   Hub location problems (HLP) are synthetic optimization problems that appears in telecommunication and transportation networks where nodes send and receive commodities (i.e., data transmissions, passengers transportation, express packages, postal deliveries, etc....

Journal: :journal of industrial engineering, international 2006
rasoul haji alireza haji

this paper deals with the single machine multi-product lot scheduling problem in which defective items are produced in any production run of each product. we have adopted the common cycle scheduling policy and assumed that the setup times for production of each product can be non-zero. further, we have assumed that defective items will be reworked and the inspection costs during the normal prod...

Amir Ebrahimi Zade Mani Sharifi Mohammadreza Shahriari Naghi Shoja Sasan Barak

This article investigates a JIT single machine scheduling problem with a periodic preventive maintenance. Also to maintain the quality of the products, there is a limitation on the maximum number of allowable jobs in each period. The proposed bi-objective mixed integer model minimizes total earliness-tardiness and makespan simultaneously. Due to the computational complexity of the problem, mult...

This paper considers the single machine scheduling problem with precedence constraints and deteriorating jobs. A mathematical model based on binary integer programming (BIP) is developed. By these precedence constraints, jobs can not start before completion of its all predecessors. The represented model is in two steps, in step one the earliest starting time of each job is computed, then the re...

Journal: :Proceedings of the ... AAAI Conference on Artificial Intelligence 2021

We introduce a natural but seemingly yet unstudied generalization of the problem scheduling jobs on single machine so as to minimize number tardy jobs. Our lies in simultaneously considering several instances at once. In particular, we have n clients over period m days, where each client has job with its own processing time and deadline per day. goal is provide schedule for that guaranteed thei...

In single machine scheduling problems with availability constraints, machines are not available for one or more periods of time. In this paper, we consider a single machine scheduling problem with flexible and periodic availability constraints. In this problem, the maximum continuous working time for each machine increases in a stepwise manner with two different values allowed. Also, the durati...

2016
M. K. Marichelvam K. Manivannan M. Geetha

In this paper, single machine scheduling problems with sequence dependent setup times are considered. The objective is to minimize the total weighted tardiness. The single machine total weighted tardiness (SMTWT) scheduling problems with sequence dependent setup times were proved to be strongly NP-hard. A recently developed meta-heuristic algorithm called as crow search algorithm is proposed to...

2014
J. K. Lenstra Gerard Kindervater Bart Veltman

• A submitted manuscript is the author's version of the article upon submission and before peer-review. There can be important differences between the submitted version and the official published version of record. People interested in the research are advised to contact the author for the final version of the publication, or visit the DOI to the publisher's website. • The final author version ...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید