2016
DOI: 10.1016/j.cor.2016.02.005
|View full text |Cite
|
Sign up to set email alerts
|

A binary multiple knapsack model for single machine scheduling with machine unavailability

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
7
0

Year Published

2018
2018
2022
2022

Publication Types

Select...
7
2

Relationship

1
8

Authors

Journals

citations
Cited by 28 publications
(7 citation statements)
references
References 51 publications
0
7
0
Order By: Relevance
“…They consider assignment to a base station of cell phone users. With a help of MKP can be modeled production planing with machine failures [28,29]. In Reference [30], algorithmic approaches to the MKP are discussed.…”
Section: Multiple-constraint Knapsack Problemmentioning
confidence: 99%
“…They consider assignment to a base station of cell phone users. With a help of MKP can be modeled production planing with machine failures [28,29]. In Reference [30], algorithmic approaches to the MKP are discussed.…”
Section: Multiple-constraint Knapsack Problemmentioning
confidence: 99%
“…Laalaoui and 'Hallah used a two-phase heuristic algorithm and tried to maximize the weighted number of a single machine environment subject to scheduled maintenance periods and a common due date. They showed that the problem was strongly NP-hard, and to solve small-sized instances binary multiple knapsacks were proposed [10]. Similarly, Detti et al addressed a problem arising in a manufacturing environment concerning the joint scheduling of multiple jobs [11].…”
Section: Literature Reviementioning
confidence: 99%
“…Laalaoui [34] experimented two swap heuristics to improve on the solutions produced by MTHM. The approach was later extended by Laalaoui and M'Hallah [35], who proposed a variable neighborhood search that makes use of a linked list data structure and a dynamic threshold acceptance criterion. They computationally tested their algorithm on instances with up to 4800 items and 2400 knapsacks, obtaining state of the art results improving both on MTHM and the genetic algorithms by Fukunaga [22].…”
Section: Heuristicsmentioning
confidence: 99%