this study considers together machine scheduling and finished product delivery. A single machine scheduling model is developed that incorporated delivery vehicle routing decisions which serves one customer location wi...
详细信息
ISBN:
(纸本)9781424464852;9781424464876
this study considers together machine scheduling and finished product delivery. A single machine scheduling model is developed that incorporated delivery vehicle routing decisions which serves one customer location with multiple vehicles. the objective is to minimize makespan. the problem is NP-hard in the strong sense in general. A mixed binary integer programming model is developed to optimally solve this problem. Also, an illustrated example is proposed to find the optimal schedule using the proposed model.
It has been an increasing trend to develop multicriteria decision-making models with imprecise, uncertain, or vague decision data. An effective way to express a decision maker's (DM's) uncertain preference inf...
详细信息
It has been an increasing trend to develop multicriteria decision-making models with imprecise, uncertain, or vague decision data. An effective way to express a decision maker's (DM's) uncertain preference information is the use of interval-valued intuitionistic preference relations. In this paper, the concept of multiplicative consistent interval-valued intuitionistic preference relations is defined. Some simple and practical linear programming models are established for deriving priority interval weights based on interval-valued intuitionistic preference relations with multiplicative transitivity. Finally two illustrative numerical examples are presented to demonstrate the feasibility and effectiveness of the proposed method.
Cross toolkits (assembler, linker, debugger, simulator, profiler) play a key role in the development cycle of embedded systems. Early creation of cross toolkits and possibility to quickly adapt them allows using them ...
详细信息
ISBN:
(纸本)9783642114854
Cross toolkits (assembler, linker, debugger, simulator, profiler) play a key role in the development cycle of embedded systems. Early creation of cross toolkits and possibility to quickly adapt them allows using them as early as at the hardware/software codesign stage, which shortens time-to-market and becomes an important success factor for the entire project. Challenging issues for cross toolkits development is efficiency of simulation and ability to adapt to CPU instruction set ongoing changes at the design phase. Developing cross toolkits in C/C++ produces highly efficient tools but requires extensive rework to keep up with instruction set;changes. Approaches based on automatic toolkit generation from some top level specifications in Architecture Description Languages (ADLs) are less sensitive to this problem but they produce inefficient tools, especially simulators. this paper introduces a new approach to cross toolkit development that combines the flexibility of ADL and efficiency of C/C++ based approaches. this approach was implemented in the MetalDSP framework, which was successfully applied in several industrial projects.
Supply function equilibrium (SFE) developed by Klemperer and Mayer is a popular approach to analyze market power and study gaming strategies in electricity markets. We extend the notion of SFE to the case where power ...
详细信息
Supply function equilibrium (SFE) developed by Klemperer and Mayer is a popular approach to analyze market power and study gaming strategies in electricity markets. We extend the notion of SFE to the case where power generating companies own multiple generating units with asymmetric generation costs and upper and lower generation limits. Such a SFE is characterized by a set of differential equations subject to inequality constraints which can be expressed as a mixed-integer program (MIP). We then numerically solve and examine the behaviour of affine SFE with generation constraints by solving the defining MIP using standard MIP solvers. the behavior of the affine SFE exhibits enlightening and reasonable results when units switch from (or to) one of their generations limits.
We present a novel parallel auction algorithm implementation for solving the linear sum assignment problem. It is implemented using the message passing interface (MPI) on a computer cluster. Our approach enables dynam...
详细信息
ISBN:
(纸本)9781424458288;9789774033964
We present a novel parallel auction algorithm implementation for solving the linear sum assignment problem. It is implemented using the message passing interface (MPI) on a computer cluster. Our approach enables dynamic computational load balancing over all processors throughout all steps of the algorithm's execution. We show that the performance of our approach is superior to existing approaches in the literature.
Overbooking is not only an important content of revenue management, but also an effective way to increase airlines' profits. Arrival rate of ticketed passengers is a key factor to determine the number of overbooki...
详细信息
Overbooking is not only an important content of revenue management, but also an effective way to increase airlines' profits. Arrival rate of ticketed passengers is a key factor to determine the number of overbooking, but its information is often limited. Based on the limited distribution information of arrival rate, this paper establishes a single-fare-class overbooking model, and obtains a robust overbooking strategy. Numerical analysis shows characteristics and stability of the strategy.
We propose a method for generating distributed implementations from high-level models expressed in terms of a set of components glued by rendezvous interactions. the method is a 2-phase transformation preserving all f...
详细信息
Regression testing is a maintenance activity applied to modified software to provide confidence that the changed parts are correct and that the unchanged parts have not been adversely affected by the modifications. Re...
详细信息
ISBN:
(纸本)9781424458288;9789774033964
Regression testing is a maintenance activity applied to modified software to provide confidence that the changed parts are correct and that the unchanged parts have not been adversely affected by the modifications. Regression test selection techniques reduce the cost of regression testing, by selecting a subset of an existing test suite to use in retesting modified programs. this paper presents the first general regression-test-selection technique, which based on code and allows selecting test cases for any programs written in any programming language. then it handles incomplete program. We also describe RTSDiff, a regression-test-selection system that implements the proposed technique. the results of the empirical studied that performed in four programming languages Java, C#, C++ and Visual basic show that the efficiency and effective in reducing the size of test suit.
this paper analyzes the requirement of a real-life assembly job-shop scheduling, which is different from the classical scheduling problems, ensuring not only the sequences having the minimization makespan as possible,...
详细信息
this paper analyzes the requirement of a real-life assembly job-shop scheduling, which is different from the classical scheduling problems, ensuring not only the sequences having the minimization makespan as possible, but also the operations processed withthe a period. Solving the conflicts of the equipments on which many process will be operated be used at the same time in actual production. First modeling the kind of assembly job-shop schedule problem by timed colored Petri nets, then resolves it in a Branch and Bound way with heuristic rules which gives a near optimization. At the end of the paper, a practical example is described, and the results show that the proposed method is effective.
Design patterns provided experienced solutions to common problems in software development, but recent studies have shown that several design patterns involve crosscutting concerns where object oriented abstractions fa...
详细信息
ISBN:
(纸本)9781424458288;9789774033964
Design patterns provided experienced solutions to common problems in software development, but recent studies have shown that several design patterns involve crosscutting concerns where object oriented abstractions failed to handle, this led to decreasing system modularity, reusability and maintainability. this encourages investigating the impact of aspect oriented approaches on design patterns not only on the implementation level but also on the design level. In this paper, the effect of applying the aspect oriented concepts on the design and implementation levels of GoF design patterns is examined.
暂无评论